Can you summarize the following document?
        
  集聚係數主要是描述圖(或者稱為網路)的特性。一個圖 "G" 是由一些頂點 "V" 和頂點與頂點之間的一些連線(稱為邊)"E" 構成。兩個相連的頂點也稱為鄰接點。比如在一群人中,將每個人用一個點表示,如果兩人之間認識,就將對應的兩點連起來。這樣就構成了一個圖。有的圖是有方向的,比如在同樣一群人中,如果一人甲欠另一人乙的錢,就連一條從 甲至乙的線,這樣就構成了一個有向圖。

  整體集聚係數的定義建立在閉三點組(鄰近三點組)之上。假設圖中有一部分點是兩兩相連的,那麼可以找出很多個“三角形”,其對應的三點兩兩相連,稱為閉三點組。除此以外還有開三點組,也就是之間連有兩條邊的三點(缺一條邊的三角形)。這兩種三點組構成了所有的連通三點組。整體集聚係數定義為一個圖中所有閉三點組的數量與所有連通三點組(無論開還是閉)的總量之比(也有定義為這個值的三倍,使得在完全圖中的整體集聚係數等於1)。最早嘗試測量這個係數是在1949年羅伯特·鄧肯·路斯和阿爾伯特·D·佩裡合作的一篇論文中。  假設有圖formula_1,其中formula_2表示頂點的集合,formula_3表示邊的集合(formula_4 表示連線頂點 formula_5 和 formula_6 的邊)。  每一個頂點連線的頂點有多有少,用 "L"("i") 表示與頂點 formula_5 相連的邊的集合:  "L"("i") 裡的邊的數量就是頂點 formula_5 的度,記作 formula_10 :formula_11。  如果用 formula_12 表示整體集聚係數,用 formula_13 表示圖中閉三點組的個數,formula_14 表示其中開三點組的個數,那麼:  使用 formula_10 來表示的話,也可以寫成:

  對圖中具體的某一個點,它的區域性集聚係數 formula_18 表示與它相連的點抱成團(完全子圖)的程度。鄧肯·J·瓦茲()與斯蒂芬·斯特羅加茨(Steven Strogatz)在1998年發表的一篇論文中首次引入了這個概念,用以判別一個圖是否是小世界網路。  圖中的一個頂點 formula_5 的區域性集聚係數 formula_18 等於所有與它相連的頂點之間所連的邊的數量,除以這些頂點之間可以連出的最大邊數。一般來說,對於無向圖,這個最大邊數等於 formula_21;對於有向圖,由於每兩個頂點之間可以連兩條邊(不同方向),最大邊數等於 formula_22。這時候的 formula_10 表示的是指向頂點 formula_5 的邊與從頂點 formula_5 指出去的邊的總數。同時,對於有向圖,要注意邊 formula_4 與邊 formula_27 是不一樣的。  用數學公式表達的話,無向圖中一頂點 formula_5 的區域性集聚係數是: 因為邊 formula_4 和邊 formula_27 指的是同一條邊。有向圖中一頂點 formula_5 的區域性集聚係數是:  在無向圖 formula_34 中,如果設一個頂點 formula_35 的相連閉三角數為formula_36,也就是 formula_34 中所有的包括了 formula_5 的閉三點組(三點中連有三條邊)的數目;再設 formula_5 的相連開三角數為 formula_40,也就是 formula_34 中所有的包括了 formula_5,並且滿足兩條邊都與 formula_5 相連的開三點組(三點中恰好連有兩條邊)。這時,頂點 formula_5 的區域性集聚係數也可以表示為:  很容易證明兩種表示方法是等價的。實際上,計算 formula_36 時候的每一個閉三點組,除 formula_5 外的另外兩點都是 formula_5 的鄰接點,並且他們相連。計算 formula_40 時候的每一個開三點組,除 formula_5 外的另外兩點也都是 formula_5 的鄰接點,並且他們不相連。所以:  可以看出,一個頂點 formula_5 的區域性集聚係數 formula_18 總是在0與1之間。 formula_18 越接近1,表示 formula_5 的“鄰居”們越是“抱成一團”,接近完全圖。formula_18 越接近0,說明它的鄰居們“老死不相往來”,整個結構接近樹狀。

  知道了一個圖裡的每一個頂點的區域性集聚係數後,可以計算整個圖的平均集聚係數。這個概念也是瓦茲和斯特羅加茲在1998年的論文中引入的,具體來說就是所有頂點的區域性集聚係數的算術平均數:  平均集聚係數與整體集聚係數都是衡量一個圖在整體上的集聚程度。事實上,兩者的區別在於:  一個圖(或稱為網路)被叫做小世界網路,如果它的平均集聚係數遠大於一個在同樣的頂點集合上構造的隨機圖的平均集聚係數,並且它的平均最短路徑長度和這種隨機圖基本相同。  在更為廣泛的加權網路和二部圖中,也可以引進類似於集聚係數的概念。
在圖論中,集聚係數(也稱群聚係數、叢集系數)是用來描述一個圖中的頂點之間結整合團的程度的係數。具體來說,是一個點的鄰接點之間相互連線的程度。例如生活社交網路中,你的朋友之間相互認識的程度。有證據表明,在各類反映真實世界的網路結構,特別是社交網路結構中,各個結點之間傾向於形成密度相對較高的網群。也就是說,相對於在兩個節點之間隨機連線而得到的網路,真實世界網路的集聚係數更高。