{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T05:38:07Z","timestamp":1737005887511,"version":"3.33.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,4,25]],"date-time":"2007-04-25T00:00:00Z","timestamp":1177459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1007\/s10723-007-9073-9","type":"journal-article","created":{"date-parts":[[2007,4,24]],"date-time":"2007-04-24T16:37:00Z","timestamp":1177432620000},"page":"367-367","source":"Crossref","is-referenced-by-count":1,"title":["An Adaptive Routing Mechanism for P2P Resource Discovery"],"prefix":"10.1007","volume":"6","author":[{"given":"Luca","family":"Gatani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandra","family":"De Paola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Lo Re","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salvatore","family":"Gaglio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,4,25]]},"reference":[{"key":"9073_CR1","doi-asserted-by":"crossref","first-page":"46135","DOI":"10.1103\/PhysRevE.64.046135","volume":"64","author":"L.A. Adamic","year":"2001","unstructured":"Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in power law networks. Phys. Rev., E 64, 46135\u201346143 (2001)","journal-title":"Phys. Rev., E"},{"key":"9073_CR2","doi-asserted-by":"crossref","unstructured":"Akavipat, R., Wu, L., Menczer, F.: Small world peer networks in distributed web search. In: Proceedings of ACM International WWW Conf., Alt. Track Papers and Posters, New York, NY, pp. 396\u2013397 (2004)","DOI":"10.1145\/1013367.1013493"},{"key":"9073_CR3","doi-asserted-by":"crossref","unstructured":"Bharambe, A.R., Agrawal, M., Seshan, S.: Mercury: supporting scalable multi-attribute range queries. In: Proceedings of ACM SIGCOMM, Portland, OR (2004)","DOI":"10.1145\/1015467.1015507"},{"issue":"7","key":"9073_CR4","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B.H. Bloom","year":"1970","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422\u2013426 (1970)","journal-title":"Commun. ACM"},{"key":"9073_CR5","unstructured":"Comellas, F., Mitjana, M.: Broadcasting in small-world communication networks. In: Proceedings of International Colloquium on Structural Information and Communication Complexity (SIROCCO), Andros, Greece, pp. 73\u201385 (2002)"},{"key":"9073_CR6","doi-asserted-by":"crossref","unstructured":"Crespo, A., Garcia-Molina, H.: Routing indices for Peer-to-Peer systems. In: Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, pp. 23\u201332 (2002)","DOI":"10.1109\/ICDCS.2002.1022239"},{"key":"9073_CR7","doi-asserted-by":"crossref","unstructured":"Hui, K.Y.K., Lui, J.C.S., Yau, D.K.Y.: Small world overlay P2P network. In: Proceedings of International Workshop on Quality of Service (IWQoS), Montreal, Canada, pp. 201\u2013210 (2004)","DOI":"10.1109\/IWQOS.2004.1309383"},{"key":"9073_CR8","doi-asserted-by":"crossref","unstructured":"Iamnitchi, A., Foster, I.: Interest-aware information dissemination in small-world communities. In: Proceedings of IEEE HPDC-14. Raleigh, NC, pp. 167\u201375 (2005)","DOI":"10.1109\/HPDC.2005.1520954"},{"key":"9073_CR9","doi-asserted-by":"crossref","unstructured":"Iamnitchi, A., Ripeanu, M., Foster, I.: Small-world file-sharing communities. In: Proceedings of IEEE INFOCOM, Hong Kong, pp. 952\u2013963 (2004)","DOI":"10.1109\/INFCOM.2004.1356982"},{"issue":"4598","key":"9073_CR10","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"9073_CR11","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1038\/35022643","volume":"406","author":"J. Kleinberg","year":"2000","unstructured":"Kleinberg, J.: Navigation in a small-world. Nature 406, 845 (2000a)","journal-title":"Nature"},{"key":"9073_CR12","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: The small-world phenomenon: an algorithm perspective. In: Proceedings of ACM Symposium on Theory of Computing, Portland, OR, pp. 163\u2013170 (2000b)","DOI":"10.1145\/335305.335325"},{"key":"9073_CR13","unstructured":"Limewire: The Gnutella protocol specification (ver. 0.4). http:\/\/www9.limewire.com\/developer\/gnutella_protocol_0.4.pdf . (2001)"},{"key":"9073_CR14","unstructured":"Liu, Y., Liu, X., Xiao, L., Ni, L.M., Zhang, X.: Location-aware topology matching in P2P systems. In: Proceedings of IEEE INFOCOM, Hong Kong, pp. 2220\u20132230 (2004)"},{"key":"9073_CR15","doi-asserted-by":"crossref","unstructured":"Lv, Q., Caoa, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured Peer-to-Peer Networks. In: Proceedings of ACM Int.l Conf. on Supercomputing (ICS), New York, NY, pp. 84\u201395 (2002)","DOI":"10.1145\/514191.514206"},{"key":"9073_CR16","unstructured":"Manku, G.S., Bawa, M., Raghavan, P.: Symphony: distributed hashing in a small world. In: Proceedings of USENIX Symposium on Internet Technologies and Systems (USITS), Seattle, WA, pp. 127\u2013140 (2003)"},{"key":"9073_CR17","doi-asserted-by":"crossref","unstructured":"Markatos, E.P.: Tracing a large-scale peer to peer system: an hour in the life of Gnutella. In: Proceedings of IEEE International Symposium on Cluster Computing and the Grid (CCGrid), Berlin, Germany (2002)","DOI":"10.1109\/CCGRID.2002.1017113"},{"key":"9073_CR18","doi-asserted-by":"crossref","unstructured":"Maymounkov, P., Mazi, D.: Kademlia: a Peer-to-Peer information system based on the XOR metric. In: IPTPS \u201901: Revised Papers from the First International Workshop on Peer-to-Peer Systems, London, UK, pp. 53\u201365 (2002)","DOI":"10.1007\/3-540-45748-8_5"},{"key":"9073_CR19","first-page":"60","volume":"2","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The small world problem. Psychol. Today 2, 60\u201367 (1967)","journal-title":"Psychol. Today"},{"key":"9073_CR20","doi-asserted-by":"crossref","first-page":"021904","DOI":"10.1103\/PhysRevE.65.021904","volume":"65","author":"M.E.J. Newman","year":"2002","unstructured":"Newman, M.E.J., Jensen, I., Ziff, R.M.: Percolation and epidemics in a two-dimensional small world. Phys. Rev., E 65, 021904 (2002)","journal-title":"Phys. Rev., E"},{"issue":"11","key":"9073_CR21","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1016\/S0140-3664(02)00250-5","volume":"26","author":"M. Portmann","year":"2003","unstructured":"Portmann, M., Seneviratne, A.: Cost-effective broadcast for fully decentralized Peer-to-Peer networks. Comput. Commun. 26(11), 1159 \u2013 1167 (2003)","journal-title":"Comput. Commun."},{"key":"9073_CR22","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, San Diego, CA, pp. 161\u2013172 (2001)","DOI":"10.1145\/383059.383072"},{"issue":"1","key":"9073_CR23","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/4236.978369","volume":"6","author":"M. Ripeanu","year":"2002","unstructured":"Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella network: properties of large scale Peer-to-Peer systems and implications for system design. IEEE Internet Comput. J. (special issue on Peer-to-Peer Networking) 6(1), 50\u201357 (2002)","journal-title":"IEEE Internet Comput. J."},{"key":"9073_CR24","doi-asserted-by":"crossref","unstructured":"Rowstron, A., Druschel, P.: Pastry: scalable, distributed object location and routing for large-scale Peer-to-Peer systems. In: Proceedings of IFIP\/ACM International Conference on Distributed Systems Platforms, Heidelberg, Germany, pp. 329\u2013350 (2001)","DOI":"10.1007\/3-540-45518-3_18"},{"key":"9073_CR25","doi-asserted-by":"crossref","unstructured":"Saroiu, S., Gummadi, K., Gribble, S.: A measurement study of Peer-to-Peer file sharing systems. In: Proceedings of ACM Multimedia Conferencing and Networking. San Jose, CA, pp. 156\u2013170 (2002)","DOI":"10.1117\/12.449977"},{"issue":"2","key":"9073_CR26","first-page":"212","volume":"12","author":"S. Sen","year":"2004","unstructured":"Sen, S., Wang, J.: Analyzing Peer-to-Peer traffic across large networks. IEEE\/ACM Trans. Netw. 12(2), 212\u2013232 (2004)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9073_CR27","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F.: Chord: a scalable Peer-to-Peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM. San Diego, CA, pp. 149\u2013160 (2001)","DOI":"10.1145\/383059.383071"},{"issue":"5","key":"9073_CR28","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1109\/4235.956712","volume":"5","author":"T. Tassier","year":"2001","unstructured":"Tassier, T., Menczer, F.: Emerging small-world referral networks in evolutionary labor markets. IEEE Trans. Evol. Comput. 5(5), 482\u2013492 (2001)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9073_CR29","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D. Watts","year":"1998","unstructured":"Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393, 440\u2013442 (1998)","journal-title":"Nature"},{"key":"9073_CR30","unstructured":"Wu, L., Akavipat, R., Menczer, F.: 6S: distributing crawling and searching across Web peers. In: Proceedings of IASTED International Conference on Web Technologies, Applications, and Services (WTAS), Calgary, Alberta, Canada, pp. 159\u2013164 (2005)"},{"key":"9073_CR31","doi-asserted-by":"crossref","unstructured":"Yang, B., Garcia-Molina, H.: Efficient search in Peer- to-Peer networks. In: Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria (2002)","DOI":"10.1109\/ICDCS.2002.1022237"},{"key":"9073_CR32","doi-asserted-by":"crossref","unstructured":"Zhang, H., Goel, A., Govindan, R.: Using the small-world model to improve Freenet performance. In: Proceedings of IEEE INFOCOM. New York, NY, pp. 1228\u20131237 (2002)","DOI":"10.1145\/510726.510753"},{"issue":"1","key":"9073_CR33","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/JSAC.2003.818784","volume":"22","author":"B.Y. Zhao","year":"2004","unstructured":"Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Sel. Areas Commun. (JSAC) 22(1), 41\u201353 (2004)","journal-title":"IEEE J. Sel. Areas Commun. (JSAC)"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-007-9073-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-007-9073-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-007-9073-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T21:54:58Z","timestamp":1736978098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-007-9073-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,25]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["9073"],"URL":"https:\/\/doi.org\/10.1007\/s10723-007-9073-9","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"type":"print","value":"1570-7873"},{"type":"electronic","value":"1572-9184"}],"subject":[],"published":{"date-parts":[[2007,4,25]]}}}