Random Graphs and Complex Networks

This classroom-tested text is the definitive introduction to the mathematics of network science, featuring examples and numerous exercises.

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.