Fig 9. The predictability of one node metric and density (the number of edges in the graph of a node).

The coefficient of determination R² when Ω(β) is estimated over graphs of N nodes similar to Fig 8. The panels show the top four centralities in terms of the minimum R² value over all parameter combinations: R² = 0.92 for both PageRank and Katz, 0.88 for eigenvector centrality and 0.78 for degree.