EUVIMEDEUVIMED entdecken
Crossref

Network community detection using higher-order structures

X Yu, J Zhu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →