复杂网络的同步能力与传播动力学基本性质 - 第六届全国复杂网络学术 .ppt

复杂网络的同步能力与传播动力学性态 傅新楚，朱杰 （上海大学理学院，上海 200444） 摘 要 网络分类 规则网络: 规则网络具有很强规则性，例如全连接网络，环形，链形，星形网络以及格点和分形图等 随机网络:随机网络是指按照某种明确的统计规律生成的网络，与规则网络相对应，主要是经典的随机图模型及其派生出来的相关模型 小世界网络: 主要有WS改边小世界网络和NW加边小世界网络 无标度网络：BA无标度网络是第一个无标度网络。我们将主要讨论此类网络上的同步与传播问题 可导航网络 网络同步与传播动力学 复杂网络动力学的特点： 网络规模大，结构复杂; 节点之间的连接方式多样，如，方向可以不同，权重也可以不同; 网络具有时空复杂性，节点之间的复杂相互作用可导致同步、复杂的传播行为等; 复杂网络科学有着广阔的应用前景。 两种同步网络的构造 同步最优网络： 新加入节点的连接方式与网络中节点的度有关，需要注意的是，在同步最优网络生成的过程中，只是在每条新边加入时网络的同步化性能达到最优，并不能保证最终得到的整个网络的同步特性达到全局最优。这种同步最优网络有极少量的节点与大量节点相连接，而其余大部分节点的连接度数则很低。因此该网络同步化性能比无标度网络强，但在恶意攻击下容易被破坏。 同步优先网络：新节点连接概率与得到的网络的同步化性能成正比，它的连接度分布既不服从幂律分布又不服从指数分