{"id":"https://openalex.org/W1997775689","doi":"https://doi.org/10.1109/cdc.2011.6160462","title":"Distributed strategies for average consensus in directed graphs","display_name":"Distributed strategies for average consensus in directed graphs","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1997775689","doi":"https://doi.org/10.1109/cdc.2011.6160462","mag":"1997775689"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6160462","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 50th IEEE Conference on Decision and Control and European Control Conference","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/A5055346739","display_name":"Alejandro D. Dom\u00ednguez-Garc\u00eda","orcid":"https://orcid.org/0000-0001-9557-3247"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alejandro D. Dom\u00ednguez-Garc\u00eda","raw_affiliation_strings":["Department of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign, 61801, USA","Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign, 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030551100","display_name":"Christoforos N. Hadjicostis","orcid":"https://orcid.org/0000-0002-1706-708X"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["CY","US"],"is_corresponding":false,"raw_author_name":"Christoforos N. Hadjicostis","raw_affiliation_strings":["Department of Electrical and Computer Engineering at the University of Cyprus, Nicosia, Cyprus","Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering at the University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055346739"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":5.6012,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.95975589,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2124","last_page":"2129"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9908999800682068,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9896000027656555,"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/computer-science","display_name":"Computer science","score":0.6364420056343079},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5226756930351257},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.5124669671058655},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.509247899055481},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4879729151725769},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.48725858330726624},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4743187129497528},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.47233858704566956},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.47220999002456665},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4684821367263794},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.44122856855392456},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.424937903881073},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.41920092701911926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3859149217605591},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3438904583454132},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3325599431991577},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30520933866500854},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.2766439914703369},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.18586882948875427},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10930660367012024},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08876559138298035}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6364420056343079},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5226756930351257},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.5124669671058655},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.509247899055481},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4879729151725769},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.48725858330726624},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4743187129497528},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.47233858704566956},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.47220999002456665},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4684821367263794},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.44122856855392456},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.424937903881073},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.41920092701911926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3859149217605591},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3438904583454132},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3325599431991577},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30520933866500854},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.2766439914703369},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.18586882948875427},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10930660367012024},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08876559138298035},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2011.6160462","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 50th IEEE Conference on Decision and Control and European Control Conference","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":24,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1547358136","https://openalex.org/W1563233701","https://openalex.org/W1574923065","https://openalex.org/W1986517672","https://openalex.org/W2018800107","https://openalex.org/W2074796812","https://openalex.org/W2121039643","https://openalex.org/W2124972943","https://openalex.org/W2130388240","https://openalex.org/W2133339412","https://openalex.org/W2135674292","https://openalex.org/W2138928022","https://openalex.org/W2139638440","https://openalex.org/W2147540630","https://openalex.org/W2160643434","https://openalex.org/W2165469059","https://openalex.org/W2165744313","https://openalex.org/W2610857016","https://openalex.org/W2611515161","https://openalex.org/W2802074788","https://openalex.org/W2963699955","https://openalex.org/W2963940890","https://openalex.org/W3106753174"],"related_works":["https://openalex.org/W2601620533","https://openalex.org/W2058185550","https://openalex.org/W2537685543","https://openalex.org/W2665822041","https://openalex.org/W4233962493","https://openalex.org/W4388579762","https://openalex.org/W2980902902","https://openalex.org/W2938096743","https://openalex.org/W2086661292","https://openalex.org/W2020674965"],"abstract_inverted_index":{"We":[0],"address":[1],"the":[2,34,43,69,75,77,82],"average":[3,39,44],"consensus":[4,40],"problem":[5],"for":[6,105],"a":[7,60,89,97],"distributed":[8,90],"system":[9],"whose":[10],"components":[11],"(nodes)":[12],"can":[13,36],"exchange":[14],"information":[15],"via":[16],"interconnections":[17],"(links)":[18],"that":[19,93,108],"form":[20],"an":[21],"arbitrary,":[22],"strongly":[23],"connected":[24],"but":[25],"possibly":[26],"directed,":[27],"topology":[28],"(graph).":[29],"Specifically,":[30],"we":[31,79],"discuss":[32],"how":[33],"nodes":[35,83],"asymptotically":[37,94],"reach":[38],"(i.e.,":[41],"obtain":[42,96],"of":[45,64,71],"their":[46,86],"initial":[47],"values)":[48],"with":[49],"linear-iterative":[50],"algorithms":[51,107],"in":[52,88],"which":[53,102],"each":[54],"node":[55],"updates":[56],"its":[57,65],"value":[58,67],"using":[59],"weighted":[61],"linear":[62],"combination":[63],"own":[66],"and":[68,118],"values":[70],"neighboring":[72],"nodes.":[73],"In":[74],"process,":[76],"strategies":[78],"develop":[80],"allow":[81],"to":[84,114],"adapt":[85],"weights":[87],"fashion,":[91],"so":[92],"they":[95],"doubly":[98],"stochastic":[99],"weight":[100],"matrix,":[101],"is":[103],"useful":[104],"many":[106],"utilize":[109],"linear-":[110],"or":[111],"nonlinear-iterative":[112],"schemes":[113],"perform":[115],"various":[116],"estimation":[117],"optimization":[119],"tasks.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}