IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v194y2025ics0960077925001882.html
   My bibliography  Save this article

Discovering overlapping communities in multi-layer directed networks

Author

Listed:
  • Qing, Huan

Abstract

Community detection in multi-layer undirected networks has attracted considerable attention in recent years. However, multi-layer directed networks are common in the real world, and existing community detection methods often either ignore the asymmetric structure in multi-layer directed networks or assume that every node solely belongs to a single community, significantly limiting their applicability to overlapping multi-layer directed networks, where nodes can belong to multiple communities simultaneously. To fill this gap, this article explores the challenging problem of detecting overlapping communities in multi-layer directed networks. Our goal is to understand the underlying asymmetric overlapping community structure by analyzing the mixed memberships of nodes. We introduce a novel multi-layer mixed membership stochastic co-block model (multi-layer MM-ScBM) to model overlapping multi-layer directed networks. We develop a spectral procedure to estimate nodes’ memberships in both sending and receiving patterns. Our method uses a successive projection algorithm on a few leading eigenvectors of two debiased aggregation matrices. To our knowledge, this is the first work to detect asymmetric overlapping communities in multi-layer directed networks. We demonstrate the consistent estimation properties of our method by providing per-node error rates under the multi-layer MM-ScBM framework. Our theoretical analysis reveals that increasing the overall sparsity, the number of nodes, or the number of layers can improve the accuracy of overlapping community detection. Extensive numerical experiments validate these theoretical findings. We also apply our method to one real-world multi-layer directed network, gaining insightful results.

