[论文解读] Weighted Evolving Networks

Soon‐Hyung Yook, Hawoong Jeong+2 more|arXiv (Cornell University)|Jan 19, 2001

Opinion Dynamics and Social Influence被引用 7

一句话总结

本文提出了一类加权演化网络模型，其中链接权重根据节点连通性动态分配。尽管在标度行为上存在明显差异，但通过强烈的对数校正，总权重分布渐近地遵循与连通性分布相同的幂律，表明加权网络在修正这些标度偏差后，与无权无标度网络属于同一普遍性类。

ABSTRACT

Many biological, ecological and economic systems are best described by weighted networks, as the nodes interact with each other with varying strength. However, most network models studied so far are binary, the link strength being either 0 or 1. In this paper we introduce and investigate the scaling properties of a class of models which assign weights to the links as the network evolves. The combined numerical and analytical approach indicates that asymptotically the total weight distribution converges to the scaling behavior of the connectivity distribution, but this convergence is hampered by strong logarithmic corrections.

研究动机与目标

• 开发并分析具有非二元权重的演化网络模型，以反映社交、生物和经济网络等现实系统。
• 研究权重分配机制如何影响网络拓扑的标度特性。
• 确定加权网络是否表现出与无权网络不同的标度行为，或是否属于同一普遍性类。
• 解决在实证数据中区分真实标度指数与对数校正的挑战。

提出的方法

• 提出两种模型——加权无标度（WSF）和加权指数（WE）——其中新节点根据目标节点的连通性偏好性地连接。
• 将链接权重按目标节点度数成比例分配，并进行归一化，使每个新节点向其 m 条链接贡献总权重 1。
• 使用解析解和数值模拟研究单个链接权重 $w_{ij}$ 和总节点权重 $w_i = \sum_j w_{ij}$ 的分布。
• 引入扩展模型，其中权重由总节点权重驱动，或连通性依赖于节点权重，以检验结果的稳健性。
• 分析 $P(w)$ 的标度行为，并与 $P(k)$ 比较，识别出掩盖渐近幂律标度的对数校正。
• 采用基于度数的权重分配的优先连接机制：$w_{ji} = \frac{k_i}{\sum_{i'} k_{i'}}$，确保归一化和动态权重分配。

实验结果

研究问题

• RQ1 加权演化网络的总权重分布是否表现出与连通性分布不同的标度行为？
• RQ2 观察到的 $P(k)$ 与 $P(w)$ 之间标度差异是否可由对数校正解释，而非普遍性类的根本差异？
• RQ3 当链接权重由总节点权重驱动而非度数时，标度行为如何变化？
• RQ4 在渐近极限下，加权网络的标度特性与无权网络相比如何？
• RQ5 对数校正在多大程度上会掩盖实证数据中加权网络真实标度指数？

主要发现

• 由于归一化约束，单个链接权重 $P(w_{ij})$ 的分布有界且平稳，对大 $w_{ij}$ 呈指数衰减。
• 数值模拟显示总权重分布 $P(w)$ 表现出明显的幂律标度，但此非渐近行为。
• 解析分析表明，$P(k)$ 与 $P(w)$ 之间观察到的标度差异源于强烈的对数校正，而非不同的普遍性类。
• 渐近地，总权重分布 $P(w)$ 收敛至与连通性分布 $P(k)$ 相同的幂律标度，具体在 WSF 模型中为 $P(k) \sim k^{-3}$。
• 基于权重驱动连接（$w_{ji}$ 依赖于 $w_i$）和基于连通性驱动连接（$\Pi_i \propto w_i$）的模型产生相似的标度行为，表明结果具有稳健性。
• 结果表明，真实加权网络中观察到的标度指数可能被对数校正所掩盖，若缺乏长时间或大规模系统数据，则难以识别真实的普遍性类。