各アルゴリズムの読み方
- 01グラフを読み込んでパネルを開きます。Grid プリセットは 4 × 5 の格子、Petersen は 10 ノード・15 辺の 3-正則グラフ、既定グラフは次数が混在しています。
- 02Degree / diameter / girthは密度から自己ループと平行辺まで 13 行を出力します。キャンバスは各ノードに次数を付けます。
- 03Centrality (Brandes)は媒介中心性が最も高いノードを先頭に、次数・近さ・媒介中心性を 1 行ずつ出力します。
- 04PageRankは減衰値(既定 0.85)を受け取り、反復回数、最終 L1 変化、ぶら下がりノード、ランキングを報告します。最上位ノードはハイライトされます。
- 05Euler trailは回路・経路・なしを判定し、奇数次数の頂点を挙げ、道を一覧します。
計算例
| グラフ · アルゴリズム |
計算結果 |
| Grid 4 × 5 · Degree / diameter / girth |
20 ノード / 31 辺、密度 0.1632、次数列は 4, 4, 4, 4, 4, 4, 3, … で始まり、直径 7、半径 4、中心 2-3, 3-3、内周 4、三角形 0、平均クラスタリング 0 |
| Petersen · Degree / diameter / girth |
10 ノード / 15 辺、密度 0.3333、すべての次数 3、直径 2、半径 2、内周 5、三角形 0 |
| Grid · Centrality (Brandes) |
最高媒介中心性 3-3 (42.23)、最高近さ 2-3 (0.4318)、隅 1-1 の媒介中心性 2.38 |
| 既定グラフ · PageRank、減衰 0.85 |
18 回の反復、最終 L1 変化 8.67e-13、C 0.2153、D 0.2153、B 0.1667、A 0.118、ぶら下がり None |
| Petersen · PageRank |
1 回の反復、各ノード 0.1 |
| Bridge プリセット · Euler trail |
判定 Eulerian path exists、奇数次数の頂点 B, E、道 B → A → C → B → D → E → F → G → E |
| Complete K₆ · Euler trail |
判定 None、理由は 6 個すべての奇数次数頂点を挙げます |
格子と Petersen グラフは三角形ゼロだけを共有し、それ以外は異なります。内周 4 対 5、直径 7 対 2 です。中心性は直感と一致します — 格子上では 4 つの隅が最も低く(2.38)、中央の 2 ノードが最も高い(42.23)—、Bridge プリセットの Euler 判定は 2 つの奇数頂点を見つけ、8 本の辺すべてを歩きます。
ホップ数と対称な答え
このパネルの距離はすべてホップ数です。格子の直径 7 は 7 本の辺であり、7 単位の重みではありません。また中心性は入力した重みを無視します。Petersen の結果はもう 1 つの罠です。PageRank は 1 回の反復で収束し、10 個のノードがそれぞれ 0.1 になります。これは壊れた実行ではありません — 3-正則な対称グラフは一様な定常分布を持ちます —、反復回数とデルタの行が「瞬時に収束」と「動かなかった」を区別する手段です。格子の 65 回の反復と 0.03556〜0.06134 の広がりと比べてください。
限界
- スペクトル解析やパーコレーション解析はありません。
- パネルはラプラシアン固有値、代数的連結度、ロバスト性曲線を計算せず、キャンバス限界を超えるグラフでは動作しません(プリセットで約 60 ノード、行列エディタは 14 ノードまで)。
- できないこと。
- 指標レポートの書き出しや 2 つのグラフの並列比較はしません。隣接行列をワークスペースに書き出し、スペクトルは math tools、サンプリングしたグラフ上の分布は statistics に持っていってください。
活用場面
構造の指紋を取る
2 つのグラフはノード数と辺数を共有しながら異なることがあります。Petersen: 10 / 15、直径 2、内周 5、すべての次数 3。同じ密度のランダムな 10 ノードグラフは直径がより大きく、三角形を持ちます。指紋の行 — 次数列、内周、三角形 — が一目で両者を分けます。
ランキングと経路の確認
既定グラフでは PageRank が C と D を 0.2153 で並べ、共有する媒介中心性 2.67 と一致します。格子上では中心が隅を桁違いに上回ります。2 つのランキングを併用してください。PageRank は「リンク上重要なのは誰か」、Brandes は「経路上に座っているのは誰か」に答えます。辺をすべて覆う道では、Euler trail の行が歩く前に判定します。Bridge プリセットには奇数頂点がちょうど 2 つあるので、単一の道が存在します。
プライバシー
指標、中心性、PageRank の計算はすべてブラウザ内でローカルに実行され、何もアップロードされません。
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
- Updated