MULTILAYER STOCHASTIC BLOCK MODELS FOR COMMUNITY DETECTION IN HETEROGENEOUS NETWORKS

Hamed Kabiri Kenari, Farshad Eshghi () and Manoochehr Kelarestaghi ()
Additional contact information
Hamed Kabiri Kenari: Department of Electrical & Computer Engineering, Faculty of Engineering Kharazmi University, Tehran, Iran
Farshad Eshghi: Department of Electrical & Computer Engineering, Faculty of Engineering Kharazmi University, Tehran, Iran
Manoochehr Kelarestaghi: Department of Electrical & Computer Engineering, Faculty of Engineering Kharazmi University, Tehran, Iran

Advances in Complex Systems (ACS), 2025, vol. 28, issue 03, 1-22

Abstract: Heterogeneous networks have multiple types of nodes and edges. Single-layer stochastic block model (SBM), bipartite SBM, and multiplex SBM have been proposed as a tool for detecting community structure in networks and generating synthetic networks for use as benchmarks. Yet, any SBM has not been introduced specifically for detecting community in heterogeneous networks. In this paper, we introduce heterogeneous multilayer SBMs for detecting communities in heterogeneous networks. According to these models, we look at heterogeneous networks as multilayer networks, which means each edge type shows one layer. We can categorize these models into two broad groups, those based on the independent degree principle and other based on the shared degree principle. According to our results, in general, the independent degree model has better performance in networks that have less common communities between nodes types. In contrast, the shared degree model has better performance in networks which have more common communities between nodes types. Also, we show that our models outperform in real-world networks. If we put aside the exception case, simulation results and real data applications show the effectiveness of these proposed models compared to single-layer models that are applied to heterogeneous networks.

Keywords: Heterogeneous networks; stochastic block models; community detection (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525925500031
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:28:y:2025:i:03:n:s0219525925500031

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525925500031

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().