A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes
Joint Authors
Tong, Chao
Dai, Bin
Xie, Zhongyu
Niu, Jianwei
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-10
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Tong, Chao& Niu, Jianwei& Dai, Bin& Xie, Zhongyu. 2014. A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1051082
Modern Language Association (MLA)
Tong, Chao…[et al.]. A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes. The Scientific World Journal No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-1051082
American Medical Association (AMA)
Tong, Chao& Niu, Jianwei& Dai, Bin& Xie, Zhongyu. A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1051082
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1051082