{"id":"https://openalex.org/W2081361846","doi":"https://doi.org/10.1109/acc.2012.6314621","title":"Consensus based estimation of anonymous networks size using Bernoulli trials","display_name":"Consensus based estimation of anonymous networks size using Bernoulli trials","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2081361846","doi":"https://doi.org/10.1109/acc.2012.6314621","mag":"2081361846"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2012.6314621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2012.6314621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 American Control Conference (ACC)","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/A5028112034","display_name":"Damiano Varagnolo","orcid":"https://orcid.org/0000-0002-4310-7938"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"D. Varagnolo","raw_affiliation_strings":["Department of Information Engineering, University of Padova, Padova, Italy","Department of Information Engineering , University of Padova , via Gradenigo 6/b 35131, Padova , Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Padova, Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Information Engineering , University of Padova , via Gradenigo 6/b 35131, Padova , Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103084695","display_name":"Gianluigi Pillonetto","orcid":"https://orcid.org/0000-0002-1072-3144"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. Pillonetto","raw_affiliation_strings":["Department of Information Engineering, University of Padova, Padova, Italy","Department of Information Engineering , University of Padova , via Gradenigo 6/b 35131, Padova , Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Padova, Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Information Engineering , University of Padova , via Gradenigo 6/b 35131, Padova , Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022874160","display_name":"Luca Schenato","orcid":null},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Schenato","raw_affiliation_strings":["Department of Information Engineering, University of Padova, Padova, Italy","Department of Information Engineering , University of Padova , via Gradenigo 6/b 35131, Padova , Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Padova, Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Information Engineering , University of Padova , via Gradenigo 6/b 35131, Padova , Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028112034"],"corresponding_institution_ids":["https://openalex.org/I138689650"],"apc_list":null,"apc_paid":null,"fwci":1.3264,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84111124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"25","issue":null,"first_page":"2196","last_page":"2201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9940999746322632,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bernoulli-trial","display_name":"Bernoulli trial","score":0.7610339522361755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7033646106719971},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6419192552566528},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.617205798625946},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6047705411911011},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.5956498980522156},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5233901143074036},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5194910764694214},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4947497248649597},{"id":"https://openalex.org/keywords/prior-information","display_name":"Prior information","score":0.4358213245868683},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.43447747826576233},{"id":"https://openalex.org/keywords/statistical-inference","display_name":"Statistical inference","score":0.413947194814682},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3578422963619232},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33470284938812256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2686600685119629},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22421002388000488},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16777130961418152}],"concepts":[{"id":"https://openalex.org/C46802686","wikidata":"https://www.wikidata.org/wiki/Q1077800","display_name":"Bernoulli trial","level":2,"score":0.7610339522361755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7033646106719971},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6419192552566528},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.617205798625946},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6047705411911011},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.5956498980522156},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5233901143074036},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5194910764694214},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4947497248649597},{"id":"https://openalex.org/C3020402766","wikidata":"https://www.wikidata.org/wiki/Q104376712","display_name":"Prior information","level":2,"score":0.4358213245868683},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.43447747826576233},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.413947194814682},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3578422963619232},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33470284938812256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2686600685119629},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22421002388000488},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16777130961418152},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/acc.2012.6314621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2012.6314621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 American Control Conference (ACC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.383.254","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.383.254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://automatica.dei.unipd.it/tl_files/utenti/varagnolo/documents/varagnolo_et_al__2012__consensus_based_estimation_of_anonymous_networks_size.pdf","raw_type":"text"},{"id":"pmh:oai:www.research.unipd.it:11577/2526930","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/2526930","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W163536026","https://openalex.org/W621325926","https://openalex.org/W1516914512","https://openalex.org/W1543873586","https://openalex.org/W1584341455","https://openalex.org/W1587841721","https://openalex.org/W1964154267","https://openalex.org/W1965996575","https://openalex.org/W1977141583","https://openalex.org/W1990715416","https://openalex.org/W2001284589","https://openalex.org/W2019491306","https://openalex.org/W2022397231","https://openalex.org/W2037911865","https://openalex.org/W2044443271","https://openalex.org/W2047810995","https://openalex.org/W2054469735","https://openalex.org/W2067330023","https://openalex.org/W2072540600","https://openalex.org/W2078381259","https://openalex.org/W2100924457","https://openalex.org/W2103799649","https://openalex.org/W2105241801","https://openalex.org/W2114414794","https://openalex.org/W2134252677","https://openalex.org/W2142418251","https://openalex.org/W2158772117","https://openalex.org/W2159741581","https://openalex.org/W2315899634","https://openalex.org/W2531190121","https://openalex.org/W4206137901","https://openalex.org/W4230398518","https://openalex.org/W4285719527","https://openalex.org/W6635130922","https://openalex.org/W6635246248","https://openalex.org/W6656091412"],"related_works":["https://openalex.org/W4366387587","https://openalex.org/W2798179247","https://openalex.org/W2151924611","https://openalex.org/W2151706800","https://openalex.org/W4324123865","https://openalex.org/W2072887797","https://openalex.org/W4301279896","https://openalex.org/W1993705380","https://openalex.org/W2066682508","https://openalex.org/W972852616"],"abstract_inverted_index":{"To":[0],"maintain":[1],"and":[2,136,166,180],"organize":[3],"distributed":[4,65],"systems":[5],"it":[6],"is":[7,84],"necessary":[8],"to":[9,54,177],"have":[10],"a":[11,63,143,171],"certain":[12],"degree":[13],"of":[14,16,22,27,100,111,132,141,151,182],"knowledge":[15],"their":[17],"status":[18],"like":[19],"the":[20,33,48,87,107,112,120,129,139,149,164,183],"number":[21,150],"cooperating":[23],"agents.":[24],"The":[25,82],"estimation":[26,68,134],"this":[28,59,125,133],"number,":[29],"usually":[30],"referred":[31],"as":[32],"network":[34,66,113],"size,":[35],"can":[36,76],"pose":[37],"challenging":[38],"questions":[39],"when":[40],"agents'":[41],"identification":[42],"information":[43,50],"cannot":[44,51],"be":[45,52,77],"disclosed,":[46],"since":[47],"exchanged":[49],"associated":[53],"who":[55],"originated":[56],"it.":[57],"In":[58,124],"paper":[60],"we":[61,127,156],"propose":[62],"totally":[64],"size":[67,114],"strategy":[69],"based":[70,85],"on":[71,86],"statistical":[72,130],"inference":[73],"concepts":[74],"that":[75,168],"applied":[78],"under":[79],"anonymity":[80],"constraints.":[81],"scheme":[83],"following":[88],"paradigm:":[89],"agents":[90],"locally":[91,105,152],"generate":[92],"some":[93],"Bernoulli":[94],"trials,":[95],"then":[96],"distributedly":[97],"compute":[98,106],"averages":[99],"these":[101],"generated":[102,153],"data,":[103],"finally":[104],"Maximum":[108],"Likelihood":[109],"estimate":[110],"exploiting":[115],"its":[116],"probabilistic":[117],"dependencies":[118],"with":[119],"previously":[121],"computed":[122],"averages.":[123],"work":[126],"study":[128],"properties":[131],"strategy,":[135],"show":[137,167],"how":[138,158],"probability":[140],"returning":[142],"wrong":[144],"evaluation":[145],"decreases":[146],"exponentially":[147],"in":[148],"trials.":[154],"Finally,":[155],"discuss":[157],"practical":[159],"implementation":[160],"issues":[161],"may":[162],"affect":[163],"estimator,":[165],"there":[169],"exists":[170],"neat":[172],"phase":[173],"transition":[174],"between":[175],"insensitivity":[176],"numerical":[178],"errors":[179],"uselessness":[181],"results.":[184]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}