L. Arge, D. Eppstein, and M. T. Goodrich, Skip-webs, Proceedings of the twenty-fourth annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing , PODC '05, pp.69-76, 2005.
DOI : 10.1145/1073814.1073827

J. Aspnes, J. Kirsch, and A. Krishnamurthy, Load balancing and locality in range-queriable data structures, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing , PODC '04, pp.115-124, 2004.
DOI : 10.1145/1011767.1011785

L. Barrière, P. Fraigniaud, E. Kranakis, and D. Krizanc, Efficient Routing in Networks with Long Range Contacts, DISC '01: Proceedings of the 15th International Conference on Distributed Computing, pp.270-284, 2001.
DOI : 10.1007/3-540-45414-4_19

O. Beaumont, A. Kermarrec, L. Marchal, and É. Rivière, VoroNet: A scalable object network based on Voronoi tessellations, 2007 IEEE International Parallel and Distributed Processing Symposium, 2007.
DOI : 10.1109/IPDPS.2007.370210
URL : https://hal.archives-ouvertes.fr/inria-00358953

K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu et al., Bimodal multicast, ACM Transactions on Computer Systems, vol.17, issue.2, pp.41-88, 1999.
DOI : 10.1145/312203.312207

J. Boissonnat and M. Yvinec, Algorithmic Geometry, 1998.
DOI : 10.1017/CBO9781139172998

F. Bonnet, A. Kermarrec, and M. , Small-world networks: Is there a mismatch between theory and practice?, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00155579

P. Duchon, N. Hanusse, E. Lebhar, and N. Schabanel, Could any graph be turned into a small-world ? Theoretical Computer Science, pp.96-103, 2006.

P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A. Kermarrec, Lightweight probabilistic broadcast, ACM Transactions on Computer Systems, vol.21, issue.4, pp.341-374, 2003.
DOI : 10.1145/945506.945507

R. Guerraoui, S. B. Handurukande, K. Huguenin, A. Kermarrec, F. L. Fessant et al., GosSkip, an Efficient, Fault-Tolerant and Self Organizing Overlay Using Gossip-based Construction and Skip-Lists Principles, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), pp.12-22, 2006.
DOI : 10.1109/P2P.2006.19
URL : https://hal.archives-ouvertes.fr/inria-00436689

A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi, Meghdoot: Content-Based Publish/Subscribe over P2P Networks, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pp.254-273, 2004.
DOI : 10.1007/3-540-45518-3_18
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.167.3996

M. Jelasity and O. Babaoglu, T-Man: Gossip-Based Overlay Topology Management, Engineering Self-Organising Systems, vol.21, issue.2, 2005.
DOI : 10.1007/978-3-540-39671-0_5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.9444

M. Jelasity, R. Guerraoui, A. Kermarrec, and M. Van-steen, The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations, Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pp.79-98, 2004.
DOI : 10.1038/30918

M. Jelasity and A. Kermarrec, Ordered Slicing of Very Large-Scale Overlay Networks, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), pp.117-124, 2006.
DOI : 10.1109/P2P.2006.25

M. Jelasity, A. Montresor, and O. Babaoglu, Towards secure epidemics: Detection and removal of malicious peers in epidemic-style protocols, 2003.

M. Jelasity, A. Montresor, and O. Babaoglu, Gossip-based aggregation in large dynamic networks, ACM Transactions on Computer Systems, vol.23, issue.3, pp.219-252, 2005.
DOI : 10.1145/1082469.1082470

M. Jelasity, A. Montresor, and O. Babaoglu, The Bootstrapping Service, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06), 2006.
DOI : 10.1109/ICDCSW.2006.105

J. Kleinberg, The small-world phenomenon, Proceedings of the thirty-second annual ACM symposium on Theory of computing , STOC '00, pp.163-170, 2000.
DOI : 10.1145/335305.335325

D. E. Knuth, Seminumerical Algorithms, volume 2 of The Art of Computer Programming, 1981.

J. Liebeherr, M. Nahas, and W. Si, Application-layer multicast with Delaunay triangulations, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270), pp.401472-1488, 2002.
DOI : 10.1109/GLOCOM.2001.965860

E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, A survey and comparison of peer-to-peer overlay network schemes, IEEE Communications survey and tutorial, 2004.

Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, Search and replication in unstructured peer-to-peer networks, ICS '02: Proceedings of the 16th international conference on Supercomputing, pp.84-95, 2002.

E. L. Merrer, A. Kermarrec, and L. Massoulié, Peer to peer size estimation in large and dynamic networks: A comparative study, 2006 15th IEEE International Conference on High Performance Distributed Computing, pp.7-17, 2006.
DOI : 10.1109/HPDC.2006.1652131
URL : https://hal.archives-ouvertes.fr/inria-00070184

A. Montresor, M. Jelasity, and O. Babaoglu, Chord on Demand, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), pp.87-94, 2005.
DOI : 10.1109/P2P.2005.4

É. Rivière, R. Baldoni, H. Li, and J. Pereira, Compositional gossip, ACM SIGOPS Operating Systems Review, vol.41, issue.5, 2007.
DOI : 10.1145/1317379.1317387

S. Voulgaris, Epidemic-Based Self-Organization in Peer-to-Peer Systems, 2006.

S. Voulgaris, É. Rivière, A. Kermarrec, and M. Van-steen, Sub-2-sub: Self-organizing contentbased publish and subscribe for dynamic and large scale collaborative networks, IPTPS'06: the fifth International Workshop on Peer-to-Peer Systems, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00070248

D. J. Watts and S. H. Strogatz, Collective dynamics of small world networks, Nature, vol.393, issue.6684, pp.440-442, 1998.
DOI : 10.1038/30918

I. Unité-de-recherche, I. Rennes, and I. , Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399