{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:08:38Z","timestamp":1740287318543,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,6,26]],"date-time":"2010-06-26T00:00:00Z","timestamp":1277510400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s12083-010-0077-z","type":"journal-article","created":{"date-parts":[[2010,6,25]],"date-time":"2010-06-25T06:51:37Z","timestamp":1277448697000},"page":"219-230","source":"Crossref","is-referenced-by-count":1,"title":["Sparse structures for searching and broadcasting algorithms over internet graphs and peer-to-peer computing systems"],"prefix":"10.1007","volume":"4","author":[{"given":"Oscar","family":"Escalante","sequence":"first","affiliation":[]},{"given":"Tania","family":"P\u00e9rez","sequence":"additional","affiliation":[]},{"given":"Julio","family":"Solano","sequence":"additional","affiliation":[]},{"given":"Ivan","family":"Stojmenovic","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,6,26]]},"reference":[{"key":"77_CR1","unstructured":"Moy J, Lindem A, Dube R (2002) OSPF protocol charter, IETF, www.ietf.org\/html.charters\/ospf-charter.html ."},{"key":"77_CR2","unstructured":"Ganesan P, Sun Q, Garcia-Molina H (2003) YAPPERS: A peer-to-peer lookup service over arbitrary topology. Infocom"},{"key":"77_CR3","unstructured":"Rinaldi R, Waldvogel M (2002) Routing and data location in overlay peer-to-peer networks. Research Report RZ-3433, IBM, July"},{"issue":"2","key":"77_CR4","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/TPDS.2005.21","volume":"16","author":"Y Liu","year":"2005","unstructured":"Liu Y, Xiao L, Liu X, Ni LM, Zhang X (2005) Location awareness in unstructured peer-to-peer systems. IEEE Trans Parallel Distrib Syst 16(2):163\u2013174","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"77_CR5","unstructured":"Escalante-Mendieta O (2002) Intelligent flooding over the Internet. BSc. Thesis, IIMAS, Universidad Nacional Aut\u00f3noma de M\u00e9xico, October"},{"key":"77_CR6","unstructured":"Escalante O, Perez T, Solano J, Stojmenovic I (2005) RNG-based searching and sorting over Internet grapas and peer-to-peer computing systems, 3rd ACS\/IEEE Int Conf on Computer Systems and Applications, Cairo, Egypt, Jan. 3\u20136"},{"key":"77_CR7","doi-asserted-by":"crossref","unstructured":"Perez T, Solano-Gonzalez J, Stojmenovic I (2007) LMST-based searching and broadcasting algorithms over Internet graphs and peer-to-peer computing systems. IEEE International Conference on Signal Processing and Communications (ICSPC 2007), Dubai, United Arab Emirates (UAE), 24\u201327, 1227\u20131230. November","DOI":"10.1109\/ICSPC.2007.4728547"},{"key":"77_CR8","unstructured":"Perez T (2005) Searching and broadcasting in peer-to-peer and Internet systems. Master thesis, IIMAS, Universidad Nacional Aut\u00f3noma de M\u00e9xico"},{"key":"77_CR9","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert R, Barab\u00e1si A (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47\u201397","journal-title":"Rev Mod Phys"},{"key":"77_CR10","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A, Albert R (1999) Emerge of scaling in random networks. Science 286:509\u2013512","journal-title":"Science"},{"key":"77_CR11","doi-asserted-by":"crossref","unstructured":"Faloutsos M, Faloutsos P, Faloutsos C (1999), On power-law relationships of the internet topology. SIGCOMM 251\u2013262","DOI":"10.1145\/316188.316229"},{"key":"77_CR12","doi-asserted-by":"crossref","unstructured":"Magoni D, Pansiot J-J (2002) Internet topology modeler based on map sampling, in ISCC\u201902\u20147th IEEE Symposium on Computers and Communications, Giardini Naxos, Italy, July, 1021\u20131027","DOI":"10.1109\/ISCC.2002.1021797"},{"key":"77_CR13","unstructured":"Medina A, Lakhina A, Matta I, Byers J (2001) BRITE: Universal topology generation from a user\u2019s perspective, Tech. Rep. 2001-003, NEC, 1"},{"key":"77_CR14","unstructured":"Palmer C, Steffan J (2000) Generating network topologies that obey power laws. In EEE GLOBECOM 2000, San Francisco, CA, November"},{"key":"77_CR15","unstructured":"Portmann M, Seneviratne A (2002) The cost of application-level broad-cast in a fully decentralized peer-to-peer network. ISCC 2002, Italy, July"},{"key":"77_CR16","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"B Waxman","year":"1988","unstructured":"Waxman B (1988) Routing of multipoint connections. IEEE J Sel Areas Commun 6:1617\u20131622","journal-title":"IEEE J Sel Areas Commun"},{"key":"77_CR17","unstructured":"Jovanovic M, Annexstein FS, Berman KA (2001) Scalability issues in large peer-to-peer networks: A case study of Gnutella. Tech. Rep. University of Cincinnati"},{"key":"77_CR18","unstructured":"Jin Y, Zhang B, Pappas V, Zhang L, Jamin S (2003) DIP: Distance information protocol for IDMaps, IEEE Int Symp on Computers and Communications ISCC, Turkey, July"},{"key":"77_CR19","doi-asserted-by":"crossref","unstructured":"Francis P, Jamin S, Yin C, Yin Y, Raz D, Shavitt Y, Zhang L (2001) IDMaps: A global internet host distance estimation service. ACM\/IEEE Trans. on Networking, Oct","DOI":"10.1109\/90.958323"},{"key":"77_CR20","unstructured":"Lin M-J, Marzullo K, Masini S (1999) Gossip versus deterministic flooding: Low message overhead and high reliability for broadcasting on small networks. Technical Report CS1999-0637\/ University of California, San Diego, Computer Science & Eng"},{"key":"77_CR21","first-page":"304","volume":"2735","author":"S El-Ansary","year":"2003","unstructured":"El-Ansary S, Alima LO, Brand P, Haridi S (2003) Efficient broadcast in structured P2P Networks. IPTPS LNCS 2735:304\u2013314","journal-title":"IPTPS LNCS"},{"key":"77_CR22","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s12083-007-0003-1","volume":"1","author":"J Li","year":"2008","unstructured":"Li J (2008) On peer-to-peer (P2P) content delivery. Peer-to-Peer Netw Appl 1:45\u201363","journal-title":"Peer-to-Peer Netw Appl"},{"issue":"2","key":"77_CR23","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/COMST.2005.1610546","volume":"7","author":"E Keong Lua","year":"2005","unstructured":"Keong Lua E, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surveys Tut 7(2):72\u201393, Second Quarter","journal-title":"IEEE Commun Surveys Tut"},{"key":"77_CR24","doi-asserted-by":"crossref","unstructured":"Liu Y, Liu X, Xiao L, Ni LM, Zhang X (2004) Location-aware topology matching in P2P systems. IEEE INFOCOM","DOI":"10.1007\/978-3-540-24679-4_63"},{"key":"77_CR25","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"G Toussaint","year":"1980","unstructured":"Toussaint G (1980) The relative neighborhood graph of a finite planar set. Pattern Recognit 12:261\u2013268","journal-title":"Pattern Recognit"},{"key":"77_CR26","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02247943","volume":"40","author":"J Katajaien","year":"1988","unstructured":"Katajaien J (1988) The region approach for computing relative neighborhood graphs in the lp metric. Computing 40:147\u2013161","journal-title":"Computing"},{"key":"77_CR27","unstructured":"Li N, Hou JC, Sha L (2003) Design and analysis of an MST based topology control algorithm. Proc IEEE INFOCOM"},{"issue":"2","key":"77_CR28","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.jpdc.2004.09.010","volume":"65","author":"FJ Ovalle-Martinez","year":"2005","unstructured":"Ovalle-Martinez FJ, Stojmenovic I, Garcia-Nocetti F, Solano-Gonzalez J (2005) Finding minimum transmission radii and constructing minimal spanning trees in ad hoc and sensor networks. J Parallel Distrib Comput 65(2):132\u2013141","journal-title":"J Parallel Distrib Comput"},{"key":"77_CR29","doi-asserted-by":"crossref","unstructured":"Sariou S, Gummadi P, Gribble S (2002) A measurement study of peer-to-peer file sharing systems. Proc Multimedia Computing and Networking MMCN","DOI":"10.1117\/12.449977"},{"key":"77_CR30","unstructured":"Jovanovic MA (2000) Modeling large-scale peer-to-peer networks and a case study of Gnutella. Master Thesis, DECE, University of Cincinnati. June"},{"key":"77_CR31","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s12083-007-0007-x","volume":"1","author":"M Akon","year":"2008","unstructured":"Akon M, Shen X, Naik S, Singh A, Zhang Q (2008) An inexpensive unstructured platform for wireless mobile peer-to-peer networks. Peer-to-Peer Netw Appl 1:75\u201390","journal-title":"Peer-to-Peer Netw Appl"},{"key":"77_CR32","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s12083-008-0018-2","volume":"2","author":"I Pogkas","year":"2009","unstructured":"Pogkas I, Kriakov V, Chen Z, Delis A (2009) Adaptive neighborhood selection in peer-to-peer networks based on content similarity and reputation. Peer-to-Peer Netw Appl 2:37\u201359","journal-title":"Peer-to-Peer Netw Appl"},{"key":"77_CR33","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/s12083-008-0023-5","volume":"2","author":"L Liu","year":"2009","unstructured":"Liu L, Xu J, Russell D, Townend P, Webster D (2009) Efficient and scalable search on scale-free P2P networks. Peer-to-Peer Netw Appl 2:98\u2013108","journal-title":"Peer-to-Peer Netw Appl"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-010-0077-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12083-010-0077-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-010-0077-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T06:56:05Z","timestamp":1740207365000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12083-010-0077-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,26]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["77"],"URL":"https:\/\/doi.org\/10.1007\/s12083-010-0077-z","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"type":"print","value":"1936-6442"},{"type":"electronic","value":"1936-6450"}],"subject":[],"published":{"date-parts":[[2010,6,26]]}}}