networkx.linalg.spectrum.bethe_hessian_spectrum

bethe_hessian_spectrum(G, r=None)[source]

Returns eigenvalues of the Bethe Hessian matrix of G.

Parameters

  • G (Graph) – A NetworkX Graph or DiGraph

  • r (float) – Regularizer parameter

Returns

evals – Eigenvalues

Return type

NumPy array

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.