模塊度:也稱模塊化度量值,是目前常用的一種衡量網絡社區結構強度的方法。
常用語衡量一個社區划分結果的優劣;一個理想化的社區划分應該對應着社區內部節點間相似度盡可能的高,同時社區外部節點間的相異度盡可能高,此時模塊度的值近似等於1。也就是說,社區划分的質量越高對應的模塊度Q越大。
令Avw為網絡對應鄰接矩陣的一個元素,即邊(可能存在也能不存在),v和w表示兩個節點。
令cv和cw分別是節點v和節點w所在的兩個社區,社區內部的邊數和網絡中總邊數的比例可以表示為:
函數δ(cv, cw)的取值定義為:如果v和w在一個社區,即cv=cw,則為 1,否則為 0。m 為網絡中邊的總數。
模塊度的大小定義為社區內部的總邊數和網絡中總邊數的比例減去一個期望值,該期望值是將網絡設定為隨機網絡時同樣的社區分配所形成的社區內部的總邊數和網絡中總邊數的比例的大小,於是模塊度Q為:
其中kv表示點v的度。
參考資料:http://blog.csdn.net/aspirinvagrant/article/details/45577033