{"id":"https://openalex.org/W4385569524","doi":"https://doi.org/10.1109/tnse.2023.3301029","title":"Distributed Finite-Time Average Consensus Over Unbalanced Digraphs via Broadcast Mode","display_name":"Distributed Finite-Time Average Consensus Over Unbalanced Digraphs via Broadcast Mode","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4385569524","doi":"https://doi.org/10.1109/tnse.2023.3301029"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2023.3301029","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnse.2023.3301029","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5100750467","display_name":"Shaojie Wang","orcid":"https://orcid.org/0000-0002-9769-8737"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shaojie Wang","raw_affiliation_strings":["School of Automation Science and Electrical Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9769-8737","affiliations":[{"raw_affiliation_string":"School of Automation Science and Electrical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047096397","display_name":"Jin Xiao","orcid":"https://orcid.org/0000-0002-2051-8101"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Xiao","raw_affiliation_strings":["School of Automation Science and Electrical Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2051-8101","affiliations":[{"raw_affiliation_string":"School of Automation Science and Electrical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602787","display_name":"Xiaoguang Hu","orcid":"https://orcid.org/0000-0002-8092-6246"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoguang Hu","raw_affiliation_strings":["School of Automation Science and Electrical Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8092-6246","affiliations":[{"raw_affiliation_string":"School of Automation Science and Electrical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022266558","display_name":"Hanyu Luo","orcid":"https://orcid.org/0000-0001-8384-6615"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hanyu Luo","raw_affiliation_strings":["École Polytechnique, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0001-8384-6615","affiliations":[{"raw_affiliation_string":"École Polytechnique, Palaiseau, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101709430","display_name":"Tianyou Chen","orcid":"https://orcid.org/0000-0002-7107-1004"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyou Chen","raw_affiliation_strings":["School of Automation Science and Electrical Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7107-1004","affiliations":[{"raw_affiliation_string":"School of Automation Science and Electrical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087628687","display_name":"Zongyu Zuo","orcid":"https://orcid.org/0000-0003-3444-9538"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongyu Zuo","raw_affiliation_strings":["Seventh Research Division, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3444-9538","affiliations":[{"raw_affiliation_string":"Seventh Research Division, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100750467"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.1968,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49738992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"11","issue":"1","first_page":"494","last_page":"510"},"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.9998000264167786,"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.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9851999878883362,"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/T13553","display_name":"Age of Information Optimization","score":0.9847000241279602,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6829843521118164},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.5740104913711548},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.5343320369720459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5057692527770996},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49368104338645935},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.489921510219574},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4782204329967499},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44968268275260925},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.44642990827560425},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.42492228746414185},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4206746816635132},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36430326104164124},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.34352582693099976},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1781722605228424}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6829843521118164},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.5740104913711548},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.5343320369720459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5057692527770996},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49368104338645935},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.489921510219574},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4782204329967499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44968268275260925},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.44642990827560425},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.42492228746414185},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4206746816635132},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36430326104164124},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.34352582693099976},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1781722605228424},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2023.3301029","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnse.2023.3301029","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3667418171","display_name":null,"funder_award_id":"62073019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4145857099","display_name":null,"funder_award_id":"51807003","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":47,"referenced_works":["https://openalex.org/W89812735","https://openalex.org/W391578156","https://openalex.org/W624148300","https://openalex.org/W1993869096","https://openalex.org/W2000088463","https://openalex.org/W2008620264","https://openalex.org/W2013726224","https://openalex.org/W2025505640","https://openalex.org/W2032431297","https://openalex.org/W2058533888","https://openalex.org/W2065313971","https://openalex.org/W2072899472","https://openalex.org/W2073460177","https://openalex.org/W2074796812","https://openalex.org/W2076828119","https://openalex.org/W2084044206","https://openalex.org/W2085410041","https://openalex.org/W2092994772","https://openalex.org/W2094813068","https://openalex.org/W2099853063","https://openalex.org/W2107396783","https://openalex.org/W2108970807","https://openalex.org/W2112090702","https://openalex.org/W2119004437","https://openalex.org/W2128928412","https://openalex.org/W2129744364","https://openalex.org/W2137435346","https://openalex.org/W2140655807","https://openalex.org/W2146890818","https://openalex.org/W2147540630","https://openalex.org/W2154645018","https://openalex.org/W2163606426","https://openalex.org/W2166132612","https://openalex.org/W2169015768","https://openalex.org/W2170766502","https://openalex.org/W2172143163","https://openalex.org/W2315826754","https://openalex.org/W2335867341","https://openalex.org/W2582785293","https://openalex.org/W2763533254","https://openalex.org/W2790830321","https://openalex.org/W2903336667","https://openalex.org/W2911283328","https://openalex.org/W2964103300","https://openalex.org/W3100513551","https://openalex.org/W3120818018","https://openalex.org/W3186074126"],"related_works":["https://openalex.org/W2784200061","https://openalex.org/W2784026553","https://openalex.org/W2511063373","https://openalex.org/W2335243741","https://openalex.org/W2963943213","https://openalex.org/W2980902902","https://openalex.org/W2938096743","https://openalex.org/W4226022905","https://openalex.org/W2086661292","https://openalex.org/W2020674965"],"abstract_inverted_index":{"This":[0],"article":[1],"addresses":[2],"the":[3,36,48,52,56,66,72,79,90,95,106,143,150],"average":[4,17,99,107,138],"consensus":[5,18],"problem":[6],"in":[7,111,129,155],"multiagent":[8],"system":[9],"(MAS)":[10],"with":[11,60,89],"directed":[12],"communication":[13],"links.":[14],"Existing":[15],"finite-time":[16],"algorithms":[19],"for":[20,71],"unbalanced":[21],"digraphs":[22],"require":[23],"each":[24],"agent":[25],"to":[26,35,141],"have":[27],"at":[28,65],"least":[29],"knowledge":[30],"of":[31,38,55,68,81,84,98,108,152],"its":[32],"out-degree":[33],"(due":[34],"requirement":[37],"column-stochastic":[39],"weights).":[40],"In":[41,146],"contrast,":[42],"our":[43,153],"broadcast-based":[44],"algorithm":[45,77,154],"only":[46],"requires":[47],"weight":[49],"matrix":[50,54,86],"(i.e.,":[51],"update":[53],"diffusively":[57],"coupled":[58],"MAS)":[59],"equal":[61],"row":[62],"sums,":[63],"but":[64],"expense":[67],"additional":[69],"iterations":[70],"left":[73,134],"eigenvector":[74,135],"computation.":[75],"The":[76],"leverages":[78],"notion":[80],"\u201cminimal":[82],"polynomial":[83],"a":[85,112],"pair\u201d":[87],"associated":[88],"graph":[91],"node.":[92],"We":[93],"prove":[94],"reachable":[96],"condition":[97],"consensus,":[100],"which":[101],"ensures":[102],"that":[103],"agents":[104],"find":[105],"initial":[109],"values":[110],"finite":[113],"time":[114],"on":[115],"arbitrary":[116],"strongly":[117],"connected":[118],"digraphs.":[119],"A":[120],"distributed":[121],"synchronous":[122],"termination":[123],"principle":[124],"is":[125],"proposed":[126],"and":[127,137,158],"embedded":[128],"two":[130],"calculation":[131,136],"stages":[132],"(including":[133],"value":[139],"calculation)":[140],"terminate":[142],"iterative":[144],"process.":[145],"addition,":[147],"we":[148],"present":[149],"extensions":[151],"switching":[156],"networks":[157],"noisy":[159],"networks.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-19T04:01:09.351973","created_date":"2025-10-10T00:00:00"}