{"id":"https://openalex.org/W2049321594","doi":"https://doi.org/10.1109/hpcsim.2012.6266933","title":"An evaluation of sampling algorithms for estimating the size of a Chord network","display_name":"An evaluation of sampling algorithms for estimating the size of a Chord network","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2049321594","doi":"https://doi.org/10.1109/hpcsim.2012.6266933","mag":"2049321594"},"language":"en","primary_location":{"id":"doi:10.1109/hpcsim.2012.6266933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2012.6266933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","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/A5057240217","display_name":"Gabriele Falace","orcid":null},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Gabriele Falace","raw_affiliation_strings":["DEIS, University of Calabria, Rende, Italy","DEIS University of Calabria, Rende, CS, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"DEIS, University of Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]},{"raw_affiliation_string":"DEIS University of Calabria, Rende, CS, Italy#TAB#","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085240260","display_name":"Paolo Trunfio","orcid":"https://orcid.org/0000-0002-5076-6544"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Trunfio","raw_affiliation_strings":["DEIS, University of Calabria, Rende, Italy","DEIS University of Calabria, Rende, CS, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"DEIS, University of Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]},{"raw_affiliation_string":"DEIS University of Calabria, Rende, CS, Italy#TAB#","institution_ids":["https://openalex.org/I45204951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057240217"],"corresponding_institution_ids":["https://openalex.org/I45204951"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14764603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"329","last_page":"335"},"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/T11478","display_name":"Caching and Content Delivery","score":0.996399998664856,"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.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chord","display_name":"Chord (peer-to-peer)","score":0.9015175104141235},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6747134923934937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6115192770957947},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5567966103553772},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5261827707290649},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5117868781089783},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.5013613700866699},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.41921693086624146},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36192595958709717},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.28515303134918213},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24778082966804504},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.11741191148757935},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.09566980600357056}],"concepts":[{"id":"https://openalex.org/C194147245","wikidata":"https://www.wikidata.org/wiki/Q1076368","display_name":"Chord (peer-to-peer)","level":2,"score":0.9015175104141235},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6747134923934937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6115192770957947},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5567966103553772},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5261827707290649},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5117868781089783},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.5013613700866699},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.41921693086624146},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36192595958709717},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.28515303134918213},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24778082966804504},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.11741191148757935},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.09566980600357056},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcsim.2012.6266933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2012.6266933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1584341455","https://openalex.org/W1993859003","https://openalex.org/W2021518430","https://openalex.org/W2106737683","https://openalex.org/W2110100895","https://openalex.org/W2116039228","https://openalex.org/W2123482462","https://openalex.org/W2138830906","https://openalex.org/W2155690531","https://openalex.org/W2158049821","https://openalex.org/W2167898414","https://openalex.org/W6684507281","https://openalex.org/W7036657507"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703","https://openalex.org/W41015297"],"abstract_inverted_index":{"Due":[0],"to":[1,99,114,130,145],"the":[2,24,38,42,47,67,116,119,133,147,151,172,177,189],"decentralized":[3],"nature":[4],"of":[5,19,40,44,46,66,76,81,95,103,118,149,159,168,191],"structured":[6,50],"P2P":[7,51],"systems,":[8],"there":[9],"is":[10,180],"no":[11],"a":[12,16,55,61,73,96,136,165],"direct":[13],"way":[14],"for":[15],"single":[17],"node":[18,62],"getting":[20],"aggregate":[21],"statistics":[22],"about":[23,79],"whole":[25],"network,":[26],"such":[27],"as":[28],"its":[29,77,104],"current":[30],"size.":[31,105],"In":[32],"this":[33,59],"paper":[34],"we":[35],"focus":[36],"on":[37],"problem":[39],"estimating":[41],"size":[43,69,148],"one":[45],"most":[48],"popular":[49],"networks,":[52],"Chord,":[53],"using":[54,163],"sampling-based":[56,88],"approach.":[57],"With":[58],"approach,":[60],"calculates":[63],"an":[64,101,156],"estimate":[65,102,146],"network":[68,98,124,185],"after":[70],"having":[71],"queried":[72],"small":[74],"number":[75],"successors":[78],"some":[80],"their":[82],"properties.":[83],"We":[84],"formally":[85],"define":[86],"three":[87,120,134],"algorithms":[89,121],"that":[90,142,176],"exploit":[91],"well-known":[92],"structural":[93],"properties":[94],"Chord":[97,152],"derive":[100],"An":[106],"experimental":[107],"evaluation":[108,127],"was":[109,143],"carried":[110],"out":[111],"through":[112],"simulations":[113],"evaluate":[115],"accuracy":[117,179],"in":[122,188],"different":[123],"scenarios.":[125],"The":[126],"allowed":[128],"us":[129],"identify,":[131],"among":[132],"algorithms,":[135],"Ring":[137],"Density":[138],"Estimation":[139],"(RDE)":[140],"technique":[141],"able":[144],"all":[150],"networks":[153],"considered":[154],"with":[155],"average":[157],"error":[158],"2%":[160],"or":[161],"less,":[162],"only":[164],"few":[166],"tens":[167],"sample":[169],"nodes.":[170],"Moreover,":[171],"simulation":[173],"results":[174],"showed":[175],"RDE":[178],"not":[181],"affected":[182],"by":[183],"dynamic":[184],"conditions,":[186],"even":[187],"presence":[190],"high":[192],"nodes":[193],"failure":[194],"rates.":[195]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}