Layer Communities in Multiplex Networks

被引:25
作者
Kao, Ta-Chu [1 ]
Porter, Mason A. [2 ,3 ,4 ]
机构
[1] Univ Oxford, Dept Phys, Oxford, England
[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90024 USA
[3] Univ Oxford, Math Inst, Oxford, England
[4] Univ Oxford, CABDyN Complex Ctr, Oxford, England
关键词
Multilayer networks; Multiplex networks; Clustering; Mesoscale structures; Layer communities; Community detection; ALGORITHM;
D O I
10.1007/s10955-017-1858-z
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Multiplex networks are a type of multilayer network in which entities are connected to each other via multiple types of connections. We propose a method, based on computing pairwise similarities between layers and then doing community detection, for grouping structurally similar layers in multiplex networks. We illustrate our approach using both synthetic and empirical networks, and we are able to find meaningful groups of layers in both cases. For example, we find that airlines that are based in similar geographic locations tend to be grouped together in a multiplex airline network and that related research areas in physics tend to be grouped together in a multiplex collaboration network.
引用
收藏
页码:1286 / 1302
页数:17
相关论文
共 57 条
[1]   Link communities reveal multiscale complexity in networks [J].
Ahn, Yong-Yeol ;
Bagrow, James P. ;
Lehmann, Sune .
NATURE, 2010, 466 (7307) :761-U11
[2]  
[Anonymous], IEEE T KNOWL DATA EN
[3]  
[Anonymous], 2016, ARXIV160806196
[4]  
[Anonymous], MESOSCOPIC MULTIPLEX
[5]  
[Anonymous], SPRING BASED VISUALI
[6]  
[Anonymous], RES METHODS SOCIAL N
[7]  
[Anonymous], DATASETS
[8]  
[Anonymous], ARXIV170609011
[9]  
[Anonymous], SOURCE CODE MULTILEV
[10]  
[Anonymous], THESIS CORNELL U US