{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:55:26Z","timestamp":1747810526340},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540770954"},{"type":"electronic","value":"9783540770961"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77096-1_27","type":"book-chapter","created":{"date-parts":[[2008,4,11]],"date-time":"2008-04-11T11:44:46Z","timestamp":1207914286000},"page":"372-385","source":"Crossref","is-referenced-by-count":12,"title":["Small-World Networks: From Theoretical Bounds to Practical Systems"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Bonnet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne-Marie","family":"Kermarrec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Raynal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-45414-4_19","volume-title":"Distributed Computing","author":"L. Barri\u00e8re","year":"2001","unstructured":"Barri\u00e8re, L., Fraigniaud, P., Kranakis, E., Krizanc, D.: Efficient Routing in Networks with Long Range Contacts. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol.\u00a02180, pp. 270\u2013284. Springer, Heidelberg (2001)"},{"issue":"2","key":"27_CR2","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/312203.312207","volume":"17","author":"K.P. Birman","year":"1999","unstructured":"Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, V.: Bimodal Multicast. ACM Transactions on Computer Systems\u00a017(2), 41\u201388 (1999)","journal-title":"ACM Transactions on Computer Systems"},{"key":"27_CR3","unstructured":"Bonnet, F., Kermarrec, A.-M., Raynal, M.: Small-World Networks: Is there a mismatch between theory and practice. In: Research Report IRISA #1849 (2007)"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Demers, A.J., Greene, D.H., Hauser, C., Irish, W., Larson, J.: Epidemic Algorithms for Replicated Database Maintenance. In: Proc. 6th ACM Symposium on Principles of Distributed Computing (PODC 1987), pp. 1\u201312 (1987)","DOI":"10.1145\/41840.41841"},{"issue":"1","key":"27_CR5","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/945506.945507","volume":"21","author":"P.T.. Eugster","year":"2003","unstructured":"Eugster, P.T., Guerraoui, G., Handurukande, B., Kermarrec, A.-M., Kouznetsov, P.: Lightweight Probabilistic Broadcast. ACM TOCS\u00a021(1), 341\u2013374 (2003)","journal-title":"ACM TOCS"},{"issue":"5","key":"27_CR6","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/MC.2004.1297243","volume":"37","author":"P.T.. Eugster","year":"2004","unstructured":"Eugster, P.T., Guerraoui, G., Kermarrec, A.-M., Massouli\u00e9, L.: Epidemic Information Dissemination in Distributed Systems. IEEE Computer\u00a037(5), 60\u201367 (2004)","journal-title":"IEEE Computer"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Fraigniaud, P., Gauron, P., Latapy, M.: Combining the Use of Clustering and Scale-free Nature of User Exchanges into a Simple and Efficient P2P System. In: Proc. European Conf. on Parallelism (EUROPAR 2005) (2005)","DOI":"10.1007\/11549468_127"},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1145\/1011767.1011793","volume-title":"Proc. 23th ACM Symposium on Principles of Distributed Computing (PODC 2004)","author":"P. Fraigniaud","year":"2004","unstructured":"Fraigniaud, P., Gavoille, C., Paul, C.: Eclecticism Shrinks even Small Worlds. In: Fraigniaud, P., Gavoille, C., Paul, C. (eds.) Proc. 23th ACM Symposium on Principles of Distributed Computing (PODC 2004), pp. 169\u2013178. ACM Press, New York (2004)"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Jelasity, M., Babaoglu, O.: T-Man: Gossip-based Overlay Topology Management. In: Proc. Engineering Self-Organising Applications (ESOA 2005) (2005)","DOI":"10.1007\/11734697_1"},{"key":"27_CR10","first-page":"79","volume-title":"Proc. 5th ACM\/IFIP\/USENIX Int\u2019l Conference on Middleware","author":"M. Jelasity","year":"2004","unstructured":"Jelasity, M., Guerraoui, G., Kermarrec, A.-M., van Steen, M.: The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-based Implementations. In: Proc. 5th ACM\/IFIP\/USENIX Int\u2019l Conference on Middleware. Lecture Notes in Computer Science, pp. 79\u201398. Springer-Verlag, Heidelberg (2004)"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: Navigation in a Small World. Nature\u00a0845(406) (2000)","DOI":"10.1038\/35022643"},{"key":"27_CR12","first-page":"163","volume-title":"Proc. 32nd ACM Symposium on Theory of Computing","author":"J. Kleinberg","year":"2000","unstructured":"Kleinberg, J.: The Small-World Phenomenon: an Algorithmic Perspective. In: Proc. 32nd ACM Symposium on Theory of Computing, pp. 163\u2013170. ACM Press, New York (2000)"},{"issue":"2","key":"27_CR13","first-page":"60","volume":"61","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The Small-World Problem. Psychology Today\u00a061(2), 60\u201367 (1967)","journal-title":"Psychology Today"},{"key":"27_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/978-3-540-30183-7_26","volume-title":"Proc. Int\u2019l Workshop on Peer-to-Peer Systems (IPTPS 2004)","author":"M. Naor","year":"2005","unstructured":"Naor, M., Wieder, U.: Know The Neighbor\u2019s Neighbor: Better Routing for Skip-Graphs and Small Worlds. In: IPTPS 2004. LNCS, vol.\u00a03279, pp. 269\u2013277. Springer, Heidelberg (2005)"},{"issue":"2","key":"27_CR15","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10922-005-4441-x","volume":"13","author":"S. Voulgaris","year":"2005","unstructured":"Voulgaris, S., Gavidia, D., van Steen, M.: CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays. Journal of Network and Systems Management\u00a013(2), 197\u2013217 (2005)","journal-title":"Journal of Network and Systems Management"},{"key":"27_CR16","unstructured":"Voulgaris, S., Rivi\u00e8re, E., Kermarrec, A.-M., van Steen, M.: Sub-2-Sub: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks. In: Proc. 5th Workshop on Peer-to-Peer Systems (2006)"},{"key":"27_CR17","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Proc. Int\u2019l Conf. on Parallel and Distributed Computing (Euro-Par 2005)","author":"S. Voulgaris","year":"2001","unstructured":"Voulgaris, S., van Steen, M.: Epidemic-style Management of Semantic Overlays for Content-Based Searching. In: RSCTC 2000. LNCS (LNAI), vol.\u00a02005, Springer, Heidelberg (2001)"},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-World Networks. Nature\u00a0393, 440\u2013442 (1998)","journal-title":"Nature"},{"key":"27_CR19","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/0211059","volume":"11","author":"A.C.C. Yao","year":"1982","unstructured":"Yao, A.C.C.: On Constructing Minimum Spanning Trees in k-dimensional Space and Related Problems. SIAM Journal of Computing\u00a011, 721\u2013736 (1982)","journal-title":"SIAM Journal of Computing"},{"key":"27_CR20","unstructured":"http:\/\/peersim.sourceforge.net\/"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77096-1_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:00:09Z","timestamp":1619521209000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77096-1_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540770954","9783540770961"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77096-1_27","relation":{},"subject":[]}}