小世界网络笔记

by Yan

Steven H. Strogatz的文章Exploring complex networks综述了动力学网络方面的研究。他把网络分成规则网络和复杂网络两种,而复杂网络分为随机网络,小世界网络和自相似网络。小世界网络和自相似网络都介于规则和随机网络之间。自相似指得是这样一种性质,系统在不同尺度上看起来性质相同。小世界网络的定义就没有这么明确,只说它是规则和随机网络的中间物。这种不明确性可能来源于对它了解的缺乏。

对于规则网络,任意两个点(个体)之间的平均距离长(通过多少个体联系在一起),但成簇率高(你是朋友的朋友的朋友的几率高)。对于随机网络,任意两个点之间的平均距离短,但成簇率低。而小世界网络,点之间平均距离小,接近随机网络,而成簇率依旧相当高,接近规则网络。

实际的社会、生态、等网络都是小世界网络,在这样的系统里,信息传递速度快。我理解,那些偶然的短连接(short cut)起了关键作用。以topku与木子美的联系事件为例,有一个簇,

TOPKU—Liang—Wly—Ma—MZM—城画的记者—TOPKU §

而这个采访事件能成功,关键的连接大概是 卫报记者—北京的朋友—TOPKU 。

^_^