# Small-World Formation via Local Information

arXiv: https://arxiv.org/abs/2301.00849 · HTML: https://mlsanity.com/paper/2301.00849/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Jan 2023.

## Built on by (most cited first, 1 of 1)

- [SWIFT: A Small-World Interaction Framework for Flow-Aware Trajectory Prediction in Autonomous Driving](https://mlsanity.com/paper/2607.09741/) (2026)

## Abstract (arXiv)

It has been observed that almost anyone is acquainted with almost anyone else through only a few intermediary links. This has been known as the small-world phenomenon. In this script we investigate this observation from a theoretical stand-point by imagining each individual as a greedy agent. We show that small-world properties emerge naturally when individuals pay for links to manage a pull from the population.