{"id":"https://openalex.org/W2127763310","doi":"https://doi.org/10.1109/tr.2015.2413372","title":"The Reliability of Subgraphs in the Arrangement Graph","display_name":"The Reliability of Subgraphs in the Arrangement Graph","publication_year":2015,"publication_date":"2015-03-31","ids":{"openalex":"https://openalex.org/W2127763310","doi":"https://doi.org/10.1109/tr.2015.2413372","mag":"2127763310"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2015.2413372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2015.2413372","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","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/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":false,"raw_author_name":"Limei Lin","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, China#TAB#","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030884513","display_name":"Li Xu","orcid":"https://orcid.org/0000-0002-8972-3373"},"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":["Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, China#TAB#","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088259893","display_name":"Shuming Zhou","orcid":"https://orcid.org/0000-0001-6481-3981"},"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":"Shuming Zhou","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, China#TAB#","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024044743","display_name":"Dajin Wang","orcid":"https://orcid.org/0000-0003-4247-3909"},"institutions":[{"id":"https://openalex.org/I166088655","display_name":"Montclair State University","ror":"https://ror.org/01nxc2t48","country_code":"US","type":"education","lineage":["https://openalex.org/I166088655"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dajin Wang","raw_affiliation_strings":["Department of Computer Science, Montclair State University, Upper Montclair, NJ, USA","[Department of Computer Science, Montclair State University, Upper Montclair, NJ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Montclair State University, Upper Montclair, NJ, USA","institution_ids":["https://openalex.org/I166088655"]},{"raw_affiliation_string":"[Department of Computer Science, Montclair State University, Upper Montclair, NJ, USA]","institution_ids":["https://openalex.org/I166088655"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.0199,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.95267243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"64","issue":"2","first_page":"807","last_page":"818"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9973000288009644,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9944000244140625,"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/notation","display_name":"Notation","score":0.6724680662155151},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6536810994148254},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5503697395324707},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5377206206321716},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5247597694396973},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.518277108669281},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41145217418670654},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3990619480609894},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38201379776000977},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3748313784599304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3430863618850708},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2560237646102905},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2518312931060791},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14489108324050903},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.12102779746055603}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6724680662155151},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6536810994148254},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5503697395324707},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5377206206321716},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5247597694396973},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.518277108669281},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41145217418670654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3990619480609894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38201379776000977},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3748313784599304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3430863618850708},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2560237646102905},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2518312931060791},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14489108324050903},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12102779746055603},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2015.2413372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2015.2413372","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.8199999928474426}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W173461568","https://openalex.org/W1914423032","https://openalex.org/W1982443619","https://openalex.org/W1985297119","https://openalex.org/W1997534606","https://openalex.org/W2012866905","https://openalex.org/W2013417739","https://openalex.org/W2034616494","https://openalex.org/W2038337506","https://openalex.org/W2038745738","https://openalex.org/W2047970503","https://openalex.org/W2076004298","https://openalex.org/W2079929141","https://openalex.org/W2081844189","https://openalex.org/W2088436247","https://openalex.org/W2094337844","https://openalex.org/W2103504495","https://openalex.org/W2104852618","https://openalex.org/W2107485221","https://openalex.org/W2115228197","https://openalex.org/W2121310230","https://openalex.org/W2127149070","https://openalex.org/W2131034828","https://openalex.org/W2137628484","https://openalex.org/W2160595559","https://openalex.org/W4206027559"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W763418848","https://openalex.org/W2024638892"],"abstract_inverted_index":{"As":[0],"the":[1,9,20,30,34,46,59,67,71,94,106,140,149,155,168,174,186,201],"size":[2,55],"of":[3,11,39,52,81,96,142,148,157,185],"a":[4,42,49,53,64,135],"multiprocessor":[5,128],"computer":[6],"system":[7,21,60,82],"grows,":[8],"probability":[10,47,136],"having":[12],"faulty":[13],"(i.e.,":[14],"malfunctioning":[15],"or":[16],"failing)":[17],"processors":[18],"in":[19,41,105,196],"increases.":[22],"It":[23,74],"is":[24,63],"then":[25],"important":[26],"to":[27,92,144,178,194],"quantify":[28],"how":[29],"faults":[31],"collectively":[32],"affect":[33],"entire":[35],"system.":[36,73],"The":[37,130,163,183],"reliability":[38,95,203],"subsystems":[40],"system,":[43],"defined":[44],"as":[45,78,200],"that":[48],"fault-free":[50],"subsystem":[51],"certain":[54],"still":[56],"exists":[57],"when":[58],"has":[61],"faults,":[62],"measure":[65],"for":[66,127],"faults'":[68],"effect":[69],"on":[70],"whole":[72],"can":[75],"be":[76,195],"used":[77],"an":[79,97,121,146,180],"indicator":[80],"health.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87],"will":[88,133],"present":[89],"two":[90,187],"schemes":[91,188],"calculate":[93,179],"<formula":[98,107,114,204],"formulatype=\"inline\"":[99,108,115,205],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[100,109,116,206],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[101],"<tex":[102],"Notation=\"TeX\">$(n-1,k-1)$</tex></formula>":[103],"-subgraph":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[110,117,207],"Notation=\"TeX\">$(n,k)$</tex></formula>":[111],"-Arrangement":[112],"Graph":[113],"Notation=\"TeX\">$A_{n,k}$</tex>":[118],"</formula>":[119],",":[120],"extensively":[122],"studied":[123],"interconnection":[124],"network":[125],"proposed":[126],"computers.":[129],"first":[131],"scheme":[132,165],"use":[134],"fault":[137],"model":[138],"and":[139,191],"Principle":[141],"Inclusion-Exclusion":[143],"establish":[145],"upper-bound":[147],"reliability,":[150],"by":[151],"taking":[152],"into":[153],"account":[154],"intersection":[156,175],"not":[158],"more":[159],"than":[160],"three":[161],"subgraphs.":[162],"second":[164],"uses":[166],"basically":[167],"same":[169],"idea,":[170],"but":[171],"completely":[172],"neglects":[173],"among":[176],"subgraphs":[177],"approximate":[181],"reliability.":[182],"results":[184],"are":[189,192],"compared,":[190],"shown":[193],"good":[197],"agreement,":[198],"especially":[199],"single-node":[202],"Notation=\"TeX\">$p$</tex></formula>":[208],"goes":[209],"low.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-10-10T00:00:00"}