Where do power laws come from?

arXivmath/0702463MaRDI QIDQ6478796FDOQ6478796

Publication date: 15 February 2007

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.

Mathematics Subject Classification ID

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

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)