English
Related papers

Related papers: Detecting Planted Structure in Circular Data

200 papers

Mixture model-based frameworks are very popular for statistical inference in clustering. While convenient for producing probabilistic estimates of cluster assignments and uncertainty, they are prone to misspecification, which can lead to…

Statistics Theory · Mathematics 2026-05-15 Yu Zheng , Leo L. Duan , Arkaprava Roy

Random graph models with community structure have been studied extensively in the literature. For both the problems of detecting and recovering community structure, an interesting landscape of statistical and computational phase transitions…

Statistics Theory · Mathematics 2025-06-30 Cynthia Rush , Fiona Skerman , Alexander S. Wein , Dana Yang

We propose a model-based clustering algorithm for a general class of functional data for which the components could be curves or images. The random functional data realizations could be measured with error at discrete, and possibly random,…

Machine Learning · Statistics 2022-03-14 Steven Golovkine , Nicolas Klutchnikoff , Valentin Patilea

In application areas like bioinformatics multivariate distributions on angles are encountered which show significant clustering. One approach to statistical modelling of such situations is to use mixtures of unimodal distributions. In the…

Statistics Theory · Mathematics 2013-07-08 Kanti V. Mardia , Jochen Voss

Accurately modeling power distribution grids is crucial for designing effective monitoring and decision making algorithms. This paper addresses the partial observability issue of data-driven distribution modeling in order to improve the…

Signal Processing · Electrical Eng. & Systems 2021-10-08 Shanny Lin , Hao Zhu

While previous distribution shift detection approaches can identify if a shift has occurred, these approaches cannot localize which specific features have caused a distribution shift -- a critical step in diagnosing or fixing any underlying…

Machine Learning · Computer Science 2021-07-16 Sean Kulinski , Saurabh Bagchi , David I. Inouye

The large scale behavior of systems having a large number of interacting degrees of freedom is suitably described using renormalization group, from non-Gaussian distributions. Renormalization group techniques used in physics are then…

High Energy Physics - Theory · Physics 2022-03-04 Vincent Lahoche , Dine Ousmane Samary , Mohamed Tamaazousti

This paper studies the problem of detecting the presence of a small dense community planted in a large Erd\H{o}s-R\'enyi random graph $\mathcal{G}(N,q)$, where the edge probability within the community exceeds $q$ by a constant factor.…

Statistics Theory · Mathematics 2015-03-13 Bruce Hajek , Yihong Wu , Jiaming Xu

Despite the common misconception of nearly static organisms, plants do interact continuously with the environment and with each other. It is fair to assume that during their evolution they developed particular features to overcome problems…

Populations and Evolution · Quantitative Biology 2016-02-19 Gianna Vivaldo , Elisa Masi , Camilla Pandolfi , Stefano Mancuso , Guido Caldarelli

Spreading from a seed is studied by Monte Carlo simulation on a square lattice with two types of sites affecting the rates of birth and death. These systems exhibit a critical transition between survival and extinction. For time- dependent…

Disordered Systems and Neural Networks · Physics 2009-11-07 Gyorgy Szabo , Hajnalka Gergely , Beata Oborny

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

Clustering is the propensity of nodes that share a common neighbour to be connected. It is ubiquitous in many networks but poses many modelling challenges. Clustering typically manifests itself by a higher than expected frequency of…

Dynamical Systems · Mathematics 2016-01-07 Martin Ritchie , Luc Berthouze , Istvan Z. Kiss

Mixture models are often used to identify meaningful subpopulations (i.e., clusters) in observed data such that the subpopulations have a real-world interpretation (e.g., as cell types). However, when used for subpopulation discovery,…

Methodology · Statistics 2024-03-04 Jiawei Li , Jonathan H. Huggins

Two coarse-grained models which capture some universal characteristics of stripe forming systems are stud- ied. At high temperatures, the structure factors of both models attain their maxima on a circle in reciprocal space, as a consequence…

Statistical Mechanics · Physics 2012-12-18 Alejandro Mendoza-Coto , Daniel A. Stariolo

In this paper, we test whether two datasets share a common clustering structure. As a leading example, we focus on comparing clustering structures in two independent random samples from two mixtures of multivariate normal distributions.…

Statistics Theory · Mathematics 2022-11-21 Chao Gao , Zongming Ma

We study the problem of detecting a planted star in the Erd{\H{o}}s--R{\'e}nyi random graph $G(n,m)$, formulated as a hypothesis test. We determine the scaling window for critical detection in $m$ in terms of the star size, and characterize…

Statistics Theory · Mathematics 2026-02-18 Ijay Narang , Will Perkins , Timothy L. H. Wee

In this paper, we investigate community detection in networks in the presence of node covariates. In many instances, covariates and networks individually only give a partial view of the cluster structure. One needs to jointly infer the full…

Methodology · Statistics 2018-04-26 Bowei Yan , Purnamrita Sarkar

Products between phase-type distributed random variables and any independent, positive and continuous random variable are studied. Their asymptotic properties are established, and an expectation-maximization algorithm for their effective…

Probability · Mathematics 2021-11-25 Hansjoerg Albrecher , Martin Bladt , Mogens Bladt , Jorge Yslas

The cluster distributions of different systems are examined to search for signatures of a continuous phase transition. In a system known to possess such a phase transition, both sensitive and insensitive signatures are present; while in…

Nuclear Experiment · Physics 2009-10-31 J. B. Elliott , the EOS Collaboration

We consider the binary hypothesis testing problem with two observers. There are two possible states of nature (or hypotheses). Observations collected by the two observers are statistically related to the true state of nature. The knowledge…

Systems and Control · Electrical Eng. & Systems 2024-09-18 Aneesh Raghavan , John S. Baras