{"id":"https://openalex.org/W3029299409","doi":"https://doi.org/10.1109/tcsii.2020.2997974","title":"The Feedback Vertex Set Problem of Multiplex Networks","display_name":"The Feedback Vertex Set Problem of Multiplex Networks","publication_year":2020,"publication_date":"2020-05-27","ids":{"openalex":"https://openalex.org/W3029299409","doi":"https://doi.org/10.1109/tcsii.2020.2997974","mag":"3029299409"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2020.2997974","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2020.2997974","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"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 Circuits and Systems II: Express Briefs","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/A5020197287","display_name":"Dawei Zhao","orcid":"https://orcid.org/0000-0002-1812-1316"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dawei Zhao","raw_affiliation_strings":["Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-1812-1316","affiliations":[{"raw_affiliation_string":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006924079","display_name":"Lijuan Xu","orcid":"https://orcid.org/0000-0003-3386-4756"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijuan Xu","raw_affiliation_strings":["Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072660186","display_name":"Shao-Meng Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I28813325","display_name":"Civil Aviation University of China","ror":"https://ror.org/03je71k37","country_code":"CN","type":"education","lineage":["https://openalex.org/I28813325"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shao-Meng Qin","raw_affiliation_strings":["College of Science, Civil Aviation University of China, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Civil Aviation University of China, Tianjin, China","institution_ids":["https://openalex.org/I28813325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039892891","display_name":"Guangqi Liu","orcid":"https://orcid.org/0000-0002-1592-771X"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangqi Liu","raw_affiliation_strings":["Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100422377","display_name":"Zhen Wang","orcid":"https://orcid.org/0000-0002-8182-2852"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Wang","raw_affiliation_strings":["Center for Optical Imagery Analysis and Learning, Northwestern Polytechnical University, Xi\u2019an, China","School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an, China","Center for Optical Imagery Analysis and Learning, Northwestern Polytechnical University, Xi'an, China","School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-8182-2852","affiliations":[{"raw_affiliation_string":"Center for Optical Imagery Analysis and Learning, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Center for Optical Imagery Analysis and Learning, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8048,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75190641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"12","first_page":"3492","last_page":"3496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"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.9991000294685364,"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.9980000257492065,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplex","display_name":"Multiplex","score":0.8842973709106445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6744415760040283},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6312804818153381},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4669322371482849},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3040275573730469},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.28674429655075073},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.060709089040756226}],"concepts":[{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.8842973709106445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6744415760040283},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6312804818153381},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4669322371482849},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3040275573730469},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28674429655075073},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.060709089040756226},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2020.2997974","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2020.2997974","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"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 Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1048064506","display_name":"\u57fa\u4e8e\u6d88\u606f\u4f20\u9012\u7684\u5927\u89c4\u6a21\u591a\u5c42\u7f51\u7edc\u514d\u75ab\u673a\u5236\u7814\u7a76","funder_award_id":"61702309","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3213294982","display_name":null,"funder_award_id":"11705279","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G424279193","display_name":null,"funder_award_id":"3102019PJ006","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8252796664","display_name":null,"funder_award_id":"U1803263","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"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1506768432","https://openalex.org/W1983157476","https://openalex.org/W1989915587","https://openalex.org/W2010280523","https://openalex.org/W2017127756","https://openalex.org/W2018697385","https://openalex.org/W2050766178","https://openalex.org/W2053688114","https://openalex.org/W2074524916","https://openalex.org/W2089234025","https://openalex.org/W2098005762","https://openalex.org/W2101420429","https://openalex.org/W2283907552","https://openalex.org/W2298724475","https://openalex.org/W2399184178","https://openalex.org/W2606950559","https://openalex.org/W2732519854","https://openalex.org/W2904394492","https://openalex.org/W2947341668","https://openalex.org/W2963715449","https://openalex.org/W2971737672","https://openalex.org/W2981865518","https://openalex.org/W2982071780","https://openalex.org/W2998987521","https://openalex.org/W3099221695","https://openalex.org/W3102133512","https://openalex.org/W3103045595","https://openalex.org/W3103589660","https://openalex.org/W3105019479"],"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":{"The":[0,29,86,127],"feedback":[1],"vertex":[2,12,22],"set":[3],"(FVS)":[4],"problem":[5,31,56,73,88,98,115,122],"of":[6,14,23,26,51,68,71,74,81,83,89,99,116,123,129],"network":[7,40,43,91,118,125],"aims":[8],"to":[9,59,110],"find":[10],"a":[11],"subset":[13],"smallest":[15],"size":[16],"that":[17],"contains":[18],"at":[19],"least":[20],"one":[21,69],"each":[24],"cycle":[25],"the":[27,49,66,79,96,112,130],"network.":[28,85,101],"FVS":[30,55,82,97,114,121],"has":[32],"found":[33],"wide":[34],"applications,":[35],"ranging":[36],"from":[37],"circuit":[38],"design,":[39],"security":[41],"and":[42,45,119,141],"control":[44,72,87],"observation":[46],"etc.":[47],"However,":[48],"majority":[50],"existing":[52],"studies":[53],"on":[54,136],"are":[57],"confined":[58],"single":[60],"networks.":[61,144],"In":[62],"this":[63],"brief,":[64],"under":[65],"consideration":[67],"kind":[70],"multiplex":[75,84,90,100,117,124,139,143],"network,":[76],"we":[77],"introduce":[78],"concept":[80],"is":[92,133],"naturally":[93],"mapped":[94],"into":[95],"We":[102],"then":[103],"propose":[104],"two":[105],"simulated":[106],"annealing":[107],"(SA)":[108],"algorithms":[109,132],"solve":[111],"directed":[113],"undirected":[120],"respectively.":[126],"effectiveness":[128],"SA":[131],"finally":[134],"verified":[135],"both":[137],"artificial":[138],"networks":[140],"real-world":[142]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}