网络模体的同步和仿真--复杂网络的动态形成和仿真无标度网络,指数网络,ER模型,随机网络
1.2 随机演化网(random evolution network)ER随机网络的生成过程是在已有的节点之间随机增加连边形成的,这个过程网络 的规模固定不变;真实网络的规模一般会随着时间的推移不断扩大,例如随着社会
的进步,越来越多的人开始使用手机,这促使电信网络不断扩大,于是自然就出现了随机演化网络模型. 1.2.1 演化过程(也是模拟过程): (1)开始时网络 的节点数为
m, ,假设为随机连接( m 0 一般比较小); 0
(2) 每次增加一个节点,与网络中的任意m个节点随机连接; (3)以上过程进行 N- m0
次,形成一个平均度为 <k>=2m 的网络.
<k >= limN?
2 n0 + 2 ( N - m 0 ) m N
= 2m
n 0为 开 始 时 的 总 连 接 数
2012-9-3 2012-9-3