Abstract:

In recent years, the problem of community structure detection has attracted more and more attention and many approaches have been proposed. To detect community structures in complex networks, the modularity density function (D value) is optimized, by optimizing process, the modularity density function can be expressed as a trace maximization form about the modularity density matrix. By spectral optimization of modularity density matrix, a bisection spectral clustering approach is proposed to detect communities in complex networks. The algorithm is validated in the LFR benchmark networks. Experimental results show the significance of the proposed approach.

Key words: community structures;modularity density;bisection spectral clustering