{"id":"arxiv/2605.25237","url":"https://arxiv.org/abs/2605.25237","tags":["physics.soc-ph","cond-mat.dis-nn","cs.SI","math.CO"],"score":0,"title":"Local network evolution rules driving shortest path multiplicity","domain":"physics.soc-ph","source":"arxiv","authors":["Alexei Vazquez"],"reviews":0,"subject":"physics.soc-ph","summary":"The shortest path multiplicity, here denoted by $μ$, is an important metric of complex networks. For real networks $μ$ is high and it correlates with the network 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 and exact results, that this is indeed the case. For random graphs with arbitrary degree distributions $p_k$, $\\langleμ\\rangle\\sim \\langle k(k-1)\\rangle / (\\langle k\\rangle e)$, growing with the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-24","reactions":{}}