The component structure of random graphs: Phase transitions in random graphs and random graph processes - Softcover
Synopsis
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.
"synopsis" may belong to another edition of this title.
About the Author
Dr. rer. nat. in computer science at the Humboldt University Berlin; currently postdoctoral fellow in biostatistics at the University of Oslo.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for The component structure of random graphs: Phase transitions...
Seller Image
The component structure of random graphs
Published by
AV Akademikerverlag Jun 2012, 2012
ISBN 10: 363943286X
ISBN 13: 9783639432862
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 136 pp. Englisch. Seller Inventory # 9783639432862
Seller Image
The component structure of random graphs
Print on DemandSeller: moluna, Greven, Germany
Seller rating 4 out of 5 stars
Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Autor/Autorin: Seierstad Taral GuldahlDr. rer. nat. in computer science at the Humboldt University Berlin currently postdoctoral fellow in biostatistics at the University of Oslo.Revision with unchanged content. Many random graph processes exh. Seller Inventory # 4987494
Buy New
US$ 55.35
Shipping:
US$ 56.84
From Germany to U.S.A.
Quantity: Over 20 available
Seller Image
The component structure of random graphs
Published by
AV Akademikerverlag Jun 2012, 2012
ISBN 10: 363943286X
ISBN 13: 9783639432862
New
Taschenbuch
Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Revision with unchanged content. Many random graph processes exhibit a phase transition, where the component 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.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 136 pp. Englisch. Seller Inventory # 9783639432862
Seller Image
The component structure of random graphs : Phase transitions in random graphs and random graph processes
Print on DemandSeller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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. Seller Inventory # 9783639432862
Seller Image
The component structure of random graphs | Phase transitions in random graphs and random graph processes
Seller: preigu, Osnabrück, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. The component structure of random graphs | Phase transitions in random graphs and random graph processes | Taral Guldahl Seierstad | Taschenbuch | 136 S. | Englisch | 2012 | AV Akademikerverlag | EAN 9783639432862 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu. Seller Inventory # 106405309