图度量法与度量

图度量法与度量

基本度量
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