Kernekoncepter
内部的に切断されたコミュニティを持たないように、高速なラベル伝播アルゴリズム(LPA)でコミュニティを検出するGSL-LPAの効果的な導入。
Resumé
コミュニティ検出は、ネットワーク内の密接に接続したノードのクラスターを特定する問題です。この技術レポートでは、GSL-LPAが内部的に切断されたコミュニティを解決し、FLPA、igraph LPA、NetworKit LPAよりも55倍、10倍、300倍、および5.8倍の処理速度を達成しています。さらに、GSL-LPAはスレッド数が2倍になるごとに1.6倍のスケーリング率で動作します。これは3.8Bエッジグラフで844Mエッジ/秒の処理速度を実現しています。
Statistik
GSL-LPAはFLPA、igraph LPA、NetworKit LPAよりもそれぞれ55倍、10倍、300倍、および5.8倍の処理速度を達成しています。
GSL-LPAは3.8Bエッジグラフで844Mエッジ/秒の処理速度を実現しています。
GSL-LPAはスレッド数が2倍になるごとに1.6倍のスケーリング率で動作します。
Citater
"Community detection is the problem of identifying tightly connected clusters of nodes within a network."
"LPA is well-suited for applications prioritizing high performance at the expense of slightly lower result quality."
"GSL-LPA not only resolves this issue but also outperforms FLPA, igraph LPA, and NetworKit LPA by 55×, 10, 300×, and 5.8× respectively."