*banner
 

Directed Scale-free Graph
Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan

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

Citation formats  
  • 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.

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.

©2002-2018 Chess