bethe_hessian_spectrum

bethe_hessian_spectrum(G, r=None)

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.