Local network evolution rules drive shortest path multiplicity

Alexei Vazquez · 2026

Read Local network evolution rules drive shortest path multiplicity by Alexei Vazquez (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-25237.txt.

Description

Alexei Vazquez shows that the high shortest path multiplicity seen in real networks follows naturally from local evolution rules. Multiplicity counts how many distinct shortest paths join pairs of nodes, and it tracks community structure. For random graphs with any degree distribution, average multiplicity follows average k times k minus one over average k times e. It grows with network size when the degree exponent is at most three. Networks grown by stochastic local rules gain multiplicity faster than their randomized versions. Their community count grows alongside it.

Catalog record

CREATORAlexei Vazquez
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15677
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.25237

Browse the full library · About the Tower of Babel