Abstract: "We obtain a large deviation principle (LDP) for the relative size of the largest connected component in a random graph with small edge probability. T

This book addresses the emerging body of literature on the study of rare events in random graphs and networks. For example, what does a random graph look like i

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

This book constitutes the joint refereed proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APP

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