网络模体的同步和仿真--复杂网络的动态形成和仿真无标度网络,指数网络,ER模型,随机网络
1.3.3 BA Procedure 的仿真实现基于网络的增长和优先连接特性,BA无标度网络模型的构造算法如下:
(1)增长: 从一个具有mo个孤立节点的网络开始,每次引入一 个新的节点,并且连到m个已存在的节点上,这里m<=mo (2)优先连接: 一个新节点与一个己经存在的节点i相连的概 n i之间满足如下关系: ki 率 与节点i的度
Õ
= i
ki
åj
k
j
经过t 步后,这种算法产生一个含有 N=t+m。个节点、mt 条边的 网络。 难度:仿真难度比前者大,原因在于:如何体现优先连结性?是一个动态 概率, 如何运用随机数模拟呢?
2012-9-3