Abstract

Community structure detection is a fundamental problem for understanding the relationship between the topology structures and the functions of complex networks. NMF-based models are a promising method for identifying communities from networks, but most of them require the number of communities in advance, which is inconvenient for real applications. Also, the basic NMF model could not reflect the characteristics of networks more comprehensively under the sole nonnegative constraint. In this paper, we develop a novel modularized tri-factor nonnegative matrix factorization model which combines the modularized information as the regularization term, leading to improved performance in community detection. Besides, we utilize general modularity density to determine the number of communities. Finally, the effectiveness of our approach is demonstrated on both synthetic and real-world networks.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.