A graph theoretic analysis of leverage centrality

Autor: Roger Vargas, Abigail Waldron, Anika Sharma, Rigoberto Flórez, Darren A. Narayan
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: AKCE International Journal of Graphs and Combinatorics, Vol 14, Iss 3, Pp 295-306 (2017)
Druh dokumentu: article
ISSN: 0972-8600
DOI: 10.1016/j.akcej.2017.05.001
Popis: In 2010, Joyce et al. defined the leverage centrality of vertices in a graph as a means to analyze functional connections within the human brain. In this metric a degree of a vertex is compared to the degrees of all it neighbors. We investigate this property from a mathematical perspective. We first outline some of the basic properties and then compute leverage centralities of vertices in different families of graphs. In particular, we show there is a surprising connection between the number of distinct leverage centralities in the Cartesian product of paths and the triangle numbers.
Databáze: Directory of Open Access Journals