Null Model and Community Structure in Multiplex Networks

被引:16
作者
Zhai, Xuemeng [1 ]
Zhou, Wanlei [2 ]
Fei, Gaolei [1 ]
Liu, Weiyi [1 ]
Xu, Zhoujun [3 ]
Jiao, Chengbo [3 ]
Lu, Cai [1 ]
Hu, Guangmin [1 ,4 ]
机构
[1] Univ Elect Sci & Technol China, Sch Commun & Informat Engn, Chengdu, Sichuan, Peoples R China
[2] Deakin Univ, Fac Sci Engn & Built Environm, 221 Burwood Highway, Burwood, Vic 3125, Australia
[3] Beijing Informat Technol Inst, Beijing, Peoples R China
[4] Univ Elect Sci & Technol China, Ctr Informat Geosci, Chengdu, Sichuan, Peoples R China
来源
SCIENTIFIC REPORTS | 2018年 / 8卷
基金
中国国家自然科学基金;
关键词
COMPLEX NETWORKS; SMALL-WORLD; TOPOLOGY; ALGORITHMS; MULTISCALE;
D O I
10.1038/s41598-018-21286-0
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The multiple relationships among objects in complex systems can be described well by multiplex networks, which contain rich information of the connections between objects. The null model of networks, which can be used to quantify the specific nature of a network, is a powerful tool for analysing the structural characteristics of complex systems. However, the null model for multiplex networks remains largely unexplored. In this paper, we propose a null model for multiplex networks based on the node redundancy degree, which is a natural measure for describing the multiple relationships in multiplex networks. Based on this model, we define the modularity of multiplex networks to study the community structures in multiplex networks and demonstrate our theory in practice through community detection in four real-world networks. The results show that our model can reveal the community structures in multiplex networks and indicate that our null model is a useful approach for providing new insights into the specific nature of multiplex networks, which are difficult to quantify.
引用
收藏
页数:13
相关论文
共 70 条
  • [41] Comparison of communities detection algorithms for multiplex
    Loe, Chuan Wen
    Jensen, Henrik Jeldtoft
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 431 : 29 - 45
  • [42] Magnani M., 2011, ADV SOC NETW AN MIN
  • [43] Systematic topology analysis and generation using degree correlations
    Mahadevan, Priya
    Krioukov, Dmitri
    Fall, Kevin
    Vahdat, Amin
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (04) : 135 - 146
  • [44] Specificity and stability in topology of protein networks
    Maslov, S
    Sneppen, K
    [J]. SCIENCE, 2002, 296 (5569) : 910 - 913
  • [45] Weighted Multiplex Networks
    Menichetti, Giulia
    Remondini, Daniel
    Panzarasa, Pietro
    Mondragon, Raul J.
    Bianconi, Ginestra
    [J]. PLOS ONE, 2014, 9 (06):
  • [46] Influence maximization in complex networks through optimal percolation (vol 524, pg 65, 2015)
    Morone, Flaviano
    Makse, Hernan A.
    [J]. NATURE, 2015, 527 (7579) : 544 - 544
  • [47] Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
    Mucha, Peter J.
    Richardson, Thomas
    Macon, Kevin
    Porter, Mason A.
    Onnela, Jukka-Pekka
    [J]. SCIENCE, 2010, 328 (5980) : 876 - 878
  • [48] National Consortium for the Study of Terrorism and Responses to Terrorism (START), GLOB TERR DAT
  • [49] Finding community structure in networks using the eigenvectors of matrices
    Newman, M. E. J.
    [J]. PHYSICAL REVIEW E, 2006, 74 (03)
  • [50] Modularity and community structure in networks
    Newman, M. E. J.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (23) : 8577 - 8582