Local network evolution rules driving shortest path multiplicity
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.25237
curl -X POST /api/v1/records/arxiv/2605.25237/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.25237/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'