论文信息 - Forget him and keep on moving

Forget him and keep on moving

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.

Pierre Fraigniaud | Augustin Chaintreau | Emmanuelle Lebhar

[1] Cristopher Moore,et al. How Do Networks Become Navigable , 2003 .

[2] Pierre Fraigniaud,et al. Opportunistic spatial gossip over mobile social networks , 2008, WOSN '08.

[3] Jon M. Kleinberg,et al. The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[4] Ian Clarke,et al. The evolution of navigable small-world networks , 2006, ArXiv.

[5] Pierre Fraigniaud,et al. Networks Become Navigable as Nodes Move and Forget , 2008, ICALP.