线性代数#

图矩阵#

图的邻接矩阵和关联矩阵。

adjacency_matrix(G[, nodelist, dtype, weight])

返回G的邻接矩阵。

incidence_matrix(G[, nodelist, edgelist, ...])

返回G的关联矩阵。

拉普拉斯矩阵#

图的拉普拉斯矩阵。

laplacian_matrix(G[, nodelist, weight])

返回g的拉普拉斯矩阵。

normalized_laplacian_matrix(G[, nodelist, ...])

返回G的正规拉普拉斯矩阵。

directed_laplacian_matrix(G[, nodelist, ...])

返回G的有向拉普拉斯矩阵。

directed_combinatorial_laplacian_matrix(G[, ...])

返回G的有向组合拉普拉斯矩阵。

贝丝-黑森矩阵#

图的bethe-hessian或变形拉普拉斯矩阵。

bethe_hessian_matrix(G[, r, nodelist])

返回g的bethe-hessian矩阵。

代数连接度#

无向图的代数连通性和Fiedler向量。

algebraic_connectivity(G[, weight, ...])

返回无向图的代数连通性。

fiedler_vector(G[, weight, normalized, tol, ...])

返回连接的无向图的Fiedler向量。

spectral_ordering(G[, weight, normalized, ...])

计算图的光谱次序。

属性矩阵#

用于从图形属性构造类似矩阵的对象的函数。

attr_matrix(G[, edge_attr, node_attr, ...])

使用g中的属性返回numpy矩阵。

attr_sparse_matrix(G[, edge_attr, ...])

使用g中的属性返回scipy稀疏矩阵。

模块化矩阵#

图的模块化矩阵。

modularity_matrix(G[, nodelist, weight])

返回G的模块化矩阵。

directed_modularity_matrix(G[, nodelist, weight])

返回G的定向模块矩阵。

光谱#

图的特征值谱。

adjacency_spectrum(G[, weight])

返回G的邻接矩阵的特征值。

laplacian_spectrum(G[, weight])

返回G的拉普拉斯特征值

bethe_hessian_spectrum(G[, r])

返回g的bethe-hessian矩阵的特征值。

normalized_laplacian_spectrum(G[, weight])

G的归一化拉普拉斯的返回特征值

modularity_spectrum(G)

返回G的模块化矩阵的特征值。