The ``Cameo Principle'' and the Origin of Scale-Free Graphs in Social Networks
Abstract
We formulate a simple edge generation rule based on an inverse like mass action principle for random graphs over a structured vertex set. We show that under very weak assumptions on the structure generating distribution we obtain a scale free distribution for the degree. We furthermore introduce and study a "my friends are your friends" local search principle which makes the clustering coefficient large.
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- March 2004
- DOI:
- 10.1023/B:JOSS.0000013969.87579.39
- arXiv:
- arXiv:cond-mat/0302611
- Bibcode:
- 2004JSP...114.1399B
- Keywords:
-
- Condensed Matter - Disordered Systems and Neural Networks;
- Mathematical Physics
- E-Print:
- 17 pages, Latex