{"id":"https://openalex.org/W2118501802","doi":"https://doi.org/10.1145/2018436.2018491","title":"Pomelo","display_name":"Pomelo","publication_year":2011,"publication_date":"2011-08-15","ids":{"openalex":"https://openalex.org/W2118501802","doi":"https://doi.org/10.1145/2018436.2018491","mag":"2118501802"},"language":"en","primary_location":{"id":"doi:10.1145/2018436.2018491","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2018436.2018491","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2018436.2018491","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2011 conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2018436.2018491","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100345056","display_name":"Zhuo Chen","orcid":"https://orcid.org/0000-0001-7799-5163"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Chen","raw_affiliation_strings":["Tsinghua Universiy, Beijing, China","Tsinghua Universiy, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua Universiy, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua Universiy, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350503","display_name":"Yang Chen","orcid":"https://orcid.org/0000-0003-4749-3060"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Chen","raw_affiliation_strings":["Duke University, Durham, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102990466","display_name":"Cong Ding","orcid":"https://orcid.org/0000-0002-6556-1656"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Cong Ding","raw_affiliation_strings":["University of Goettingen, Goettingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Goettingen, Goettingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100882683","display_name":"Beixing Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Beixing Deng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600286","display_name":"Xing Li","orcid":"https://orcid.org/0000-0002-5306-1742"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Li","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7314,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74849009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"406","last_page":"407"},"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.9987999796867371,"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.9987999796867371,"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.9937000274658203,"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.9882000088691711,"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.7444373965263367},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.716473400592804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.706356406211853},{"id":"https://openalex.org/keywords/landmark","display_name":"Landmark","score":0.6668757200241089},{"id":"https://openalex.org/keywords/coordinate-system","display_name":"Coordinate system","score":0.5440406799316406},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5155649185180664},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5106227993965149},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.461947500705719},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.454944372177124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43416163325309753},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4115385413169861},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18295040726661682},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.098258376121521}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7444373965263367},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.716473400592804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.706356406211853},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.6668757200241089},{"id":"https://openalex.org/C80551277","wikidata":"https://www.wikidata.org/wiki/Q11210","display_name":"Coordinate system","level":2,"score":0.5440406799316406},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5155649185180664},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5106227993965149},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.461947500705719},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.454944372177124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43416163325309753},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4115385413169861},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18295040726661682},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.098258376121521},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2018436.2018491","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2018436.2018491","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2018436.2018491","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2011 conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2018436.2018491","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2018436.2018491","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2018436.2018491","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2011 conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6899999976158142}],"awards":[{"id":"https://openalex.org/G2204934842","display_name":"\u57fa\u4e8e\u8d85\u7a7a\u95f4-\u5b50\u7a7a\u95f4\u5d4c\u5165\u7684\u4e92\u8054\u7f51\u5750\u6807\u65b9\u6cd5\u53ca\u5b89\u5168\u673a\u5236\u7814\u7a76","funder_award_id":"60850003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2118501802.pdf","grobid_xml":"https://content.openalex.org/works/W2118501802.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W51997014","https://openalex.org/W1560920520","https://openalex.org/W2132051999","https://openalex.org/W2153319198","https://openalex.org/W2283762717","https://openalex.org/W6602174211"],"related_works":["https://openalex.org/W2056853153","https://openalex.org/W2057559274","https://openalex.org/W2026924879","https://openalex.org/W2005087563","https://openalex.org/W2378111931","https://openalex.org/W2052388267","https://openalex.org/W2950647290","https://openalex.org/W2620829895","https://openalex.org/W2356918560","https://openalex.org/W4243161226"],"abstract_inverted_index":{"Computing":[0],"the":[1,56,69,74,86,112,116,142],"shortest-path":[2,39,57,99],"distances":[3,40,58,100],"between":[4,59],"nodes":[5,61],"is":[6,121],"a":[7,28,42,47,90],"key":[8],"problem":[9],"in":[10,41,62,89,95,137],"analyzing":[11],"social":[12,129],"graphs.":[13],"Traditional":[14],"methods":[15],"like":[16],"breadth-first":[17],"search":[18],"(BFS)":[19],"do":[20],"not":[21,52],"scale":[22],"well":[23],"with":[24],"graph":[25,75,87],"size.":[26],"Recently,":[27],"Graph":[29],"Coordinate":[30],"System,":[31],"called":[32],"Orion,":[33],"has":[34],"been":[35],"proposed":[36],"to":[37,101],"estimate":[38],"scalable":[43],"way.":[44],"Orion":[45,136],"uses":[46],"landmark-based":[48],"approach,":[49],"which":[50,84],"does":[51],"take":[53],"account":[54],"of":[55,119],"non-landmark":[60],"coordinate":[63,70],"calculation.":[64],"Such":[65],"biased":[66],"input":[67],"for":[68],"system":[71],"cannot":[72],"characterize":[73],"structure":[76],"well.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81],"propose":[82],"Pomelo,":[83],"calculates":[85],"coordinates":[88],"decentralized":[91],"manner.":[92],"Every":[93],"node":[94],"Pomelo":[96,120,133],"computes":[97],"its":[98],"both":[102],"nearby":[103],"neighbors":[104],"and":[105],"some":[106],"random":[107],"distant":[108],"neighbors.":[109],"By":[110],"introducing":[111],"novel":[113],"partial":[114],"BFS,":[115],"computational":[117,144],"overhead":[118],"tunable.":[122],"Our":[123],"experimental":[124],"results":[125],"from":[126],"different":[127],"representative":[128],"graphs":[130],"show":[131],"that":[132],"greatly":[134],"outperforms":[135],"estimation":[138],"accuracy":[139],"while":[140],"maintaining":[141],"same":[143],"overhead.":[145]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}