{"id":"https://openalex.org/W4206098196","doi":"https://doi.org/10.1109/tcns.2022.3140701","title":"Survivable Networks for Consensus","display_name":"Survivable Networks for Consensus","publication_year":2022,"publication_date":"2022-01-05","ids":{"openalex":"https://openalex.org/W4206098196","doi":"https://doi.org/10.1109/tcns.2022.3140701"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2022.3140701","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2022.3140701","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":null,"display_name":"Hao Chen","orcid":"https://orcid.org/0000-0002-7567-0063"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Chen","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-7567-0063","affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101985392","display_name":"Xiangke Wang","orcid":"https://orcid.org/0000-0002-5074-7052"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangke Wang","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-5074-7052","affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008720135","display_name":"Zhihong Liu","orcid":"https://orcid.org/0000-0003-3830-7182"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihong Liu","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-3830-7182","affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091694797","display_name":"Zhongkui Li","orcid":"https://orcid.org/0000-0002-9361-4305"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4391767778","display_name":"State Key Laboratory of Turbulence and Complex Systems","ror":"https://ror.org/04km98768","country_code":null,"type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongkui Li","raw_affiliation_strings":["State Key Laboratory for Turbulence and Complex Systems, Department of Mechanics and Engineering Science, College of Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9361-4305","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Turbulence and Complex Systems, Department of Mechanics and Engineering Science, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056012647","display_name":"Lincheng Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lincheng Shen","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2195,"currency":"USD","value_usd":2195},"apc_paid":null,"fwci":0.3571,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57825867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"2","first_page":"588","last_page":"600"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.983299970626831,"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/digraph","display_name":"Digraph","score":0.8453880548477173},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6746196746826172},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6660295724868774},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.5586975812911987},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5463533401489258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5332842469215393},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5152021050453186},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4448591470718384},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.4351036846637726},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4272048771381378},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.4250010550022125},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38715440034866333},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37151333689689636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3563377261161804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3466901183128357},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24147719144821167},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11172324419021606},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1062110960483551}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.8453880548477173},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6746196746826172},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6660295724868774},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.5586975812911987},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5463533401489258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5332842469215393},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5152021050453186},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4448591470718384},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.4351036846637726},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4272048771381378},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.4250010550022125},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38715440034866333},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37151333689689636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3563377261161804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3466901183128357},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24147719144821167},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11172324419021606},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1062110960483551},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2022.3140701","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2022.3140701","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/G1323177492","display_name":null,"funder_award_id":"ZK21-05","funder_id":"https://openalex.org/F4320324150","funder_display_name":"National University of Defense Technology"},{"id":"https://openalex.org/G5047483927","display_name":"\u57fa\u4e8e\u4e8b\u4ef6\u9a71\u52a8\u7684\u5b8c\u5168\u5206\u5e03\u5f0f\u534f\u540c\u63a7\u5236\u7814\u7a76","funder_award_id":"61973006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5265737792","display_name":null,"funder_award_id":"JQ20025","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G542728840","display_name":null,"funder_award_id":"61973309","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5669961307","display_name":null,"funder_award_id":"2021JJ10053","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G7868455285","display_name":null,"funder_award_id":"61906209","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"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320324150","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1533442304","https://openalex.org/W1548164611","https://openalex.org/W1969098266","https://openalex.org/W1996400016","https://openalex.org/W2015382802","https://openalex.org/W2017856856","https://openalex.org/W2038926068","https://openalex.org/W2070221063","https://openalex.org/W2081500284","https://openalex.org/W2099175737","https://openalex.org/W2132192618","https://openalex.org/W2147326597","https://openalex.org/W2601452338","https://openalex.org/W2609334930","https://openalex.org/W2767760906","https://openalex.org/W2774030135","https://openalex.org/W2796365873","https://openalex.org/W2801359688","https://openalex.org/W2889046652","https://openalex.org/W2910587284","https://openalex.org/W2946038967","https://openalex.org/W2954591157","https://openalex.org/W2963203577","https://openalex.org/W2963276546","https://openalex.org/W2963532909","https://openalex.org/W2975952429","https://openalex.org/W3119310711","https://openalex.org/W3121971238","https://openalex.org/W4210431029","https://openalex.org/W4211176206","https://openalex.org/W4213287054","https://openalex.org/W4231751135"],"related_works":["https://openalex.org/W2363199028","https://openalex.org/W2987887460","https://openalex.org/W2033567934","https://openalex.org/W2782194400","https://openalex.org/W2365236566","https://openalex.org/W4206573252","https://openalex.org/W2023776467","https://openalex.org/W3196251681","https://openalex.org/W2230758337","https://openalex.org/W2011214451"],"abstract_inverted_index":{"One":[0],"fundamental":[1],"theoretical":[2],"result":[3],"in":[4],"multiagent":[5,29],"systems":[6,30,55],"is":[7],"that":[8],"consensus":[9],"can":[10],"be":[11],"achieved":[12],"if":[13,16],"and":[14,35,53,71,98,123],"only":[15],"the":[17,28,41,54,86,89,108],"underlying":[18,42],"digraph":[19],"contains":[20],"a":[21,39,66],"directed":[22,47],"spanning":[23,48],"tree.":[24],"In":[25],"real":[26],"practice,":[27],"suffer":[31],"from":[32],"communication":[33],"failures":[34],"agent":[36],"failures.":[37],"As":[38],"result,":[40],"digraphs":[43],"may":[44,56],"not":[45],"contain":[46],"trees":[49],"under":[50],"these":[51,104,130],"conditions,":[52,111],"become":[57],"uncontrollable.":[58],"To":[59],"handle":[60],"this":[61,63],"problem,":[62],"article":[64,93],"takes":[65],"first":[67],"step":[68],"toward":[69],"analyzing":[70],"constructing":[72],"survivable":[73,119],"networks":[74],"for":[75,103],"consensus.":[76],"Definitions":[77],"of$k$-edge-connected":[78],"rooteddigraphs":[79,81],"and$k$-vertex-connected":[80],"are":[82,114,125],"proposed,":[83],"which":[84],"capture":[85],"robustness":[87],"of":[88],"interaction":[90],"network.":[91],"This":[92],"further":[94],"analyzes":[95],"their":[96],"properties":[97],"provides":[99],"some":[100],"sufficient":[101,110],"conditions":[102],"digraphs.":[105],"Based":[106],"on":[107],"derived":[109],"four":[112,131],"algorithms":[113],"developed":[115],"to":[116,128],"design":[117],"such":[118],"networks.":[120],"Numerical":[121],"examples":[122],"analyses":[124],"finally":[126],"presented":[127],"compare":[129],"algorithms.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}