{"id":"https://openalex.org/W3047159003","doi":"https://doi.org/10.1093/comjnl/bxaa088","title":"Subgraph Reliability of Alternating Group Graph With Uniform and Nonuniform Vertex Fault-Free Probabilities","display_name":"Subgraph Reliability of Alternating Group Graph With Uniform and Nonuniform Vertex Fault-Free Probabilities","publication_year":2020,"publication_date":"2020-06-27","ids":{"openalex":"https://openalex.org/W3047159003","doi":"https://doi.org/10.1093/comjnl/bxaa088","mag":"3047159003"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaa088","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaa088","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5078667775","display_name":"Yanze Huang","orcid":"https://orcid.org/0000-0002-9468-8701"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]},{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanze Huang","raw_affiliation_strings":["College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, 350117, P.R. China","School of Mathematics and Physics, Institute of Machine Learning and Intelligent Sciences, Fujian University of Technology, Fuzhou, Fujian, 350118, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, 350117, P.R. China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"School of Mathematics and Physics, Institute of Machine Learning and Intelligent Sciences, Fujian University of Technology, Fuzhou, Fujian, 350118, P.R. China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055176283","display_name":"Limei Lin","orcid":"https://orcid.org/0000-0001-7227-6258"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Limei Lin","raw_affiliation_strings":["College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, 350117, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, 350117, P.R. China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108114743","display_name":"Li Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Xu","raw_affiliation_strings":["College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, 350117, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, 350117, P.R. China","institution_ids":["https://openalex.org/I111753288"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055176283"],"corresponding_institution_ids":["https://openalex.org/I111753288"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.1877,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.51087518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"65","issue":"3","first_page":"589","last_page":"605"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9994000196456909,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9936000108718872,"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.7335152626037598},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.669609785079956},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.646580696105957},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6089543104171753},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5777447819709778},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.493946373462677},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.4641849398612976},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46308547258377075},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.45113593339920044},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4158147871494293},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23117917776107788},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.12771347165107727},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10797739028930664}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7335152626037598},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.669609785079956},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.646580696105957},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6089543104171753},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5777447819709778},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.493946373462677},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.4641849398612976},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46308547258377075},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.45113593339920044},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4158147871494293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23117917776107788},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.12771347165107727},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10797739028930664},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaa088","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaa088","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G1522679168","display_name":null,"funder_award_id":"171061","funder_id":"https://openalex.org/F4320326297","funder_display_name":"Fok Ying Tung Education Foundation"},{"id":"https://openalex.org/G4778711934","display_name":"\u57fa\u4e8e\u62d3\u6251\u611f\u77e5\u548c\u8de8\u5c42\u534f\u4f5c\u7684\u8ba4\u77e5\u65e0\u7ebf\u7f51\u7edc\u5b89\u5168\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61771140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4875579843","display_name":null,"funder_award_id":"U1905211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4938892067","display_name":null,"funder_award_id":"61773415","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6013171346","display_name":null,"funder_award_id":"61702100","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6994549922","display_name":null,"funder_award_id":"GY-Z17008","funder_id":"https://openalex.org/F4320325142","funder_display_name":"Fujian University of Technology"},{"id":"https://openalex.org/G8599418000","display_name":null,"funder_award_id":"GY-Z18145","funder_id":"https://openalex.org/F4320325142","funder_display_name":"Fujian University of Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320325142","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16"},{"id":"https://openalex.org/F4320326297","display_name":"Fok Ying Tung Education Foundation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W639608796","https://openalex.org/W1982443619","https://openalex.org/W2019812208","https://openalex.org/W2038337506","https://openalex.org/W2038745738","https://openalex.org/W2071238773","https://openalex.org/W2079929141","https://openalex.org/W2085092519","https://openalex.org/W2088436247","https://openalex.org/W2095695454","https://openalex.org/W2103504495","https://openalex.org/W2107485221","https://openalex.org/W2127149070","https://openalex.org/W2127763310","https://openalex.org/W2131034828","https://openalex.org/W2137628484","https://openalex.org/W2160595559","https://openalex.org/W2465840948","https://openalex.org/W2625408416","https://openalex.org/W2792050271","https://openalex.org/W4206027559","https://openalex.org/W6655327047","https://openalex.org/W6671937759"],"related_works":["https://openalex.org/W2943623134","https://openalex.org/W2494523064","https://openalex.org/W2283291034","https://openalex.org/W2215759665","https://openalex.org/W2361108168","https://openalex.org/W2960358116","https://openalex.org/W2030292806","https://openalex.org/W2371326151","https://openalex.org/W2051367001","https://openalex.org/W1979183926"],"abstract_inverted_index":{"Abstract":[0],"As":[1],"the":[2,9,21,28,41,51,57,62,72,110,128,133,138,152,163,176,183,189],"size":[3,37],"of":[4,20,23,34,43,92,100,112,117,127,140,182],"a":[5,24,31,35,89,93,141,168],"multiprocessor":[6,25],"system":[7,16,26],"grows,":[8],"probability":[10,29,73,91,139],"that":[11,30,75,151,181,188],"faults":[12],"occur":[13],"in":[14,85,103,167],"this":[15,47],"increases.":[17],"One":[18],"measure":[19],"reliability":[22,59],"is":[27,83,146,159,173,194],"fault-free":[32,84,145],"subsystem":[33],"certain":[36],"still":[38],"exists":[39],"with":[40,80],"presence":[42],"individual":[44],"faults.":[45],"In":[46],"paper,":[48],"we":[49,69,107,131,149,192],"use":[50],"probabilistic":[52,134],"fault":[53,135],"model":[54,136],"to":[55,109,119,162],"establish":[56],"subgraph":[58,79],"for":[60],"$AG_n$,":[61,86],"$n$-dimensional":[63],"alternating":[64],"group":[65],"graph.":[66],"More":[67],"precisely,":[68],"first":[70],"analyze":[71],"$R_n^{n-1}(p)$":[74],"at":[76],"least":[77],"one":[78],"dimension":[81],"$n-1$":[82],"when":[87,137],"given":[88],"uniform":[90],"single":[94,142],"vertex":[95,143],"being":[96,144],"fault-free.":[97],"Since":[98],"subgraphs":[99,121],"$AG_n$":[101],"intersect":[102],"rather":[104],"complicated":[105],"manners,":[106],"resort":[108],"principle":[111],"inclusion\u2013exclusion":[113],"by":[114],"considering":[115],"intersections":[116],"up":[118],"five":[120],"and":[122,148,171],"obtain":[123],"an":[124],"upper":[125,153,177,190],"bound":[126,154,165,178,191],"probability.":[129],"Then":[130],"consider":[132],"nonuniform,":[147],"show":[150],"under":[155],"these":[156],"two":[157],"models":[158],"very":[160,195],"close":[161],"lower":[164],"obtained":[166,193],"previous":[169],"result,":[170],"it":[172],"better":[174],"than":[175],"deduced":[179],"from":[180],"arrangement":[184],"graph,":[185],"which":[186],"means":[187],"tight.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}