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 条
  • [1] Andreopoulos B., 2005, WSEAS Transactions on Information Science and Applications, V2, P1625
  • [2] [Anonymous], SCALE FREE NETWORKS
  • [3] [Anonymous], J STAT MECH THEORY E, DOI DOI 10.1088/1742-5468/2008/10/P10008
  • [4] [Anonymous], 1959, PUBL MATH-DEBRECEN
  • [5] Multiscale mobility networks and the spatial spreading of infectious diseases
    Balcan, Duygu
    Colizza, Vittoria
    Goncalves, Bruno
    Hu, Hao
    Ramasco, Jose J.
    Vespignani, Alessandro
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (51) : 21484 - 21489
  • [6] Baldick R, 2008, IEEE POW ENER SOC GE, P52
  • [7] Scale-free characteristics of random networks:: the topology of the World-Wide Web
    Barabási, AL
    Albert, R
    Jeong, H
    [J]. PHYSICA A, 2000, 281 (1-4): : 69 - 77
  • [8] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [9] Finding and Characterizing Communities in Multidimensional Networks
    Berlingerio, Michele
    Coscia, Michele
    Giannotti, Fosca
    [J]. 2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, : 490 - 494
  • [10] Statistical mechanics of multiplex networks: Entropy and overlap
    Bianconi, Ginestra
    [J]. PHYSICAL REVIEW E, 2013, 87 (06)