1.2　网络主要统计量的含义

1.2.1　度与度分布

度定义为节点的邻边数，可记为k，度k的分布函数P（k）用来描述具有相同度的节点的出现概率。高速客运网络中，节点的度反映了该节点在网络中的重要程度。

1.2.2　平均路径长度

网络中任意两点间的距离指连接两点的最短路所包含的边的数目。把所有节点对的距离求平均，就得到了网络的平均路径长度L。在N个节点的网络中，若任意两个节点间的最短路径长度为Lij，则整个网络的平均路径长度为L=∑Lij/（N（N-1）/2）。高速客运网络中，平均路径长度反映任意节点之间大致换乘的次数，平均路径长度越短表明使用到达目的地需要换乘的次数越少。

1.2.3　聚集度系数（簇系数）

聚集度系数是专门用来衡量无向网络节点聚类情况的参数。抽象地说，聚集度系数是描述与第三个节点连接的一对节点被连接的概率，即一个节点的所有相邻节点之间的实际连接数目占可能的最大连接边数目的比例。设ki表示结点i的度数，Ei表示与结点i相邻的ki个点相互之间的实际连线数，其聚集度系数为

网络的聚集度系数为Ci值的平均值。聚集度系数可以用来描述节点的邻点之间也互为邻点的比例，也就是小集团结构的完美程度。