We live in a “small world,” where two arbitrary people are likely connected by a short chain
of intermediate friends. With scant information about a target individual, people can …

Routing information through networks is a universal phenomenon in both natural and man-
made complex systems. When each node has full knowledge of the global network …

This book is a second edition, updated and expanded to explain the technologies that help
us find information on the web. Search engines and web navigation tools have become …

The study of complex networks has emerged over the past several years as a theme
spanning many disciplines, ranging from mathematics and computer science to the social …

Several peer-to-peer networks are based upon randomized graph topologies that permit
efficient greedy routing, eg, randomized hypercubes, randomized Chord, skip-graphs and …

We analyze the properties of Small-World networks, where links are much more likely to
connect" neighbor nodes" than distant nodes. In particular, our analysis provides new results …

We show that the de Bruijn graph is appropriate for maintaining dynamic connections, eg,
between the members of a P2P application who join and leave the system at their …

Both the scientific and business communities, which are beginning to rely on Grids as
problem-solving mechanisms, have requirements in terms of provenance. The provenance …

We consider four problems on distance estimation and object location: low-stretch routing
schemes [37], distance labeling [14], searchable small worlds [22], and triangulation-based …

The study on the navigation process in spatial networks has attracted much attention in
recent years due to the universal applications in real communication networks. This article …