graph_tool.centrality

This module provides centrality-related algorithms.

Summary

pagerank	Calculate the PageRank of each vertex.
betweenness	Calculate the betweenness centrality for each vertex and edge.
central_point_dominance	Calculate the central point dominance of the graph, given the betweenness centrality of each vertex.
closeness	Calculate the closeness centrality for each vertex.
eigenvector	Calculate the eigenvector centrality of each vertex in the graph, as well as the largest eigenvalue.
katz	Calculate the Katz centrality of each vertex in the graph.
hits	Calculate the authority and hub centralities of each vertex in the graph.
eigentrust	Calculate the eigentrust centrality of each vertex in the graph.
trust_transitivity	Calculate the pervasive trust transitivity between chosen (or all) vertices in the graph.