Small-World Formation via Local Information
Social and Information Networks
2023-01-11 v2 Data Structures and Algorithms
Physics and Society
Abstract
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.
Cite
@article{arxiv.2301.00849,
title = {Small-World Formation via Local Information},
author = {Soroush Alamdari},
journal= {arXiv preprint arXiv:2301.00849},
year = {2023}
}