第二章 复杂网络的基础知识2.1 网络的概念所谓“网络”(networks),实际上就是节点(node)和连边(edge)的集合。如果节点对(i,j)与(j,i)对应为同一条边,那么该网络为无向网络(undirected networks),否则为有向网络(directed networks)。如果给每条边都赋予相应的权值,那么该网络就为加权网络(weighted networks),否则为无权网络(unweighted networks),如图2-1所示。图2-1 网络类型示例(a) 无权无向网络 (b) 加权网络 (c) 无权有向网络如果节点按照确定的规则连边,所得到的网络就称为“规则网络”(regular networks),如图2-2所示。如果节点按照完全随机的方式连边,所得到的网络就称为“随机网络”(random networks)。如果节点按照某种(自)组织原则的方式连边,将演化成各种不同的网络,称为“复杂网络”(complex networks)。图2-2 规则网络示例(a) 一维有限规则网络 (b) 二维无限规