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.