图度量法与度量

Wolfram 语言支持广范围的描绘图的度量方法,从简单的度量,诸如判断图大小与稀疏性的顶点与边数,到判断每一个点局部是如何连接的顶点度数. 其它度量法包括图中的测地线距离或整个图中每个顶点的中心性度量;比如,PageRank 与 HITS 是用于从搜索引擎返回的网页重要性排序的度量法.

基本度量

VertexCount 顶点数

EdgeCount 边数

度度量

VertexDegree 每个顶点的边数

VertexInDegree 每个顶点的入边数

VertexOutDegree 每个顶点的出边数

距离度量

GraphDistance 两个顶点间最短路径的长度

GraphDistanceMatrix  ▪  VertexEccentricity  ▪  GraphRadius  ▪  GraphDiameter

连接性度量

VertexConnectivity 两个顶点间顶点独立路径数

EdgeConnectivity 两个顶点间边独立路径数

中心度度量

ClosenessCentrality 到每一个其他顶点的逆平均距离

BetweennessCentrality 通过每个顶点最短路径比例

DegreeCentrality  ▪  EigenvectorCentrality  ▪  KatzCentrality  ▪  PageRankCentrality  ▪  HITSCentrality  ▪  RadialityCentrality  ▪  StatusCentrality  ▪  EdgeBetweennessCentrality

互反度和传递性

GraphReciprocity 互反有向边的比例

GlobalClusteringCoefficient 长度为2的闭合路径的比例

MeanClusteringCoefficient  ▪  LocalClusteringCoefficient

同质性、协同混合性和相似性

GraphAssortativity 群内连接度减去群间连接度

VertexCorrelationSimilarity 作用体间的相关相似度

MeanNeighborDegree  ▪  MeanDegreeConnectivity  ▪  VertexDiceSimilarity  ▪  VertexJaccardSimilarity  ▪  VertexCosineSimilarity