Bounded expansion in models of webgraphs

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/1213

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor	Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor.author	Gago Álvarez, Silvia
dc.contributor.author	Schlatter, Dirk
dc.date	2007-10-02
dc.identifier.uri	http://hdl.handle.net/2117/1213
dc.language.iso	eng
dc.rights	Attribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject	Combinatorics
dc.subject	Graph theory
dc.subject	Computer science
dc.subject	Probability
dc.subject	bounded expansion
dc.subject	grad
dc.subject	webgraphs
dc.subject	minor closed class
dc.subject	random graphs
dc.subject	Combinacions (Matemàtica)
dc.subject	Grafs, Teoria de
dc.subject	Informàtica--Matemàtica
dc.subject	Probabilitats
dc.subject	Classificació AMS::05 Combinatorics
dc.subject	Classificació AMS::05 Combinatorics::05C Graph theory
dc.subject	Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
dc.subject	Classificació AMS::60 Probability theory and stochastic processes::60C05 Combinatorial probability
dc.title	Bounded expansion in models of webgraphs
dc.type	info:eu-repo/semantics/article
dc.description.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.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author