Local network evolution rules drive shortest path multiplicity
Physics and Society
2026-05-27 v1 Disordered Systems and Neural Networks
Social and Information Networks
Combinatorics
Abstract
The shortest path multiplicity is an important metric of complex networks. The shortest path multiplicity of real networks is high and it correlates with their community structure. Since local network evolution induces network communities, it is possible that a high shortest path multiplicity is the natural expectation of local evolution rules. Here I demonstrate, by means of numerical simulations, that this is indeed the case.
Keywords
Cite
@article{arxiv.2605.25237,
title = {Local network evolution rules drive shortest path multiplicity},
author = {Alexei Vazquez},
journal= {arXiv preprint arXiv:2605.25237},
year = {2026}
}
Comments
4 pages, 4 figures