Centrality analysis for modified lattices

Martin Paton; Kerem Akartunali; Desmond J. Higham

doi:10.1137/17M1114247

Centrality analysis for modified lattices

Martin Paton, Kerem Akartunali, Desmond J. Higham

School of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract / Description of output

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.

Original language	English
Pages (from-to)	1055-1073
Number of pages	19
Journal	SIAM Journal on Matrix Analysis and Applications
Volume	38
Issue number	3
DOIs	https://doi.org/10.1137/17M1114247
Publication status	Published - 28 Sept 2017

Keywords / Materials (for Non-textual outputs)

circulant
Katz
network
PageRank

Access to Document

10.1137/17M1114247

Paton_etal_SIAM_JMAA_2017_Centrality_analysis_for_modifiedAccepted author manuscript, 386 KB

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

Desmond Higham
- School of Mathematics - Professor of Numerical Analysis
Person: Academic: Research Active (Teaching)

Cite this

@article{4a297fef9e174dd6ba91b8b08225f7a6,

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

month = sep,

day = "28",

doi = "10.1137/17M1114247",

language = "English",

volume = "38",

pages = "1055--1073",

journal = "SIAM Journal on Matrix Analysis and Applications",

issn = "0895-4798",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "3",

}

TY - JOUR

T1 - Centrality analysis for modified lattices

AU - Paton, Martin

AU - Akartunali, Kerem

AU - Higham, Desmond J.

PY - 2017/9/28

Y1 - 2017/9/28

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

U2 - 10.1137/17M1114247

DO - 10.1137/17M1114247

M3 - Article

SN - 0895-4798

VL - 38

SP - 1055

EP - 1073

JO - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

IS - 3

ER -

Centrality analysis for modified lattices

Abstract / Description of output

Keywords / Materials (for Non-textual outputs)

Access to Document

Fingerprint

Profiles

Desmond Higham

Cite this