An Autonomous Divisive Algorithm for Community Detection Based on Weak Link and Link-Break Strategy
Joint Authors
Zhang, Jianpei
Yang, Jing
Ding, Xiaoyu
Shen, Yiran
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-01-15
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Divisive algorithms are widely used for community detection.
A common strategy of divisive algorithms is to remove the external links which connect different communities so that communities get disconnected from each other.
Divisive algorithms have been investigated for several decades but some challenges remain unsolved: (1) how to efficiently identify external links, (2) how to efficiently remove external links, and (3) how to end a divisive algorithm with no help of predefined parameters or community definitions.
To overcome these challenges, we introduced a concept of the weak link and autonomous division.
The implementation of the proposed divisive algorithm adopts a new link-break strategy similar to a tug-of-war contest, where communities act as contestants and weak links act as breakable ropes.
Empirical evaluations on artificial and real-world networks show that the proposed algorithm achieves a better accuracy-efficiency trade-off than some of the latest divisive algorithms.
American Psychological Association (APA)
Ding, Xiaoyu& Zhang, Jianpei& Yang, Jing& Shen, Yiran. 2018. An Autonomous Divisive Algorithm for Community Detection Based on Weak Link and Link-Break Strategy. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1206561
Modern Language Association (MLA)
Ding, Xiaoyu…[et al.]. An Autonomous Divisive Algorithm for Community Detection Based on Weak Link and Link-Break Strategy. Mathematical Problems in Engineering No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1206561
American Medical Association (AMA)
Ding, Xiaoyu& Zhang, Jianpei& Yang, Jing& Shen, Yiran. An Autonomous Divisive Algorithm for Community Detection Based on Weak Link and Link-Break Strategy. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1206561
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1206561