{"id":"https://openalex.org/W3162257355","doi":"https://doi.org/10.3390/fi13050134","title":"Comparative Study of Distributed Consensus Gossip Algorithms for Network Size Estimation in Multi-Agent Systems","display_name":"Comparative Study of Distributed Consensus Gossip Algorithms for Network Size Estimation in Multi-Agent Systems","publication_year":2021,"publication_date":"2021-05-18","ids":{"openalex":"https://openalex.org/W3162257355","doi":"https://doi.org/10.3390/fi13050134","mag":"3162257355"},"language":"en","primary_location":{"id":"doi:10.3390/fi13050134","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi13050134","pdf_url":"https://www.mdpi.com/1999-5903/13/5/134/pdf?version=1621396789","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-5903/13/5/134/pdf?version=1621396789","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044584703","display_name":"Martin Kenyeres","orcid":"https://orcid.org/0000-0003-2430-1126"},"institutions":[{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]},{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"Martin Kenyeres","raw_affiliation_strings":["Institute of Informatics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 Cesta 9, 845 07 Bratislava, Slovakia"],"raw_orcid":"https://orcid.org/0000-0003-2430-1126","affiliations":[{"raw_affiliation_string":"Institute of Informatics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 Cesta 9, 845 07 Bratislava, Slovakia","institution_ids":["https://openalex.org/I4210152232","https://openalex.org/I207624831"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026952789","display_name":"Jozef Kenyeres","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114571","display_name":"ARAconsult (Austria)","ror":"https://ror.org/028a0yj94","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210114571"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Jozef Kenyeres","raw_affiliation_strings":["EBCONT Proconsult GmbH, Millennium Tower, Handelskai 94-96, 1200 Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EBCONT Proconsult GmbH, Millennium Tower, Handelskai 94-96, 1200 Vienna, Austria","institution_ids":["https://openalex.org/I4210114571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044584703"],"corresponding_institution_ids":["https://openalex.org/I207624831","https://openalex.org/I4210152232"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":2.4033,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88932592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"13","issue":"5","first_page":"134","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9991999864578247,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9991999864578247,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9958999752998352,"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/gossip","display_name":"Gossip","score":0.9405984282493591},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8513487577438354},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.8125536441802979},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.571816086769104},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5243873000144958},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4955180883407593},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.48675036430358887},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.4858534038066864},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4673343896865845},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4444265365600586},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4345911145210266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2867388129234314},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22296306490898132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10778763890266418}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9405984282493591},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8513487577438354},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.8125536441802979},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.571816086769104},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5243873000144958},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4955180883407593},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.48675036430358887},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.4858534038066864},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4673343896865845},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4444265365600586},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4345911145210266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2867388129234314},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22296306490898132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10778763890266418},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/fi13050134","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi13050134","pdf_url":"https://www.mdpi.com/1999-5903/13/5/134/pdf?version=1621396789","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:gam:jftint:v:13:y:2021:i:5:p:134-:d:557179","is_oa":false,"landing_page_url":"https://www.mdpi.com/1999-5903/13/5/134/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:doaj.org/article:bdbbb78dcce34209b31c52f17acf9fd4","is_oa":true,"landing_page_url":"https://doaj.org/article/bdbbb78dcce34209b31c52f17acf9fd4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Future Internet, Vol 13, Iss 5, p 134 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-5903/13/5/134/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/fi13050134","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Future Internet; Volume 13; Issue 5; Pages: 134","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/fi13050134","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi13050134","pdf_url":"https://www.mdpi.com/1999-5903/13/5/134/pdf?version=1621396789","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being"}],"awards":[{"id":"https://openalex.org/G7808484780","display_name":null,"funder_award_id":"No. 2/0155/19","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"}],"funders":[{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3162257355.pdf","grobid_xml":"https://content.openalex.org/works/W3162257355.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W90544377","https://openalex.org/W95199261","https://openalex.org/W332687643","https://openalex.org/W1513923292","https://openalex.org/W1940193180","https://openalex.org/W1966027056","https://openalex.org/W1970932606","https://openalex.org/W1977163102","https://openalex.org/W2074215523","https://openalex.org/W2074796812","https://openalex.org/W2091262920","https://openalex.org/W2098863504","https://openalex.org/W2100924457","https://openalex.org/W2110100895","https://openalex.org/W2114801053","https://openalex.org/W2117905067","https://openalex.org/W2119378877","https://openalex.org/W2124344619","https://openalex.org/W2127821072","https://openalex.org/W2131882595","https://openalex.org/W2133297572","https://openalex.org/W2133761477","https://openalex.org/W2140637933","https://openalex.org/W2148330908","https://openalex.org/W2148644982","https://openalex.org/W2155690531","https://openalex.org/W2161305486","https://openalex.org/W2168630576","https://openalex.org/W2608236876","https://openalex.org/W2754028547","https://openalex.org/W2769355717","https://openalex.org/W2790547488","https://openalex.org/W2790975665","https://openalex.org/W2793292973","https://openalex.org/W2799899844","https://openalex.org/W2891299863","https://openalex.org/W2901988824","https://openalex.org/W2915547262","https://openalex.org/W2951888384","https://openalex.org/W2963069375","https://openalex.org/W3009099288","https://openalex.org/W3011454693","https://openalex.org/W3040502399","https://openalex.org/W3046098655","https://openalex.org/W3105896672","https://openalex.org/W3121738021","https://openalex.org/W3127435038","https://openalex.org/W3127518712","https://openalex.org/W3184574068","https://openalex.org/W6676645587"],"related_works":["https://openalex.org/W3024820515","https://openalex.org/W2131433923","https://openalex.org/W2010318438","https://openalex.org/W2020760577","https://openalex.org/W1678654634","https://openalex.org/W2120550887","https://openalex.org/W2149172033","https://openalex.org/W2050759643","https://openalex.org/W177242786","https://openalex.org/W2108737453"],"abstract_inverted_index":{"Determining":[0],"the":[1,40,55,59,78,82,86,90,94,99,102,116,126,131,135,139,155,158,162,170,173,179,191,198,204,208,213,216,224],"network":[2,71,140,163,199],"size":[3,34,72,164],"is":[4,151,176,186],"a":[5,36],"critical":[6],"process":[7],"in":[8,46,74,166],"numerous":[9],"areas":[10],"(e.g.,":[11],"computer":[12],"science,":[13],"logistic,":[14],"epidemiology,":[15],"social":[16],"networking":[17],"services,":[18],"mathematical":[19],"modeling,":[20],"demography,":[21],"etc.).":[22],"However,":[23],"many":[24],"modern":[25],"real-world":[26],"systems":[27,76],"are":[28,194],"so":[29],"extensive":[30],"that":[31],"measuring":[32],"their":[33],"poses":[35],"serious":[37],"challenge.":[38],"Therefore,":[39],"algorithms":[41,69,104,193],"for":[42,70,122],"determining/estimating":[43],"this":[44,184],"parameter":[45],"an":[47],"effective":[48],"manner":[49],"have":[50],"been":[51],"gaining":[52],"popularity":[53],"over":[54,108],"past":[56],"decades.":[57],"In":[58],"paper,":[60],"we":[61],"analyze":[62],"five":[63],"frequently":[64],"applied":[65,225],"distributed":[66],"consensus":[67,123,149],"gossip-based":[68],"estimation":[73,127],"multi-agent":[75],"(namely,":[77],"Randomized":[79],"gossip":[80,84,88],"algorithm,":[81,85,89],"Geographic":[83],"Broadcast":[87],"Push-Sum":[91],"protocol,":[92],"and":[93,125,218],"Push-Pull":[95],"protocol).":[96],"We":[97],"examine":[98],"performance":[100,214],"of":[101,118,138,146,157,183,215],"mentioned":[103],"with":[105],"bounded":[106],"execution":[107],"random":[109],"geometric":[110],"graphs":[111],"by":[112,153],"applying":[113],"two":[114,147],"metrics:":[115],"number":[117],"sent":[119],"messages":[120],"required":[121],"achievement":[124,150],"precision":[128],"quantified":[129],"as":[130,178],"median":[132],"deviation":[133],"from":[134],"real":[136],"value":[137],"size.":[141],"The":[142,181],"experimental":[143],"part":[144],"consists":[145],"scenarios\u2014the":[148],"conditioned":[152],"either":[154,169],"values":[156],"inner":[159],"states":[160],"or":[161,172],"estimates\u2014and,":[165],"both":[167],"scenarios,":[168],"best-connected":[171],"worst-connected":[174],"agent":[175],"chosen":[177],"leader.":[180],"goal":[182],"paper":[185],"to":[187,196,220],"identify":[188],"whether":[189],"all":[190],"examined":[192],"applicable":[195],"estimating":[197],"size,":[200],"which":[201],"algorithm":[202],"provides":[203],"best":[205],"performance,":[206],"how":[207,219],"leader":[209],"selection":[210],"can":[211],"affect":[212],"algorithms,":[217],"most":[221],"effectively":[222],"configure":[223],"stopping":[226],"criterion.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}