Tool guide

グラフ指標:直径・内周・中心性と PageRank

Metrics & centrality は、グラフ理論ワークベンチの共有キャンバス上で 4 つの測定を行います。Degree / diameter / girth は構造的な指紋 — ノード数と辺数、密度、次数列、直径、半径、中心、内周、三角形の数、平均クラスタリング係数、木フラグ — を報告します。Centrality (Brandes) は次数、近さ、媒介中心性でノードを順位付けします。PageRank は調整可能な減衰率でランダムウォークのスコアを反復します。Euler trail は 1 回の道で各辺をちょうど 1 回ずつ覆えるかを判定し、可能なときはその道を出力します。

Updated 4 sources4 min read