{"id":"https://openalex.org/W3021285574","doi":"https://doi.org/10.1109/tsmc.2020.2987163","title":"Minimum Dominating Set of Multiplex Networks: Definition, Application, and Identification","display_name":"Minimum Dominating Set of Multiplex Networks: Definition, Application, and Identification","publication_year":2020,"publication_date":"2020-05-04","ids":{"openalex":"https://openalex.org/W3021285574","doi":"https://doi.org/10.1109/tsmc.2020.2987163","mag":"3021285574"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2020.2987163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2020.2987163","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","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/A5005659262","display_name":"Gaoxi Xiao","orcid":"https://orcid.org/0000-0002-4171-6799"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Gaoxi Xiao","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4171-6799","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","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","School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, China","Center for Optical Imagery Analysis and Learning, 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":"School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, 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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005738289","display_name":"Lianhai Wang","orcid":"https://orcid.org/0000-0002-5701-3465"},"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":"Lianhai Wang","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/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/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"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":["School of Computer Science and Technology, Harbin Institute of Technology, Weihai, China","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":"School of Computer Science and Technology, Harbin Institute of Technology, Weihai, China","institution_ids":["https://openalex.org/I204983213"]},{"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8969,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.94134733,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"51","issue":"12","first_page":"7823","last_page":"7837"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9635999798774719,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6664151549339294},{"id":"https://openalex.org/keywords/multiplex","display_name":"Multiplex","score":0.6606589555740356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6605761647224426},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.566750705242157},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4634198248386383},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.43095216155052185},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41704797744750977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3650321960449219},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2618260979652405},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09489038586616516}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6664151549339294},{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.6606589555740356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6605761647224426},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.566750705242157},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4634198248386383},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.43095216155052185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41704797744750977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3650321960449219},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2618260979652405},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09489038586616516},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2020.2987163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2020.2987163","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being"}],"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/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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":114,"referenced_works":["https://openalex.org/W788502760","https://openalex.org/W1439548790","https://openalex.org/W1488425980","https://openalex.org/W1493071618","https://openalex.org/W1497212108","https://openalex.org/W1527520754","https://openalex.org/W1539453972","https://openalex.org/W1567009542","https://openalex.org/W1776339640","https://openalex.org/W1815181277","https://openalex.org/W1844073101","https://openalex.org/W1969381345","https://openalex.org/W1972612037","https://openalex.org/W1978102340","https://openalex.org/W1982901162","https://openalex.org/W1983157476","https://openalex.org/W1984688056","https://openalex.org/W1994803330","https://openalex.org/W1997722690","https://openalex.org/W1999216089","https://openalex.org/W2008620264","https://openalex.org/W2010142728","https://openalex.org/W2010280523","https://openalex.org/W2031487654","https://openalex.org/W2037810568","https://openalex.org/W2040932880","https://openalex.org/W2047894723","https://openalex.org/W2069001474","https://openalex.org/W2072173547","https://openalex.org/W2074617510","https://openalex.org/W2081805563","https://openalex.org/W2084507343","https://openalex.org/W2086243891","https://openalex.org/W2089883242","https://openalex.org/W2094234423","https://openalex.org/W2095334215","https://openalex.org/W2096495231","https://openalex.org/W2098005762","https://openalex.org/W2101420429","https://openalex.org/W2108614537","https://openalex.org/W2110693578","https://openalex.org/W2112090702","https://openalex.org/W2118119027","https://openalex.org/W2121470019","https://openalex.org/W2122540999","https://openalex.org/W2127390687","https://openalex.org/W2130217807","https://openalex.org/W2132013054","https://openalex.org/W2133038339","https://openalex.org/W2143244831","https://openalex.org/W2143389120","https://openalex.org/W2155167324","https://openalex.org/W2165275875","https://openalex.org/W2249156935","https://openalex.org/W2252566672","https://openalex.org/W2274964336","https://openalex.org/W2279249111","https://openalex.org/W2285310709","https://openalex.org/W2326812357","https://openalex.org/W2338335864","https://openalex.org/W2409275485","https://openalex.org/W2435864146","https://openalex.org/W2515822818","https://openalex.org/W2566505556","https://openalex.org/W2587812844","https://openalex.org/W2613375858","https://openalex.org/W2732519854","https://openalex.org/W2756305827","https://openalex.org/W2756539420","https://openalex.org/W2778282313","https://openalex.org/W2778901641","https://openalex.org/W2782835742","https://openalex.org/W2793730104","https://openalex.org/W2799357608","https://openalex.org/W2801065096","https://openalex.org/W2809034148","https://openalex.org/W2891753317","https://openalex.org/W2893415549","https://openalex.org/W2898595628","https://openalex.org/W2899618753","https://openalex.org/W2904394492","https://openalex.org/W2911668712","https://openalex.org/W2914065785","https://openalex.org/W2918703174","https://openalex.org/W2942919589","https://openalex.org/W2963309031","https://openalex.org/W2963734869","https://openalex.org/W2964211643","https://openalex.org/W2968404378","https://openalex.org/W2970007912","https://openalex.org/W3098841348","https://openalex.org/W3099221695","https://openalex.org/W3101630861","https://openalex.org/W3101913037","https://openalex.org/W3101942247","https://openalex.org/W3102133512","https://openalex.org/W3103143917","https://openalex.org/W3103589660","https://openalex.org/W3105019479","https://openalex.org/W3106449972","https://openalex.org/W3121431518","https://openalex.org/W4234211579","https://openalex.org/W6628447916","https://openalex.org/W6629118174","https://openalex.org/W6629687408","https://openalex.org/W6638845685","https://openalex.org/W6691280210","https://openalex.org/W6751383735","https://openalex.org/W6754770359","https://openalex.org/W6758694023","https://openalex.org/W6760018847","https://openalex.org/W6766890910","https://openalex.org/W6966943410","https://openalex.org/W6991075017"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W4248336175","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W3009369890","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":{"The":[0,223],"minimum":[1],"dominating":[2,201],"set":[3,78,202],"(MDS)":[4],"of":[5,12,34,56,76,79,86,104,129,132,139,148,180,183,225,240],"the":[6,19,54,102,105,127,130,133,145,149,161,166,177,181,184,206,226,241],"network":[7,20,44,97,135,186,243],"is":[8,21,27,208,229],"a":[9,77,154,172,192,217,238],"node":[10,17],"subset":[11,25],"smallest":[13],"size":[14,179],"that":[15],"every":[16],"in":[18,23,203,210],"either":[22],"this":[24,35,123],"or":[26,31],"adjacent":[28],"to":[29,47,64,196],"one":[30],"more":[32,70,72],"nodes":[33],"subset.":[36],"MDS":[37,60,103,131,146,182],"has":[38,108],"found":[39],"wide":[40],"applications,":[41],"ranging":[42],"from":[43],"monitoring,":[45],"routing,":[46],"epidemic":[48],"control,":[49],"and":[50,71,114,117,136,157,188,213],"text":[51],"processing.":[52],"However,":[53],"majority":[55],"existing":[57],"studies":[58],"on":[59,237],"problem":[61,147],"are":[62,89],"confined":[63],"single":[65],"networks.":[66],"In":[67,122],"real":[68],"world,":[69],"complex":[73],"systems":[74],"consist":[75],"elements":[80],"linked":[81],"up":[82],"by":[83,215,232],"different":[84],"types":[85],"connections,":[87],"which":[88],"best":[90],"modeled":[91],"as":[92],"multiplex":[93,106,134,150,185,219,242],"networks":[94,107],"with":[95,234],"interacting":[96],"layers.":[98],"Though":[99],"vastly":[100],"important,":[101],"not":[109],"yet":[110],"been":[111],"formally":[112],"defined":[113],"its":[115,140],"application":[116],"identification":[118],"remain":[119],"open":[120],"issues.":[121],"article,":[124],"we":[125,152,174,189],"present":[126],"definition":[128],"show":[137],"some":[138],"possible":[141],"applications.":[142],"For":[143],"solving":[144],"network,":[151],"built":[153],"spin-glass":[155],"model":[156],"solve":[158],"it":[159],"through":[160],"belief-propagation":[162],"(BP)":[163],"equations":[164],"under":[165],"replica":[167],"symmetry":[168],"mean-field":[169],"theory.":[170],"As":[171],"consequence,":[173],"can":[175,190],"predict":[176],"relative":[178],"theoretically":[187],"propose":[191],"BP-guided":[193],"decimation":[194],"algorithm":[195,207],"construct":[197],"an":[198],"approximate":[199],"optimal":[200],"practice.":[204],"Then":[205],"improved":[209],"both":[211],"accuracy":[212],"efficiency":[214],"embedding":[216],"novel":[218],"network-oriented":[220],"leaf-removal":[221],"strategy.":[222],"effectiveness":[224],"proposed":[227],"algorithms":[228],"finally":[230],"verified":[231],"comparing":[233],"other":[235],"methods":[236],"number":[239],"examples.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}