{"id":"https://openalex.org/W3112724762","doi":"https://doi.org/10.1109/tcyb.2020.3035034","title":"An Efficient Algorithm to Determine the Connectivity of Complex Directed Networks","display_name":"An Efficient Algorithm to Determine the Connectivity of Complex Directed Networks","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3112724762","doi":"https://doi.org/10.1109/tcyb.2020.3035034","mag":"3112724762","pmid":"https://pubmed.ncbi.nlm.nih.gov/33296322"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2020.3035034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2020.3035034","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5029221427","display_name":"Zhuo Wang","orcid":"https://orcid.org/0000-0002-2735-6969"},"institutions":[{"id":"https://openalex.org/I4210150858","display_name":"Beijing Academy of Quantum Information Sciences","ror":"https://ror.org/04nqf9k60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210150858"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhuo Wang","raw_affiliation_strings":["Research Institute for Frontier Science, Beihang University, Beijing, China","Department of Quantum Precision Measurement, Beijing Academy of Quantum Information Sciences, Beijing, China","Key Laboratory of Ministry of Industry and Information Technology on Quantum Sensing Technology, Beihang University, Beijing, China","Beijing Advanced Innovation Center for Big Data-Based Precision Medicine, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Research Institute for Frontier Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Department of Quantum Precision Measurement, Beijing Academy of Quantum Information Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210150858"]},{"raw_affiliation_string":"Key Laboratory of Ministry of Industry and Information Technology on Quantum Sensing Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I890469752","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data-Based Precision Medicine, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068488260","display_name":"Yuanqing Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanqing Wu","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","School of Automation, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Automation, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044552537","display_name":"Yong Xu","orcid":"https://orcid.org/0000-0003-2219-7732"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Xu","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","School of Automation, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Automation, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110403096","display_name":"Renquan Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renquan Lu","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","School of Automation, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Intelligent Decision and Cooperative Control, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Automation, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029221427"],"corresponding_institution_ids":["https://openalex.org/I4210150858","https://openalex.org/I82880672","https://openalex.org/I890469752"],"apc_list":null,"apc_paid":null,"fwci":0.5369,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.65333532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"52","issue":"7","first_page":"7164","last_page":"7171"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.5577563643455505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.508337676525116}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5577563643455505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.508337676525116}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2020.3035034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2020.3035034","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:33296322","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33296322","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3492749694","display_name":null,"funder_award_id":"61922026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8622824985","display_name":null,"funder_award_id":"61673041","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W999186854","https://openalex.org/W1791617053","https://openalex.org/W1969785549","https://openalex.org/W1972603945","https://openalex.org/W1982947074","https://openalex.org/W2077125082","https://openalex.org/W2092332192","https://openalex.org/W2141359401","https://openalex.org/W2323417403","https://openalex.org/W2400908863","https://openalex.org/W2417234045","https://openalex.org/W2472311333","https://openalex.org/W2553594015","https://openalex.org/W2611346233","https://openalex.org/W2754300070","https://openalex.org/W2790221363","https://openalex.org/W2790323373","https://openalex.org/W2884857612","https://openalex.org/W2887020706","https://openalex.org/W2904623552","https://openalex.org/W2915382263","https://openalex.org/W2944407614"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"The":[0,14],"connectivity":[1,20,41,92,139,144],"is":[2,25],"an":[3,26,47,103],"essential":[4],"property":[5],"of":[6,21,38,42,70,72,93,128,145],"the":[7,10,19,35,39,51,56,66,73,81,86,90,108,112,125,137,142],"connections":[8],"between":[9],"nodes":[11],"in":[12,30,83],"networks.":[13,148],"efficient":[15,122],"determination":[16,36,87],"algorithm":[17,49,88,104,123,132],"for":[18,89],"complex":[22,60,94,146],"directed":[23,43,61,95,147],"networks":[24,62],"important":[27],"research":[28,57,84],"direction":[29],"graph":[31],"theory.":[32],"Aiming":[33],"at":[34],"problem":[37],"strong":[40,138],"networks,":[44,96],"we":[45,101],"propose":[46,102],"improved":[48],"over":[50],"Warshall":[52],"algorithm,":[53],"which":[54],"extends":[55],"object":[58],"to":[59,105],"and":[63,97,121],"has":[64],"only":[65,136],"half":[67],"time":[68,126],"complexity":[69,127],"that":[71],"latter.":[74],"In":[75],"addition,":[76],"this":[77,99],"article":[78],"also":[79,141],"takes":[80],"lead":[82],"on":[85,98],"unilateral":[91,109,143],"basis,":[100],"efficiently":[106],"determine":[107,134],"connectivity.":[110],"Finally,":[111],"above":[113],"two":[114],"algorithms":[115],"are":[116],"integrated":[117],"into":[118],"a":[119],"unified":[120],"with":[124],"O(n<sup>3</sup>+4.5n<sup>2</sup>)":[129],".":[130],"This":[131],"can":[133],"not":[135],"but":[140]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}