第二種方法,即細粒度並行,是在計算每條邊的相對於一個源節點的邊介數(betweenness)的時候,採用並行的搜尋方法以及並行的回溯求和方法。從理論上分析,傳統的GN算法是一種基於重複移除邊的疊代的社區發現算法,我們提出的兩種方法都可以...