A common property of many large networks, including the Internet, is that the connectivity of
the various nodes follows a scale-free power-law distribution, P (k)= ck− α. We study the …

We study the tolerance of random networks to intentional attack, whereby a fraction p of the
most connected sites is removed. We focus on scale-free networks, having connectivity …

We present a simple family of algorithms for solving the Generalized Assignment Problem (GAP).
Our technique is based on a novel combinatorial translation of any algorithm for the …

Communication networks are vulnerable to natural disasters, such as earthquakes or floods,
as well as to physical attacks, such as an electromagnetic pulse (EMP) attack. Such real-…

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted
attacks in which the highest degree nodes are removed and (ii) random attacks (or failures) …

This paper studies local algorithms for autonomous robot systems, namely, algorithms that
use only information of the positions of a bounded number of their nearest neighbors. The …

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 …

We study the diameter, or the mean distance between sites, in a scale-free network, having
N sites and degree distribution p (k)∝ k− λ, ie, the probability of having k links outgoing from …

We present an effective immunization strategy for computer networks and populations with
broad and, in particular, scale-free degree distributions. The proposed strategy, acquaintance …

We study tolerance and topology of random scale-free networks under attack and defense
strategies that depend on the degree k of the nodes. This situation occurs, for example, when …