{"id":"https://openalex.org/W2019031923","doi":"https://doi.org/10.1080/15427951.2008.10129165","title":"JumpNet: Improving Connectivity and Robustness in Unstructured P2P Networks by Randomness","display_name":"JumpNet: Improving Connectivity and Robustness in Unstructured P2P Networks by Randomness","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2019031923","doi":"https://doi.org/10.1080/15427951.2008.10129165","mag":"2019031923"},"language":"en","primary_location":{"id":"doi:10.1080/15427951.2008.10129165","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2008.10129165","pdf_url":"https://www.internetmathematicsjournal.com/article/1462.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.internetmathematicsjournal.com/article/1462.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079426777","display_name":"Jan Zich","orcid":"https://orcid.org/0000-0001-5874-9274"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Zich","raw_affiliation_strings":["Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, Atlanta, GA 30322"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, Atlanta, GA 30322","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025621521","display_name":"Yoshiharu Kohayakawa","orcid":"https://orcid.org/0000-0001-7841-157X"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Y. Kohayakawa","raw_affiliation_strings":["Instituto de Matem\u00e1tica e Estat\u0131\u0301stica, Universidade de S\u00e3o Paulo, Rua do Mat\u00e3o 1010, S\u00e3o Paulo SP 05508-090, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica e Estat\u0131\u0301stica, Universidade de S\u00e3o Paulo, Rua do Mat\u00e3o 1010, S\u00e3o Paulo SP 05508-090, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109115706","display_name":"V. R\u00f6dl","orcid":null},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. R\u00f6dl","raw_affiliation_strings":["Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, Atlanta, GA 30322"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, Atlanta, GA 30322","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002623265","display_name":"Vaidy Sunderam","orcid":"https://orcid.org/0000-0002-5128-7852"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Sunderam","raw_affiliation_strings":["Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, Atlanta, GA 30322"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, Atlanta, GA 30322","institution_ids":["https://openalex.org/I150468666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.10467264,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"5","issue":"3","first_page":"227","last_page":"250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7941697835922241},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7188559770584106},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.6803041696548462},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5610219836235046},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5027081966400146},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.46239030361175537},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.45393359661102295},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.42886608839035034},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4284501075744629},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3999480605125427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3962837755680084},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3816257119178772},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15449893474578857},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.07240650057792664}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7941697835922241},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7188559770584106},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.6803041696548462},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5610219836235046},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5027081966400146},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.46239030361175537},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.45393359661102295},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.42886608839035034},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4284501075744629},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3999480605125427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3962837755680084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3816257119178772},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15449893474578857},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.07240650057792664},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/15427951.2008.10129165","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2008.10129165","pdf_url":"https://www.internetmathematicsjournal.com/article/1462.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},{"id":"pmh:002945108","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1080/15427951.2008.10129165","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1080/15427951.2008.10129165","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2008.10129165","pdf_url":"https://www.internetmathematicsjournal.com/article/1462.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4661946384","display_name":null,"funder_award_id":"DMS 0300529","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5407181163","display_name":null,"funder_award_id":"2003/09925-5","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6519024311","display_name":"Randomness and Quasi-randomness of Graphs and Set Systems","funder_award_id":"0300529","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309381","display_name":"Emory University","ror":"https://ror.org/03czfpz43"},{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320323339","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2019031923.pdf","grobid_xml":"https://content.openalex.org/works/W2019031923.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1492552531","https://openalex.org/W1514107797","https://openalex.org/W1542269856","https://openalex.org/W1555464294","https://openalex.org/W1564854496","https://openalex.org/W1578099820","https://openalex.org/W1586184796","https://openalex.org/W1650675509","https://openalex.org/W2077810240","https://openalex.org/W2101771805","https://openalex.org/W2119245106","https://openalex.org/W2138412601","https://openalex.org/W2138972795","https://openalex.org/W2158049821","https://openalex.org/W2167898414","https://openalex.org/W2170807097","https://openalex.org/W2478722229","https://openalex.org/W2519787006","https://openalex.org/W4230376356","https://openalex.org/W6680479530","https://openalex.org/W7036657507"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W3094954546","https://openalex.org/W1488708774","https://openalex.org/W2981906196","https://openalex.org/W1982811510","https://openalex.org/W4391100477","https://openalex.org/W4327779705","https://openalex.org/W1513698804","https://openalex.org/W4310560702","https://openalex.org/W2029712093"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,7,73,86],"self-organizing":[3],"algorithm":[4,19,35,83],"that":[5,26,41,80],"maintains":[6,38],"high":[8],"degree":[9],"of":[10,75],"connectivity":[11],"and":[12,37,59,108,118],"robustness":[13],"in":[14],"unstructured":[15],"P2P":[16,39,70,100],"networks.":[17,71],"The":[18,34],"is":[20],"based":[21],"on":[22],"the":[23,48,81,123],"\"jump\"":[24],"primitive":[25],"periodically":[27],"replaces":[28],"overlay":[29],"links":[30],"at":[31],"each":[32],"node.":[33],"produces":[36],"networks":[40,101],"closely":[42],"approximate":[43],"sparse":[44,49],"random":[45,50],"graphs.":[46],"Although":[47],"graphs":[51],"have":[52],"low":[53,61],"degree,":[54],"they":[55],"are":[56],"well":[57],"connected":[58],"possess":[60],"diameter.":[62],"This":[63],"makes":[64],"them":[65],"good":[66],"candidates":[67],"for":[68],"common":[69],"Through":[72],"series":[74],"simulation":[76],"experiments,":[77],"we":[78,94],"confirm":[79],"jump":[82],"leads":[84],"to":[85,115],"network":[87],"topology":[88],"with":[89,96],"these":[90],"desirable":[91],"properties":[92],"if":[93],"start":[95],"an":[97],"ad-hoc":[98],"network.":[99,126],"conditioned":[102],"through":[103],"jumps":[104],"also":[105],"accomplish":[106],"search":[107],"broadcast":[109],"operations":[110],"very":[111],"effectively":[112],"as":[113,122],"compared":[114],"both":[116],"simulated":[117],"real-life":[119],"systems":[120],"such":[121],"Gnutella":[124],"ultrapeer":[125]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}