1. 程式人生 > >社會網絡分析之”組成部分”、小圈子和聚類

社會網絡分析之”組成部分”、小圈子和聚類

直接 cli 引入 網絡 網絡圖 其他 社交網絡 個人 直觀

組成部分(Components)

“組成部分“這個翻譯有點不太直觀,如果哪位朋友有更好的翻譯方式,請告知我。組成部分是一個在網絡圖中的子圖,該子圖與外界沒有聯系。比如生活在某個太平洋小島上的居民們,他們與外界可能沒有任何往來,他們的社交網絡就是一個孤立的子圖,是組成部分。

小圈子(Cliques)

在生活中,小圈子是一個大家熟知的概念。比如微信群就可以視為一個小圈子,學生社團也可以視為一個小圈子,公司裏不同的項目組也可以視為不同的小圈子。小圈子中的每個人之間緊密相連。

在社會網絡分析中,對於小圈子有著嚴格的定義。小圈子被定義為某個給定網絡圖的最大完全子圖。換句話說,在小圈子內部的每個人都直接連接到其他人。之所以叫“最大”,是因為無法在引入新結點的同時不讓小圈子內部的聯系變少。

聚類(Cluster)

結點數據有時候可能會過於零散,為了捕捉群聚效應,可以對數據進行聚類分析。比如現在有各個城市、村莊、小鎮之間的貿易往來數據,要對其進行分析。可以考慮將這些地理單位根據其地理位置進行聚類,將離得比較近的地理單位歸為一類,以便於更好地分析。

社會網絡分析之”組成部分”、小圈子和聚類