An Efficient Hierarchy Algorithm for Community Detection in Complex Networks
Joint Authors
Gao, Hongmin
Zhang, Lili
Ye, Qing
Shao, Yehong
Li, Chenming
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-10-23
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Community structure is one of the most fundamental and important topology characteristics of complex networks.
The research on community structure has wide applications and is very important for analyzing the topology structure, understanding the functions, finding the hidden properties, and forecasting the time-varying of the networks.
This paper analyzes some related algorithms and proposes a new algorithm—CN agglomerative algorithm based on graph theory and the local connectedness of network to find communities in network.
We show this algorithm is distributed and polynomial; meanwhile the simulations show it is accurate and fine-grained.
Furthermore, we modify this algorithm to get one modified CN algorithm and apply it to dynamic complex networks, and the simulations also verify that the modified CN algorithm has high accuracy too.
American Psychological Association (APA)
Zhang, Lili& Ye, Qing& Shao, Yehong& Li, Chenming& Gao, Hongmin. 2014. An Efficient Hierarchy Algorithm for Community Detection in Complex Networks. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1046524
Modern Language Association (MLA)
Zhang, Lili…[et al.]. An Efficient Hierarchy Algorithm for Community Detection in Complex Networks. Mathematical Problems in Engineering No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-1046524
American Medical Association (AMA)
Zhang, Lili& Ye, Qing& Shao, Yehong& Li, Chenming& Gao, Hongmin. An Efficient Hierarchy Algorithm for Community Detection in Complex Networks. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1046524
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1046524