Citation
Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan. "Directed Scale-free Graph". Proc. 14th ACM-SIAM Symposium on Discrete Algorithms, 132-139, 2003.

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 world-wide 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.

Electronic downloads

• http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.90.2024&rep=rep1&type=pdf

• HTML

  Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver
  Riordan. <a
  href="http://chess.eecs.berkeley.edu/pubs/724.html"
  >Directed Scale-free Graph</a>, Proc. 14th ACM-SIAM
  Symposium on Discrete Algorithms, 132-139, 2003.

• Plain text

  Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver
  Riordan. "Directed Scale-free Graph". Proc. 14th
  ACM-SIAM Symposium on Discrete Algorithms, 132-139, 2003.

• BibTeX

  @inproceedings{BollobasBorgsChayesRiordan03_DirectedScalefreeGraph,
      author = {Bela Bollobas and Christian Borgs and Jennifer
                Chayes and Oliver Riordan},
      title = {Directed Scale-free Graph},
      booktitle = {Proc. 14th ACM-SIAM Symposium on Discrete
                Algorithms},
      pages = {132-139},
      year = {2003},
      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 world-wide 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.},
      URL = {http://chess.eecs.berkeley.edu/pubs/724.html}
  }
  

Posted by Christopher Brooks on 4 Nov 2010.
For additional information, see the Publications FAQ or contact webmaster at chess eecs berkeley edu.