Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Natural Sciences
  3. Faculty of Natural Sciences
  4. Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
 
  • Details
Unfolding the multiscale structure of networks with dynamical
Ollivier-Ricci curvature
File(s)
2106.05847v1.pdf (6.41 MB)
Working paper
Author(s)
Gosztolai, Adam
Arnaudon, Alexis
Type
Working Paper
Abstract
Defining the geometry of networks is typically associated with embedding in
low-dimensional spaces such as manifolds. This approach has helped design
efficient learning algorithms, unveil network symmetries and study dynamical
network processes. However, the choice of embedding space is network-specific,
and incompatible spaces can result in information loss. Here, we define a
dynamic edge curvature for the study of arbitrary networks measuring the
deformation between pairs of evolving dynamical network processes on different
timescales. We show that the curvature distribution exhibits gaps at
characteristic timescales indicating bottleneck-edges that limit information
spreading. Importantly, curvature gaps robustly encode communities until the
phase transition of detectability, where spectral clustering methods fail. We
use this insight to derive geometric modularity optimisation and demonstrate it
on the European power grid and the C. elegans homeobox gene regulatory network
finding previously unidentified communities on multiple scales. Our work
suggests using network geometry for studying and controlling the structure of
and information spreading on networks.
Date Issued
2021-01-30
Citation
2021
URI
http://hdl.handle.net/10044/1/89801
Publisher
arXiv
Copyright Statement
© 2021 The Author(s). This work is published under CC BY license.
License URL
http://creativecommons.org/licenses/by/4.0/
Identifier
http://arxiv.org/abs/2106.05847v1
Subjects
physics.soc-ph
physics.soc-ph
physics.data-an
Publication Status
Published
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback