# Network Analysis: Betweenness Centrality

# Network Analysis: Betweenness Centrality

Join the DZone community and get the full member experience.

Join For Free**Running out of memory? Learn how Redis Enterprise enables large dataset analysis with the highest throughput and lowest latency while reducing costs over 75%! **

where

*s(s,t)*is total number of shortest paths from node

*s*to node

*t*and

*s*is the number of those paths that pass through

_{v}(s,t)*v*.

Let's see how to compute the betweenness with networkx. As first step we have to load a sample network (yes, it's the same of this post):

# read the graph (gml format) G = nx.read_gml('lesmiserables.gml',relabel=True)Now we have a representation G of our network and we can use the function betweenness_centrality() to compute the centrality of each node. This function returns a list of tuples, one for each node, and each tuple contains the label of the node and the centrality value. We can use this information in order to trim the original network and keep only the most important nodes:

def most_important(G): """ returns a copy of G with the most important nodes according to the pagerank """ ranking = nx.betweenness_centrality(G).items() print ranking r = [x[1] for x in ranking] m = sum(r)/len(r) # mean centrality t = m*3 # threshold, we keep only the nodes with 3 times the mean Gt = G.copy() for k, v in ranking: if v < t: Gt.remove_node(k) return Gt Gt = most_important(G) # trimmingAnd we can use the original network and the trimmed one to visualize the network as follows:

from pylab import show # create the layout pos = nx.spring_layout(G) # draw the nodes and the edges (all) nx.draw_networkx_nodes(G,pos,node_color='b',alpha=0.2,node_size=8) nx.draw_networkx_edges(G,pos,alpha=0.1) # draw the most important nodes with a different style nx.draw_networkx_nodes(Gt,pos,node_color='r',alpha=0.4,node_size=254) # also the labels this time nx.draw_networkx_labels(Gt,pos,font_size=12,font_color='b') show()The graph should be like this one:

This graph is pretty interesting, indeed it highlights the nodes which are very influential on the way the information spreads over the network. In the sample network we used each node represents a character and the connection between two characters represent the coappearance in the same chapter of the book 'Les miserable'. Looking at the graph we can easily say what are the most important characters according to the Betweenness Centrality. We can also observe some interesting situations like the ones of Valjean and Myriel. They are to connected to groups of characters who don't have a direct connection with the main ones.

**Running out of memory? Never run out of memory with Redis Enterprise database. Start your free trial today.**

Published at DZone with permission of Giuseppe Vettigli , DZone MVB. See the original article here.

Opinions expressed by DZone contributors are their own.

## {{ parent.title || parent.header.title}}

## {{ parent.tldr }}

## {{ parent.linkDescription }}

{{ parent.urlSource.name }}