The theory of random graphs began in the late 1950s in several papers by Erdos and Renyi. In the late twentieth century, the notion of six degrees of separation

The text covers random graphs from the basic to the advanced, including numerous exercises and recommendations for further reading.

This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. To motivate stud

Graph theory is a primary tool for detecting numerous hidden structures in various information networks, including Internet graphs, social networks, biological

Complex interacting networks are observed in systems from such diverse areas as physics, biology, economics, ecology, and computer science. For example, economi