Centrality analysis for modified lattices

Paton, Martin and Akartunali, Kerem and Higham, Desmond J. (2017) Centrality analysis for modified lattices. SIAM Journal on Matrix Analysis and Applications, 38 (3). 1055–1073. ISSN 0895-4798

[img]
Preview
 Text (Paton-etal-SIAM-JMAA-2017-Centrality-analysis-for-modified)
Paton_etal_SIAM_JMAA_2017_Centrality_analysis_for_modified.pdf
Accepted Author Manuscript
Download (395kB)| Preview

    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.

    Author(s):Paton, Martin ORCID logoORCID: https://orcid.org/0000-0002-7989-9498, Akartunali, Kerem ORCID logoORCID: https://orcid.org/0000-0003-0169-3833 and Higham, Desmond J. ORCID logoORCID: https://orcid.org/0000-0002-6635-3461
    Item type:Article
    ID code:61280
    Keywords:circulant, Katz, network, PageRank, Mathematics, Numerical Analysis
    Subjects:Science > Mathematics
    Department:Faculty of Science > Mathematics and Statistics
    Strathclyde Business School > Management Science
    Depositing user: Pure Administrator
    Date deposited:18 Jul 2017 13:59
    Last modified:27 Nov 2019 05:00
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/61280
    Export data:
    CORE (COnnecting REpositories)