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:
It is the total of the fraction of all possible pairs of shortest paths that go through a node.
The script is in the between_centrality.ipynb
file in this book's code bundle:
The imports are as follows:
import networkx as nx import dautil as dl import pandas as pd
Load the Facebook SPAN data into a NetworkX graph:
fb_file = dl.data.SPANFB().load() G = nx.read_edgelist(fb_file, create_using=nx.Graph(), nodetype=int)
Calculate the betweenness centrality with
k = 256
(number of nodes to use) and store the result in a pandasDataFrame
object:key_values = nx.betweenness_centrality(G, k=256) df = pd.DataFrame.from_dict(key_values, orient...