复杂网络(1)

复杂网络(complex network)是指具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络。一般具有以下特性:
(1)小世界。它以简单的措辞描述了大多数网络尽管规模很大但是任意两个节点间却有一条相当短的路径的事实。例如,在社会网络中,人与人相互认识的关系很少,但是却可以找到很远的无关系的其他人。正如麦克卢汉所说,地球变得越来越小,变成一个地球村,也就是说,变成一个小世界。
(2)集群。集聚程度的意义是网络集团化的程度。例如,社会网络中总是存在熟人圈或朋友圈,其中每个成员都认识其他成员。这是一种网络的内聚倾向。连通集团概念反映的是一个大网络中各集聚的小网络分布和相互联系的状况。例如,它可以反映这个朋友圈与另一个朋友圈的相互关系。
(3)幂律(power law)度分布。度指的是网络中某个节点与其他节点关系(用网络中的边表示)的数量。度的相关性指节点之间关系的联系紧密性。无标度网络(scale-free network)的特征主要集中反映了集聚的集中性。