A vibrational approach to node centrality and vulnerability in complex networks

Ernesto Estrada, N. Hatano

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

We propose a new measure of vulnerability of a node in a complex network. The measure is based on the analogy in which the nodes of the network are represented by balls and the links are identified with springs. We define the measure as the node displacement, or the amplitude of vibration of each node, under fluctuation due to the thermal bath in which the network is supposed to be submerged. We prove exact relations among the thus defined node displacement, the information centrality and the Kirchhoff index. The relation between the first two suggests that the node displacement has a better resolution of the vulnerability than the information centrality, because the latter is the sum of the local node displacement and the node displacement averaged over the entire network.
LanguageEnglish
Pages3648-3660
Number of pages12
JournalPhysica A: Statistical Mechanics and its Applications
Volume389
Issue number17
DOIs
Publication statusPublished - 2010

Fingerprint

vulnerability
Centrality
Vulnerability
Complex Networks
Vertex of a graph
balls
baths
vibration
Analogy
Ball
Vibration
Entire
Fluctuations

Keywords

  • Network vibrations
  • Centrality
  • Spectral theory
  • Kirchhoff index
  • Information centrality
  • Social networks

Cite this

@article{75f63f5a25384a24857d9e6c9785090d,
title = "A vibrational approach to node centrality and vulnerability in complex networks",
abstract = "We propose a new measure of vulnerability of a node in a complex network. The measure is based on the analogy in which the nodes of the network are represented by balls and the links are identified with springs. We define the measure as the node displacement, or the amplitude of vibration of each node, under fluctuation due to the thermal bath in which the network is supposed to be submerged. We prove exact relations among the thus defined node displacement, the information centrality and the Kirchhoff index. The relation between the first two suggests that the node displacement has a better resolution of the vulnerability than the information centrality, because the latter is the sum of the local node displacement and the node displacement averaged over the entire network.",
keywords = "Network vibrations, Centrality, Spectral theory, Kirchhoff index, Information centrality, Social networks",
author = "Ernesto Estrada and N. Hatano",
year = "2010",
doi = "10.1016/j.physa.2010.03.030",
language = "English",
volume = "389",
pages = "3648--3660",
journal = "Physica A: Statistical Mechanics and its Applications",
issn = "0378-4371",
number = "17",

}

A vibrational approach to node centrality and vulnerability in complex networks. / Estrada, Ernesto; Hatano, N.

In: Physica A: Statistical Mechanics and its Applications, Vol. 389, No. 17, 2010, p. 3648-3660.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A vibrational approach to node centrality and vulnerability in complex networks

AU - Estrada, Ernesto

AU - Hatano, N.

PY - 2010

Y1 - 2010

N2 - We propose a new measure of vulnerability of a node in a complex network. The measure is based on the analogy in which the nodes of the network are represented by balls and the links are identified with springs. We define the measure as the node displacement, or the amplitude of vibration of each node, under fluctuation due to the thermal bath in which the network is supposed to be submerged. We prove exact relations among the thus defined node displacement, the information centrality and the Kirchhoff index. The relation between the first two suggests that the node displacement has a better resolution of the vulnerability than the information centrality, because the latter is the sum of the local node displacement and the node displacement averaged over the entire network.

AB - We propose a new measure of vulnerability of a node in a complex network. The measure is based on the analogy in which the nodes of the network are represented by balls and the links are identified with springs. We define the measure as the node displacement, or the amplitude of vibration of each node, under fluctuation due to the thermal bath in which the network is supposed to be submerged. We prove exact relations among the thus defined node displacement, the information centrality and the Kirchhoff index. The relation between the first two suggests that the node displacement has a better resolution of the vulnerability than the information centrality, because the latter is the sum of the local node displacement and the node displacement averaged over the entire network.

KW - Network vibrations

KW - Centrality

KW - Spectral theory

KW - Kirchhoff index

KW - Information centrality

KW - Social networks

U2 - 10.1016/j.physa.2010.03.030

DO - 10.1016/j.physa.2010.03.030

M3 - Article

VL - 389

SP - 3648

EP - 3660

JO - Physica A: Statistical Mechanics and its Applications

T2 - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

IS - 17

ER -