Loading...
Loading...

Go to the content (press return)

Bounded expansion in models of webgraphs

Author
Gago, S.; Schlatter, D.
Type of activity
Report
Date
2007-10
URL
http://hdl.handle.net/2117/1213 Open in new window
Abstract
We study the bounded expansion of several models of web graphs. We show that various deterministic graph models for large complex networks have constant bounded expansion.We study two random models of webgraphs, showing that the model of Bonato has not bounded expansion, and we conjecture that the classical model of Barabási may have also not bounded expansion.
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

  • Gago Alvarez, Silvia  (author)
  • Schlatter, D  (author)

Attachments