A spectral method to detect community structure based on distance modularity matrix

作者：Yang, Jin-Xuan; Zhang, Xiao-Dong^*

来源：International Journal of Modern Physics B, 2017, 31(20): 1750129.

DOI：10.1142/S0217979217501296

• Community structure
• distance matrix
• modularity

There are many community organizations in social and biological networks. How to identify these community structure in complex networks has become a hot issue. In this paper, an algorithm to detect community structure of networks is proposed by using spectra of distance modularity matrix. The proposed algorithm focuses on the distance of vertices within communities, rather than the most weakly connected vertex pairs or number of edges between communities. The experimental results show that our method achieves better effectiveness to identify community structure for a variety of real-world networks and computer generated networks with a little more time-consumption.

• 出版日期2017-8-10
• 单位上海交通大学