Constructing null networks for community detection in complex networks

Wen-Kuo Cui, Ke-Ke Shang, Yong-Jian Zhang, Jing Xiao and Xiao-Ke Xu ()
Additional contact information
Wen-Kuo Cui: College of Information and Communication Engineering, Dalian Minzu University
Ke-Ke Shang: Computational Communication Collaboratory, School of Journalism and Communication, Nanjing University
Yong-Jian Zhang: College of Information and Communication Engineering, Dalian Minzu University
Jing Xiao: College of Information and Communication Engineering, Dalian Minzu University
Xiao-Ke Xu: College of Information and Communication Engineering, Dalian Minzu University

The European Physical Journal B: Condensed Matter and Complex Systems, 2018, vol. 91, issue 7, 1-9

Abstract: Abstract Communities are virtually ubiquitous in real-world networks, and the statistic of modularity index Q is the classical measurement for community detection algorithms. However, the relationship between the modularity property and network multilever micro-scale structures is still not clear. In this paper, we study community detection results both in artificial and real-life complex networks by constructing different order null networks, and the results uncover that how micro-structures (such as degree distribution, assortativity and clustering coefficient) affect community properties. Meanwhile, we also propose two novel null networks (increasing or decreasing community structures) to verify the robustness of different community detection algorithms. Our results indicate that the modularity index Q is not a suitable statistic to measure the weak community property which is widely available in empirical networks. Our findings can not only be used to test the robustness of different community detection methods, but also be helpful to uncover the correlation of network structures between microcosmic and mesoscopic scales.

Keywords: Statistical; and; Nonlinear; Physics (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1140/epjb/e2018-90064-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:91:y:2018:i:7:d:10.1140_epjb_e2018-90064-2

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2018-90064-2

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().