A New Definition of Modularity for Community Detection in Complex Networks

• 来源期刊: 中国物理快报（英文版）
• 年，卷（期）: 2012,（9）
• 页码范围: 230-234
• 页数: 5页
• 语种: 英文
• DOI: 10.1088/0256-307X/29/9/098901

摘要

We propose a new definition of modularity,i.e.the Qd function,for network analysis,which takes the edge density and topological structure of modules into account and is different from the original strategy of simply calculating the number of edges (the definition of modularity Q introduced by Newman and Girvan).Armed with this novel quality function Qd,we implement an adaptive clustering algorithm for process optimization,and apply our strategy to several synthetic and real-world networks.The results of our exercises demonstrate a better performance in extracting accurate community ingredients from complex networks.