[论文解读] Metrics for the analysis of multiplex networks.

Federico Battiston, Vincenzo Nicosia+1 more|arXiv (Cornell University)|Aug 14, 2013

Complex Network Analysis Techniques被引用 30

一句话总结

本文提出了一套全面的度量框架，用于分析多重网络——即同一组节点之间存在多种互动类型之系统——采用无权和加权链接。该框架提出用于节点/链接属性、局部聚类及全局可导航性的度量方法，并在包含四种互动类型的印尼恐怖主义网络真实数据上进行了验证，展示了该框架在揭示超越单层网络分析的结构性多重复杂性方面的能力。

ABSTRACT

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, iii) global properties related to the navigability of the multiplex across the different layers. The measures we introduce are validated on a genuine 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.

研究动机与目标

• 为解决单层网络模型在表征具有多种互动类型的复杂系统时的局限性。
• 开发一套系统化的度量方法，以捕捉超越传统网络分析的多重网络的结构性复杂性。
• 通过真实世界数据，实现对多重网络在节点层面、局部和全局属性上的表征。
• 在包含78名个体之间信任、行动、通信和商业关系的真正多重数据集上验证所提出的度量方法。

提出的方法

• 提出节点度和边重叠/强化度量，以量化链接和节点层面的多重复杂性。
• 引入一种适用于多重网络的广义聚类系数和传递性度量，用于评估局部结构模式。
• 定义全局可导航性度量，以评估信息或影响力在各层之间传播的效率。
• 将该框架应用于由78名印尼恐怖分子构成的多重网络，其四个不同层面分别为：相互信任、共同行动、通信和商业关系。
• 同时使用无权和加权链接表示，以评估度量方法的敏感性和鲁棒性。
• 采用真实数据的实证分析，以展示所提度量方法的实际效用和可解释性。

实验结果

研究问题

• RQ1 如何通过节点层面、局部和全局度量系统表征多重网络？
• RQ2 在分析多重网络与单层网络时，结构性质的关键差异是什么？
• RQ3 在现实世界中的多重系统中，不同类型的互动下边重叠和强化程度如何变化？
• RQ4 所提出的度量方法在真实多重数据集中在多大程度上揭示了有意义的结构性模式？
• RQ5 多重网络的可导航性在其各层之间如何变化？哪些因素影响跨层连通性？

主要发现

• 该框架成功识别出在印尼恐怖主义网络中，四种互动层面之间节点度和边重叠的显著差异。
• 在信任和行动层面中，边强化程度最高，表明核心关系具有强烈的一致性。
• 与任一单一层相比，多重网络的聚类系数和传递性值更高，揭示了更强的局部凝聚力。
• 与孤立的各层相比，多重结构显著提升了全局可导航性，证明了跨层连通性的优势。
• 加权版本的度量提供了更细致的洞察，特别是在区分通信和商业关系中的高影响力链接方面。
• 分析表明，多重结构捕捉到了单层表示中不可见的结构性特征，例如隐藏路径和跨层冗余连接。