{"id":"https://openalex.org/W4407693468","doi":"https://doi.org/10.1109/tcyb.2025.3535544","title":"Exploring a Favorable Tradeoff for Finding Every Efficient Path in Large-Scale Networks","display_name":"Exploring a Favorable Tradeoff for Finding Every Efficient Path in Large-Scale Networks","publication_year":2025,"publication_date":"2025-02-18","ids":{"openalex":"https://openalex.org/W4407693468","doi":"https://doi.org/10.1109/tcyb.2025.3535544","pmid":"https://pubmed.ncbi.nlm.nih.gov/40036445"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2025.3535544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2025.3535544","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/A5094357818","display_name":"Jian Qin","orcid":"https://orcid.org/0000-0001-8001-6157"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Qin","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing, China","School of Mathematics, Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-8001-6157","affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"School of Mathematics, Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wenwu Yu","orcid":"https://orcid.org/0000-0003-0301-9180"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Yu","raw_affiliation_strings":["School of Mathematics, Frontiers Science Center for Mobile Information Communication and Security, Southeast University, Nanjing, China","Frontiers Science Center for Mobile Information Communication and Security, School of Mathematics, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-0301-9180","affiliations":[{"raw_affiliation_string":"School of Mathematics, Frontiers Science Center for Mobile Information Communication and Security, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Frontiers Science Center for Mobile Information Communication and Security, School of Mathematics, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016761365","display_name":"Yuanqiu Mo","orcid":"https://orcid.org/0000-0002-0500-5201"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanqiu Mo","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing, China","School of Mathematics, Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-0500-5201","affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"School of Mathematics, Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069640828","display_name":"Hongzhe Liu","orcid":"https://orcid.org/0000-0002-6887-368X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongzhe Liu","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing, China","School of Mathematics, Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6887-368X","affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"School of Mathematics, Jiangsu Provincial Key Laboratory of Networked Collective Intelligence, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100529106","display_name":"Xia Zhu","orcid":"https://orcid.org/0009-0004-5211-6694"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Zhu","raw_affiliation_strings":["Huawei Technologies Company Ltd., Shenzhen, China","Huawei Technologies Company Ltd, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Technologies Company Ltd, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102679144","display_name":"Wenjia Wei","orcid":"https://orcid.org/0000-0002-8336-7224"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjia Wei","raw_affiliation_strings":["Huawei Technologies Company Ltd., Shenzhen, China","Huawei Technologies Company Ltd, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8336-7224","affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Technologies Company Ltd, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069116683","display_name":"Zhen Yao","orcid":"https://orcid.org/0000-0001-8369-843X"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Yao","raw_affiliation_strings":["Huawei Technologies Company Ltd., Shenzhen, China","Huawei Technologies Company Ltd, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Technologies Company Ltd, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02296522,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"55","issue":"4","first_page":"1606","last_page":"1619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9781000018119812,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9781000018119812,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9751999974250793,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9703999757766724,"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/scale","display_name":"Scale (ratio)","score":0.5880255699157715},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5626627802848816},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4921113848686218},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.21089640259742737},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2101978361606598},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.09330570697784424}],"concepts":[{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5880255699157715},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5626627802848816},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4921113848686218},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.21089640259742737},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2101978361606598},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.09330570697784424}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2025.3535544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2025.3535544","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:40036445","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40036445","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/G1326105430","display_name":null,"funder_award_id":"BK20230826","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G711384164","display_name":null,"funder_award_id":"62303112","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7846504898","display_name":null,"funder_award_id":"62233004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8684060089","display_name":null,"funder_award_id":"62203110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G901652531","display_name":null,"funder_award_id":"BK20242027","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W119169328","https://openalex.org/W1480013811","https://openalex.org/W1987885859","https://openalex.org/W2028462202","https://openalex.org/W2037073116","https://openalex.org/W2051956023","https://openalex.org/W2052586037","https://openalex.org/W2055025427","https://openalex.org/W2058107562","https://openalex.org/W2062294368","https://openalex.org/W2062417951","https://openalex.org/W2075265540","https://openalex.org/W2083743691","https://openalex.org/W2086842401","https://openalex.org/W2099466544","https://openalex.org/W2106334424","https://openalex.org/W2118840184","https://openalex.org/W2169528473","https://openalex.org/W2461759988","https://openalex.org/W2499828064","https://openalex.org/W2802920715","https://openalex.org/W2909085420","https://openalex.org/W2982487384","https://openalex.org/W3033246660","https://openalex.org/W3046728914","https://openalex.org/W3165303568","https://openalex.org/W3173608822","https://openalex.org/W4229458856","https://openalex.org/W4282935706","https://openalex.org/W4285891432","https://openalex.org/W4317036499","https://openalex.org/W4380303824","https://openalex.org/W4387145966","https://openalex.org/W4390904888","https://openalex.org/W4392733169"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Multiobjective":[0],"shortest":[1,99],"path":[2,100],"problem":[3],"(MSPP)":[4],"is":[5,63,93,108,114],"one":[6],"of":[7,35,68,74,121,178],"the":[8,32,44,66,89,96,103,111,119,122,132,146,150,174],"most":[9],"critical":[10],"issues":[11],"in":[12,30,48,60,155],"network":[13],"optimization,":[14],"aimed":[15],"at":[16],"identifying":[17],"all":[18,135],"efficient":[19,136],"paths":[20,137],"across":[21],"conflicting":[22],"objectives.":[23],"Nowadays,":[24],"existing":[25],"methods":[26],"face":[27],"substantial":[28],"bottlenecks":[29],"addressing":[31],"diverse":[33,72],"preferences":[34,73],"decision":[36,75],"makers":[37,76],"and":[38,78,95,149,176],"high":[39],"spatiotemporal":[40,80],"overhead":[41],"caused":[42],"by":[43,145],"calculation":[45],"process,":[46],"particularly":[47],"cases":[49],"with":[50,65,71,85],"large-scale":[51,61,169],"networks.":[52],"To":[53],"overcome":[54],"these":[55],"obstacles,":[56],"a":[57,86,142,156],"generalized":[58,90,97,104],"MSPP":[59],"networks":[62,171],"investigated":[64],"aim":[67],"solving":[69],"it":[70],"satisfied":[77],"low":[79],"overhead.":[81],"Toward":[82],"this":[83],"end,":[84],"novel":[87],"concept,":[88],"dominance":[91],"relation":[92],"introduced,":[94],"multiobjective":[98],"algorithm":[101,148,151],"via":[102],"dynamic":[105],"programming":[106],"approach":[107],"developed.":[109],"Moreover,":[110],"H-reducible":[112],"technique":[113],"further":[115],"employed":[116],"to":[117],"accelerate":[118],"convergence":[120],"proposed":[123],"algorithm.":[124],"Additionally,":[125],"several":[126],"rigorous":[127],"proofs":[128],"are":[129,166],"provided":[130],"for":[131,172],"conclusions":[133],"that":[134],"could":[138,152],"be":[139,153],"found":[140],"within":[141],"tolerable":[143],"time":[144],"developed":[147],"implemented":[154],"distributed":[157],"manner":[158],"under":[159],"mild":[160],"assumptions.":[161],"Finally,":[162],"numerous":[163],"routing":[164],"experiments":[165],"conducted":[167],"on":[168],"communication":[170],"demonstrating":[173],"effectiveness":[175],"competitiveness":[177],"our":[179],"approach.":[180]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}