{"id":"https://openalex.org/W2983148762","doi":"https://doi.org/10.1109/access.2019.2953180","title":"A New Node-Based Concept for Solving the Minimal Path Problem in General Networks","display_name":"A New Node-Based Concept for Solving the Minimal Path Problem in General Networks","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2983148762","doi":"https://doi.org/10.1109/access.2019.2953180","mag":"2983148762"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2953180","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2953180","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08896880.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08896880.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045145869","display_name":"Wenbo Zhu","orcid":"https://orcid.org/0000-0001-7835-4990"},"institutions":[{"id":"https://openalex.org/I14894300","display_name":"Foshan University","ror":"https://ror.org/02xvvvp28","country_code":"CN","type":"education","lineage":["https://openalex.org/I14894300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbo Zhu","raw_affiliation_strings":["College of Automation, Foshan University, Foshan, China"],"raw_orcid":"https://orcid.org/0000-0001-7835-4990","affiliations":[{"raw_affiliation_string":"College of Automation, Foshan University, Foshan, China","institution_ids":["https://openalex.org/I14894300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012456515","display_name":"Wei\u2010Chang Yeh","orcid":"https://orcid.org/0000-0001-7393-0768"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Chang Yeh","raw_affiliation_strings":["Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-7393-0768","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103216531","display_name":"Naixue Xiong","orcid":"https://orcid.org/0000-0002-0394-4635"},"institutions":[{"id":"https://openalex.org/I192664086","display_name":"Northeastern State University","ror":"https://ror.org/01z7kzb45","country_code":"US","type":"education","lineage":["https://openalex.org/I192664086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neal Naixue Xiong","raw_affiliation_strings":["Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, USA"],"raw_orcid":"https://orcid.org/0000-0002-0394-4635","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, USA","institution_ids":["https://openalex.org/I192664086"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100641757","display_name":"Bin Sun","orcid":"https://orcid.org/0000-0001-8622-888X"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Sun","raw_affiliation_strings":["School of Aeronautics and Astronautics, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-8622-888X","affiliations":[{"raw_affiliation_string":"School of Aeronautics and Astronautics, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1750,"currency":"USD","value_usd":1750},"apc_paid":{"value":1750,"currency":"USD","value_usd":1750},"fwci":1.5717,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81459426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"7","issue":null,"first_page":"173310","last_page":"173319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9991999864578247,"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.9991999864578247,"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/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T11220","display_name":"Water Systems and Optimization","score":0.9775000214576721,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/node","display_name":"Node (physics)","score":0.7216633558273315},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6232037544250488},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6048774123191833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5992579460144043},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5733994245529175},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5393282175064087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5266361236572266},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.49794554710388184},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32944273948669434},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32696568965911865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2895511984825134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21268856525421143},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09284523129463196}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7216633558273315},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6232037544250488},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6048774123191833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5992579460144043},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5733994245529175},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5393282175064087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5266361236572266},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.49794554710388184},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32944273948669434},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32696568965911865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2895511984825134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21268856525421143},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09284523129463196},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2953180","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2953180","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08896880.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:68c1c06f817b4a86aa4099b44b16cca0","is_oa":true,"landing_page_url":"https://doaj.org/article/68c1c06f817b4a86aa4099b44b16cca0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 173310-173319 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2953180","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2953180","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08896880.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G384282935","display_name":null,"funder_award_id":"NSC102-2221-E-007-086-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"},{"id":"https://openalex.org/G6908390618","display_name":null,"funder_award_id":"NSC102-2221-E-007-086-MY3","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G7189209898","display_name":null,"funder_award_id":"RCS2019K010","funder_id":"https://openalex.org/F4320323067","funder_display_name":"State Key Laboratory of Rail Traffic Control and Safety"}],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"},{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323067","display_name":"State Key Laboratory of Rail Traffic Control and Safety","ror":"https://ror.org/01yj56c84"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2983148762.pdf","grobid_xml":"https://content.openalex.org/works/W2983148762.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W610305592","https://openalex.org/W651391931","https://openalex.org/W1481156553","https://openalex.org/W1918772679","https://openalex.org/W1967937764","https://openalex.org/W1968780791","https://openalex.org/W1993210728","https://openalex.org/W1995596738","https://openalex.org/W2008950753","https://openalex.org/W2029492648","https://openalex.org/W2045875044","https://openalex.org/W2054417697","https://openalex.org/W2064123903","https://openalex.org/W2077508721","https://openalex.org/W2083592025","https://openalex.org/W2095916892","https://openalex.org/W2096391914","https://openalex.org/W2098917156","https://openalex.org/W2110132105","https://openalex.org/W2112515691","https://openalex.org/W2117889403","https://openalex.org/W2139272526","https://openalex.org/W2160896667","https://openalex.org/W2174061118","https://openalex.org/W2175940139","https://openalex.org/W2221567521","https://openalex.org/W2324611182","https://openalex.org/W2474144238","https://openalex.org/W2481575175","https://openalex.org/W2517363309","https://openalex.org/W2541964335","https://openalex.org/W2552896552","https://openalex.org/W2605401719","https://openalex.org/W2611246976","https://openalex.org/W2616764743","https://openalex.org/W2725401099","https://openalex.org/W2735045397","https://openalex.org/W2741976494","https://openalex.org/W2790252527","https://openalex.org/W2791508781","https://openalex.org/W2799312308","https://openalex.org/W2889863084","https://openalex.org/W2893710199","https://openalex.org/W2912539634","https://openalex.org/W2934939551","https://openalex.org/W2945794274","https://openalex.org/W2954441452","https://openalex.org/W2956149702"],"related_works":["https://openalex.org/W1919101720","https://openalex.org/W4390822878","https://openalex.org/W96888382","https://openalex.org/W4386126592","https://openalex.org/W2041308758","https://openalex.org/W4392529072","https://openalex.org/W4394131749","https://openalex.org/W4394084199","https://openalex.org/W1976730198","https://openalex.org/W2787593906"],"abstract_inverted_index":{"The":[0,18,68],"validation":[1],"and":[2,14],"evaluation":[3],"of":[4,16,28,51,66,93,122,131],"network":[5,35],"reliability":[6],"are":[7],"significant":[8],"issues":[9],"in":[10,33,73],"the":[11,29,52,64,91,95,129,132],"planning,":[12],"design,":[13],"control":[15],"systems.":[17],"minimal":[19],"path":[20],"(MP,":[21],"an":[22],"edge":[23],"set)":[24],"set":[25],"is":[26,45,63,71,90,100,125],"one":[27],"main":[30],"tools":[31],"used":[32],"measuring":[34],"reliability.":[36],"A":[37],"new":[38],"node-based":[39,77,97],"concept":[40,70],"to":[41,114,127],"find":[42],"all":[43,50,109,117],"MPs":[44],"proposed":[46,69,76,96,133],"by":[47],"simply":[48],"searching":[49],"ordered":[53],"node":[54],"subsets":[55],"with":[56],"a":[57,74,120],"time":[58,111],"complexity":[59,112],"O(nen),":[60],"where":[61,88],"n":[62],"number":[65,92],"nodes.":[67],"implemented":[72,126],"newly":[75],"MP":[78,98],"algorithm":[79,99],"using":[80],"depth-first":[81],"search":[82,115],"(DFS).":[83],"Because":[84],"O(m)":[85],"=":[86],"O(n2),":[87],"m":[89],"edges,":[94],"theoretically":[101],"more":[102],"efficient":[103],"than":[104],"conventional":[105],"edge-based":[106],"algorithms,":[107],"which":[108],"use":[110],"O(n2m)":[113],"for":[116],"MPs.":[118],"Finally,":[119],"series":[121],"numerical":[123],"experiments":[124],"test":[128],"performance":[130],"algorithm.":[134]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}