مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

29
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

3
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

A New Hybrid NMF-based Infrastructure for Community Detection in ‎Complex Networks

Pages

  443-458

Abstract

 Background and Objectives: Community detection is a critical problem in ‎investigating Complex Networks. Community detection based on ‎modularity/general Modularity density are the popular methods with the ‎advantage of using complex network features and the disadvantage of ‎being NP-hard problem for clustering. Moreover, Non-negative matrix ‎factorization (NMF)-based community detection methods are a family of ‎community detection tools that utilize network topology; but most of ‎them cannot thoroughly exploit network features. In this paper, a hybrid ‎NMF-based community detection infrastructure is developed, including ‎modularity/ general Modularity density as more comprehensive indices of ‎networks. The proposed infrastructure enables to solve the challenges of ‎combining the NMF method with Modularity/general Modularity density ‎criteria and improves the community detection methods for complex ‎networks.‎Methods: First, new representations, similar to the model of symmetric ‎NMF, are derived for the model of community detection based on ‎modularity/general Modularity density. Next, these indices are ‎innovatively augmented to the proposed hybrid NMF-based model as two ‎novel models called ‘general Modularity density NMF (GMDNMF) and ‎mixed Modularity NMF (MMNMF)’. In order to solve these two NP-hard ‎problems, two iterative optimization algorithms are developed.‎Results: it is proved that the Modularity/general Modularity density-‎based community detection can be consistently represented in the form ‎of SNMF-based community detection. The performances of the proposed ‎models are verified on various artificial and real-world networks of ‎different sizes. It is shown that MMNMF and GMDNMF models ‎outperform other community detection methods. Moreover, the ‎GMDNMF model has better performance with higher computational ‎complexity compared to the MMNMF model.‎Conclusion: The results show that the proposed MMNMF model improves ‎the performance of community detection based on NMF by employing ‎the Modularity index as a network feature for the NMF model, and the ‎proposed GMDNMF model enhances NMF-based community detection by ‎using the general Modularity density index.‎

Multimedia

  • No record.

    • Cites

  • No record.

    • References

  • No record.

    • Cite

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button