Determining the betweenness centrality

Betweenness centrality is a type of centrality similar to closeness centrality (refer to the Calculating social network closeness centrality recipe). This metric is given by the following equation:

Determining the betweenness centrality

It is the total of the fraction of all possible pairs of shortest paths that go through a node.

Getting ready

Install NetworkX with instructions from the Introduction section.

How to do it...

The script is in the between_centrality.ipynb file in this book's code bundle:

  1. The imports are as follows:
    import networkx as nx
    import dautil as dl
    import pandas as pd
  2. Load the Facebook SPAN data into a NetworkX graph:
    fb_file = dl.data.SPANFB().load() ...

Get Python Data Analysis Cookbook now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.