Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Scale-dependent measure of network centrality from diffusion dynamics
 
research article

Scale-dependent measure of network centrality from diffusion dynamics

Arnaudon, Alexis  
•
Peach, Robert L.
•
Barahona, Mauricio
July 20, 2020
Physical Review Research

Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale centrality measure. A node is defined to be central if it breaks the metricity of the diffusion as a consequence of the effective boundaries and inhomogeneities in the graph. Our measure is naturally multiscale, as it is computed relative to graph neighborhoods within the varying time horizon of the diffusion. We find that the centrality of nodes can differ widely at different scales. In particular, our measure correlates with degree (i.e., hubs) at small scales and with closeness (i.e., bridges) at large scales, and also reveals the existence of multicentric structures in complex networks. By examining centrality across scales, our measure thus provides an evaluation of node importance relative to local and global processes on the network.

  • Details
  • Metrics
Type
research article
DOI
10.1103/PhysRevResearch.2.033104
Web of Science ID

WOS:000604140400008

Author(s)
Arnaudon, Alexis  
Peach, Robert L.
Barahona, Mauricio
Date Issued

2020-07-20

Publisher

AMER PHYSICAL SOC

Published in
Physical Review Research
Volume

2

Issue

3

Article Number

033104

Subjects

Physics, Multidisciplinary

•

Physics

•

complex

•

walks

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

Available on Infoscience
June 19, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/179035
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés