English

Strategic Random Networks: Why Social Networking Technology Matters

Applications 2010-04-09 v3 Probability Physics and Society

Abstract

This paper develops strategic foundations for an important statistical model of random networks with heterogeneous expected degrees. Based on this, we show how social networking services that subtly alter the costs and indirect benefits of relationships can cause large changes in behavior and welfare. In the model, agents who value friends and friends of friends choose how much to socialize, which increases the probabilities of links but is costly. There is a sharp transition from fragmented, sparse equilibrium networks to connected, dense ones when the value of friends of friends crosses a cost-dependent threshold. This transition mitigates an extreme inefficiency.

Keywords

Cite

@article{arxiv.1004.0858,
  title  = {Strategic Random Networks: Why Social Networking Technology Matters},
  author = {Benjamin Golub and Yair Livne},
  journal= {arXiv preprint arXiv:1004.0858},
  year   = {2010}
}

Comments

34 pages, 3 figures; v2 and v3 correct typographical errors

R2 v1 2026-06-21T15:07:01.161Z