{"id":"https://openalex.org/W4239234875","doi":"https://doi.org/10.1109/ptp.2004.1334925","title":"Percolation search in power law networks: making unstructured peer-to-peer networks scalable","display_name":"Percolation search in power law networks: making unstructured peer-to-peer networks scalable","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W4239234875","doi":"https://doi.org/10.1109/ptp.2004.1334925"},"language":"en","primary_location":{"id":"doi:10.1109/ptp.2004.1334925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ptp.2004.1334925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067780879","display_name":"N. Sarshar","orcid":"https://orcid.org/0000-0002-3374-6859"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"N. Sarshar","raw_affiliation_strings":["Department of Electrical Engineering, UCLA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, UCLA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054451422","display_name":"P. Oscar Boykin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P.O. Boykin","raw_affiliation_strings":["Department of Electrical Engineering, UCLA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, UCLA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043479061","display_name":"Vwani Roychowdhury","orcid":"https://orcid.org/0000-0003-0832-6489"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V.P. Roychowdhury","raw_affiliation_strings":["Department of Electrical Engineering, UCLA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, UCLA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3423,"has_fulltext":false,"cited_by_count":72,"citation_normalized_percentile":{"value":0.95400146,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2","last_page":"9"},"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.9998000264167786,"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.9998000264167786,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/scalability","display_name":"Scalability","score":0.741539716720581},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.6908825635910034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6620016098022461},{"id":"https://openalex.org/keywords/percolation","display_name":"Percolation (cognitive psychology)","score":0.6138063669204712},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46034008264541626},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4458410143852234},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0711175799369812},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.0670105516910553}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.741539716720581},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.6908825635910034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6620016098022461},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.6138063669204712},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46034008264541626},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4458410143852234},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0711175799369812},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0670105516910553},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ptp.2004.1334925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ptp.2004.1334925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1527463082","https://openalex.org/W1650675509","https://openalex.org/W1957582590","https://openalex.org/W1970564778","https://openalex.org/W2006763285","https://openalex.org/W2097147952","https://openalex.org/W2123820820","https://openalex.org/W2169015768","https://openalex.org/W3217684393","https://openalex.org/W4243132303","https://openalex.org/W6636851552","https://openalex.org/W6637042374","https://openalex.org/W7036657507"],"related_works":["https://openalex.org/W1598496208","https://openalex.org/W1582490518","https://openalex.org/W1504006543","https://openalex.org/W1482156983","https://openalex.org/W1568263432","https://openalex.org/W2068159783","https://openalex.org/W1577483158","https://openalex.org/W1986253068","https://openalex.org/W2389719923","https://openalex.org/W1568166692"],"abstract_inverted_index":{"We":[0],"introduce":[1],"a":[2,40,85,100,185,194],"scalable":[3],"searching":[4],"protocol":[5,71,156],"for":[6,175],"locating":[7],"and":[8,17,136,146,169,191],"retrieving":[9],"content":[10,29],"in":[11,30,36,80],"random":[12,101],"networks":[13],"with":[14,33,39,47,84,103],"power-law":[15],"(PL)":[16],"heavy-tailed":[18,143],"degree":[19,106,144],"distributions.":[20],"The":[21,88,118],"proposed":[22,54],"algorithm":[23,121],"is":[24,57,111],"capable":[25],"of":[26,68,91,94,99,115,154,165,187],"finding":[27],"any":[28],"the":[31,48,63,70,81,92,95,113,155,158,179],"network":[32,49,64,82,148],"probability":[34],"one":[35],"time":[37],"O(logN),":[38],"total":[41],"traffic":[42,180],"that":[43,62,173],"provably":[44],"scales":[45],"sub-linearly":[46],"size,":[50],"N.":[51],"Unlike":[52],"other":[53,137],"solutions,":[55],"there":[56],"no":[58],"need":[59],"to":[60,126],"assume":[61],"has":[65],"multiple":[66],"copies":[67],"contents;":[69],"finds":[72],"all":[73],"contents":[74],"reliably,":[75],"even":[76,174],"if":[77],"every":[78],"node":[79],"starts":[83],"unique":[86],"content.":[87],"scaling":[89],"behavior":[90],"size":[93],"giant":[96],"connected":[97],"component":[98],"graph":[102],"heavy":[104],"tailed":[105],"distributions":[107,145],"under":[108],"bond":[109],"percolation":[110,119],"at":[112,188],"heart":[114],"our":[116],"results.":[117],"search":[120],"can":[122,181],"be":[123,182],"directly":[124],"applied":[125],"make":[127],"unstructured":[128],"peer-to-peer":[129],"(P2P)":[130],"networks,":[131],"such":[132],"as":[133],"Gnutella,":[134],"Limewire":[135],"file-sharing":[138],"systems":[139],"(which":[140],"naturally":[141],"display":[142],"scale-free":[147],"structures),":[149],"scalable.":[150],"For":[151],"example,":[152],"simulations":[153],"on":[157],"limewire":[159],"crawl":[160],"number":[161],"5":[162],"network,":[163,178],"consisting":[164],"over":[166],"65,000":[167],"links":[168],"10,000":[170],"nodes,":[171],"shows":[172],"this":[176],"snapshot":[177],"reduced":[183],"by":[184],"factor":[186],"least":[189],"100,":[190],"yet":[192],"achieve":[193],"hit-rate":[195],"greater":[196],"than":[197],"90%.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}