L. Barrì-ere, P. Fraigniaud, E. Kranakis, and D. Krizanc, Efficient Routing in Networks with Long Range Contacts, Proc. 15th Int'l Symp. on Distributed Computing (DIS'01), pp.270-284, 2001.

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

A. J. Demers, D. H. Greene, C. Hauser, W. Irish, and J. Larson, Epidemic Algorithms for Replicated Database Maintenance, Proc. 6th ACM Symposium on Principles of Distributed Computing (PODC'87), pp.1-12, 1987.

P. Eugster, . Th, G. Guerraoui, B. Handurukande, A. Kermarrec et al., Lightweight probabilistic broadcast, ACM Transactions on Computer Systems, vol.21, issue.4, pp.341-374, 2003.
DOI : 10.1145/945506.945507
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.9532

P. Eugster, . Th, G. Guerraoui, A. Kermarrec, and L. Massoulié, Epidemic information dissemination in distributed systems, Computer, vol.37, issue.5, pp.60-67, 2004.
DOI : 10.1109/MC.2004.1297243

P. Fraigniaud, C. Gavoille, and C. Paul, Eclecticism shrinks even small worlds, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing , PODC '04, pp.169-178, 2004.
DOI : 10.1145/1011767.1011793
URL : https://hal.archives-ouvertes.fr/hal-00307394

P. Fraigniaud, G. Ph, and M. Latapy, Combining the Use of Clustering and Scale-Free Nature of User Exchanges into a Simple and Efficient P2P System, Proc. European Conf. on Parallelism (EUROPAR'05), 2005.
DOI : 10.1007/11549468_127

M. Jelasity and O. Babaoglu, T-Man: Gossip-Based Overlay Topology Management, Proc. Engineering Self-Organising Applications (ESOA'05), 2005.
DOI : 10.1007/978-3-540-39671-0_5

M. Jelasity, G. Guerraoui, A. Kermarrec, and M. Van-steen, The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations, Proc. 5th ACM/IFIP/USENIX Int'l Conference on Middleware, pp.79-98, 2004.
DOI : 10.1038/30918

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

J. Kleinberg, Navigation in a Small World, Nature, vol.845, issue.406, 2000.

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

S. Milgram, The Small-World Problem, Psychology Today, vol.61, issue.2, pp.60-67, 1967.
DOI : 10.1037/e400002009-005

M. Naor and U. Wieder, Know Thy Neighbor???s Neighbor: Better Routing for Skip-Graphs and Small Worlds, Proc. Int'l Workhsop on Peer-to-Peer Systems Springer-Verlag LNCS #3279, pp.269-277, 2004.
DOI : 10.1007/978-3-540-30183-7_26

S. Voulgaris, D. Gavidia, and M. Van-steen, CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays, Journal of Network and Systems Management, vol.21, issue.6, pp.197-217, 1005.
DOI : 10.1007/s10922-005-4441-x

S. Voulgaris, E. Rivì-ere, A. Kermarrec, and M. Van-steen, Sub-2-Sub: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks, Proc. 5th Int'l Workshop on Peer-to-Peer Systems (IPTPS'06), 2006.
URL : https://hal.archives-ouvertes.fr/inria-00070248

S. Voulgaris and M. Van-steen, Epidemic-Style Management of Semantic Overlays for Content-Based Searching, Proc. Int'l Conf. on Parallel and Distributed Computing (Euro-Par'05), 2005.
DOI : 10.1007/11549468_125

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

A. C. Yao, -Dimensional Spaces and Related Problems, SIAM Journal on Computing, vol.11, issue.4, pp.721-736, 1982.
DOI : 10.1137/0211059
URL : https://hal.archives-ouvertes.fr/in2p3-00509098