中心性

度

degree_centrality(G)	计算节点的度中心性。
in_degree_centrality(G)	计算节点的入度中心性。
out_degree_centrality(G)	计算节点的出度中心性。

特征向量

eigenvector_centrality(G[, max_iter, tol, ...])	计算图 G 的特征向量中心性。
eigenvector_centrality_numpy(G[, weight, ...])	计算图 G 的特征向量中心性。
katz_centrality(G[, alpha, beta, max_iter, ...])	计算图 G 中节点的 Katz 中心性。
katz_centrality_numpy(G[, alpha, beta, ...])	计算图 G 的 Katz 中心性。

接近度

closeness_centrality(G[, u, distance, ...])	计算节点的接近度中心性。
incremental_closeness_centrality(G, edge[, ...])	节点的增量接近度中心性。

当前流接近度

current_flow_closeness_centrality(G[, ...])	计算节点的当前流接近度中心性。
information_centrality(G[, weight, dtype, ...])	计算节点的当前流接近度中心性。

(最短路径)中介度

betweenness_centrality(G[, k, normalized, ...])	计算节点的最短路径中介度中心性。
betweenness_centrality_subset(G, sources, ...)	计算节点子集的中介度中心性。
edge_betweenness_centrality(G[, k, ...])	计算边的中介度中心性。
edge_betweenness_centrality_subset(G, ...[, ...])	计算节点子集的边的中介度中心性。

当前流中介度

current_flow_betweenness_centrality(G[, ...])	计算节点的当前流中介度中心性。
edge_current_flow_betweenness_centrality(G)	计算边的当前流中介度中心性。
approximate_current_flow_betweenness_centrality(G)	计算节点的近似当前流中介度中心性。
current_flow_betweenness_centrality_subset(G, ...)	计算节点子集的当前流中介度中心性。
edge_current_flow_betweenness_centrality_subset(G, ...)	使用节点子集计算边的当前流中介度中心性。

可达性中介度

communicability_betweenness_centrality(G)

返回 G 中所有节点对的子图可达性。

群组中心性

group_betweenness_centrality(G, C[, ...])	计算节点组的群组中介度中心性。
group_closeness_centrality(G, S[, weight])	计算节点组的群组接近度中心性。
group_degree_centrality(G, S)	计算节点组的群组度中心性。
group_in_degree_centrality(G, S)	计算节点组的群组入度中心性。
group_out_degree_centrality(G, S)	计算节点组的群组出度中心性。
prominent_group(G, k[, weight, C, ...])	在图 \(G\) 中找到大小为 \(k\) 的突出群组。

载荷

load_centrality(G[, v, cutoff, normalized, ...])	计算节点的载荷中心性。
edge_load_centrality(G[, cutoff])	计算边的载荷。

子图

subgraph_centrality(G)	返回 G 中每个节点的子图中心性。
subgraph_centrality_exp(G)	返回 G 中每个节点的子图中心性。
estrada_index(G)	返回图 G 的 Estrada 指数。

调和中心性

harmonic_centrality(G[, nbunch, distance, ...])

计算节点的调和中心性。

分散度

dispersion(G[, u, v, normalized, alpha, b, c])

计算 G 中 u 和 v 之间的分散度。

可达性

local_reaching_centrality(G, v[, paths, ...])	返回有向图中节点的局部可达性中心性。
global_reaching_centrality(G[, weight, ...])	返回有向图的全局可达性中心性。

渗透

percolation_centrality(G[, attribute, ...])

计算节点的渗透中心性。

二阶中心性

second_order_centrality(G[, weight])

计算 G 中节点的二阶中心性。

营养级

trophic_levels(G[, weight])	计算节点的营养级。
trophic_differences(G[, weight])	计算有向图中边的营养级差异。
trophic_incoherence_parameter(G[, weight, ...])	计算图的营养级不一致性参数。

VoteRank

voterank(G[, number_of_nodes])

使用 VoteRank 算法选择图中的一组有影响力的节点

拉普拉斯

laplacian_centrality(G[, normalized, ...])

计算图 G 中节点的拉普拉斯中心性。