富者愈富--复杂网络的先发优势

为什么无尺度模型能够产生枢纽节点和幂律呢?首先,生长机制发挥着重要作用。网络生长意味着早期的节点比后来的节点有更多的时间获取链接:如果某个节点是最后一个到达的,就没有其他节点有机会去连接它,如果某个节点是网络中的第一个节点,所有随后到达的节点都有机会连接它。因此,生长机制让资历老的节点具有明显的优势,让它们拥有最多的链接。然而,资历还不足以解释幂律。枢纽节点还需要第二个定律的帮助,那就是偏好连接。由于新节点倾向于连接那些连接度高的节点,而早期的节点拥有更多的链接,更有可能被选到,因此会比后来的节点和连接度低的节点生长得更快

随着越来越多的节点加入,并且选择连接那些连接度高的节点,最早的那些节点必将脱颖而出,获得非常多的链接,变成枢纽节点。因此,偏好连接引入了富者愈富的现象,帮助连接度较高的节点得到更多的链接,而后来者的链接数会相应地减少。

富者愈富的现象导致了真实网络中观察到的幂律。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容