graph_tool.centrality

Contents

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.