A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes
In complex networks, cluster structure, identified by the heterogeneity of nodes, has become a common and important topological property. Network clustering methods are thus significant for the study of complex networks. Currently, many typical clustering algorithms have some weakness like inaccurac...
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/801854 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849399100767731712 |
|---|---|
| author | Chao Tong Jianwei Niu Bin Dai Zhongyu Xie |
| author_facet | Chao Tong Jianwei Niu Bin Dai Zhongyu Xie |
| author_sort | Chao Tong |
| collection | DOAJ |
| description | In complex networks, cluster structure, identified by the heterogeneity of nodes, has become a common and important topological property. Network clustering methods are thus significant for the study of complex networks. Currently, many typical clustering algorithms have some weakness like inaccuracy and slow convergence. In this paper, we propose a clustering algorithm by calculating the core influence of nodes. The clustering process is a simulation of the process of cluster formation in sociology. The algorithm detects the nodes with core influence through their betweenness centrality, and builds the cluster’s core structure by discriminant functions. Next, the algorithm gets the final cluster structure after clustering the rest of the nodes in the network by optimizing method. Experiments on different datasets show that the clustering accuracy of this algorithm is superior to the classical clustering algorithm (Fast-Newman algorithm). It clusters faster and plays a positive role in revealing the real cluster structure of complex networks precisely. |
| format | Article |
| id | doaj-art-a3bf2f270d924b5abf1c9312ff50df9a |
| 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-a3bf2f270d924b5abf1c9312ff50df9a2025-08-20T03:38:25ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/801854801854A Novel Complex Networks Clustering Algorithm Based on the Core Influence of NodesChao Tong0Jianwei Niu1Bin Dai2Zhongyu Xie3School of Computer Science and Engineering, Beihang University, Beijing 100191, ChinaSchool of Computer Science and Engineering, Beihang University, Beijing 100191, ChinaSchool of Computer Science and Engineering, Beihang University, Beijing 100191, ChinaSchool of Computer Science and Engineering, Beihang University, Beijing 100191, ChinaIn complex networks, cluster structure, identified by the heterogeneity of nodes, has become a common and important topological property. Network clustering methods are thus significant for the study of complex networks. Currently, many typical clustering algorithms have some weakness like inaccuracy and slow convergence. In this paper, we propose a clustering algorithm by calculating the core influence of nodes. The clustering process is a simulation of the process of cluster formation in sociology. The algorithm detects the nodes with core influence through their betweenness centrality, and builds the cluster’s core structure by discriminant functions. Next, the algorithm gets the final cluster structure after clustering the rest of the nodes in the network by optimizing method. Experiments on different datasets show that the clustering accuracy of this algorithm is superior to the classical clustering algorithm (Fast-Newman algorithm). It clusters faster and plays a positive role in revealing the real cluster structure of complex networks precisely.http://dx.doi.org/10.1155/2014/801854 |
| spellingShingle | Chao Tong Jianwei Niu Bin Dai Zhongyu Xie A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes The Scientific World Journal |
| title | A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes |
| title_full | A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes |
| title_fullStr | A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes |
| title_full_unstemmed | A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes |
| title_short | A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes |
| title_sort | novel complex networks clustering algorithm based on the core influence of nodes |
| url | http://dx.doi.org/10.1155/2014/801854 |
| work_keys_str_mv | AT chaotong anovelcomplexnetworksclusteringalgorithmbasedonthecoreinfluenceofnodes AT jianweiniu anovelcomplexnetworksclusteringalgorithmbasedonthecoreinfluenceofnodes AT bindai anovelcomplexnetworksclusteringalgorithmbasedonthecoreinfluenceofnodes AT zhongyuxie anovelcomplexnetworksclusteringalgorithmbasedonthecoreinfluenceofnodes AT chaotong novelcomplexnetworksclusteringalgorithmbasedonthecoreinfluenceofnodes AT jianweiniu novelcomplexnetworksclusteringalgorithmbasedonthecoreinfluenceofnodes AT bindai novelcomplexnetworksclusteringalgorithmbasedonthecoreinfluenceofnodes AT zhongyuxie novelcomplexnetworksclusteringalgorithmbasedonthecoreinfluenceofnodes |