Advertisement
Published in:
2018 | OriginalPaper | Chapter
4. Betweenness Centrality
Author : Marc Barthelemy
Published in: Morphogenesis of Spatial Networks
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
There are many centralities that characterize the importance of a node (or an edge) in a large network. Among all these centralities, the betweenness centrality (BC) captures important aspects of the network and its structure. For complex networks, the BC generally scales with the degree, showing that in general central nodes are the hubs. In spatial networks, however, we do not have hubs and the degree is in general not equivalent to the BC. Generally speaking, for a lattice we expect the BC to decrease with the distance to the barycenter of all nodes, while the disorder introduces fluctuations that can dramatically alter this effect of distance and create nontrivial patterns. In this respect, the pattern of the BC for spatial networks is an interesting interplay between space and topology and a priori contains a lot of information about the structure of these networks. In this chapter, we will first discuss general properties of the BC and then address more advanced questions.