Directed scale-free graphs

  • Authors:
  • Béla Bollobás;Christian Borgs;Jennifer Chayes;Oliver Riordan

  • Affiliations:
  • University of Memphis, Memphis TN and Trinity College, Cambridge, UK;Microsoft Research, Redmond, WA;Microsoft Research, Redmond, WA;Trinity College, Cambridge, UK

  • Venue:
  • SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a model for directed scale-free graphs that grow with preferential attachment depending in a natural way on the in- and out-degrees. We show that the resulting in- and out-degree distributions are power laws with different exponents, reproducing observed properties of the worldwide web. We also derive exponents for the distribution of in- (out-) degrees among vertices with fixed out- (in-) degree. We conclude by suggesting a corresponding model with hidden variables.