Resistance distance, information centrality, node vulnerability and vibrations in complex networks

Ernesto Estrada, Naomichi Hatano

Research output: Chapter in Book/Report/Conference proceedingChapter

11 Citations (Scopus)

Abstract

We discuss three seemingly unrelated quantities that have been introduced in different fields of science for complex networks. The three quantities are the resistance distance, the information centrality and the node displacement. We first prove various relations among them. Then we focus on the node displacement, showing its usefulness as an index of node vulnerability.We argue that the node displacement has a better resolution as a measure of node vulnerability than the degree and the information centrality.
LanguageEnglish
Title of host publicationNetwork Science
Subtitle of host publicationComplexity in Nature and Technology
EditorsErnesto Estrada, Maria Fox, Desmond J. Higham, Gian-Luca Oppo
PublisherSpringer
Number of pages18
ISBN (Print)9781849963954
Publication statusPublished - 20 Sep 2010

Fingerprint

vulnerability
vibration

Keywords

  • node displacement
  • resistance distance
  • information centrality

Cite this

Estrada, E., & Hatano, N. (2010). Resistance distance, information centrality, node vulnerability and vibrations in complex networks. In E. Estrada, M. Fox, D. J. Higham, & G-L. Oppo (Eds.), Network Science: Complexity in Nature and Technology Springer.
Estrada, Ernesto ; Hatano, Naomichi. / Resistance distance, information centrality, node vulnerability and vibrations in complex networks. Network Science: Complexity in Nature and Technology. editor / Ernesto Estrada ; Maria Fox ; Desmond J. Higham ; Gian-Luca Oppo. Springer, 2010.
@inbook{ca3918bdaf5f4e629965d6af1fafe12f,
title = "Resistance distance, information centrality, node vulnerability and vibrations in complex networks",
abstract = "We discuss three seemingly unrelated quantities that have been introduced in different fields of science for complex networks. The three quantities are the resistance distance, the information centrality and the node displacement. We first prove various relations among them. Then we focus on the node displacement, showing its usefulness as an index of node vulnerability.We argue that the node displacement has a better resolution as a measure of node vulnerability than the degree and the information centrality.",
keywords = "node displacement, resistance distance, information centrality",
author = "Ernesto Estrada and Naomichi Hatano",
year = "2010",
month = "9",
day = "20",
language = "English",
isbn = "9781849963954",
editor = "Estrada, {Ernesto } and Maria Fox and Higham, {Desmond J.} and Oppo, {Gian-Luca }",
booktitle = "Network Science",
publisher = "Springer",

}

Estrada, E & Hatano, N 2010, Resistance distance, information centrality, node vulnerability and vibrations in complex networks. in E Estrada, M Fox, DJ Higham & G-L Oppo (eds), Network Science: Complexity in Nature and Technology. Springer.

Resistance distance, information centrality, node vulnerability and vibrations in complex networks. / Estrada, Ernesto; Hatano, Naomichi.

Network Science: Complexity in Nature and Technology. ed. / Ernesto Estrada; Maria Fox; Desmond J. Higham; Gian-Luca Oppo. Springer, 2010.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Resistance distance, information centrality, node vulnerability and vibrations in complex networks

AU - Estrada, Ernesto

AU - Hatano, Naomichi

PY - 2010/9/20

Y1 - 2010/9/20

N2 - We discuss three seemingly unrelated quantities that have been introduced in different fields of science for complex networks. The three quantities are the resistance distance, the information centrality and the node displacement. We first prove various relations among them. Then we focus on the node displacement, showing its usefulness as an index of node vulnerability.We argue that the node displacement has a better resolution as a measure of node vulnerability than the degree and the information centrality.

AB - We discuss three seemingly unrelated quantities that have been introduced in different fields of science for complex networks. The three quantities are the resistance distance, the information centrality and the node displacement. We first prove various relations among them. Then we focus on the node displacement, showing its usefulness as an index of node vulnerability.We argue that the node displacement has a better resolution as a measure of node vulnerability than the degree and the information centrality.

KW - node displacement

KW - resistance distance

KW - information centrality

UR - http://www.amazon.co.uk/Network-Science-Complexity-Nature-Technology/dp/1849963959

M3 - Chapter

SN - 9781849963954

BT - Network Science

A2 - Estrada, Ernesto

A2 - Fox, Maria

A2 - Higham, Desmond J.

A2 - Oppo, Gian-Luca

PB - Springer

ER -

Estrada E, Hatano N. Resistance distance, information centrality, node vulnerability and vibrations in complex networks. In Estrada E, Fox M, Higham DJ, Oppo G-L, editors, Network Science: Complexity in Nature and Technology. Springer. 2010