Coupled biological and chemical systems, neural networks, social interacting species, the
Internet and the World Wide Web, are only a few examples of systems composed by a large …

How does the Web look? How could we tell an abnormal social network from a normal one?
These and similar questions are important in many fields where the data can intuitively be …

Examining important results and analytical techniques, this graduate-level textbook is a step-
by-step presentation of the structure and function of complex networks. Using a range of …

Inspired by empirical studies of networked systems such as the Internet, social networks,
and biological networks, researchers have in recent years developed a variety of techniques …

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 …

From the Internet to networks of friendship, disease transmission, and even terrorism, the
concept--and the reality--of networks has come to pervade modern society. But what exactly …

Randomized algorithms have become a central part of the algorithms curriculum based on
their increasingly widespread use in modern applications. This book presents a coherent …

We consider a family of random graphs with a given expected degree sequence. Each edge
is chosen independently with probability proportional to the product of the expected degrees …

In the study of the spectra of power-law graphs, there are basically two competing
approaches. One is to prove analogues of Wigner's semicircle law, whereas the other …

We examine a number of generalized and extended versions of concentration inequalities
and martingale inequalities. These inequalities are effective for analyzing processes with …