线性代数

图矩阵

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

adjacency_matrix (g) [, nodelist, 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的有向拉普拉斯矩阵。

贝丝-黑森矩阵

bethe_hessian_matrix 

代数连接度

无向图的代数连通性和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 
normalized_laplacian_spectrum (g) [, weight] ) G的归一化拉普拉斯的返回特征值
modularity_spectrum (g) 返回G的模块化矩阵的特征值。