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
| CREATOR | Alexei Vazquez |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15677 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.25237