Centrality analysis for modified lattices

Martin Paton, Kerem Akartunali, Desmond J. Higham

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We derive new, exact expressions for network centrality vectors associated with classical Watts-Strogatz style "ring plus shortcut" networks. We also derive easy-to-interpret approximations that are highly accurate in the large network limit. The analysis helps us to understand the role of the Katz parameter and the PageRank parameter, to compare linear system and eigenvalue based centrality measures, and to predict the behavior of centrality measures on more complicated networks.
LanguageEnglish
Pages1055–1073
Number of pages19
JournalSIAM Journal on Matrix Analysis and Applications
Volume38
Issue number3
Early online date28 Sep 2017
DOIs
Publication statusPublished - 2017

Fingerprint

Centrality
Linear systems
PageRank
Linear Systems
Eigenvalue
Ring
Predict
Approximation

Keywords

  • circulant
  • Katz
  • network
  • PageRank

Cite this

@article{1821689b5b0742afa61b04bb03573ad6,
title = "Centrality analysis for modified lattices",
abstract = "We derive new, exact expressions for network centrality vectors associated with classical Watts-Strogatz style {"}ring plus shortcut{"} networks. We also derive easy-to-interpret approximations that are highly accurate in the large network limit. The analysis helps us to understand the role of the Katz parameter and the PageRank parameter, to compare linear system and eigenvalue based centrality measures, and to predict the behavior of centrality measures on more complicated networks.",
keywords = "circulant, Katz, network, PageRank",
author = "Martin Paton and Kerem Akartunali and Higham, {Desmond J.}",
year = "2017",
doi = "10.1137/17M1114247",
language = "English",
volume = "38",
pages = "1055–1073",
journal = "SIAM Journal on Matrix Analysis and Applications",
issn = "0895-4798",
number = "3",

}

Centrality analysis for modified lattices. / Paton, Martin; Akartunali, Kerem; Higham, Desmond J.

In: SIAM Journal on Matrix Analysis and Applications, Vol. 38, No. 3, 2017, p. 1055–1073.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Centrality analysis for modified lattices

AU - Paton, Martin

AU - Akartunali, Kerem

AU - Higham, Desmond J.

PY - 2017

Y1 - 2017

N2 - We derive new, exact expressions for network centrality vectors associated with classical Watts-Strogatz style "ring plus shortcut" networks. We also derive easy-to-interpret approximations that are highly accurate in the large network limit. The analysis helps us to understand the role of the Katz parameter and the PageRank parameter, to compare linear system and eigenvalue based centrality measures, and to predict the behavior of centrality measures on more complicated networks.

AB - We derive new, exact expressions for network centrality vectors associated with classical Watts-Strogatz style "ring plus shortcut" networks. We also derive easy-to-interpret approximations that are highly accurate in the large network limit. The analysis helps us to understand the role of the Katz parameter and the PageRank parameter, to compare linear system and eigenvalue based centrality measures, and to predict the behavior of centrality measures on more complicated networks.

KW - circulant

KW - Katz

KW - network

KW - PageRank

UR - http://epubs.siam.org/journal/sjmael

U2 - 10.1137/17M1114247

DO - 10.1137/17M1114247

M3 - Article

VL - 38

SP - 1055

EP - 1073

JO - SIAM Journal on Matrix Analysis and Applications

T2 - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

SN - 0895-4798

IS - 3

ER -