无标度网络

聊聊BA无标度网络以及其作用

老子叫甜甜 提交于 2020-01-29 18:06:54
病毒传播为什么如此迅速? 我不是医学专业的,所以我无法从专业的视角去解释病毒到底是什么,它们的行为我也不懂,但是我可以从另一个专业的视角,给大家普及一下病毒传播的承载介质,即 网络 。 我不可能去描述真实的网络,所以我只能用抽象的网络去仿真真实的网络,这很容易。 如果我们把所有的城市(或者一个人)看作一个网络的节点,两个城市之间的或真实或虚拟的链接看作该网络的一条边。那么一个城市在考虑是否与另一个城市建立关联时,考虑的是什么呢? 这是一个百鸟朝凤,胜者通吃的过程。 也就是说,一个城市在考虑和哪一个城市套近乎建立关联时,参考的就是该城市目前的知名度,安阳市肯定会考虑是否往上海市单独开通一列火车,而基本不会考虑是否向沧州单独开通一列火车,虽然沧州在地理上更加接近安阳。 应届毕业生在选择去哪里就业时,基本上也是这个过程,他们会参考候选城市当前的就业环境。 这在理论上叫做 BA无标度网络。 我们模拟一下这个过程,我们模拟的是300个节点,每次连接1对节点。非常幸运的是,这几乎不用编程,python已经给出了封装好的BA网络库,这对于不会编程的我而言,荒漠甘泉: import networkx as network import matplotlib . pyplot as plot ba = network . barabasi_albert_graph ( 300 , 1 ) ps =