Artículos relacionados a The component structure of random graphs: Phase transitions...

The component structure of random graphs: Phase transitions in random graphs and random graph processes - Tapa blanda

Seierstad, Taral Guldahl

 
9783639432862: The component structure of random graphs: Phase transitions in random graphs and random graph processes
Tapa blanda
ISBN 10: 363943286X ISBN 13: 9783639432862
Editorial: AV Akademikerverlag, 2012

Sinopsis

Revision with unchanged content. Many random graph processes exhibit a phase transition, where the compo­nent structure of the graph changes radically caused by the addition of relatively few random edges. Before the phase transition the graph consists, with high probability, of many small components, while after the phase transition it contains, with high probability, a unique component of linear size, called the giant component, which is much larger than every other component in the graph. This book treats the phase transition and the emergence of the giant component in three different random graph models. It presents several techniques that are useful for studying this type of problem, including generating functions, branching processes and differential equations. The book is aimed at mathematicians interested in random graphs in general, and in the phase transition and the giant component in particular.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

Revision with unchanged content. Many random graph processes exhibit a phase transition, where the compo­nent structure of the graph changes radically caused by the addition of relatively few random edges. Before the phase transition the graph consists, with high probability, of many small components, while after the phase transition it contains, with high probability, a unique component of linear size, called the giant component, which is much larger than every other component in the graph. This book treats the phase transition and the emergence of the giant component in three different random graph models. It presents several techniques that are useful for studying this type of problem, including generating functions, branching processes and differential equations. The book is aimed at mathematicians interested in random graphs in general, and in the phase transition and the giant component in particular.

Biografía del autor

Dr. rer. nat. in computer science at the Humboldt University Berlin; currently postdoctoral fellow in biostatistics at the University of Oslo.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
AV Akademikerverlag
Año de publicación
2012
Idioma
Inglés
ISBN 10 
363943286X
ISBN 13 
9783639432862
Encuadernación
Tapa blanda
Número de páginas
136
Contacto del fabricante
no disponible
Persona responsable
GPSR Kontakt
info@bod.de

Überseering 33
Hamburg
22297
Alemania