A Community Detection Algorithm Based on Topology Potential and Spectral Clustering
Joint Authors
Wang, Zhixiao
Zhao, Ya
Chen, Zhaotong
Chen, Shaoda
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-22
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Community detection is of great value for complex networks in understanding their inherent law and predicting their behavior.
Spectral clustering algorithms have been successfully applied in community detection.
This kind of methods has two inadequacies: one is that the input matrixes they used cannot provide sufficient structural information for community detection and the other is that they cannot necessarily derive the proper community number from the ladder distribution of eigenvector elements.
In order to solve these problems, this paper puts forward a novel community detection algorithm based on topology potential and spectral clustering.
The new algorithm constructs the normalized Laplacian matrix with nodes’ topology potential, which contains rich structural information of the network.
In addition, the new algorithm can automatically get the optimal community number from the local maximum potential nodes.
Experiments results showed that the new algorithm gave excellent performance on artificial networks and real world networks and outperforms other community detection methods.
American Psychological Association (APA)
Wang, Zhixiao& Chen, Zhaotong& Zhao, Ya& Chen, Shaoda. 2014. A Community Detection Algorithm Based on Topology Potential and Spectral Clustering. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1049239
Modern Language Association (MLA)
Wang, Zhixiao…[et al.]. A Community Detection Algorithm Based on Topology Potential and Spectral Clustering. The Scientific World Journal No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1049239
American Medical Association (AMA)
Wang, Zhixiao& Chen, Zhaotong& Zhao, Ya& Chen, Shaoda. A Community Detection Algorithm Based on Topology Potential and Spectral Clustering. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1049239
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049239