第20章小世界现象课件.pptxVIP

20 小世界现象The Small-World Phenomenon六度分隔回顾第2章内容，社会网络的短路径非常丰富，因此而得名的小世界现象，或称为“六度分隔”，一直以来成为具有传奇特色和科学魅力的研究专题六度分隔斯坦利·米尔格兰姆 (Stanley Milgram)1933.8.15－1984.12.20美国社会心理学家，曾在耶鲁大学、哈佛大学和纽约市立大学工作，在社会心理学领域做了大量研究工作在哈佛大学时他进行了著名的“小世界实验”，该实验启发了六度分隔理论主要著作有：《对权力的服从》、《电视与孤僻行为》、《社会生活中的个体》六度分隔Milgram 的小世界(small world)实验（1967）几百名“初始者”，要求每人通过转发争取让一个指定的人收到一封信；向每个初始者提供了目标收信人的姓名、地址、职业等个人信息；规定：参与者只能将信件直接发给能叫出名字的熟人，并请他继续转发。因此，如果一个参与者不认识目标收信人，则他不能直接将信寄给他；结果，约1/3的信件经过平均六次转发到达了目标。六度分隔人人网朋友关系六度分隔—贝肯数20世纪90年代，美国影迷和大学生中有一个流行游戏：找“贝肯数” 如果一个演员与贝肯合作过电影，那么他（她）的“贝肯数”就是1如果一个演员没有与贝肯合作过，但与某个“贝肯数”为1的演员合作过，那么他（她）的贝肯数”就是2，以此类推对超过133万名世界各地的演员的统计得出，他们平均的“贝肯数”是2.981，最大的也仅仅是8凯文·贝肯X战警、透明人、阿波罗13等六度分隔—贝肯数Jayne Mansfields Car (2012)Telling Lies in America (1997)Luke WilsonTippi HedrenA Countess from Hong Kong (1967)Around the World in 80 Days (2004)六度分隔—贝肯数/六度分隔—埃尔德什数埃尔德什数（埃数），以现代匈牙利数学家保罗·埃尔德什命名，是描述数学论文中一个作者与埃尔德什的“合作距离”的一种方式（发表论文高达1525篇，其次是欧拉）保罗·埃尔德什的埃数是0，与其合写论文的埃数是1，一个人至少要k个中间人（合写论文的关系）才能与保罗·埃尔德什有关联，则他的埃数是k+1美国数学学会的数据库中记录的超过40万名数学家们的“埃尔德什数”平均是4.65，最大的是13六度分隔—埃尔德什数The Erd?s Number Project: /enp/Nobel Prize winnersNAMEYEARSUBJECTErd?s numberAlber Einstein1921physics2Chen Ning Yang1957physics4Tsung-dao Lee1957physics5John F. Nash1994Economics4Lloyd S. Shapley2012Economics3Fields Medal winners / Wolf Prize in Mathematics winnersShing-Tung Yau (丘成桐)1982/20102Other distinguished scholars and famous peopleAlan Turingcomputer science5Larry Page Sergey BrinGoogle3J. Robert Oppenheimernuclear physics4六度分隔Milgram实验被视为全球朋友网络存在短路径的基本实证实验展示了关于大型社会网络的两个事实：社会网络包含丰富的短路径！分散搜索能够有效地找到这些短路径！社会网络示意图（三元闭包）Watts-Strogatz模型能否构建一个模型，兼备以上讨论的小世界的特点？基于小世界的两个基本特征同质性：人们与志趣相投的人建立关系，体现某种“亲近”（拓扑上表现为“邻边”）弱连接：能让人们与网络中较远的人建立关系Duncan Watts与Steve Strogatz 提出了W-S模型Watts-Strogatz模型Duncan. J. Watts, Steve. H. Strogatz, Collective dynamics of ‘small-world’ networks. Nature 393: 440-442 (1998)（被引用21179次，仍在不断增长中…）Watts-Strogatz模型（in paper）A small-world network has no definite structureA small-world network can be found between a highly ordered network and a r