Where do power laws come from?

Publication date 15 February 2007

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)

Abstract: What distribution of graphical degree sequence is invariant under ``scaling? Are these graphs always power-law graphs? We show the answer is a surprising ``yes for sparse graphs if we ignore isolated vertices, or more generally, the vertices with degrees less than a fixed constant

k

. We obtain a concentration result on the degree sequence of a random induced subgraph. The case of hypergraphs (or set-systems) is also examined.

This page was built for publication: Where do power laws come from?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6478796)