{"id":"https://openalex.org/W2947501667","doi":"https://doi.org/10.1109/tsmc.2019.2914385","title":"Distributed Algorithms for Average Consensus of Input Data With Fast Convergence","display_name":"Distributed Algorithms for Average Consensus of Input Data With Fast Convergence","publication_year":2019,"publication_date":"2019-05-30","ids":{"openalex":"https://openalex.org/W2947501667","doi":"https://doi.org/10.1109/tsmc.2019.2914385","mag":"2947501667"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2019.2914385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2019.2914385","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-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/A5086533292","display_name":"Kan Xie","orcid":"https://orcid.org/0000-0002-9932-8131"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kan Xie","raw_affiliation_strings":["Guangdong Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","School of Automation, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Automation, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089353857","display_name":"Qianqian Cai","orcid":"https://orcid.org/0000-0003-1661-7075"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianqian Cai","raw_affiliation_strings":["Guangdong Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","School of Automation, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Automation, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008453377","display_name":"Zhaorong Zhang","orcid":"https://orcid.org/0000-0002-6755-9795"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhaorong Zhang","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, NSW, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065677770","display_name":"Minyue Fu","orcid":"https://orcid.org/0000-0002-4659-601X"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]},{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Minyue Fu","raw_affiliation_strings":["Guangdong Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","School of Automation, Guangdong University of Technology, Guangzhou, China","School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Automation, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, NSW, Australia","institution_ids":["https://openalex.org/I78757542"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086533292"],"corresponding_institution_ids":["https://openalex.org/I139024713"],"apc_list":null,"apc_paid":null,"fwci":2.2279,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.88970447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"51","issue":"5","first_page":"2653","last_page":"2664"},"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.9997000098228455,"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.9997000098228455,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6380978226661682},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.635032594203949},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.598473072052002},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5694374442100525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5204972624778748},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5195918083190918},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5015628337860107},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4903528690338135},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.4733564853668213},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45292699337005615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4085793197154999},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24831217527389526},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.19858711957931519},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.08052501082420349}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6380978226661682},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.635032594203949},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.598473072052002},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5694374442100525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5204972624778748},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5195918083190918},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5015628337860107},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4903528690338135},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.4733564853668213},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45292699337005615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4085793197154999},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24831217527389526},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.19858711957931519},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.08052501082420349},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsmc.2019.2914385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2019.2914385","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"},{"id":"pmh:uon:40242","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.13/1437113","pdf_url":null,"source":{"id":"https://openalex.org/S4377196471","display_name":"NOVA (University of Newcastle Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78757542","host_organization_name":"University of Newcastle Australia","host_organization_lineage":["https://openalex.org/I78757542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1480793169","display_name":null,"funder_award_id":"61803101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5523741472","display_name":null,"funder_award_id":"U1701264","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7152861903","display_name":null,"funder_award_id":"61633014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1543886558","https://openalex.org/W1595295153","https://openalex.org/W1603221944","https://openalex.org/W1909326920","https://openalex.org/W1964756196","https://openalex.org/W1977502354","https://openalex.org/W1993869096","https://openalex.org/W1997637758","https://openalex.org/W2018514276","https://openalex.org/W2030218931","https://openalex.org/W2053788000","https://openalex.org/W2073460177","https://openalex.org/W2074796812","https://openalex.org/W2082406127","https://openalex.org/W2107437037","https://openalex.org/W2127799482","https://openalex.org/W2133637167","https://openalex.org/W2139553355","https://openalex.org/W2141113219","https://openalex.org/W2154645018","https://openalex.org/W2158122241","https://openalex.org/W2160391532","https://openalex.org/W2161420356","https://openalex.org/W2161874107","https://openalex.org/W2167677395","https://openalex.org/W2172143163","https://openalex.org/W2248275190","https://openalex.org/W2342863306","https://openalex.org/W2567931453","https://openalex.org/W2738226240","https://openalex.org/W2763317297","https://openalex.org/W2772804860","https://openalex.org/W2792085542","https://openalex.org/W2799315304","https://openalex.org/W2883565846","https://openalex.org/W2912291331","https://openalex.org/W3067869622","https://openalex.org/W4250143236","https://openalex.org/W4302771278","https://openalex.org/W6639997466","https://openalex.org/W6682646277","https://openalex.org/W6690684419"],"related_works":["https://openalex.org/W2333731806","https://openalex.org/W3096674331","https://openalex.org/W2106670435","https://openalex.org/W1940417675","https://openalex.org/W3205451841","https://openalex.org/W1600295689","https://openalex.org/W3201708707","https://openalex.org/W2537685543","https://openalex.org/W2123112061","https://openalex.org/W2592592723"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"fast":[3],"convergent":[4],"distributed":[5,55],"algorithms":[6,116,128],"for":[7],"weighted":[8,26],"average":[9,27,60,84,101,114],"consensus":[10,28,61,85,92,102,115],"of":[11,33],"input":[12],"data.":[13],"For":[14,40],"acyclic":[15],"graphs,":[16,43],"we":[17,44,52,79],"give":[18,53,98],"an":[19],"algorithm":[20,56,62,103],"that":[21],"converges":[22],"to":[23,36,57,64,108,121],"the":[24,37,49,76,91,109,133,143],"exact":[25],"in":[29],"a":[30,65,72,81,99],"finite":[31],"number":[32],"iterations,":[34],"equal":[35],"graph":[38,67,135],"diameter.":[39],"loopy":[41,66],"(cyclic)":[42],"offer":[45],"two":[46],"remedies.":[47],"In":[48,75],"first":[50],"one,":[51,78],"another":[54],"enable":[58],"our":[59],"applicable":[63],"by":[68],"converting":[69],"it":[70],"into":[71],"spanning":[73],"tree.":[74],"second":[77],"consider":[80],"slightly":[82],"modified":[83,100],"problem":[86],"whose":[87],"optimal":[88,110],"solution":[89,93],"approximates":[90],"with":[94,104],"arbitrary":[95],"precision,":[96],"and":[97,124,138],"guaranteed":[105],"exponential":[106],"convergence":[107],"solution.":[111],"The":[112],"proposed":[113],"enjoy":[117],"low":[118],"complexities,":[119],"robustness":[120],"transmission":[122],"adversaries,":[123],"asynchronous":[125],"implementation.":[126],"Our":[127],"are":[129],"conceptually":[130],"different":[131],"from":[132],"popular":[134],"Laplacian":[136],"approach,":[137],"converge":[139],"much":[140],"faster":[141],"than":[142],"latter":[144],"approach.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}