bethe_hessian_spectrum

bethe_hessian_spectrum(G, r=None)[source]

Returns eigenvalues of the Bethe Hessian matrix of G.

Parameters
GGraph

A NetworkX Graph or DiGraph

rfloat

Regularizer parameter

Returns
evalsNumPy array

Eigenvalues

See also

bethe_hessian_matrix

References

1

A. Saade, F. Krzakala and L. Zdeborová “Spectral clustering of graphs with the bethe hessian”, Advances in Neural Information Processing Systems. 2014.