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

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.

ORCID iDs

Paton, Martin ORCID: https://orcid.org/0000-0002-7989-9498

Akartunali, Kerem ORCID: https://orcid.org/0000-0003-0169-3833

Higham, Desmond J. ORCID: https://orcid.org/0000-0002-6635-3461

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSArchivematicaHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Citations and altmetrics
• Item metadata

  Item type:	Article
  ID code:	61280
  Dates:	Date Event 2017 Published 28 September 2017 Published Online 14 July 2017 Accepted
  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:	02 Oct 2021 01:56
  Related URLs:	Journal or Publication
  URI:	https://strathprints.strath.ac.uk/id/eprint/61280