主题:【原创】六度空间考 -- 荷子
共:💬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)'这样的用语”。
- 相关回复 上下关系8
🙂好!河里有谁是11月19日生日的? 无事忙 字0 2008-10-28 08:10:12
🙂顺便说一句 1 荷子 字204 2008-10-28 08:42:37
🙂和一帮人中有多少人可能是同一天生日是不是类似的问题? 铁手 字114 2008-10-28 00:29:03
🙂俺觉得,其实这道理街坊大妈最清楚 华山以东 字0 2008-10-27 05:07:49