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 条
  • [31] Local community detection in multilayer networks
    Interdonato, Roberto
    Tagarelli, Andrea
    Ienco, Dino
    Sallaberry, Arnaud
    Poncelet, Pascal
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (05) : 1444 - 1479
  • [32] Juszczyszyn K., 2008, KNOWLEDGE BASED INTE
  • [33] Karrer B., 2010, PHYS REV E, V83
  • [34] Terrorist attacks in the largest metropolitan city of Pakistan: Profile of soft tissue and skeletal injuries from a single trauma center
    Khan, Muhammad Shahid
    Waheed, Shahan
    Ali, Arif
    Mumtaz, Narjis
    Feroze, Asher
    Noordin, Shahryar
    [J]. WORLD JOURNAL OF EMERGENCY MEDICINE, 2015, 6 (03) : 217 - 220
  • [35] Multilayer networks
    Kivela, Mikko
    Arenas, Alex
    Barthelemy, Marc
    Gleeson, James P.
    Moreno, Yamir
    Porter, Mason A.
    [J]. JOURNAL OF COMPLEX NETWORKS, 2014, 2 (03) : 203 - 271
  • [36] Navigation in a small world - It is easier to find short chains between points in some networks than others.
    Kleinberg, JM
    [J]. NATURE, 2000, 406 (6798) : 845 - 845
  • [37] Scale-free flow of life: on the biology, economics, and physics of the cell
    Kurakin, Alexei
    [J]. THEORETICAL BIOLOGY AND MEDICAL MODELLING, 2009, 6
  • [38] Lambiotte R., 2008, PHYSICS
  • [39] Controllability and observability in complex networks - the effect of connection types
    Leitold, Daniel
    Vathy-Fogarassy, Agnes
    Abonyi, Janos
    [J]. SCIENTIFIC REPORTS, 2017, 7
  • [40] A fractal growth model: Exploring the connection pattern of hubs in complex networks
    Li, Dongyan
    Wang, Xingyuan
    Huang, Penghe
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 471 : 200 - 211