Forget him and keep on moving

Authors:
Augustin Chaintreau;Pierre Fraigniaud;Emmanuelle Lebhar
Affiliations:
Thomson, Paris, France;CNRS and University Paris Diderot, Paris, France;CNRS and University Paris Diderot, Paris, France
Venue:
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Year:
2008

Citing 3
Cited 0

The small-world phenomenon: an algorithmic perspective

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Opportunistic spatial gossip over mobile social networks

Proceedings of the first workshop on Online social networks
Networks Become Navigable as Nodes Move and Forget

ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a dynamic process for network evolution, aiming at explaining the emergence of the small world phenomenon. We prove that a local forgetting process combined with mobility produces shortcuts allowing navigability.