Skip to main content
QUICK REVIEW

[论文解读] Effects of Weight on Structure and Dynamics in Complex Networks

Menghui Li, Ying Fan|arXiv (Cornell University)|Jan 22, 2006
Opinion Dynamics and Social Influence参考文献 4被引用 6
一句话总结

本文研究了在加权复杂网络中随机重新分配链接权重如何引发类似小世界结构的改变,并增强动态功能。通过在规则网络中用权重随机化替代链接重连,研究发现权重异质性增加会缩短平均路径长度、提高聚类系数、提升伊辛模型的临界温度,并显著改善混沌系统中的同步性——表明权重是超越拓扑结构的关键设计参数。

ABSTRACT

Link weight is crucial in weighted complex networks. It provides additional dimension for describing and adjusting the properties of networks. The topological role of weight is studied by the effects of random redistribution of link weights based on regular network with initial homogeneous weight. The small world effect emerges due to the weight randomization. Its effects on the dynamical systems coupled by weighted networks are also investigated. Randomization of weight can increase the transition temperature in Ising model and enhance the ability of synchronization of chaotic systems dramatically.

研究动机与目标

  • 研究加权复杂网络中链接权重重新分配的结构与动态影响。
  • 确定在不改变拓扑结构的前提下,随机重新分配权重是否能诱导出与链接重连相似的小世界特性。
  • 研究权重异质性如何影响加权网络上伊辛模型的相变行为,以及在耦合混沌系统中同步性的影响。
  • 确立权重作为独立于拓扑结构的网络功能塑造的基本设计参数。

提出的方法

  • 以具有均匀权重的规则环状晶格作为基础网络结构。
  • 通过以概率 $ p $ 随机改变权重来执行链接权重的随机重新分配,同时保持总权重之和不变。
  • 使用基于倒数权重的归一化公式计算加权聚类系数:$ c_w(i) = \frac{\sum_{jk} \tilde{w}_{ij}\tilde{w}_{jk}\tilde{w}_{ki}}{\max_{ij}\tilde{w}_{ij} \sum_{jk} \tilde{w}_{ij}\tilde{w}_{ki}} $,其中 $ \tilde{w}_{ij} = 1/w_{ij} $。
  • 在加权网络上使用梅特罗波利斯动力学模拟伊辛模型,以测量磁化强度和临界温度 $ T_c $。
  • 采用耦合的洛希卡映射系统研究同步性,同步程度通过 $ d = \frac{1}{N}\sum_{i}|x_i - E(x_i)| $ 量化。
  • 模拟结果在20次运行(伊辛模型)或50次运行(混沌映射)后取平均,数据采集前已剔除瞬态阶段。

实验结果

研究问题

  • RQ1在规则网络中随机重新分配链接权重是否能诱导出类似小世界的结构特性,如缩短平均路径长度和提高聚类系数?
  • RQ2权重异质性如何影响加权网络上伊辛模型的临界温度?
  • RQ3随机权重重新分配能否增强耦合在规则网络上的混沌系统的同步性?
  • RQ4权重分布在多大程度上独立于拓扑结构影响网络功能?

主要发现

  • 随机重新分配链接权重可缩短平均路径长度并提高平均聚类系数,从而在不进行链接重连的情况下模拟出小世界效应。
  • 伊辛模型的临界温度 $ T_c $ 随权重重新分配概率 $ p $ 的增加而升高,表明有序相的稳定性增强。
  • 当 $ p = 1 $ 时,完全随机的权重分布相比同质情况($ p = 0 $)表现出更高的临界温度,如图4所示。
  • 在耦合混沌映射中,同步度 $ d $ 随权重随机化显著提升,$ d $ 从 $ p = 0 $ 到 $ p = 1 $ 显著上升,如图5(a)所示。
  • 随着 $ p $ 的增加,同步性能单调提升,如图5(b)所示,表明权重异质性可增强集体动力学行为。
  • 权重重新分配对结构特征(如路径长度、聚类系数)和动态功能(如相变、同步性)均有显著影响,确立了权重作为网络工程中关键设计变量的地位。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。