How do real graphs evolve over time? What are normal growth patterns in social,
technological, and information networks? Many studies have discovered patterns in static …

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 …

Random graph null models have found widespread application in diverse research
communities analyzing network datasets, including social, information, and economic …

How do real graphs evolve over time? What are" normal" growth patterns in social,
technological, and information networks? Many studies have discovered patterns in static …

Each complex network (or class of networks) presents specific topological features which
characterize its connectivity and highly influence the dynamics of processes executed on the …

The combination of the compactness of networks, featuring small diameters, and their
complex architectures results in a variety of critical effects dramatically different from those in …

Balanced graph partitioning in the streaming setting is a key problem to enable scalable and
efficient computations on massive graph data such as web graphs, knowledge graphs, and …

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 …

Intermediate-scale (or “meso-scale'') structures in networks have received considerable
attention, as the algorithmic detection of such structures makes it possible to discover …

We consider methods for quantifying the similarity of vertices in networks. We propose a
measure of similarity based on the concept that two vertices are similar if their immediate …