1.社區檢測
社區檢測（community detection）又被稱為是社區發現，它是用來揭示網絡聚集行為的一種技術。社區檢測實際就是一種網絡聚類的方法，這里的“社區”在文獻中並沒有一種嚴格的定義，我們可以將其理解為一類具有相同特性的節點的集合。近年來，社區檢測得到了快速的發展，這主要是由於復雜網絡領域中的大牛Newman提出了一種模塊度（modularity）的概念，從而使得網絡社區划分的優劣可以有一個明確的評價指標來衡量。一個網絡不通情況下的社區划分對應不同的模塊度，模塊度越大，對應的社區划分也就越合理；如果模塊度越小，則對應的網絡社區划分也就越模糊。
https://www.cnblogs.com/maybe2030/p/4665847.html
2020-05-11 15:21:27