The "Cameo Principle" and the Origin of Scale-Free Graphs in Social Networks

Ph. Blanchard, T. Krueger

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 o…