|
计算机科学 2009
Community-finding Algorithm in Complex Networks Based on Spectral Clustering
|
Abstract:
Research on community finding is very helpful to control virus spreading in networks.Most of the proposed community-finding algorithms are not suitable for very large networks because of their time-complexity.Combined with the advantage of solving the clustering of unknown distributed data set of the spectral clustering,and the ability of mo-dularity function in finding good community number in large networks,a community-finding algorithm based on spectral clustering was proposed.Experimental results indica...