Del i serien Cambridge Series in Statistical and Probabilistic Mathematics

Random Graphs and Complex Networks: Volume 2

Inbunden, Engelska, 2024

1 289 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Complex networks are key to describing the connected nature of the society that we live in. This book, the second of two volumes, describes the local structure of random graph models for real-world networks and determines when these models have a giant component and when they are small-, and ultra-small, worlds. This is the first book to cover the theory and implications of local convergence, a crucial technique in the analysis of sparse random graphs. Suitable as a resource for researchers and PhD-level courses, it uses examples of real-world networks, such as the Internet and citation networks, as motivation for the models that are discussed, and includes exercises at the end of each chapter to develop intuition. The book closes with an extensive discussion of related models and problems that demonstratemodern approaches to network theory, such as community structure and directed models.

Produktinformation

Utgivningsdatum2024-02-08
Mått186 x 261 x 33 mm
Vikt1 130 g
FormatInbunden
SpråkEngelska
SerieCambridge Series in Statistical and Probabilistic Mathematics
Antal sidor506
FörlagCambridge University Press
ISBN9781107174009

Tillhör följande kategorier

Fysik inom Naturvetenskap och teknik
Matematisk statistik inom Naturvetenskap och teknik
Företagsekonomi inom Ekonomi och Ledarskap
Nätverk och kommunikation inom Data och IT

Remco van der Hofstad is Full Professor of Probability at Eindhoven University of Technology. He received the 2003 Prix Henri Poincaré (jointly with Gordon Slade) and the 2007 Rollo Davidson Prize, and he is a laureate of the 2003 Innovative Research VIDI Scheme and the 2008 Innovative Research VICI Scheme. He served as scientific director at Eurandom from 2011 to 2019, and is a member of the Dutch Royal Academy of Science. Van der Hofstad is one of the principal investigators of the prestigious NETWORKS Gravitation Program and is the creator of the interactive website networkpages.nl, aimed at a broad audience.

Preface; Possible course outline; Part I. Preliminaries: 1. Introduction and preliminaries; 2. Local convergence of random graphs; Part II. Connected Components in Random Graphs: 3. Connected components in general inhomogeneous random graphs; 4. Connected components in configuration models; 5. Connected components in preferential attachment models; Part III. Small-world Properties of Random Graphs: 6. Small-world phenomena in inhomogeneous random graphs; 7. Small-world phenomena in configuration models; 8. Small-world phenomena in preferential attachment models; Part IV. Related Models and Problems: 9. Related models; Appendix; Glossary; References; Index.

'Even before its publication, the second volume of 'Random graphs and complex networks' has become a classic for anyone working in random graph theory. Remco van der Hofstad manages to treat in detail a very large extent of this fascinating theory, while staying extremely pedagogical and accessible to a broad audience. It covers in depth the local convergence and small-world properties of scale-free random graphs. Together with the first volume, these are among the essential books every probabilist should have on their shelf!' Nicolas Curien, Université Paris-Saclay