Computer Science ›› 2009, Vol. 36 ›› Issue (11): 185-188.
Previous Articles Next Articles
XIE Fu-ding,ZHANG Lei,JI Min,HUANG Dan
Online:
Published:
Abstract: Based on the improved SNN similarity matrix and spectral bisection method, this paper proposed a new algorithm for detecting the community structure in complex networks. The improved SNN similarity matrix was firstly computed and normalized and its cigenvalucs and cigenvectors were obtained subsequently. hhen different numbers of the first non-trivial eigenvectors were chosen as clustering samples, FCM algorithm began to work and the corresponding modularity was computed. The best structure of the network was detected by mapping the largest value of modularity.The experiment shows the validity of the presented method The result obtained here is compared with other popular ones and the conclusion is that the accuracy of the results calculated by this approach is much better than the known ones.
Key words: Complex networks, Community structure, SNN similarity matrix, Spectral bisection method, FCM algorithm
XIE Fu-ding,ZHANG Lei,JI Min,HUANG Dan. Community Partitioning Algorithm Based on Spectral Bisection Method[J].Computer Science, 2009, 36(11): 185-188.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2009/V36/I11/185
Cited