Metrics and multiple components

Jun 9, 2010 at 6:17 PM

Can you explain how the vertex metrics like betweenness centrality, closeness centrality, eigenvector centrality, and pagerank are calculated when there are multiple components in a graph. E.g., are they calculated for each component or are they combined somehow? If you can explain this for version 113 as well as the current version (that uses SNAP) that would be helpful. Thanks!


Jun 22, 2010 at 6:09 PM


I don't know the answer to this, but I bet an email to Jure Leskovec would get you the information you need.  As for the differences between 113 and the current version, the algorithms are either identical or similar --except for PageRank, which 113 didn't have-- and so I assume the answers would apply to both versions.

-- Tony