无尺度网络.ppt

问题起源于古老的人类对周边朋友来源的探索：我的朋友是从那里来的？于是，便有了“随机网络”这一概念。随机网络的概念诞生于上世纪50年代，统治了社会网研究40多年。人类不安分的心又在骚动：真实社会的网络是否是随机网络呢？于是，“六度分割”理论在纷纷扰扰中脱颖而出。然而，六度分割理论经不起按照随机网络模型进行的数学仿真计算。那么，问题出在哪儿呢？邓肯.瓦特的“小世界（Small world）”理论告诉了我们答案。 我们可以看到，在一般的随机网络（如ER模型）中，大部分的节点的度都集中在某个特殊值附近，成钟形的泊松分布规律（图左）。偏离这个特定值的概率呈指数性下降，远大于或远小于这个值的可能都是微乎其微的。 而无尺度网络则不同。万维网其实是由少数高连接性的页面串联起来的：绝大多数（超过80%）的网页只有不超过4个超链接，但极少数页面（不到总页面数的万分之一）却拥有极多的链接，超过1000个，有一份文件甚至与超过200万个其他页面相连。生活中，大多数人只有很少的连接，而有少数人有很多的连接，这个网络没有一个尺度来衡量网络中节点的距离，与有尺度的随机网络中的特殊值迥然不同。 其实，优先情节在现实中也是存在的，大多数的普通人总是期望和少数的活跃用户建立间接，就像大多数普通人期望与人脉广阔、广受欢迎的人交往一样。 网络有尺度？NO！新媒体时代要有新变化 李嘉欣 2015年XX月XX日 无尺度网络 目录 1 理论来源 2 概念区分 3 理论简介 4 归纳总结 理论来源 1 无尺度网络从何而来？ 任何一个理论都有其发展历程…… 在一个随机网络中，添加几个连接以后可以大大降低节点之间的距离。 在社会网络中，因有20%擅长交往的人，携带了80%的连接，产生了多出来的几个连接，才保证了六度分隔的成立。 图中的现象反应到人类社会网络中，即：有一类人特别擅长交往，他们认识很多人，正是由于他们的存在，才使得六度分隔成为可能。 （图论中的距离定义为连接两点最短路径的边数） 概念区分 2 随机网络无尺度网络 首先让我们了解几个概念…… 用图片来形象的说明： 理论简介 3 无尺度理论到底是什么呢？ 如果，六度分隔告诉我们，人与人建立链接不是一个完全随机的过程，并且，每个人认识的人数分布必须符合二八定律。那么，真实社会化网络的建立，又是一个什么过程呢？ 艾伯特-拉斯洛.巴拉巴拉西给出了一个网络的 构建过程，即为无尺度网络。 1、网络是动态增长的，不断有新的节点加入， 所有的节点随即建立连接； 2、节点连接具有优先情结。新增的点并不像 随机网络中那样和其他点有相同的概率建立 连接，它会有更大的概率和已有很多连接的 节点（20%格外活跃的节点）建立连接。 “ ” 从最初的两个点开始，新增的每一个绿色节点都有更高的概率和已经有很多连接的节点建立连接。 下图为随机网络和无尺度网络的对比图。右边的黑色点就是活跃用户。 活跃用户更容易成为焦点，推动网络的发展。 归纳总结 4 只有不断总结才能进步…… 日常生活中，无尺度网络应用或有所体现的例子比比皆是： 问题起源于古老的人类对周边朋友来源的探索：我的朋友是从那里来的？于是，便有了“随机网络”这一概念。随机网络的概念诞生于上世纪50年代，统治了社会网研究40多年。人类不安分的心又在骚动：真实社会的网络是否是随机网络呢？于是，“六度分割”理论在纷纷扰扰中脱颖而出。然而，六度分割理论经不起按照随机网络模型进行的数学仿真计算。那么，问题出在哪儿呢？邓肯.瓦特的“小世界（Small world）”理论告诉了我们答案。 我们可以看到，在一般的随机网络（如ER模型）中，大部分的节点的度都集中在某个特殊值附近，成钟形的泊松分布规律（图左）。偏离这个特定值的概率呈指数性下降，远大于或远小于这个值的可能都是微乎其微的。 而无尺度网络则不同。万维网其实是由少数高连接性的页面串联起来的：绝大多数（超过80%）的网页只有不超过4个超链接，但极少数页面（不到总页面数的万分之一）却拥有极多的链接，超过1000个，有一份文件甚至与超过200万个其他页面相连。生活中，大多数人只有很少的连接，而有少数人有很多的连接，这个网络没有一个尺度来衡量网络中节点的距离，与有尺度的随机网络中的特殊值迥然不同。 其实，优先情节在现实中也是存在的，大多数的普通人总是期望和少数的活跃用户建立间接，就像大多数普通人期望与人脉广阔、广受欢迎的人交往一样。