![](/images/graphics-bg.png)
Incremental Density-Based Link Clustering Algorithm for Community Detection in Dynamic Networks
Joint Authors
Wang, Zhixiao
Xing, Yan
Meng, Fanrong
Zhang, Feng
Shi, Jihong
Zhu, Mu
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-01-12
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Community detection in complex networks has become a research hotspot in recent years.
However, most of the existing community detection algorithms are designed for the static networks; namely, the connections between the nodes are invariable.
In this paper, we propose an incremental density-based link clustering algorithm for community detection in dynamic networks, iDBLINK.
This algorithm is an extended version of DBLINK which is proposed in our previous work.
It can update the local link community structure in the current moment through the change of similarity between the edges at the adjacent moments, which includes the creation, growth, merging, deletion, contraction, and division of link communities.
Extensive experimental results demonstrate that iDBLINK not only has a great time efficiency, but also maintains a high quality community detection performance when the network topology is changing.
American Psychological Association (APA)
Meng, Fanrong& Zhang, Feng& Zhu, Mu& Xing, Yan& Wang, Zhixiao& Shi, Jihong. 2016. Incremental Density-Based Link Clustering Algorithm for Community Detection in Dynamic Networks. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1111814
Modern Language Association (MLA)
Meng, Fanrong…[et al.]. Incremental Density-Based Link Clustering Algorithm for Community Detection in Dynamic Networks. Mathematical Problems in Engineering No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1111814
American Medical Association (AMA)
Meng, Fanrong& Zhang, Feng& Zhu, Mu& Xing, Yan& Wang, Zhixiao& Shi, Jihong. Incremental Density-Based Link Clustering Algorithm for Community Detection in Dynamic Networks. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1111814
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1111814