A New Definition of Modularity for Community Detection in Complex Networks

作者:Ye Zhen Qing; Zhang Ke; Hu Song Nian; Yu Jun*
来源:Chinese Physics Letters, 2012, 29(9): 098901.
DOI:10.1088/0256-307X/29/9/098901

摘要

We propose a new definition of modularity, i.e. the Q(d) 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 Q(d), 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.

全文