This article reviews the state-of-the-art in overlapping community detection algorithms,
quality measures, and benchmarks. A thorough comparison of different algorithms (a total of …

The success of new scientific areas can be assessed by their potential in contributing to new
theoretical approaches and in applications to real-world problems. Complex networks have …

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 …

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 …

A large body of work has been devoted to defining and identifying clusters or communities in
social and information networks, ie, in graphs in which the nodes represent underlying …

Peer-to-peer file-sharing networks are currently receiving much attention as a means of
sharing and distributing information. However, as recent experience shows, the anonymous …

We propose a new exact method for shortest-path distance queries on large-scale networks.
Our method precomputes distance labels for vertices by performing a breadth-first search …

How can we generate realistic networks? In addition, how can we do so with a
mathematically tractable model that allows for rigorous analysis of network properties? Real …

How will a virus propagate in a real network? Does an epidemic threshold exist for a finite
graph? How long does it take to disinfect a network given particular values of infection rate …

Evolution and Structure of the Internet | Guide books skip to main content ACM Digital Library
home ACM Association for Computing Machinery corporate logo Google, Inc. (search) …