Fig. 6
From: Non-backtracking cycles: length spectrum theory and graph mining applications
NBD in synthetic and real networks. Heatmap showing the NBD values between pairs of networks in our data sets. Each panel is normalized so that the largest observed distance is 1.0 for ease of comparison. Left: random networks with n=5,000 nodes. Middle: real network data sets P2P and AS. Right: real network data sets social and CA. twitter has been excluded from the right panel for clarity since it lies far away from most other networks (see more discussion in “Nearest neighbors” section)