Suggested Citation

  • Qing, Huan, 2025. "Discovering overlapping communities in multi-layer directed networks," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
  • Handle: RePEc:eee:chsofr:v:194:y:2025:i:c:s0960077925001882
    DOI: 10.1016/j.chaos.2025.116175
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077925001882
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2025.116175?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jin, Jiashun & Ke, Zheng Tracy & Luo, Shengming, 2024. "Mixed membership estimation for social networks," Journal of Econometrics, Elsevier, vol. 239(2).
    2. Jing Lei & Kevin Z. Lin, 2023. "Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 118(544), pages 2433-2445, October.
    3. Ling Chen & Yuqi Gu, 2024. "A Spectral Method for Identifiable Grade of Membership Analysis with Binary Responses," Psychometrika, Springer;The Psychometric Society, vol. 89(2), pages 626-657, June.
    4. Zheng Tracy Ke & Minzhe Wang, 2024. "Using SVD for Topic Modeling," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 119(545), pages 434-449, January.
    5. Jing Lei & Kehui Chen & Brian Lynch, 2020. "Consistent community detection in multi-layer network data," Biometrika, Biometrika Trust, vol. 107(1), pages 61-73.
    6. Su, Wenqing & Guo, Xiao & Chang, Xiangyu & Yang, Ying, 2024. "Spectral co-clustering in multi-layer directed networks," Computational Statistics & Data Analysis, Elsevier, vol. 198(C).
    7. Shirong Xu & Yaoming Zhen & Junhui Wang, 2023. "Covariate-Assisted Community Detection in Multi-Layer Networks," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 41(3), pages 915-926, July.
    8. Noroozi, Majid & Pensky, Marianna, 2024. "Sparse subspace clustering in diverse multiplex network model," Journal of Multivariate Analysis, Elsevier, vol. 203(C).
    9. Manlio De Domenico & Vincenzo Nicosia & Alexandre Arenas & Vito Latora, 2015. "Structural reducibility of multilayer networks," Nature Communications, Nature, vol. 6(1), pages 1-9, November.
    10. Xueyu Mao & Purnamrita Sarkar & Deepayan Chakrabarti, 2021. "Estimating Mixed Memberships With Sharp Eigenvector Deviations," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 116(536), pages 1928-1940, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Su, Wenqing & Guo, Xiao & Chang, Xiangyu & Yang, Ying, 2024. "Spectral co-clustering in multi-layer directed networks," Computational Statistics & Data Analysis, Elsevier, vol. 198(C).
    2. Li, Mengxue & von Sachs, Rainer & Pircalabelu, Eugen, 2024. "Time-varying degree-corrected stochastic block models," LIDAM Discussion Papers ISBA 2024014, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    3. Zhu, Xuzhen & Wang, Ruijie & Wang, Zexun & Chen, Xiaolong & Wang, Wei & Cai, Shimin, 2019. "Double-edged sword effect of edge overlap on asymmetrically interacting spreading dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 617-624.
    4. Xinyu Huang & Dongming Chen & Dongqi Wang & Tao Ren, 2020. "MINE: Identifying Top- k Vital Nodes in Complex Networks via Maximum Influential Neighbors Expansion," Mathematics, MDPI, vol. 8(9), pages 1-25, August.
    5. Zheng Tracy Ke & Jingming Wang, 2024. "Entry-Wise Eigenvector Analysis and Improved Rates for Topic Modeling on Short Documents," Mathematics, MDPI, vol. 12(11), pages 1-41, May.
    6. Sun, Peng Gang & Hu, Jingqi & Wu, Xunlian & Zhang, Han & Quan, Yining & Miao, Qiguang, 2025. "Graph reconstruction model for enhanced community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 664(C).
    7. Paluch, Robert & Gajewski, Łukasz G. & Suchecki, Krzysztof & Hołyst, Janusz A., 2021. "Impact of interactions between layers on source localization in multilayer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    8. Ling Chen & Yuqi Gu, 2024. "A Spectral Method for Identifiable Grade of Membership Analysis with Binary Responses," Psychometrika, Springer;The Psychometric Society, vol. 89(2), pages 626-657, June.
    9. Kosztyán, Zsolt T. & Csizmadia, Tibor & Katona, Attila I., 2021. "SIMILAR – Systematic iterative multilayer literature review method," Journal of Informetrics, Elsevier, vol. 15(1).
    10. Fengqin Tang & Cuixia Li & Chungning Wang & Yi Yang & Xuejing Zhao, 2024. "A comprehensive framework for link prediction in multiplex networks," Computational Statistics, Springer, vol. 39(2), pages 939-961, April.
    11. Natarajan Meghanathan, 2019. "Unit Disk Graph-Based Node Similarity Index for Complex Network Analysis," Complexity, Hindawi, vol. 2019, pages 1-22, March.
    12. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    13. Jing Yang & Disheng Yi & Jingjing Liu & Yusi Liu & Jing Zhang, 2019. "Spatiotemporal Change Characteristics of Nodes’ Heterogeneity in the Directed and Weighted Spatial Interaction Networks: Case Study within the Sixth Ring Road of Beijing, China," Sustainability, MDPI, vol. 11(22), pages 1-15, November.
    14. Li, Liqiang & Liu, Jing, 2020. "The aggregation of multiplex networks based on the similarity of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    15. Mihm, Maximilian & Toth, Russell, 2020. "Cooperative networks with robust private monitoring," Journal of Economic Theory, Elsevier, vol. 185(C).
    16. Konda, Bruhan & González‐Sauri, Mario & Cowan, Robin & Yashodha, Yashodha & Chellattan Veettil, Prakashan, 2021. "Social networks and agricultural performance: A multiplex analysis of interactions among Indian rice farmers," MERIT Working Papers 2021-030, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    17. Gong, Xiao-Li & Liu, Jian-Min & Xiong, Xiong & Zhang, Wei, 2022. "Research on stock volatility risk and investor sentiment contagion from the perspective of multi-layer dynamic network," International Review of Financial Analysis, Elsevier, vol. 84(C).
    18. Charley Presigny & Marie-Constance Corsi & Fabrizio De Vico Fallani, 2024. "Node-layer duality in networked systems," Nature Communications, Nature, vol. 15(1), pages 1-7, December.
    19. Wang, Dan & Ren, Xiaoqiang & Wang, Xiaofan, 2025. "Assessing multilayer network robustness under asymmetric coupling using motif entropy," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
    20. Riccardo Muolo & Joseph D. O’Brien & Timoteo Carletti & Malbor Asllani, 2024. "Persistence of chimera states and the challenge for synchronization in real-world networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(1), pages 1-16, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:194:y:2025:i:c:s0960077925001882. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.