–A measure of the degree to which a given node lies on the shortest paths (geodesics) between other nodes in the graph
–For node v in graph G, betweenness centrality (C b ) is defined as:
–A node has high betweenness if the shortest paths (geodesics) between many pairs of other nodes in the graph pass through it
–Thus, when a node with high betweenness fails, it has a greater influence on the information flow in the network