A Community Detection Algorithm Based on Topology Potential and Spectral Clustering
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 cann...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/329325 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849304575978242048 |
|---|---|
| author | Zhixiao Wang Zhaotong Chen Ya Zhao Shaoda Chen |
| author_facet | Zhixiao Wang Zhaotong Chen Ya Zhao Shaoda Chen |
| author_sort | Zhixiao Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-3e579c4fdde54b64aea8056d8182b6df |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-3e579c4fdde54b64aea8056d8182b6df2025-08-20T03:55:41ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/329325329325A Community Detection Algorithm Based on Topology Potential and Spectral ClusteringZhixiao Wang0Zhaotong Chen1Ya Zhao2Shaoda Chen3School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, ChinaSchool of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, ChinaSchool of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, ChinaSchool of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, ChinaCommunity 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.http://dx.doi.org/10.1155/2014/329325 |
| spellingShingle | Zhixiao Wang Zhaotong Chen Ya Zhao Shaoda Chen A Community Detection Algorithm Based on Topology Potential and Spectral Clustering The Scientific World Journal |
| title | A Community Detection Algorithm Based on Topology Potential and Spectral Clustering |
| title_full | A Community Detection Algorithm Based on Topology Potential and Spectral Clustering |
| title_fullStr | A Community Detection Algorithm Based on Topology Potential and Spectral Clustering |
| title_full_unstemmed | A Community Detection Algorithm Based on Topology Potential and Spectral Clustering |
| title_short | A Community Detection Algorithm Based on Topology Potential and Spectral Clustering |
| title_sort | community detection algorithm based on topology potential and spectral clustering |
| url | http://dx.doi.org/10.1155/2014/329325 |
| work_keys_str_mv | AT zhixiaowang acommunitydetectionalgorithmbasedontopologypotentialandspectralclustering AT zhaotongchen acommunitydetectionalgorithmbasedontopologypotentialandspectralclustering AT yazhao acommunitydetectionalgorithmbasedontopologypotentialandspectralclustering AT shaodachen acommunitydetectionalgorithmbasedontopologypotentialandspectralclustering AT zhixiaowang communitydetectionalgorithmbasedontopologypotentialandspectralclustering AT zhaotongchen communitydetectionalgorithmbasedontopologypotentialandspectralclustering AT yazhao communitydetectionalgorithmbasedontopologypotentialandspectralclustering AT shaodachen communitydetectionalgorithmbasedontopologypotentialandspectralclustering |