[论文解读] Correlation effects in a simple small-world network

Vahid Karimipour, A. Ramzanpour|arXiv (Cornell University)|Dec 17, 2000

Complex Network Analysis Techniques被引用 1

一句话总结

本文研究了一种由 N 个站点组成的环形结构通过随机短程连接与中心枢纽相连的小世界网络模型中的关联效应。通过在环上引入伊辛分布的关联，研究发现此类关联会抑制小世界效应，降低网络效率并缩短典型路径长度。

ABSTRACT

We analyze correlation effects in a simple model of small world networks, first introduced in [1], which is a ring of N sites connected randomly to a distinguished site at the center. Any two sites connected in this way are interpreted to be connected by a shortcut. We enter correlations into this model by taking these random connections from an Ising distribution on the ring. We will show that correlations tend to decrease the small world effect. Typeset using REVTEX

研究动机与目标

• 研究关联在短程连接分布中的影响如何改变小世界网络的特性。
• 在网络的环状结构上使用伊辛分布对关联进行建模。
• 评估这些关联对小世界效应的影响，特别是对路径长度和网络效率的影响。
• 确定连接的关联性是增强还是减弱了小世界特性。

提出的方法

• 构建一个小世界网络，其结构为由 N 个站点组成的环，通过随机短程连接与中心枢纽相连。
• 通过伊辛分布引入环上各站点之间的关联，该分布决定了短程连接形成的概率。
• 通过计算平均路径长度并将其与无关联配置进行比较，分析网络的小世界特性。
• 应用统计力学方法对伊辛分布关联及其对网络拓扑的影响进行建模。
• 在热力学极限下分析该模型，以评估路径长度和关联效应的渐近行为。

实验结果

研究问题

• RQ1 短程连接分布中的关联如何影响小世界网络中的平均路径长度？
• RQ2 伊辛分布关联在多大程度上减弱了小世界效应？
• RQ3 关联的存在是否使网络比无关联短程连接更高效或更不高效？
• RQ4 关联强度如何影响从规则网络到小世界行为的转变？

主要发现

• 短程连接分布中的关联导致小世界效应减弱，表现为平均路径长度增加。
• 伊辛分布关联抑制了本可最小化路径长度的短程连接的形成。
• 由于连接结构的关联性，网络在信息传播方面的效率降低。
• 当引入关联时，以典型路径长度短为特征的小世界特性被削弱。