圖網絡算法—網絡中的社區結構(一)

圖網絡算法—網絡中的社區結構 1. 社區結構(Communities)引入 1.1 社區結構的定義 在Granovertter’s原理中認爲，網絡是由一些緊密相連的節點所組成的。如下圖所示： 進一步，根據網絡中不同節點之間連接的緊密程度，我們可以將網絡視爲是由不同的「簇」所組成，其中「簇」內的節點之間連接更加的緊密，不同「簇」之間的的節點之間的鏈接比較稀疏。我們將這種「簇」稱爲是網絡中的社區結構。

>>阅读原文<<