Skip to main content


Fig. 4 | Applied Network Science

Fig. 4

From: Non-backtracking cycles: length spectrum theory and graph mining applications

Fig. 4

Spread along the imaginary axis of non-backtracking eigenvalues. We show the imaginary part of non-backtracking eigenvalues as a function of heterogeneity of degree distribution in the configuration model. Given a value of γ, we generated a random degree sequence that follows pkkγ and generated a graph with said degree sequence using the configuration model. All graphs have n=5×104 nodes and average degree 12; 100 graphs generated for each value of γ

Back to article page