Networks become navigable as nodes move and forget

Augustin Chaintreau, Pierre Fraigniaud, Emmanuelle Lebhar

We propose a dynamical process for network evolution, aiming at explaining the emergence of the small world phenomenon, i.e., the statistical observation that any pair of individua…