communities

コミュニティ。密につながった頂点の集団

1本の論文題名に登場

定義

グラフの中で、内部の辺が密で外部との辺が疎な頂点の集まり。ラベルなしに接続構造だけから見つけられる単位であり、大規模グラフを段階的に要約するときの区切りとしても使われる。特徴量の距離でまとめる一般のクラスタリングとは、根拠が「距離」ではなく「つながり」である点が異なる。

グラフの部分集団