Local Community Detection in Complex Networks Based on Maximum Cliques Extension
Joint Authors
Fanrong, Meng
Zhu, Mu
Yong, Zhou
Ranran, Zhou
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-04-14
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Detecting local community structure in complex networks is an appealing problem that has attracted increasing attention in various domains.
However, most of the current local community detection algorithms, on one hand, are influenced by the state of the source node and, on the other hand, cannot effectively identify the multiple communities linked with the overlapping nodes.
We proposed a novel local community detection algorithm based on maximum clique extension called LCD-MC.
The proposed method firstly finds the set of all the maximum cliques containing the source node and initializes them as the starting local communities; then, it extends each unclassified local community by greedy optimization until a certain objective is satisfied; finally, the expected local communities will be obtained until all maximum cliques are assigned into a community.
An empirical evaluation using both synthetic and real datasets demonstrates that our algorithm has a superior performance to some of the state-of-the-art approaches.
American Psychological Association (APA)
Fanrong, Meng& Zhu, Mu& Yong, Zhou& Ranran, Zhou. 2014. Local Community Detection in Complex Networks Based on Maximum Cliques Extension. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-488550
Modern Language Association (MLA)
Fanrong, Meng…[et al.]. Local Community Detection in Complex Networks Based on Maximum Cliques Extension. Mathematical Problems in Engineering No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-488550
American Medical Association (AMA)
Fanrong, Meng& Zhu, Mu& Yong, Zhou& Ranran, Zhou. Local Community Detection in Complex Networks Based on Maximum Cliques Extension. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-488550
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-488550