{"id":"https://openalex.org/W4390508754","doi":"https://doi.org/10.1080/23799927.2023.2301395","title":"A novel conditional connectivity to measure network reliability: <i>r</i> -component block connectivity","display_name":"A novel conditional connectivity to measure network reliability: <i>r</i> -component block connectivity","publication_year":2024,"publication_date":"2024-01-02","ids":{"openalex":"https://openalex.org/W4390508754","doi":"https://doi.org/10.1080/23799927.2023.2301395"},"language":"en","primary_location":{"id":"doi:10.1080/23799927.2023.2301395","is_oa":false,"landing_page_url":"https://doi.org/10.1080/23799927.2023.2301395","pdf_url":null,"source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"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 Computer Mathematics: Computer Systems Theory","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/A5101440019","display_name":"Bo Zhu","orcid":"https://orcid.org/0000-0002-1392-0928"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Zhu","raw_affiliation_strings":["Department of Computer, Qinghai Normal University, Xining, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer, Qinghai Normal University, Xining, People's Republic of China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681909","display_name":"Shumin Zhang","orcid":"https://orcid.org/0000-0002-1148-056X"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shumin Zhang","raw_affiliation_strings":["Academy of Plateau Science and Sustainability, People's Government of Qinghai Province and Beijing Normal University, Xining, People's Republic of China","School of Mathematics and Statistics, Qinghai Normal University, Xining, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, People's Government of Qinghai Province and Beijing Normal University, Xining, People's Republic of China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining, People's Republic of China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063571105","display_name":"Chengfu Ye","orcid":"https://orcid.org/0000-0001-6112-2990"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengfu Ye","raw_affiliation_strings":["Academy of Plateau Science and Sustainability, People's Government of Qinghai Province and Beijing Normal University, Xining, People's Republic of China","School of Mathematics and Statistics, Qinghai Normal University, Xining, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, People's Government of Qinghai Province and Beijing Normal University, Xining, People's Republic of China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining, People's Republic of China","institution_ids":["https://openalex.org/I20616075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100681909"],"corresponding_institution_ids":["https://openalex.org/I20616075","https://openalex.org/I25254941"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00244475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"1","first_page":"33","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10018","display_name":"Advancements in Battery Materials","score":0.9869999885559082,"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/vertex-connectivity","display_name":"Vertex connectivity","score":0.6927927732467651},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6251248121261597},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.6131899356842041},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5801056027412415},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.507192850112915},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.5017244815826416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49514642357826233},{"id":"https://openalex.org/keywords/denial-of-service-attack","display_name":"Denial-of-service attack","score":0.49422362446784973},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.43626105785369873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4255814552307129},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38572439551353455},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3536686301231384},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08770212531089783},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.06482374668121338}],"concepts":[{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.6927927732467651},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6251248121261597},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.6131899356842041},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5801056027412415},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.507192850112915},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.5017244815826416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49514642357826233},{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.49422362446784973},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.43626105785369873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4255814552307129},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38572439551353455},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3536686301231384},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08770212531089783},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.06482374668121338},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/23799927.2023.2301395","is_oa":false,"landing_page_url":"https://doi.org/10.1080/23799927.2023.2301395","pdf_url":null,"source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"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 Computer Mathematics: Computer Systems Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1950338309","display_name":null,"funder_award_id":"12201335Supported by Qinghai University Science Foundation of China (No. 2023-QGY-6),","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5809652278","display_name":null,"funder_award_id":"11661068, 12261074","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1992183860","https://openalex.org/W2014445123","https://openalex.org/W2033449646","https://openalex.org/W2095201606","https://openalex.org/W2101573191","https://openalex.org/W2169989080","https://openalex.org/W2420633002","https://openalex.org/W2478425879","https://openalex.org/W2898596373","https://openalex.org/W2945113912","https://openalex.org/W2953281446","https://openalex.org/W2964231735","https://openalex.org/W2981810883","https://openalex.org/W3023206756","https://openalex.org/W3036272210","https://openalex.org/W3165518662","https://openalex.org/W3206039915","https://openalex.org/W4232896595","https://openalex.org/W4237486254","https://openalex.org/W4296130344","https://openalex.org/W4320343097","https://openalex.org/W4362634213"],"related_works":["https://openalex.org/W2014594560","https://openalex.org/W1984251932","https://openalex.org/W2039866832","https://openalex.org/W3211032058","https://openalex.org/W2746332120","https://openalex.org/W2883458609","https://openalex.org/W3157082695","https://openalex.org/W1914158971","https://openalex.org/W2005371816","https://openalex.org/W2767008358"],"abstract_inverted_index":{"There":[0],"are":[1,20],"some":[2],"attacks":[3],"on":[4,22,64],"the":[5,29,33,41,45,53,71,77,106,127],"network,":[6],"such":[7],"as":[8],"botnet":[9],"attack,":[10,18],"DDoS":[11],"attack":[12],"and":[13,56,105,139,143],"Local":[14],"Area":[15],"Network":[16],"Denial":[17],"which":[19,61],"attacked":[21,63],"certain":[23,37,65],"group":[24,66],"of":[25,44,58,67,90,115,121,131],"clustered":[26,68],"nodes":[27,69],"in":[28,39,70],"network.":[30],"At":[31],"present,":[32],"existing":[34],"connectivity":[35,130],"has":[36,100],"defects":[38],"reflecting":[40],"fault-tolerant":[42],"ability":[43],"network":[46,49,60,72],"under":[47],"these":[48],"attacks.":[50],"To":[51],"measure":[52],"fault":[54],"tolerance":[55],"reliability":[57],"a":[59,86,91,116,148],"is":[62,84,96,111,126,147],"by":[73,109,124],"attackers,":[74],"we":[75,136],"propose":[76],"r-component":[78,87,118,128],"block":[79,88,119,129],"connectivity.":[80],"A":[81],"subset":[82],"F\u2286V(G)":[83],"called":[85],"cut":[89,120],"graph":[92],"G":[93],"if":[94],"G\u2212F":[95,99],"disconnected,":[97],"moreover":[98],"at":[101],"least":[102],"r":[103],"components":[104],"subgraph":[107],"induced":[108],"F":[110],"connected.":[112],"The":[113],"cardinality":[114],"minimum":[117],"G,":[122],"denoted":[123],"CB\u03bar(G),":[125],"G.":[132],"In":[133],"this":[134],"paper,":[135],"obtain":[137],"CB\u03ba2(Qn)=2n\u22121":[138],"CB\u03bar+1(Qn)=(r+1)n\u22123r+3":[140],"for":[141],"2\u2264r\u2264n\u22122":[142],"n\u22654,":[144],"where":[145],"Qn":[146],"n-dimension":[149],"hypercube.":[150]},"counts_by_year":[],"updated_date":"2026-06-14T06:11:07.267592","created_date":"2025-10-10T00:00:00"}