{"id":"https://openalex.org/W3159541870","doi":"https://doi.org/10.1109/tcns.2021.3074247","title":"Tight Upper Bound for the Scrambling Constant of Uniformly Jointly Connected Directed Graphs With Application to Consensus of Multiagent Systems","display_name":"Tight Upper Bound for the Scrambling Constant of Uniformly Jointly Connected Directed Graphs With Application to Consensus of Multiagent Systems","publication_year":2021,"publication_date":"2021-04-21","ids":{"openalex":"https://openalex.org/W3159541870","doi":"https://doi.org/10.1109/tcns.2021.3074247","mag":"3159541870"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2021.3074247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3074247","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network 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/A5033587288","display_name":"Chao Huang","orcid":"https://orcid.org/0000-0002-6951-8137"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Huang","raw_affiliation_strings":["College of Electronic and Information Engineering and the Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6951-8137","affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering and the Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082124101","display_name":"Gang Feng","orcid":"https://orcid.org/0000-0001-8508-8416"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Gang Feng","raw_affiliation_strings":["Department of Biomedical Engineering, City University of Hong Kong, Kowloon Tong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-8508-8416","affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396911","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0002-4527-9610"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["College of Electronic and Information Engineering and the Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4527-9610","affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering and the Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079742998","display_name":"Huaicheng Yan","orcid":"https://orcid.org/0000-0001-5496-1809"},"institutions":[{"id":"https://openalex.org/I13985625","display_name":"East China Jiaotong University","ror":"https://ror.org/05x2f1m38","country_code":"CN","type":"education","lineage":["https://openalex.org/I13985625"]},{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaicheng Yan","raw_affiliation_strings":["Key Laboratory of Advanced Control and Optimization for Chemical Process of Ministry of Education, East China University of Science and Technology, Shanghai, China","School of Electrical and Automation Engineering, East China Jiaotong University, Nanchang, China"],"raw_orcid":"https://orcid.org/0000-0001-5496-1809","affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Control and Optimization for Chemical Process of Ministry of Education, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"School of Electrical and Automation Engineering, East China Jiaotong University, Nanchang, China","institution_ids":["https://openalex.org/I13985625"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8017,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73743319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"8","issue":"3","first_page":"1082","last_page":"1092"},"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.9958000183105469,"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.9908999800682068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7035709619522095},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6494361758232117},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6142403483390808},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5193868279457092},{"id":"https://openalex.org/keywords/scrambling","display_name":"Scrambling","score":0.5005302429199219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4969489872455597},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.49428772926330566},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4785885810852051},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.443963885307312},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4430694580078125},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4196939468383789},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3778556287288666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22698071599006653},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07476168870925903}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7035709619522095},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6494361758232117},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6142403483390808},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5193868279457092},{"id":"https://openalex.org/C182548165","wikidata":"https://www.wikidata.org/wiki/Q2261483","display_name":"Scrambling","level":2,"score":0.5005302429199219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4969489872455597},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.49428772926330566},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4785885810852051},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.443963885307312},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4430694580078125},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4196939468383789},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3778556287288666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22698071599006653},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07476168870925903},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2021.3074247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3074247","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1375595937","display_name":null,"funder_award_id":"61922063","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8682232932","display_name":null,"funder_award_id":"19ZR1461400","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1495971413","https://openalex.org/W1701050018","https://openalex.org/W1980755499","https://openalex.org/W1982993533","https://openalex.org/W1993869096","https://openalex.org/W2019312235","https://openalex.org/W2023611472","https://openalex.org/W2030350597","https://openalex.org/W2043694962","https://openalex.org/W2047474857","https://openalex.org/W2061674697","https://openalex.org/W2074796812","https://openalex.org/W2076828119","https://openalex.org/W2099175737","https://openalex.org/W2107396783","https://openalex.org/W2112753256","https://openalex.org/W2114791779","https://openalex.org/W2122093006","https://openalex.org/W2125668987","https://openalex.org/W2140655807","https://openalex.org/W2154834860","https://openalex.org/W2155723880","https://openalex.org/W2159499856","https://openalex.org/W2165469059","https://openalex.org/W2165744313","https://openalex.org/W2167040191","https://openalex.org/W2344997672","https://openalex.org/W2406068819","https://openalex.org/W2571422703","https://openalex.org/W2733744889","https://openalex.org/W2802074788","https://openalex.org/W2887308905","https://openalex.org/W2912291331","https://openalex.org/W2944513470","https://openalex.org/W2951914066","https://openalex.org/W6637228341","https://openalex.org/W6684411828"],"related_works":["https://openalex.org/W69312893","https://openalex.org/W2349686135","https://openalex.org/W84934912","https://openalex.org/W936781193","https://openalex.org/W2353936545","https://openalex.org/W2153933599","https://openalex.org/W4297633779","https://openalex.org/W2287132719","https://openalex.org/W2384550941","https://openalex.org/W1508106439"],"abstract_inverted_index":{"In":[0],"this":[1,43],"article,":[2],"we":[3],"give":[4],"upper":[5,52,68],"bounds":[6,24,53,69,76],"for":[7,77],"the":[8,13,33,51,55,67,78,104],"scrambling":[9],"constant":[10],"(SC)":[11],"of":[12,15,57,81],"composition":[14],"general":[16],"uniformly":[17],"jointly":[18],"connected":[19],"(UJC)":[20],"directed":[21],"graphs.":[22,41,87,112],"Some":[23],"are":[25,70],"tight":[26],"as":[27],"they":[28],"can":[29],"be":[30],"achieved":[31],"by":[32],"UJC":[34,85,94],"complete":[35,95],"<inline-formula":[36,96],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[37,97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[38,98],"notation=\"LaTeX\">$N$</tex-math></inline-formula>":[39,99],"-layer":[40,100],"Moreover,":[42],"article":[44],"establishes":[45],"new":[46,74],"and":[47,54],"explicit":[48],"connections":[49],"between":[50],"number":[56],"consecutive":[58],"graphs":[59,101],"needed":[60],"to":[61,72],"composite":[62],"a":[63],"neighbor-shared":[64],"graph.":[65],"Then,":[66],"exploited":[71],"find":[73],"lower":[75],"convergence":[79,106],"rate":[80,107],"consensus":[82,92],"protocols":[83],"over":[84,93,108],"communication":[86],"The":[88],"simulation":[89],"shows":[90],"that":[91],"may":[102],"have":[103],"slowest":[105],"all":[109],"unweighted":[110],"switching":[111]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}