{"id":"https://openalex.org/W2897301962","doi":"https://doi.org/10.1080/00207179.2018.1535200","title":"Tight bound on parameter of surplus-based averaging algorithm over balanced digraphs","display_name":"Tight bound on parameter of surplus-based averaging algorithm over balanced digraphs","publication_year":2018,"publication_date":"2018-10-11","ids":{"openalex":"https://openalex.org/W2897301962","doi":"https://doi.org/10.1080/00207179.2018.1535200","mag":"2897301962"},"language":"en","primary_location":{"id":"doi:10.1080/00207179.2018.1535200","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207179.2018.1535200","pdf_url":null,"source":{"id":"https://openalex.org/S88061139","display_name":"International Journal of Control","issn_l":"0020-7179","issn":["0020-7179","1366-5820"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://espace.curtin.edu.au/bitstream/20.500.11937/82649/2/82708.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101692914","display_name":"Satoshi Kawamura","orcid":"https://orcid.org/0000-0003-1140-2470"},"institutions":[{"id":"https://openalex.org/I317356780","display_name":"Osaka City University","ror":"https://ror.org/02skfsw40","country_code":"JP","type":"education","lineage":["https://openalex.org/I317356780"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Satoshi Kawamura","raw_affiliation_strings":["Department of Electrical and Information Engineering, Osaka City University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Information Engineering, Osaka City University, Osaka, Japan","institution_ids":["https://openalex.org/I317356780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036466435","display_name":"Kai Cai","orcid":"https://orcid.org/0000-0002-8784-0728"},"institutions":[{"id":"https://openalex.org/I317356780","display_name":"Osaka City University","ror":"https://ror.org/02skfsw40","country_code":"JP","type":"education","lineage":["https://openalex.org/I317356780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kai Cai","raw_affiliation_strings":["Department of Electrical and Information Engineering, Osaka City University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Information Engineering, Osaka City University, Osaka, Japan","institution_ids":["https://openalex.org/I317356780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061769343","display_name":"Mengbin Ye","orcid":"https://orcid.org/0000-0003-1698-0173"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mengbin Ye","raw_affiliation_strings":["Research School of Engineering, Australian National University, Camberra, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research School of Engineering, Australian National University, Camberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042932080","display_name":"Zhiyun Lin","orcid":"https://orcid.org/0000-0002-5523-4467"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyun Lin","raw_affiliation_strings":["School of Automation, Hangzhou Dianzi University, Hangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Automation, Hangzhou Dianzi University, Hangzhou, People's Republic of China","institution_ids":["https://openalex.org/I50760025"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101692914"],"corresponding_institution_ids":["https://openalex.org/I317356780"],"apc_list":null,"apc_paid":null,"fwci":0.5151,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7348818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"93","issue":"8","first_page":"1859","last_page":"1866"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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":1.0,"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.9843000173568726,"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/T11031","display_name":"Game Theory and Applications","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.8268532752990723},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6670519113540649},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.6510886549949646},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6496302485466003},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5553704500198364},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.5519819855690002},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.49094846844673157},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.4896714985370636},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42921045422554016},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37731054425239563},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2254752516746521},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06689208745956421}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.8268532752990723},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6670519113540649},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.6510886549949646},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6496302485466003},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5553704500198364},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.5519819855690002},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.49094846844673157},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.4896714985370636},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42921045422554016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37731054425239563},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2254752516746521},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06689208745956421},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207179.2018.1535200","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207179.2018.1535200","pdf_url":null,"source":{"id":"https://openalex.org/S88061139","display_name":"International Journal of Control","issn_l":"0020-7179","issn":["0020-7179","1366-5820"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Control","raw_type":"journal-article"},{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/82649","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11937/82649","pdf_url":"https://espace.curtin.edu.au/bitstream/20.500.11937/82649/2/82708.pdf","source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"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":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/82649","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11937/82649","pdf_url":"https://espace.curtin.edu.au/bitstream/20.500.11937/82649/2/82708.pdf","source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"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":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G646521316","display_name":null,"funder_award_id":"(FY2018)","funder_id":"https://openalex.org/F4320327550","funder_display_name":"National Institute of Informatics"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320324891","display_name":"Iran Telecommunication Research Center","ror":"https://ror.org/01a3g2z22"},{"id":"https://openalex.org/F4320327550","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47"},{"id":"https://openalex.org/F4320335839","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2897301962.pdf","grobid_xml":"https://content.openalex.org/works/W2897301962.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W613360614","https://openalex.org/W1987917074","https://openalex.org/W1991753382","https://openalex.org/W2012812921","https://openalex.org/W2073338359","https://openalex.org/W2074796812","https://openalex.org/W2084044206","https://openalex.org/W2107396783","https://openalex.org/W2111366290","https://openalex.org/W2117905067","https://openalex.org/W2135674292","https://openalex.org/W2143843955","https://openalex.org/W2165744313","https://openalex.org/W2560814118","https://openalex.org/W2588283177","https://openalex.org/W2610857016","https://openalex.org/W3099213803"],"related_works":["https://openalex.org/W3088611359","https://openalex.org/W3196251681","https://openalex.org/W1999214321","https://openalex.org/W1518627384","https://openalex.org/W4255598955","https://openalex.org/W2350235717","https://openalex.org/W3124866060","https://openalex.org/W3160940394","https://openalex.org/W3020958106","https://openalex.org/W2953576521"],"abstract_inverted_index":{"We":[0,33],"study":[1],"a":[2,12],"continuous-time":[3],"surplus-based":[4],"algorithm":[5,23,53],"for":[6,49,55,63,92,101,108,128,135],"multi-agent":[7],"average":[8],"consensus,":[9],"and":[10,30,43,62,79,112],"derive":[11],"tight":[13],"upper":[14,36,67,99,126],"bound":[15,37,68,100,127],"on":[16,69,74],"the":[17,35,52,60,66,70,75,93,98,122,125],"key":[18],"parameter":[19,71,123,132],"included":[20],"in":[21,47],"this":[22,116,131],"that":[24,107,118],"ensures":[25],"convergence":[26],"over":[27],"strongly":[28,110],"connected":[29,111],"balanced":[31],"digraphs.":[32,137],"specialise":[34],"result":[38],"to":[39],"undirected":[40,50],"(connected)":[41],"graphs":[42,51],"unweighted":[44],"cyclic":[45,64,102,129],"digraphs;":[46,115],"particular,":[48],"converges":[54],"arbitrary":[56],"positive":[57],"values":[58],"of":[59,77,96],"parameter,":[61],"digraphs":[65,103],"depends":[72],"only":[73],"number":[76,95],"agents":[78],"may":[80],"be":[81,104],"easily":[82],"calculated.":[83],"Moreover,":[84],"it":[85],"is":[86],"suggested":[87],"through":[88],"extensive":[89],"simulation":[90],"that,":[91],"same":[94],"agents,":[97],"smaller":[105],"than":[106],"other":[109,136],"possibly":[113],"unbalanced":[114],"implies":[117],"as":[119,121],"long":[120],"satisfies":[124],"digraphs,":[130],"can":[133],"work":[134]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}