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值的平均值。聚集度系數可以用來描述節點的鄰點之間也互為鄰點的比例，也就是小集團結構的完美程度。