Hypothesis testing in sparse weighted stochastic block model

Mingao Yuan (), Fan Yang () and Zuofeng Shang ()
Additional contact information
Mingao Yuan: North Dakota State University
Fan Yang: Eli Lilly and Company
Zuofeng Shang: New Jersey Institute of Technology

Statistical Papers, 2022, vol. 63, issue 4, No 3, 1073 pages

Abstract: Abstract Community detection is a fundamental task in network data mining. Various algorithms have been proposed to detect the communities of a network. However, the output of these algorithms are meaningful only if community structure exists in the network. It is necessary to statistically test the presence of community structure before applying any community detection algorithms. The existing algorithms or testing procedures mainly focus on unweighted graph, that is, the edge presence or absence is coded as a binary variable. However, most real-world networks have weights. Recently, several algorithms have been devised to detect communities in weighted networks. In this paper, we consider the fundamental problem whether community structure exists in a weighted network. Specifically, we propose a test statistic based on the number of weighted triangles and edges, derive its limiting distribution under the null hypothesis and analyze its power. The simulation results and real data application show that the proposed test can achieve high power.

Keywords: Community detection; Hypothesis testing; Weighted stochastic block model; 62G10; 05C80 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00362-021-01269-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:stpapr:v:63:y:2022:i:4:d:10.1007_s00362-021-01269-6

Ordering information: This journal article can be ordered from
http://www.springer. ... business/journal/362

DOI: 10.1007/s00362-021-01269-6

Access Statistics for this article

Statistical Papers is currently edited by C. Müller, W. Krämer and W.G. Müller

More articles in Statistical Papers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().