Network community detection using higher-order structures
Biometrika · 01.09.2024 · 111 (3) · 903-923
DOI: 10.1093/biomet/asae014 ↗Kurz gefasst
Fachartikel in der Zeitschrift Biometrika, online erschienen am 30.03.2024. Verfasst von X Yu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 44 Literaturangaben.
Abstract (Originalsprache)
In many real-world networks, it is often observed that subgraphs or higher-order structures of certain configurations, e.g., triangles and by-fans, are overly abundant compared to standard randomly generated networks (Milo et al., 2002). However, statistical models accounting for this phenomenon are limited, especially when community structure is of interest. This limitation is coupled with a lack of community detection methods that leverage subgraphs or higher-order structures. In this paper, we propose a new community detection method that effectively uses higher-order structures in a network. Furthermore, for the community detection accuracy, under an edge-dependent network model that consists of both community and triangle structures, we develop a finite-sample error bound characterized by the expected triangle degree, which leads to the consistency of the proposed method. To the best of our knowledge, this is the first statistical error bound and consistency result for community detection of a single network considering a network model with dependent edges. We also show, in both simulation studies and a real-world data example, that our method unveils network communities that are otherwise invisible to methods that ignore higher-order structures.
Zitieren
APA
Yu, X., & Zhu, J. (2024). Network community detection using higher-order structures. Biometrika, 111(3), 903-923. https://doi.org/10.1093/biomet/asae014
Vancouver
Yu X, Zhu J. Network community detection using higher-order structures. Biometrika. 2024;111(3):903-923. doi:10.1093/biomet/asae014
BibTeX
@article{Yu2024,
author = {Yu, X and Zhu, J},
title = {Network community detection using higher-order structures},
journal = {Biometrika},
year = {2024},
volume = {111},
number = {3},
pages = {903--923},
doi = {10.1093/biomet/asae014}
}
EUVIMED