Spectral Approach to Finding Communities in Networks Based on the Modularity Density

付立东,高琳
DOI: https://doi.org/10.3969/j.issn.1001-2400.2010.05.025
2010-01-01
Journal of Xidian University
Abstract:To detect the community structure in complex networks effectively,the modularity density function(D value) is optimized by the optimizing process,how the optimization of the D function can be reformulated as a spectral relaxation problem is proved and a new spectral clustering algorithm is proposed.The algorithm allows automatic selection of the number of community structures.The approach is illustrated and compared with the direct kernel approach based on the modularity density and spectral clustering based on modularity(Q) by using a classic computer generated networks and a real world network.Experimental results show the significance of the proposed approach,particularly,in the cases when the community structure is obscure.
What problem does this paper attempt to address?