Towards small world emergence

  title={Towards small world emergence},
  author={Philippe Duchon and Nicolas Hanusse and Emmanuelle Lebhar and Nicolas Schabanel},
We investigate the problem of optimizing the routing performance of a virtual network by adding extra random links. Our asynchronous and distributed algorithm ensures, by adding a single extra link per node, that the resulting network is a navigable small world, i.e., in which greedy routing, using the distance in the original network, computes paths of polylogarithmic length between any pair of nodes with probability 1-<i>O</i>(1/<i>n</i>). Previously known small world augmentation processes… CONTINUE READING
Highly Cited
This paper has 61 citations. REVIEW CITATIONS

1 Figure or Table



Citations per Year

62 Citations

Semantic Scholar estimates that this publication has 62 citations based on the available data.

See our FAQ for additional information.