社團發現算法評測方法是一種能夠給出一套評價社區發現算法優劣的平台或框架。
基本介紹
- 中文名:社團發現算法評測方法
- 外文名:community detection algorithm evaluation method
社團發現方法將網路中的節點分組,使得組內節點連線緊密,組間節點連線稀疏。目前已經有大量的社團發現的方法,同時也突顯出了另一個問題,因為很多最新的方法沒有在相同的數據集和相同的運行環境中進行對比,所以在某個特定的場景中如何選擇有效的社團發現的方法?
Wang提出了一種通用的社團發現算法評測框架,包含了四個模組,(1)配置模組包含了算法、算法的配置、數據集、圖模型等等;(2)發現框架是一個通用發現過程,具有高度的社團發現共有流程的抽象;(3)診斷模組提供了在這些算法上的目標診斷,引導在已有工作上提高的方向;(4)評價模組從不同角度評測社團發現方法的好壞。