{"id":"https://openalex.org/W2156496096","doi":"https://doi.org/10.1109/ccgrid.2004.1336587","title":"Search performance analysis and robust search algorithm in unstructured peer-to-peer networks","display_name":"Search performance analysis and robust search algorithm in unstructured peer-to-peer networks","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W2156496096","doi":"https://doi.org/10.1109/ccgrid.2004.1336587","mag":"2156496096"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2004.1336587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2004.1336587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004.","raw_type":"proceedings-article"},"type":"article","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/A5039482466","display_name":"Tsung-Nan Lin","orcid":"https://orcid.org/0000-0001-5659-1194"},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Tsungnan Lin","raw_affiliation_strings":["Graduate Institute of Communication Engineering, National Taiwan Normal University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Communication Engineering, National Taiwan Normal University, Taipei, Taiwan","institution_ids":["https://openalex.org/I134161618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032491349","display_name":"Hsinping Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsinping Wang","raw_affiliation_strings":["Graduate Institute of Communication Engineering, National Taiwan Normal University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Communication Engineering, National Taiwan Normal University, Taipei, Taiwan","institution_ids":["https://openalex.org/I134161618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100707507","display_name":"Jianming Wang","orcid":"https://orcid.org/0000-0002-9151-284X"},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jianming Wang","raw_affiliation_strings":["Graduate Institute of Communication Engineering, National Taiwan Normal University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Communication Engineering, National Taiwan Normal University, Taipei, Taiwan","institution_ids":["https://openalex.org/I134161618"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039482466"],"corresponding_institution_ids":["https://openalex.org/I134161618"],"apc_list":null,"apc_paid":null,"fwci":1.1588,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8368192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"220","issue":null,"first_page":"346","last_page":"354"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9937999844551086,"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.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.8072985410690308},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7468277215957642},{"id":"https://openalex.org/keywords/iterative-deepening-depth-first-search","display_name":"Iterative deepening depth-first search","score":0.6011818051338196},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5812234878540039},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5144248604774475},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.5046266317367554},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.5015144348144531},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4434019923210144},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4257698357105255},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.421281635761261},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4206981658935547},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.41428709030151367},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3216853439807892},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2555413842201233},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08835706114768982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8072985410690308},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7468277215957642},{"id":"https://openalex.org/C14362708","wikidata":"https://www.wikidata.org/wiki/Q1675274","display_name":"Iterative deepening depth-first search","level":5,"score":0.6011818051338196},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5812234878540039},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5144248604774475},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.5046266317367554},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.5015144348144531},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4434019923210144},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4257698357105255},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.421281635761261},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4206981658935547},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.41428709030151367},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3216853439807892},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2555413842201233},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08835706114768982},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ccgrid.2004.1336587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2004.1336587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004.","raw_type":"proceedings-article"},{"id":"pmh:oai:140.112.114.62:246246/200704191001656","is_oa":false,"landing_page_url":"http://ntur.lib.ntu.edu.tw//handle/246246/200704191001656","pdf_url":null,"source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1527463082","https://openalex.org/W1568313715","https://openalex.org/W2007219304","https://openalex.org/W2024060531","https://openalex.org/W2028988360","https://openalex.org/W2056363353","https://openalex.org/W2116039228","https://openalex.org/W2119276484","https://openalex.org/W2120510885","https://openalex.org/W2134177285","https://openalex.org/W3137092842"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W2224555876","https://openalex.org/W2064794194","https://openalex.org/W2358427436","https://openalex.org/W4200104947","https://openalex.org/W4386269615","https://openalex.org/W2402589461","https://openalex.org/W2808808802","https://openalex.org/W58921990","https://openalex.org/W2137888986"],"abstract_inverted_index":{"Recently":[0],"peer-to-peer":[1],"networks":[2,34],"(P2P)":[3],"have":[4],"gained":[5],"great":[6],"attention":[7],"and":[8,32,61,111,139],"popularity.":[9],"One":[10],"key":[11],"challenging":[12],"aspect":[13],"in":[14,106,130,135],"a":[15,43,83,89],"P2P":[16],"resource":[17],"sharing":[18],"environment":[19],"is":[20,26,66],"an":[21],"efficient":[22],"searching":[23],"algorithm.":[24],"This":[25],"especially":[27],"important":[28],"for":[29],"Gnutella-like":[30],"decentralized":[31],"unstructured":[33],"due":[35],"to":[36,57,68,97],"the":[37,49,70,77,118,137],"power-law":[38],"degree":[39],"distributions.":[40],"We":[41,113],"propose":[42],"hybrid":[44],"search":[45,62,92,95,104,123,133,141],"algorithm":[46,127],"that":[47],"decides":[48],"number":[50],"of":[51,72,102,108,120,132],"running":[52],"walkers":[53],"dynamically":[54],"with":[55],"respect":[56],"peers'":[58],"topological":[59],"information":[60],"time":[63],"state.":[64],"It":[65],"able":[67],"control":[69],"extent":[71],"messages":[73],"generating":[74],"temporally":[75],"by":[76],"simulated":[78],"annealing":[79],"mechanism,":[80],"thus":[81],"being":[82],"scalable":[84],"search.":[85],"Furthermore,":[86],"we":[87],"present":[88],"unified":[90],"quantitative":[91],"performance":[93,119],"metric,":[94],"efficiency,":[96],"objectively":[98],"capture":[99],"dynamic":[100],"behavior":[101],"various":[103,121],"algorithms":[105],"terms":[107,131],"scalability,":[109],"reliability":[110],"responsiveness.":[112],"quantitatively":[114],"characterize,":[115],"through":[116],"simulations,":[117],"existing":[122],"algorithms.":[124],"The":[125],"proposed":[126],"outperforms":[128],"others":[129],"efficiency":[134],"both":[136],"local":[138],"global":[140],"spaces.":[142]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}