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

Ernesto Estrada; Naomichi Hatano

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

Ernesto Estrada, Naomichi Hatano

Mathematics And Statistics

Research output: Chapter in Book/Report/Conference proceeding › Chapter

20 Citations (Scopus)

72 Downloads (Pure)

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.

Original language	English
Title of host publication	Network Science
Subtitle of host publication	Complexity in Nature and Technology
Editors	Ernesto Estrada, Maria Fox, Desmond J. Higham, Gian-Luca Oppo
Publisher	Springer
Number of pages	18
ISBN (Print)	9781849963954
Publication status	Published - 20 Sept 2010

Keywords

node displacement
resistance distance
information centrality

Access to Document

9781849963954 c2 1 Submitted manuscript, 861 KB

Cite this

@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 = sep,

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",

}

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 -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this