Distance Backbones Optimize Spreading Dynamics and Centrality Ranks in the Sparsification of Complex Networks

Bernardo Pereira, Felipe Xavier Costa, Luís M. Rocha

arXivarxiv/2603.14564Mar 15, 2026physics.soc-phscore 0

Detailed network models of social, biological and other complex systems are often dense, which increases their computational complexity in simulations and analysis. To address this challenge, graph sparsification is used to remove edges while preserving desired network properties. Distance backbones of weighted graphs, which remove edges that break a generalized triangle inequality for any given path-length measure, preserve all shortest paths of weighted graphs. They have been shown to typically sparsify graphs more, as well as preserve community structure and spreading dynamics better than…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.14564
curl -X POST /api/v1/records/arxiv/2603.14564/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.14564/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'