Skip to main content

Advertisement

Community detection in multiplex networks by deep structure-preserving non-negative matrix factorization

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Multiplex networks convey more valuable information than single-layer networks; thus, performing the community detection task involving these networks has become a subject of extensive research on the exploration of latent community structures. The non-negative matrix factorization (NMF) algorithm has proven successful in community detection scenarios by offering good interpretations of community structures. However, directly obtaining consensus community assignments using the traditional NMF algorithm poses a challenge due to the presence of complex structures spanning across different layers in the multiplex network. In this paper, we propose a novel algorithm called Deep Structure-Preserving Non-negative Matrix Factorization (DSP-NMF) to perform community detection in multiplex networks. Specifically, DSP-NMF constructs a deep autoencoder-like NMF model to generate meaningful network embeddings that are represented by multiple basis matrices and reconstructed by corresponding transposed basis matrices. By integrating the similarity relationships of nodes into the proposed DSP-NMF algorithm, the corresponding Laplacian matrices in each network layer are regularized to preserve the community structure during the learning process. Simultaneously, a consensus network embedding can be learned to obtain the final community partition. In this manner, the proposed DSP-NMF algorithm not only uncovers robust community structures in multiplex networks but also maintains the coherence between layers without losing complementary features. The experimental results obtained on five multiplex network datasets show that our proposed DSP-NMF algorithm outperforms other competitive methods in community detection tasks involving multiplex networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Algorithm 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data Availability and Access

All the experiments are conducted utilizing publicly accessible datasets which are available in http://mlg.ucd.ie/aggregation.

