walktrap

(graph theory) An algorithm for identifying communities in large networks using random walks.

Japanese Meaning

グラフ理論において、ランダムウォークを利用して大規模ネットワーク内のコミュニティを検出するアルゴリズム

I applied walktrap to the social network graph to uncover tightly knit communities of users.

ソーシャルネットワークのグラフにランダムウォークに基づくコミュニティ検出アルゴリズムを適用して、緊密に結びついたユーザーのコミュニティを明らかにしました。

Sense（1）

(graph theory) An algorithm for identifying communities in large networks using random walks.