[论文解读] A weighted evolving network model more approach to reality

Chuan‐Ji Fu, Qing Ou+5 more|arXiv (Cornell University)|Aug 7, 2004

Complex Network Analysis Techniques被引用 3

一句话总结

本文提出了一种加权演化网络模型，结合了基于强度的优先连接机制与低强度节点间的节点间协作，以更真实地反映现实世界网络的动力学特性。该模型成功再现了节点度、强度和边权重的幂律分布，且在度分布和强度分布中表现出明显的头部衰减与重尾特征，相较于先前模型更具现实性。

ABSTRACT

In search of many social and economical systems, it is found that node strength distribution as well as degree distribution demonstrate the behavior of power-law with droop-head and heavy-tail. We present a new model for the growth of weighted networks considering the connection of nodes with low strengths. Numerical simulations indicate that this network model yields three power-law distributions of the node degrees, node strengths and connection weights. Particularly, the droop-head and heavy-tail effects can be reflected in the first two ones by this new model.

研究动机与目标

• 为解决现有加权网络模型在捕捉现实网络（如社交网络与合作系统）中观察到的头部衰减与重尾特征方面的局限性。
• 通过包括基于节点强度的优先连接机制以及低强度节点间的协作等现实机制，对网络演化进行建模。
• 同时再现节点度、强度与边权重的幂律分布，与真实网络的实证数据保持一致。
• 为演化网络中竞争与合作关系提供物理解释机制，尤其适用于社交与经济系统。

提出的方法

• 模型从一个初始网络开始，包含 $N_0$ 个节点，通过固定权重 $w_0=1$ 的边连接。
• 在每个时间步，新增一个节点，并以与节点当前强度 $s_i$ 成比例的概率连接到现有节点，实现基于强度的优先连接。
• 每次新增连接后，通过 $\Delta w_{ij} = \delta \frac{w_{ij}}{s_i}$ 局部调整边权重，使总强度增加 $\delta$。
• 设定阈值 $s_c$ 识别低强度节点（集合 $G$），这些节点可基于概率 $p$ 相互形成新边，以增强其竞争能力。
• 该过程迭代进行，支持新节点的加入与现有节点间动态重组。
• 通过在 $N=6000$ 的网络上进行 20 次独立模拟，分析统计分布。

实验结果

研究问题

• RQ1 如何通过加权演化网络模型再现实证度分布与强度分布中观察到的头部衰减与重尾特征？
• RQ2 网络演化过程中哪些机制导致了节点度、强度与边权重的幂律分布共存？
• RQ3 在低强度节点之间引入节点间协作，如何影响网络的结构与统计特性？
• RQ4 相较于基于度的连接机制，基于强度的连接机制在多大程度上更能真实反映现实世界网络的动力学？
• RQ5 该模型能否在保持度分布与强度分布真实特征的同时，再现边权重分布的幂律行为？

主要发现

• 节点强度分布 $P(s)$ 明确呈现幂律衰减，具有头部衰减与重尾特征，与真实网络的实证数据一致。
• 度分布 $P(k)$ 同样遵循幂律，具有头部衰减与重尾特征，与互联网及合作网络等现实世界网络的观测结果相符。
• 边权重分布 $P(w)$ 呈相对严格的幂律，未出现显著的头部衰减或重尾偏差，与真实系统中的实证数据相似。
• 对于大时间 $t$，初始节点的强度 $s_i(t)$ 与边权重 $w_j(t)$ 随时间线性增长，表明具有稳定的增长动力学。
• 该模型成功同时再现了度、强度与权重的三种幂律分布，这是对先前模型的重要改进，后者未能捕捉强度与度分布中的头部衰减与重尾特征。
• 在低强度节点之间引入协作机制，通过建模如科研合作或小型企业联盟中的竞争性合作，显著提升了网络的现实性。