複雜網絡社區發現方法總結（一）

複雜網絡社區發現方法

一、KL算法

1.經典論文：

http://wenku.baidu.com/link?url=jLIGECP1kkikDbTJOUh3ArHFULWQLX0cTsHNBagMFNL-4NEKpb2myet2PKfAacupUFHZrYItokQbGJtAtUuB2nV3e37E5fLRwtOnGrrZHSW

2.算法過程

這個算法主要用在網絡節點的分割。他的思想是將一個網絡節點圖分割成兩個相等的節點集合。爲了連接兩個社區的邊權最小。

step1:隨機產生兩個節點的集合A和B.

step2:計算A和B中的每個節點的internal cost and external cost

step3:將A中的節點與B中的節點進行交換，計算兩個損失權重的差值，也就是原先圖的內外權重差，減去轉表後的內外權重差。使這個值最後爲負爲止。