English
Related papers

Related papers: The Merging Path Plot: adaptive fusing of k-groups…

200 papers

Clustering is a technique for the analysis of datasets obtained by empirical studies in several disciplines with a major application for biomedical research. Essentially, clustering algorithms are executed by machines aiming at finding…

Quantitative Methods · Quantitative Biology 2024-09-30 Diego Ulisse Pizzagalli , Santiago Fernandez Gonzalez , Rolf Krause

We propose a novel graph clustering method guided by additional information on the underlying structure of the clusters (or communities). The problem is formulated as the matching of a graph to a template with smaller dimension, hence…

Machine Learning · Statistics 2021-07-06 Mateus Riva , Florian Yger , Pietro Gori , Roberto M. Cesar , Isabelle Bloch

Although many successful ensemble clustering approaches have been developed in recent years, there are still two limitations to most of the existing approaches. First, they mostly overlook the issue of uncertain links, which may mislead the…

Machine Learning · Statistics 2016-06-06 Dong Huang , Jian-Huang Lai , Chang-Dong Wang

Finding a list of k teams of experts, referred to as top-k team formation, with the required skills and high collaboration compatibility has been extensively studied. However, existing methods have not considered the specific collaboration…

Databases · Computer Science 2018-01-04 Shuai Ma , Jia Li , Chunming Hu , Xudong Liu , Jinpeng Huai

This article inspects whether a multivariate distribution is different from a specified distribution or not, and it also tests the equality of two multivariate distributions. In the course of this study, a graphical tool-kit using…

Methodology · Statistics 2024-08-19 Pratim Guha Niyogi , Subhra Sankar Dhar

The paper considers the problem of finding the number of dominant voters in two-level voting procedures. At the first stage, voting is conducted among local groups of voters, and at the second stage, the results are aggregated to form a…

Discrete Mathematics · Computer Science 2025-06-11 N. I. Shushko , D. V. Lemtyuzhnikova

Multidimensional scaling visualizes dissimilarities among objects and reduces data dimensionality. While many methods address symmetric proximity data, asymmetric and especially three-way proximity data (capturing relationships across…

Methodology · Statistics 2025-11-21 Aleix Alcacer , Rafael Benitez , Vicente J. Bolos , Irene Epifanio

Analyzing time-series cross-sectional (also known as longitudinal or panel) data is an important process across a number of fields, including the social sciences, economics, finance, and medicine. PanelMatch is an R package that implements…

Methodology · Statistics 2025-08-19 Adam Rauh , In Song Kim , Kosuke Imai

The rapid development of modern technology facilitates the appearance of numerous unprecedented complex data which do not satisfy the axioms of Euclidean geometry, while most of the statistical hypothesis tests are available in Euclidean or…

Computation · Statistics 2023-10-24 Jin Zhu , Wenliang Pan , Wei Zheng , Xueqin Wang

Estimating similarity between vertices is a fundamental issue in network analysis across various domains, such as social networks and biological networks. Methods based on common neighbors and structural contexts have received much…

Social and Information Networks · Computer Science 2015-04-14 Jing Zhang , Jie Tang , Cong Ma , Hanghang Tong , Yu Jing , Juanzi Li

It is known that a graph isomorphism testing algorithm is polynomially equivalent to a detecting of a graph non-trivial automorphism algorithm. The polynomiality of the latter algorithm, is obtained by consideration of symmetry properties…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

Finding k disjoint paths (kDP) is a fundamental problem in graph analysis. For vertices s and t, paths from s to t are said to be disjoint if any two of them share no common vertex except s and t. In practice, disjoint paths are widely…

Databases · Computer Science 2025-02-25 Zhiqiu Yuan , Youhuan Li , Lei Zou , Linglin Yang

Large-scale network inference with uncertainty quantification has important applications in natural, social, and medical sciences. The recent work of Fan, Fan, Han and Lv (2022) introduced a general framework of statistical inference on…

Machine Learning · Statistics 2022-11-02 Jianqing Fan , Yingying Fan , Jinchi Lv , Fan Yang

Matching is an important tool in causal inference. The method provides a conceptually straightforward way to make groups of units comparable on observed characteristics. The use of the method is, however, limited to situations where the…

Methodology · Statistics 2019-06-18 Fredrik Sävje , Michael J. Higgins , Jasjeet S. Sekhon

The R package micompr implements a procedure for assessing if two or more multivariate samples are drawn from the same distribution. The procedure uses principal component analysis to convert multivariate observations into a set of linearly…

Mathematical Software · Computer Science 2021-05-11 Nuno Fachada , João Rodrigues , Vitor V. Lopes , Rui C. Martins , Agostinho C. Rosa

Motivated by genetic association studies of SNPs with genotype uncertainty, we propose a generalization of the Kruskal-Wallis test that incorporates group uncertainty when comparing k samples. The extended test statistic is based on…

Methodology · Statistics 2012-05-03 Elif F. Acar , Lei Sun

Credible causal effect estimation requires treated subjects and controls to be otherwise similar. In observational settings, such as analysis of electronic health records, this is not guaranteed. Investigators must balance background…

Methodology · Statistics 2024-07-11 Lauren D. Liao , Samuel D. Pimentel

As in other estimation scenarios, likelihood based estimation in the normal mixture set-up is highly non-robust against model misspecification and presence of outliers (apart from being an ill-posed optimization problem). A robust…

Methodology · Statistics 2023-12-20 Soumya Chakraborty , Ayanendranath Basu , Abhik Ghosh

We present an algorithm for bounding the probability of r-core formation in k-uniform hypergraphs. Understanding the probability of core formation is useful in numerous applications including bounds on the failure rate of Invertible Bloom…

Data Structures and Algorithms · Computer Science 2019-01-16 George Bissias

Assessing equity in treatment of a subpopulation often involves assigning numerical "scores" to all individuals in the full population such that similar individuals get similar scores; matching via propensity scores or appropriate…

Methodology · Statistics 2021-10-18 Mark Tygert