Forget him and keep on moving
Augustin Chaintreau, Pierre Fraigniaud, Emmanuelle Lebhar · 2008
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.