References

  1. Kumar S, Singhla L, Jindal K, Grover K, Panda B (2021) Im-elpr: Influence maximization in social networks using label propagation based community structure. Applied Intell 51:7647–7665

    Article  MATH  Google Scholar 

  2. Dey A, Kumar BR, Das B, Ghoshal AK (2023) Outlier detection in social networks leveraging community structure. Inf Sci 634:578–586

    Article  MATH  Google Scholar 

  3. Doluca O, Oğuz K (2021) Apal: Adjacency propagation algorithm for overlapping community detection in biological networks. Inf Sci 579:574–590

    Article  MathSciNet  MATH  Google Scholar 

  4. Chatterjee S, Sanjeev B (2023) Community detection in epstein-barr virus associated carcinomas and role of tyrosine kinase in etiological mechanisms for oncogenesis. Microbial Pathogen 180:106115

  5. Samie M E, Behbood E, Hamzeh A (2023) Local community detection based on influence maximization in dynamic networks. Applied Intell 1–25

  6. Baltsou G, Tsichlas K, Vakali A (2022) Local community detection with hints. Applied Intell 52:9599–9620

    Article  MATH  Google Scholar 

  7. Chagas GO, Lorena LAN, dos Santos RDC (2022) A hybrid heuristic for overlapping community detection through the conductance minimization. Physica A: Stat Mech Appl 592:126887

  8. Reihanian A, Feizi-Derakhshi M-R, Aghdasi HS (2023) An enhanced multi-objective biogeography-based optimization for overlapping community detection in social networks with node attributes. Inf Sci 622:903–929

    Article  Google Scholar 

  9. Karimi F, Lotfi S, Izadkhah H (2020) Multiplex community detection in complex networks using an evolutionary approach. Exp Syst Appl 146:113184

  10. Guo K et al (2022) Network representation learning based on community-aware and adaptive random walk for overlapping community detection. Applied Intell 52:9919–9937

    Article  MATH  Google Scholar 

  11. Xu X-L, Xiao Y-Y, Yang X-H, Wang L, Zhou Y-B (2022) Attributed network community detection based on network embedding and parameter-free clustering. Applied Intell 52:8073–8086

    Article  MATH  Google Scholar 

  12. Hao J, Zhu W (2023) Deep graph clustering with enhanced feature representations for community detection. Applied Intell 53:1336–1349

    Article  MATH  Google Scholar 

  13. Yue Y, Wang G, Hu J, Li Y (2023) An improved label propagation algorithm based on community core node and label importance for community detection in sparse network. Applied Intell 53:17935–1795

    Article  MATH  Google Scholar 

  14. Laassem B, Idarrou A, Boujlaleb L et al (2022) Label propagation algorithm for community detection based on coulomb’s law. Physica A: Stat Mech Appl 593:126881

  15. Attal J-P, Malek M, Zolghadri M (2021) Overlapping community detection using core label propagation algorithm and belonging functions. Applied Intell 51:8067–8087

    Article  MATH  Google Scholar 

  16. Boroujeni RJ, Soleimani S (2022) The role of influential nodes and their influence domain in community detection: An approximate method for maximizing modularity. Exp Syst Appl 202:117452

  17. Salha-Galvan G, Lutzeyer JF, Dasoulas G, Hennequin R, Vazirgiannis M (2022) Modularity-aware graph autoencoders for joint community detection and link prediction. Neural Netw 153:474–495

    Article  MATH  Google Scholar 

  18. Zhu W, Chen C, Peng B (2023) Unified robust network embedding framework for community detection via extreme adversarial attacks. Inf Sci 643:119200

  19. Zhu J et al (2021) Community detection in graph: an embedding method. IEEE Trans Netw Sci Eng 9(2):689–702

    Article  MathSciNet  MATH  Google Scholar 

  20. Tagarelli A, Amelio A, Gullo F (2017) Ensemble-based community detection in multilayer networks. Data Mining and Knowl Disc 31:1506–1543

    Article  MathSciNet  MATH  Google Scholar 

  21. Amini A, Paez M, Lin L (2022) Hierarchical stochastic block model for community detection in multiplex networks. Bayesian Anal 1(1):1–27

    MathSciNet  MATH  Google Scholar 

  22. Huang Y, Panahi A, Krim H, Dai L (2020) Community detection and improved detectability in multiplex networks. IEEE Trans Netw Sci Eng 7(3):1697–1709

    Article  MathSciNet  MATH  Google Scholar 

  23. Interdonato R, Tagarelli A, Ienco D, Sallaberry A, Poncelet P (2017) Local community detection in multilayer networks. Data Mining and Knowl Disc 31:1444–1479

    Article  MathSciNet  MATH  Google Scholar 

  24. Huang L, Wang C-D, Chao H-Y (2019) Higher-order multi-layer community detection. Proceed AAAI Conf Art Intell 33(01):9945–9946

    MATH  Google Scholar 

  25. Psorakis I, Roberts S, Ebden M, Sheldon B (2011) Overlapping community detection using bayesian non-negative matrix factorization. Phys Rev E 83(6):066114

  26. Ye F, Chen C, Zheng Z (2018) Deep autoencoder-like nonnegative matrix factorization for community detection. Proceed 27th ACM Int Conf Inf Knowl Manage 1393–1402

  27. Luo X, Liu Z, Jin L, Zhou Y, Zhou M (2021) Symmetric nonnegative matrix factorization-based community detection models and their convergence analysis. IEEE Trans Neural Netw Learn Syst 33(3):1203–1215

    Article  MathSciNet  MATH  Google Scholar 

  28. Berahmand K, Mohammadi M, Saberi-Movahed F, Li Y, Xu Y (2022) Graph regularized nonnegative matrix factorization for community detection in attributed networks. IEEE Trans Netw Sci Eng 10(1):372–385

    Article  MathSciNet  Google Scholar 

  29. Ma X, Dong D, Wang Q (2018) Community detection in multi-layer networks using joint nonnegative matrix factorization. IEEE Trans Knowl Data Eng 31(2):273–286

    Article  MATH  Google Scholar 

  30. Kamuhanda D, Wang M, He K (2020) Sparse nonnegative matrix factorization for multiple-local-community detection. IEEE Trans Comput Social Syst 7(5):1220–1233

    Article  MATH  Google Scholar 

  31. Yang L, Zhang L, Pan Z, Hu G, Zhang Y (2018) Community detection based on co-regularized nonnegative matrix tri-factorization in multi-view social networks. 2018 IEEE Int Conf Big Data and Smart Comput (BigComp) 98–105

  32. Liu J, Wang C, Gao J, Han, J (2013) Multi-view clustering via joint nonnegative matrix factorization. Proceed 2013 SIAM Int Conf Data Mining 252–260

  33. Lee D, Seung H S (2000) Algorithms for non-negative matrix factorization. Adv Neural Inf Process Syst 13

  34. Guo Z, Zhang S (2020) Sparse deep nonnegative matrix factorization. Big Data Mining and Anal 3(1):13–28

    Article  MATH  Google Scholar 

  35. Luong K, Nayak R, Balasubramaniam T, Bashar MA (2022) Multi-layer manifold learning for deep non-negative matrix factorization-based multi-view clustering. Pattern Recogn 131:108815

  36. Liu H, Wu Z, Li X, Cai D, Huang TS (2011) Constrained nonnegative matrix factorization for image representation. IEEE Trans Pattern Anal Mach Intell 34(7):1299–1311

    Article  MATH  Google Scholar 

  37. Greene D, Cunningham, P (2013) Producing a unified graph representation from multiple social network views. Proceed 5th annual ACM Web Sci Conf 118–121

  38. He X, Kan M-Y, Xie P, Chen X (2014) Comment-based multi-view clustering of web 2.0 items. Proceed 23rd Int Conf World Wide Web 771–782

  39. Ma J, Zhang Y, Zhang L (2021) Discriminative subspace matrix factorization for multiview data clustering. Pattern Recogn 111:107676

Download references

Acknowledgements

This research was supported by Zhejiang Provincial Natural Science Foundation of China under Grant No.LY24F030005, and the Fundamental Research Funds for the Provincial Universities of Zhejiang under Grant No.2022YW40.

Author information

Authors and Affiliations

Authors

Contributions

Qinli Zhou: Methodology, Software, Writing.Wenjie Zhu: Writing, Conceptualization, Supervision, Funding acquisition.Hao Chen: Coding, Experiments, Validation.Bo Peng: Conceptualization.

Corresponding author

Correspondence to Wenjie Zhu.

Ethics declarations

Competing Interests

The authors declare that they have no competing interests on this work.

Ethical and informed consent for data used

Not Applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, Q., Zhu, W., Chen, H. et al. Community detection in multiplex networks by deep structure-preserving non-negative matrix factorization. Appl Intell 55, 26 (2025). https://doi.org/10.1007/s10489-024-05870-8

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10489-024-05870-8

Keywords