The ``cameo principle and the origin of scale-free graphs in social networks
From MaRDI portal
Publication:702932
DOI10.1023/B:JOSS.0000013969.87579.39zbMATH Open1071.05068arXivcond-mat/0302611MaRDI QIDQ702932FDOQ702932
Authors: Ph. Blanchard, Tyll Krueger
Publication date: 19 January 2005
Published in: Journal of Statistical Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/cond-mat/0302611
Recommendations
- Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
- Emergence of Scaling in Random Networks
- Scale-free degree distributions, homophily and the glass ceiling effect in directed networks
- Scale-free networks: a decade and beyond
- Scale-free networks: basic theory and applied research
- On the origins of hierarchy in complex networks
- scientific article; zbMATH DE number 53804
- Asymptotic distributions in random graphs with applications to social networks
Cited In (5)
- RECIPROCITY AND THE EMERGENCE OF POWER LAWS IN SOCIAL NETWORKS
- Model for the evolution of the degree distributions of the vertices of social network graphs
- Nonlinear diffusion through large complex networks containing regular subgraphs
- Principles of network computing
- Rulers and slaves in a random social group
This page was built for publication: The ``cameo principle and the origin of scale-free graphs in social networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q702932)