Structural measures for multiplex networks
Structural measures for multiplex networks
复制标题
DOI：
10.1103/physreve.89.032804
复制
发表时间：
2014-03-12
影响因子：
2.4
通讯作者：
Latora, Vito
中科院分区：
文献类型：
--
作者：
Battiston, Federico;Nicosia, Vincenzo;Latora, Vito
许多现实世界的复杂系统由一组基本单元组成，这些基本单元通过不同类型的关系连接在一起。所有这样的系统都更好地用多路传输网络来描述，其中每一层的链路代表同一组节点之间的不同类型的交互，而不是用(单层)网络。本文提出了一个描述和研究链路未加权或加权的多路网络的通用框架。特别地，我们提出了一系列的度量来刻画系统的多重性：(I)基本的节点和链路属性，如节点度、边的重叠和加强；(Ii)局部属性，如聚类系数和传递性；以及(Iii)与不同层上的多重性的通航性有关的全局属性。我们介绍的措施在印度尼西亚恐怖分子真正的多路数据集上得到了验证，其中记录了78个人关于相互信任、共同行动、交换通信和商业关系的信息。
Many real-world complex systems consist of a set of elementary units connected by relationships of different kinds. All such systems are better described in terms of multiplex networks, where the links at each layer represent a different type of interaction between the same set of nodes rather than in terms of (single-layer) networks. In this paper we present a general framework to describe and study multiplex networks, whose links are either unweighted or weighted. In particular, we propose a series of measures to characterize the multiplexicity of the systems in terms of (i) basic node and link properties such as the node degree, and the edge overlap and reinforcement, (ii) local properties such as the clustering coefficient and the transitivity, and (iii) global properties related to the navigability of the multiplex across the different layers. The measures we introduce are validated on a genuinely multiplex data set of Indonesian terrorists, where information among 78 individuals are recorded with respect to mutual trust, common operations, exchanged communications, and business relationships.