复杂网络与六度空间理论
什么是“六度空间”理论
什么是“六度空间”理论六度分隔/六度空间理论 (1)六度分隔假说：两个陌生人的距离究竟有多远？ (3)六度分隔假说（Six Degrees of Separation） (4)六度分隔实验： (4)尚未证明的“理论”： (5)哥伦比亚大学：跟踪Email的传播过程 (6)俄亥俄州大学：为网络里的关系网画张地图 (7)为什么是“六”度？ (8)六度分隔的应用 (9)什么是SNS网站？ (10)“六度空间”理论又称作六度分隔 Six Degrees of Separation 理论。
这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。
”该理论产生于20世纪60年代，由美国心理学家米尔格伦提出。
六度分隔/六度空间理论你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。
社会网络其实并不高深，它的理论基础正是“六度分隔”。
而社会性软件则是建立在真实的社会网络上的增值性软件和服务。
有这么一个故事，几年前一家德国报纸接受了一项挑战，要帮法兰克福的一位土耳其烤肉店老板，找到他和他最喜欢的影星马龙·白兰度的关联。
结果经过几个月，报社的员工发现，这两个人只经过不超过六个人的私交，就建立了人脉关系。
原来烤肉店老板是伊拉克移民，有个朋友住在加州，刚好这个朋友的同事，是电影《这个男人有点色》的制作人的女儿在女生联谊会的结拜姐妹的男朋友，而马龙·白兰度主演了这部片子。
你也许认为这只是一个特例，但是1967年哈佛大学心理学教授Stanley Milgram做过的一次连锁信实验，也得出这一结论。
现代版本则是哥伦比亚大学今天用E-mail进行的同样实验。
有科学家甚至从这个现象推演出一个可以评估的数学模型。
你也许不认识克林顿，但是在优化的情况下，你只需要通过六个人就可以结识他。
“六度分隔”说明了社会中普遍存在一些“弱链接”关系，但是却发挥着非常强大的作用。
六度空间理论及其应用
六度空间理论及其应用一、六度空间理论的背景以及基本定义：1.六度空间理论简述：六度空间理论（Six Degrees of Separation）是一个数学领域的猜想，中文翻译包括以下几种：六度分割理论、六度空间理论或小世界理论等。
六度空间理论的实质即为：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。
这就是六度空间理论，也叫小世界理论。
二、六度分割的提出：上世纪60年代，美国哈佛大学的社会心理学家米尔格伦提出了“六度分割”的理论。
简单来说，“六度分割”就是在这个社会里，任何两个人之间建立一种联系，最多需要六个人(不包括这两个人在内），无论这两个人是否认识，生活在地球上任何偏僻的地方，他们之间只有六度分割。
三、六度空间理论应用：1. 六度空间理论的实验基础：（1）寻找马龙·白兰度的过程：有这么一个故事，几年前一家德国报纸接受了一项挑战，要帮法兰克福的一位土耳其烤肉店老板，找到他和他最喜欢的影星马龙·白兰度的关联。
结果经过几个月，报社的员工发现，这两个人只经过不超过六个人的私交，就建立了人脉关系。
原来烤肉店老板是伊拉克移民，有个朋友住在加州，刚好这个朋友的同事，是电影《这个男人有点色》的制作人的女儿在女生联谊会的结拜姐妹的男朋友，而马龙·白兰度主演了这部片子。
（2）耶鲁大学教授设计的连锁信件实验：20世纪60年代，耶鲁大学的社会心理学家米尔格兰姆就设计了一个连锁信件实验。
他将一套连锁信件随机发送给居住在内布拉斯加州奥马哈的160个人，信中放了一个波士顿股票经纪人的名字，信中要求每个收信人将这套信寄给自己认为是比较接近那个股票经纪人的朋友。
朋友收信后照此办理。
最终，大部分信在经过五、六个步骤后都抵达了该股票经纪人。
六度空间的概念由此而来。
这个连锁实验，体现了一个似乎很普遍的客观规律：社会化的现代人类社会成员之间，都可能通过“六度空间”而联系起来，绝对没有联系的A与B是不存在的。
复杂网络与六度空间理论
复杂网络与六度空间理论复杂网络是指由大量节点和连接构成的网络，其节点之间的关系和连接具有复杂性和多样性。
在复杂网络中，节点可以是人、物品、概念等等，连接可以包括社交关系、贸易往来、物理距离等等。
复杂网络的特点是节点度分布呈现幂律分布，也就是说大多数节点的度数很小，少部分节点的度数很大。
这种特殊的度分布表明了在复杂网络中具有一些重要的节点，被称为“关键节点”。
研究复杂网络的一个重要问题是“六度分隔现象”。
“六度分隔现象”是指在一个网络中，任何两个节点之间的距离不超过六步。
这个现象被称为“六度空间理论”，也被称为“小世界现象”。
这个理论的提出和证明主要得益于数学家米尔格拉姆和社交学家特拉弗斯。
米尔格拉姆通过一项实验来验证这个理论：他先选定了一个美国人作为起点，然后通过让他把一封信转发给他认为能使信件尽早到达目标的其他人，这样链式传递下来，结果发现平均只需要五六次传递就可以把信件传到它应该到达的那个人手中。
特拉弗斯通过研究社交网络发现，人际交往网络如同小世界，任何两个人之间都能用少数几个介系人相连，而且小世界网络能够增加信息的传递效率，提高信息传播的速度和范围。
六度空间理论在信息科学、社会科学和生命科学中有着广泛的应用。
在信息科学中，六度空间理论可以帮助设计局域网、搜索引擎等系统，提高信息的传输与互通性。
在社会科学中，六度空间理论可以用来研究人际关系的紧密度、影响力和传播模式等问题，可以被用来制定社交网络营销策略、广告策略等。
在生命科学中，六度空间理论则可以应用于研究生物分子之间的相互作用和网络关系，研究基因网络的复杂性和关键基因的发现等问题。
总的来说，复杂网络和六度空间理论的研究不仅是一项有趣的科学问题，而且具有重要的现实应用。
通过研究网络的形成、演化和特性，可以更好地理解和利用网络系统，提高信息和资源的利用效率，加强社会和生物领域的交流和合作，从而推动社会和科技的发展。
6度空间理论
6度空间理论《6度空间理论》是将社交网络中人与人之间的联系称为“6度空间”，即一个人与全世界另外5个人之间的距离。
这一理论源自1967年美国作家雷弗拉明（Raymond Fraleigh）在《萨克雷内拉》（Sackville-Nalla）一书中的一段话：“我们生活在一个如此小的世界中，以至于每一个人都可以被连接到其他任何一个人，只要借助六个人之间的联系。
”美国前任总统奥巴马在他的国情咨文中也提到了“6度空间理论”，称其为联系一切的力量。
这一理论颇受人们关注，在网络社交技术发展迅猛的今天，这一理论在社会科学中也得到了广泛的应用。
如今，6度空间理论不仅仅是一个理论，它更多地表现为一种重要的人际关系科学，是认识社会结构的有力工具和方法。
社会网络分析就是一种应用6度空间理论的研究方法，它旨在探索社会网络中性别、地域、背景、关系距离等因素如何影响社会网络的结构，从而为组织决策、社会认知和沟通等提供重要的线索。
目前已有大量的研究表明，人与人之间的距离实际上很小，文化、距离、年龄都只是人际关系中比较小的因素。
研究表明，6度空间理论可以解释许多人际关系问题，可以改善社会层次结构，提高全球联系的效率，促进信息的流通以及改善组织的凝聚力等等。
当今社会，人与人之间的联系被社交网络技术所改变。
电子信息技术的发展迅速，贴心的电子服务，社交网络社区的出现，使得各种距离的人们可以瞬间取得联系，使6度空间理论得以实践。
比如，社交网络如Facebook，它拥有超过1亿用户，用户可以通过自己的社交网络来连接任何一个人，而这个连接通常只需要不超过6个步骤。
同时，现如今由于全球化的发展，越来越多的人喜欢利用社交网络的方式与外国的朋友们相互交流。
6度空间理论帮助我们更好地理解当今世界社交社会的复杂性和人际关系的多样性，提高了世界各国之间的联系。
它也为社会科学提供了强有力的研究手段，指导人们正确识别和使用社会网络，改善社会关系，促进全球沟通、交流和信息共享，以实现更好的全球治理效果。
六度空间理论
一、理论提出者斯坦利·米尔格兰姆(Stanley Milgram，1933-1984)出生于美国纽约市，毕业于昆斯学院，后赴哈佛大学深造。
1960年在哈佛大学获得哲学博士学位，同年转入耶鲁大学。
1963年回到哈佛大学，担任该校社会关系系国际比较研究课题的行政负责人。
米尔格兰姆是美国科学促进会的会员，1965年获该会社会心理学奖，1972年成为古根海姆的一名研究人员，1980年应聘于纽约市立大学任心理学教授。
斯坦利·米尔格兰姆在《美国名人录》中谈到他的成功秘诀时说：“作为一名社会心理学，我是这样看待世界的：我们不应试图控制任何实际感觉，而是应该了解它。
人与人之间应相互沟通、相互了解。
”米尔格兰姆对服从问题的实验研究，使他的这一主张得到了普遍的赞同。
他揭示了由于对权力主义的服从，使得一些人对另一些清白无辜的人所赞成的痛苦。
他认为他的实验还可以说明为什么会出现纳粹害关押在集中营里的受害者的残暴行为。
米尔格兰姆的主要著作有：《对权力的服从》、《电视与孤僻行为》（与R.肖特兰合著）、《社会生活中的个体》。
二、理论内容六度分割理论，Six Degrees of Separation，又称六度空间理论以及小世界理论等。
六度分割理论指出：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。
两个小故事（1）1967年，美国社会心理学家米尔格伦设计了一个连锁信件实验。
他将一套连锁信件随机发送给居住在内布拉斯加州奥马哈的160个人，信中放了一个波士顿股票经纪人的名字，信中要求每个收信人将这套信寄给自己认为是比较接近那个股票经纪人的朋友，朋友收信后照此办理。
最终，大部分信在经过五、六个步骤后抵达了该股票经纪人。
（2）一家德国报纸接受了一项挑战，要帮法兰克福的一位土耳其烤肉店老板，找到他和他最喜欢的影星马龙·白兰度的关联。
结果经过几个月，报社的员工发现，这两个人只经过不超过六个人的私交，就建立了人脉关系。
什么是“六度空间”理论
什么是“六度空间”理论六度分隔/六度空间理论 (1)六度分隔假说：两个陌生人的距离究竟有多远？ (3)六度分隔假说（Six Degrees of Separation） (4)六度分隔实验： (4)尚未证明的“理论”： (5)哥伦比亚大学：跟踪Email的传播过程 (6)俄亥俄州大学：为网络里的关系网画张地图 (7)为什么是“六”度？ (8)六度分隔的应用 (9)什么是SNS网站？ (10)“六度空间”理论又称作六度分隔 Six Degrees of Separation 理论。
这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。
”该理论产生于20世纪60年代，由美国心理学家米尔格伦提出。
六度分隔/六度空间理论你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。
社会网络其实并不高深，它的理论基础正是“六度分隔”。
而社会性软件则是建立在真实的社会网络上的增值性软件和服务。
有这么一个故事，几年前一家德国报纸接受了一项挑战，要帮法兰克福的一位土耳其烤肉店老板，找到他和他最喜欢的影星马龙·白兰度的关联。
结果经过几个月，报社的员工发现，这两个人只经过不超过六个人的私交，就建立了人脉关系。
原来烤肉店老板是伊拉克移民，有个朋友住在加州，刚好这个朋友的同事，是电影《这个男人有点色》的制作人的女儿在女生联谊会的结拜姐妹的男朋友，而马龙·白兰度主演了这部片子。
你也许认为这只是一个特例，但是1967年哈佛大学心理学教授Stanley Milgram做过的一次连锁信实验，也得出这一结论。
现代版本则是哥伦比亚大学今天用E-mail进行的同样实验。
有科学家甚至从这个现象推演出一个可以评估的数学模型。
你也许不认识克林顿，但是在优化的情况下，你只需要通过六个人就可以结识他。
“六度分隔”说明了社会中普遍存在一些“弱链接”关系，但是却发挥着非常强大的作用。
复杂网络概述
大家好
26
三、复杂网络的结构模型
小世界网络
大家好
27
三、复杂网络的结构模型
小世界网络
C(p) : 平均聚集系数 L(p) : 平均最短路径
大家好
28
• 算法来源
PageRank算法
通过人工进行网页 分类并整理出高质 量的网站
计算用户查询关键 词与网页内容的相 关程度来返回搜索 结果
大家好
29
大家好
34
作战体系节点重要性分析
机械化战争时代, 在通信手段和 指挥控制手段受限的情况下, 作 战体系, 形成了一种树状结构。
随着指挥信息系统的功能越来越
强，作战体系任何两个节点之间
均可以根据需要建立联系，逐步
形成网络化结构。
大家好
35
作战体系节点重要性分析
•作战体系结构的网络描述
依据复杂网络理论, 可以定义作战 体系由节点集合 V 和 边 集 合 E 组 成 的 图 G = (V , E) 。其中, V = {v1,v2 ,…,vn}, 代表组成作 战体系的指挥控制节点、预警侦察 节点（包括战场态势信息源节点和 目标信息源节点）、攻防交战节点 等； E ={e1,e2 ,…,em}, 代表节点之间信息传递关系。
） 目
（3 K 4(K
2） 1)
Lnc（ N1/2） Nm /122m/k2 Nk
一般情况下, 聚集系数较大, 平均最短路径较长。
最近邻耦合网络
大家好
24
三、复杂网络的结构模型
随机网络
（1）初始化: 给定N个节点以及连边概 率p
（2）随机连边:
①选择一对没有边相连的不同的节点。
②生成一个随机数r
六度空间
六度空间的思考
1、有哪些特质你才能借助六度空间传播？
六度空间理论一流行，最先打主意的就是商家。这种人际关系链在商家的眼里就是口 碑的传播链。借助六度空间理论最成功的营销，截止目前为止是谷歌的Gmail的邀请注册。 在邀请码刚刚出现的时候，一个邀请甚至可以卖到60美金，很多人惊呼这是最伟大的营销。 然而，到了今天，谁还在意这些邀请？很简单，一开始Gmail邀请码是稀缺物品，所以价值 高昂，加上Gmail当时带有Google的强势品牌用户认同感，拥有Gmail成了荣誉的象征，被 追捧不奇怪。正是这种荣誉成为了Gmail邀请在六度分割网络中疯狂传播的激励。然而随着 Gmail的高度普及，这种荣誉感逐步下降，最终降低了激励，从而使传播陷入了停滞状态。
六度空间
Байду номын сангаас谢谢
六度空间的证明
关于这个理论有很多文章介绍，最经典的一个故事是一家德国报纸接受了一 项挑战，要帮法兰克福的一位土耳其烤肉店老板，找到他和他最喜欢的影星 马龙·白兰度的关联。结果经过几个月，报社的员工发现，这两个人只经过不 超过六个人的私交，就建立了人脉关系。原来烤肉店老板是伊拉克移民，有 个朋友住在加州，刚好这个朋友的同事，是电影《这个男人有点色》的制作 人的女儿在女生联谊会的结拜姐妹的男朋友，而马龙·白兰度主演了这部片子。
六度空间
六度空间的含义
小世界现象(又称小世界效应)，也称六度空间理论、六度分隔理论(英文:Six Degrees of Separation)。假设世界上所有 互不相识的人只需要很少中间人就能建立起联系。后来1967年哈佛大学的心理学教授斯坦利·米尔格拉姆根据这概念 做过一次连锁信件实验，尝试证明平均只需要五个中间人就可以联系任何两个互不相识的美国人。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
龙源期刊网
复杂网络与六度空间理论
作者：王伟业路宇
来源：《学习与科普》2019年第03期
摘要：随着以因特网为代表的信息技术的迅速发展，人类社会已经迈入了复杂网络时
代，人类生活和工具的网络化给人们带来了极大的便利，提高了生产效率和生活水平，同时也带来了很多负面影响，如传染病和谣言的传播和爆发、社会的区域动荡、电力网络的局部崩溃等。
因此，人类社会的网络化需要我们对各种复杂网络的行为有更好的认识。
事实上复杂网络科学的研究对象不是单一网络，其旨在研究不同网络所存在的共性和处理他们的普适方法，建立不同网络研究之间的桥梁。
社交网络上的六度空间理论便是复杂网络的一种具体应用，由此我们可以联想这种“六度分离”现象在其他复杂网络上是否也存在，这种性质便称为复杂网络的“小世界”性质。
关键词：复杂网路模型六度空间理论“小世界”性质
六度空间理论是一个数学领域的猜想，名为Six Degrees of Separation，中文翻译包括以下几种：六度分割理论或小世界理论等。
理论指出：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个中间人你就能够认识任何一个陌生人，见图所示。
这就是六度分割理论，也叫小世界理论。
小世界现象（又称小世界效应），也称六度空间理论、六度分隔理论（英文：Six Degrees of Separation）。
假设世界上所有互不相识的人只需要很少中间人就能建立起联系。
后来1967年哈佛大学的心理学教授斯坦利·米尔格拉姆根据这概念做过一次连锁信件实验，尝试证明平均只需要五个中间人就可以联系任何两个互不相识的美国人。
这种现象，并不是说任何人与其他人之间的联系都必须通过六个层次才会产生联系，而是表达了这样一个重要的概念：任何两个素不相识的人，通过一定的方式，总能够产生必然联系或关系。
显然，随着联系方式和联系能力的不同，实现个人期望的机遇将产生明显的区别
贝肯数是由此而延伸出来的，是描述好莱坞影视界一个演员与著名影星凯文·贝肯的“合作距离”的一种方式。
贝肯数来源于一个好莱坞游戏，这个游戏要求参与者们尝试用各种方法，把某个演员和凯文·贝肯这个美国好莱坞演员有联系，并且尽可能减少中间的环节。
同样的理论还有埃尔德什数（简称埃数）（Erdős number），秀策数。
本肯数概念是这个样子的，想方设法把好莱坞的每个演员用最多六步把他们的娱乐圈关系与演员凯文贝肯联系起来。
当作为一个游戏，玩家必須尽量以最少的步骤连接男女演员和凯文贝肯关系。
男女演员的贝肯数是他们与凯文贝肯来往关系程度。
某个演员他或她的数字越大，那么他们离凯文的关系和来往就越远。
凯文在比赛中得了0名。
一个在电影里和他一起工作的演员会有第一名。
如果一个演员和另一个演员直接与凯文合作过的演员合作，他就会排在第二名，以此类推。
目前只有12%的演员无法定义数字，如果得出这样的结果就说明他们无法任何方式与凯文联系在一起。