社區檢測與高密子圖挖掘（上）

前面我們說過圖的第二個優點是拉幫結派，在圖裏面是很容易形成團伙結構，近年來，研究這個問題的論文也是汗牛充棟。本章，我們就這一問題所衍生出來的兩個方向：社區檢測（Community Detection）和高密子圖挖掘（Dense Subgraph Mining）作相關講解。 本文，我們先講社區檢測的相關算法。社區檢測的任務是什麼呢？舉個例子，給定如下圖。 直觀印象告訴我們，該圖存在以下的社區結構：

>>阅读原文<<