[论文解读] Power-law strength-connectivity dependence in weighted scale-free network

Ginestra Bianconi|arXiv (Cornell University)|Dec 15, 2004

Complex Network Analysis Techniques被引用 2

一句话总结

本文提出了一种加权适应度网络模型，其中节点和链接均具有内在适应度值，使得同一生长动力学下可同时涌现出权重-拓扑相关性与无相关网络。该模型揭示了向少数高权重链接主导状态的相变，表明在无标度网络中存在权重-拓扑相关性的局部依赖性。

ABSTRACT

Different weighted scale-free networks show weights-topology correlations indicated by the non linear scaling of the node strength with node connectivity. In this paper we show that networks with and without weight-topology correlations can emerge from the same simple growth dynamics of the node connectivities and of the link weights. A weighted fitness network is introduced in which both nodes and links are assigned intrinsic fitness. This model can show a local dependence of the weight-topology correlations and can undergo a phase transition to a state in which the network is dominated by few links which acquire a finite fraction of the total weight of the network.

研究动机与目标

• 理解加权无标度网络中权重-拓扑相关性如何涌现。
• 探究此类相关性是否可由单一生长机制产生，而无需外部调参。
• 研究少数链接如何主导网络总权重的条件。
• 利用节点与链接的内在适应度值，建模节点连通性与链接权重之间的相互作用。

提出的方法

• 引入一种加权适应度网络模型，为节点和链接分配内在适应度值。
• 定义一种生长动力学，新节点根据节点与链接的联合适应度值连接到现有节点。
• 使用偏好连接规则，其连接概率取决于节点适应度与链接适应度的乘积。
• 通过分析节点强度与连通度的标度行为，检测权重-拓扑相关性。
• 识别相变点，即网络总权重的有限部分集中于少数链接的状态。
• 采用分析与数值方法，研究相关性的涌现以及相变附近的临界行为。

实验结果

研究问题

• RQ1 权重-拓扑相关性是否可由单一生长机制产生，而无需显式施加相关性约束？
• RQ2 节点适应度与链接适应度的相互作用如何影响节点强度与连通度的标度关系？
• RQ3 该模型是否表现出一种相变，使得少数链接主导网络总权重？
• RQ4 模型中链接权重与节点连通性之间的相关性本质是什么？
• RQ5 系统从弱到强权重-拓扑相关性转变的条件是什么？

主要发现

• 该模型可基于相同的生长动力学，依据适应度参数的不同，生成既相关又无相关的加权无标度网络。
• 权重-拓扑相关性以局部方式涌现，即其依赖于相连节点与链接的适应度值。
• 当链接适应度方差超过某一阈值时发生相变，导致单个链接或少数链接捕获网络总权重的有限部分。
• 节点强度与连通度呈非线性标度关系，表明存在权重-拓扑相关性。
• 相变的临界点由节点适应度与链接适应度分布之间的平衡决定。
• 该模型表现出幂律强度-连通度依赖关系，证实其与现实世界加权网络的相关性。