グラフの測定基準
Wolfram言語はグラフの大きさやまばら度が分かる頂点や辺の数等の単純な基準から,各頂点が局所的にどれだけよく連結しているかが分かる頂点の度数まで,グラフを特徴付ける幅広い基準をサポートする.グラフを特徴付ける基準はたくさんある.その他,グラフの測地的距離を示すものや,各頂点がグラフ全体の中でどれだけ中心的であるかを示す中心性の基準もある.例えばPageRankとHITSは各検索エンジンから返されるときにWebページの重要性を順序付けるのに使われる基準である.
基本基準
VertexCount — 頂点の数
EdgeCount — 辺の数
次数基準
VertexDegree — 各頂点に対する辺の数
VertexInDegree — 各頂点への辺の数
VertexOutDegree — 各頂点からの辺の数
距離基準
GraphDistance — 2つの頂点間の最短経路の長さ
GraphDistanceMatrix ▪ VertexEccentricity ▪ GraphRadius ▪ GraphDiameter
連結度基準
VertexConnectivity — 2つの頂点間の頂点非依存経路の数
EdgeConnectivity — 2つの頂点間の辺非依存経路の数
中心性基準
ClosenessCentrality — 他の頂点への逆平均距離
BetweennessCentrality — 頂点を通過する最短経路の比
DegreeCentrality ▪ EigenvectorCentrality ▪ KatzCentrality ▪ PageRankCentrality ▪ HITSCentrality ▪ RadialityCentrality ▪ StatusCentrality ▪ EdgeBetweennessCentrality
相反性と移行性
GraphReciprocity — 有向相対辺の比
GlobalClusteringCoefficient — 2つの閉路の長さの比
MeanClusteringCoefficient ▪ LocalClusteringCoefficient
同類性,同類選択性,類似性
GraphAssortativity — グループ内結合度からグループ間結合度を引いたもの
VertexCorrelationSimilarity — アクター間の相関類似度
MeanNeighborDegree ▪ MeanDegreeConnectivity ▪ VertexDiceSimilarity ▪ VertexJaccardSimilarity ▪ VertexCosineSimilarity