Efficient community detection algorithm based on higher-order structures in complex networks

11Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.
Get full text

Abstract

It is a challenging problem to assign communities in a complex network so that nodes in a community are tightly connected on the basis of higher-order connectivity patterns such as motifs. In this paper, we develop an efficient algorithm that detects communities based on higher-order structures. Our algorithm can also detect communities based on a signed motif, a colored motif, a weighted motif, as well as multiple motifs. We also introduce stochastic block models on the basis of higher-order structures. Then, we test our community detection algorithm on real-world networks and computer generated graphs drawn from the stochastic block models. The results of the tests indicate that our community detection algorithm is effective to identify communities on the basis of higher-order connectivity patterns.

Cite

CITATION STYLE

APA

Huang, J., Hou, Y., & Li, Y. (2020). Efficient community detection algorithm based on higher-order structures in complex networks. Chaos, 30(2). https://doi.org/10.1063/1.5130523

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free