graph_tool package

Reference page for the bluegraph.backends.graph_tool package. All the interfaces below are also available as bluegraph.backends.graph_tool.<interface> (for example, from bluegraph.backends.graph_tool import GTPathFinder).

Graph metrics

class bluegraph.backends.graph_tool.analyse.metrics.GTMetricProcessor(pgframe=None, directed=True)
betweenness_centrality(distance=None, write=False, write_property=None)

Compute (weighted) betweenness centrality.

closeness_centrality(distance=None, write=False, write_property=None)

Compute (weighted) closeness centrality.

degree_centrality(weight=None, write=False, write_property=None)

Compute (weighted) degree centrality.

pagerank_centrality(weight=None, write=False, write_property=None)

Compute (weighted) PageRank centrality.

Community Detection

class bluegraph.backends.graph_tool.analyse.communities.GTCommunityDetector(pgframe=None, directed=True)

Graph-tool-based community detection interface.

This class provides a simple interface for detecting communities of densely connected nodes and evaluating community partitions.

Currently supported community detection strategies for ‘graph-tool’:

  • Statistical inference (strategy=”sbm”)

  • Hierarchical clustering (strategy=”hierarchical”)

References