Constructing Real-Life Benchmarks for Community Detection by Rewiring Edges
Joint Authors
Xiao, Jing
Ren, Hong-Fei
Xu, Xiao-Ke
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-04-07
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
In order to make the performance evaluation of community detection algorithms more accurate and deepen our analysis of community structures and functional characteristics of real-life networks, a new benchmark constructing method is designed from the perspective of directly rewiring edges in a real-life network instead of building a model.
Based on the method, two kinds of novel benchmarks with special functions are proposed.
The first kind can accurately approximate the microscale and mesoscale structural characteristics of the original network, providing ideal proxies for real-life networks and helping to realize performance analysis of community detection algorithms when a real network varies characteristics at multiple scales.
The second kind is able to independently vary the community intensity in each generated benchmark and make the robustness evaluation of community detection algorithms more accurate.
Experimental results prove the effectiveness and superiority of our proposed method.
It enables more real-life networks to be used to construct benchmarks and helps to deepen our analysis of community structures and functional characteristics of real-life networks.
American Psychological Association (APA)
Xiao, Jing& Ren, Hong-Fei& Xu, Xiao-Ke. 2020. Constructing Real-Life Benchmarks for Community Detection by Rewiring Edges. Complexity،Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1143554
Modern Language Association (MLA)
Xiao, Jing…[et al.]. Constructing Real-Life Benchmarks for Community Detection by Rewiring Edges. Complexity No. 2020 (2020), pp.1-16.
https://search.emarefa.net/detail/BIM-1143554
American Medical Association (AMA)
Xiao, Jing& Ren, Hong-Fei& Xu, Xiao-Ke. Constructing Real-Life Benchmarks for Community Detection by Rewiring Edges. Complexity. 2020. Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1143554
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1143554