小世界网络综述.docVIP

关于小世界网络的文献综述 一、小世界网络概念方面的研究 Watts和Strogatz开创性的提出了小世界网络并给出了WS小世界网络模型。小世界网络的主要特征就是具有比较小的平均路径长度和比较大的聚类系数。所谓网络的平均路径长度，是指网络中两个节点之间最短路径的平均值。聚类系数被用来描述网络的局部特征，它表示网络中两个节点通过各自相邻节点连接在一起的可能性，以及衡量网络中是否存在相对稳定的子系统。规则网络具有大的特征路径长度和高聚类系数，随机网络则有短的特征路径长度和比较小的聚类系数 [1]。 Guare于1967年在《今日心理学》杂志上提出了“六度分离”(Six Degrees of Separation) 理论，即“小世界现象”。该理论认为，在社交网络中存在短路径，即人们只要知道自己认识的人，就能很快地把信息传递到任何远方目标[2]。 .Stanleymilgram的邮件试验，后来的“培根试验”，以及1998年《纽约时代周刊》的关于莱温斯基的讽刺性游戏，都表现出：似乎在庞大的网络中各要素之间的间隔实际很“近”，科学家们把这种现象称为小世界效应[3]。研究发现，世界上任意两个人可以平均通过6个人联系在一起，人们称此现象为“六度分离”[2]。 二、小世界网络模型方面的研究 W-S模型定义了两个特征值：a.特征路径的平均长度L。它是指能使网络中各个结点相连的最少边长度的平均数，也就是上面说的小世界网络平均距离。b.集团化系数C。网络结点倾向于结成各种小的集团,它描述网络局部聚类特征。 稍后，Newman和WattS对上述的WS模型作了少许改动，提出了另一个相近但较好的(NW)小世界网络模型[5]，其做法是不去断开原来环形初始网络的任何一条边、而只是在随机选取的节点对之间增加一条边(这时，新连接的边很可能是长程边)。这一模烈比WS模型容易分析，因为它在形成过程中不会出现孤立的竹点簇。 其次，还有Monasson小世界网络模型[6]以及一些其它的变形模型包括BW小世界网络模型等等[7]。 三、小世界网络应用方面的研究 ①、在生物学领域的应用 Wdt怡和StrogatZ证明疾病全球传播所需的时间和特征路径长度非常相似，只要在传播网络中加人一些捷径就可以使传播速度明显加快。运用病毒在小世界网络中的传播性质可推出信息在一个平均分离度为6的网络中传播要比在平均分离度为一百或一百万的网络中快得多[8]。 许多知名的生物网络表现出了小世界网络节点间的关连性。一般的小世界网络模型,也利用了网络的无向和无标度特性来展示网络中各节点之间的联系。这种网络模型能模拟一些神经网络的重要性质，例如，染色体结合的方向和标度。 [9][10]。 有学者研究了基于神经网络的有小世界结构的联想记忆模型。这一网络检索某一存储的模型的有效性展示了混乱的有限价值的阶段转换。更加常规化的网络很难恢复这个模型，而对混合的不对称的状态更有效。 [11]。 ②、在博弈论方面的应用 李南等运用小世界理论来改变博弈网络结构，建立了重复囚徒困境博弈的小世界模型，并且通过与规则网络、随机网络的比较，发现小世界网络具有最快的合作收敛和信息反映能力[12]。 将复杂网络理论和基于博弈论的经济网络理论相结合，探讨小世界网络的结构演化问题是目前研究的一个方向。学者从个体选择的角度，以网络中个体价值优化作为网络结构演化的动力机制，用顶点度分布、平均最短路径长度、集群系数作为网络结构演化判据，研究小世界网络的结构演化问题[13]。 Kuperman和abramson分析认为由于在小世界网络中引人少量“断键重连”，导致以某个局中人为中心的群体散布在网络中，这种结构使得博弈双方信任降低，于是执行协议困难，反叛者数量增加[8]。 ③、在经济社会方面的应用 Uzzi和Spiro对百老汇音乐剧创作演出人员的合作网络进行了分析，发现其具有小世界特征，利用统计模型，发现其小世界性对音乐剧的经营成就和艺术成就有显著的积极贡献[15]。 以美国城市统计区为对象的研究，虽然没有得出小世界结构和区域专利产出的关系，但证实较短的路径长度和较大规模的最大连通部分对专利产出具有显著积极效应[16] 。 产业战略联盟网络的研究指出，如果企业加入到有较高局部聚簇系数和较短平均路径长度的联盟网络中，将更容易获取对创新有重要价值的知识，从而得到更多的创新产出[17]。 冯锋通过对小世界网络模型及其生成规则的分析，发现企业创新网络具有典型的小世界网络特征，提出了用小世界网络模型加强企业创新网络建设的思想，并给出了加强企业创新网络建设的途径 [18]。 陈子凤等构建了9个国家和地区31年间的专利合作网络，计算出其聚簇系数比，平均路径长度比和小世界商数来表示其小世界性。通过负二项式回归模型，得出合作网络中较短的路径长度对创新产出有显著的积