9 citations · 19 across the 14 of their papers we have counts for
4 papers · 1 filter
Information-theoretic Limits for Testing Community Structures in Weighted Networks
Mingao Yuan, Zuofeng Shang
Community detection refers to the problem of clustering the nodes of a network into groups. Existing inferential methods for community structure mainly focus on unweighted (binary)…
Statistical Limits for Testing Correlation of Hypergraphs
Mingao Yuan, Zuofeng Shang
In this paper, we consider the hypothesis testing of correlation between two -uniform hypergraphs on unlabelled nodes. Under the null hypothesis, the hypergraphs are indepen…
Sharp detection boundaries on testing dense subhypergraph
Mingao Yuan, Zuofeng Shang
We study the problem of testing the existence of a dense subhypergraph. The null hypothesis is an Erdos-Renyi uniform random hypergraph and the alternative hypothesis is a uniform…
Testing Community Structures for Hypergraphs
Mingao Yuan, Ruiqi Liu, Yang Feng +1
Many complex networks in real world can be formulated as hypergraphs where community detection has been widely used. However, the fundamental question of whether communities exist…