淘客熙熙

主题:【原创】六度空间考 -- 荷子

共:💬14 🌺31
全看分页树展 · 主题 跟帖
家园 有类似之处,不完全一样

一般来说生日问题是个完全随机的,如果不考虑闰年(2月29日出生)的话基本上是这样的:

多少个人当中至少有两个人同一天生日的概率大于50%?

假设是N个人,那么有

1-(364/365)*(363/365)*(362/365)*...*(365-N/365) > 50%

N等于23的时候概率就大于50%了

也就是说,假设一个小团体(班级)有23个人,其中有两个人同一天生日的概率就会大于一半

小世界网络往往不是完全随机网络,它还具有无标度(scale-free)特性,就是说网络中节点的度(degree)不服从泊松分布而服从“幂指数定律”,这一点事实上很有价值——幂律说明了为什么万维网是由少数集散节点 Google 和 Yahoo 公司等所主控的网络。(Albert-László Barabási ),后面可能会讲到这个。

1999 年,他在美国圣母大学物理系提出了无尺度网络(Scale-Free Networks)模型。他在研究万维网时,考虑到由于人们会根据多种多样的兴趣来决定链接到哪些网站,可选择的网页数量极其庞大,原以为会找到一个随机网络。然而,结果却是发现了新型的网络——无尺度网络(也有人称为无标度或自由标度网络)。他利用专用工具软件,从一个网页跳转到另一个,尽可能地收集网络上的所有连接。他发现万维网是由少数高连接性的页面串连起来的, 80% 以上页面的连接数不到 4 个。然而只占节点总数不到万分之一的极少数节点,却有 1000 个以上的连接。其中有一份文件竟然已经被超过 200 万的其他网页所链接!他发现网页的连接分布并不是随机网络的泊松分布,而是服从“幂指数定律”(Power Law ,通常简称为幂定律或幂律):在网络中,连线数只有某节点一半的那些节点的数量为该类节点数的 4 倍。幂律说明了为什么万维网是由少数集散节点 Google 和 Yahoo 公司等所主控的网络。随机网络中绝对不可能出现集散节点。他在解释采用“无尺度”用语时指出:“当我们开始研究万维网时,原本预期节点会像人类的身高一样呈现钟形的泊松分布,但是,后来发现有些节点不遵循这种分布。我们就像突然发现了很多身高百尺的巨人一样,大吃了一惊。因此,我们想出了‘无尺度(Scale-Free)'这样的用语”。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河