{"id":"https://openalex.org/W3162988352","doi":"https://doi.org/10.1109/csicc52343.2021.9420625","title":"Solving Minimum Dominating Set in Multiplex Networks Using Learning Automata","display_name":"Solving Minimum Dominating Set in Multiplex Networks Using Learning Automata","publication_year":2021,"publication_date":"2021-03-03","ids":{"openalex":"https://openalex.org/W3162988352","doi":"https://doi.org/10.1109/csicc52343.2021.9420625","mag":"3162988352"},"language":"en","primary_location":{"id":"doi:10.1109/csicc52343.2021.9420625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csicc52343.2021.9420625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 26th International Computer Conference, Computer Society of Iran (CSICC)","raw_type":"proceedings-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/A5040517390","display_name":"Mohammad Mehdi Daliri Khomami","orcid":"https://orcid.org/0000-0002-6882-5784"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mohammad Mehdi Daliri Khomami","raw_affiliation_strings":["Amirkabir University of Technology,Department of Computer Engineering,Tehran,Iran"],"affiliations":[{"raw_affiliation_string":"Amirkabir University of Technology,Department of Computer Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036944228","display_name":"Alireza Rezvanian","orcid":"https://orcid.org/0000-0003-3323-7832"},"institutions":[{"id":"https://openalex.org/I11750234","display_name":"University of Science and Culture","ror":"https://ror.org/048e0p659","country_code":"IR","type":"education","lineage":["https://openalex.org/I11750234"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Alireza Rezvanian","raw_affiliation_strings":["University of Science and Culture,Department of Computer Engineering,Tehran,Iran"],"affiliations":[{"raw_affiliation_string":"University of Science and Culture,Department of Computer Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I11750234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085887146","display_name":"Ali Mohammad Saghiri","orcid":"https://orcid.org/0000-0003-0797-314X"},"institutions":[{"id":"https://openalex.org/I4210163011","display_name":"Niroo Research Institute","ror":"https://ror.org/05xf50770","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210163011"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ali Mohammad Saghiri","raw_affiliation_strings":["Niroo Research Institute,Information and Communications Technology Research Group,Tehran,Iran","Information and Communications Technology Research Group, Niroo Research Institute, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Niroo Research Institute,Information and Communications Technology Research Group,Tehran,Iran","institution_ids":["https://openalex.org/I4210163011"]},{"raw_affiliation_string":"Information and Communications Technology Research Group, Niroo Research Institute, Tehran, Iran","institution_ids":["https://openalex.org/I4210163011"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008824437","display_name":"Mohammad Reza Meybodi","orcid":"https://orcid.org/0000-0003-3775-5565"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Reza Meybodi","raw_affiliation_strings":["Amirkabir University of Technology,Department of Computer Engineering,Tehran,Iran"],"affiliations":[{"raw_affiliation_string":"Amirkabir University of Technology,Department of Computer Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I158248296"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040517390"],"corresponding_institution_ids":["https://openalex.org/I158248296"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06881594,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"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/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9872999787330627,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9799000024795532,"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/dominating-set","display_name":"Dominating set","score":0.66108238697052},{"id":"https://openalex.org/keywords/learning-automata","display_name":"Learning automata","score":0.6122675538063049},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6103348731994629},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.596186101436615},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.5775472521781921},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5433251857757568},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.504939615726471},{"id":"https://openalex.org/keywords/multiplex","display_name":"Multiplex","score":0.4745270311832428},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.46961599588394165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3991459012031555},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39535531401634216},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3940499722957611},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.35768255591392517},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.12479451298713684}],"concepts":[{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.66108238697052},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.6122675538063049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6103348731994629},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.596186101436615},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.5775472521781921},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5433251857757568},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.504939615726471},{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.4745270311832428},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.46961599588394165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3991459012031555},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39535531401634216},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3940499722957611},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.35768255591392517},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12479451298713684},{"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},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/csicc52343.2021.9420625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csicc52343.2021.9420625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 26th International Computer Conference, Computer Society of Iran (CSICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1439548790","https://openalex.org/W1493071618","https://openalex.org/W1538558539","https://openalex.org/W1539453972","https://openalex.org/W1567009542","https://openalex.org/W1844073101","https://openalex.org/W1931400479","https://openalex.org/W1972612037","https://openalex.org/W1983157476","https://openalex.org/W1997722690","https://openalex.org/W1999216089","https://openalex.org/W2037810568","https://openalex.org/W2040932880","https://openalex.org/W2069001474","https://openalex.org/W2070684734","https://openalex.org/W2072173547","https://openalex.org/W2081805563","https://openalex.org/W2084507343","https://openalex.org/W2086243891","https://openalex.org/W2096495231","https://openalex.org/W2098005762","https://openalex.org/W2127390687","https://openalex.org/W2165275875","https://openalex.org/W2249156935","https://openalex.org/W2279249111","https://openalex.org/W2285310709","https://openalex.org/W2436046367","https://openalex.org/W2787995212","https://openalex.org/W2911007966","https://openalex.org/W2964211643","https://openalex.org/W3021285574","https://openalex.org/W3102133512","https://openalex.org/W3103589660","https://openalex.org/W3106449972","https://openalex.org/W6628447916","https://openalex.org/W6991075017"],"related_works":["https://openalex.org/W2662701","https://openalex.org/W2357985373","https://openalex.org/W2054473698","https://openalex.org/W2370165438","https://openalex.org/W1868459378","https://openalex.org/W2761571700","https://openalex.org/W4384157409","https://openalex.org/W1966029840","https://openalex.org/W2002336872","https://openalex.org/W2009561209"],"abstract_inverted_index":{"The":[0,31,43,62],"dominating":[1,41,152,170,221],"set":[2,95,153,171],"(DS)":[3],"problem":[4,45,79,123],"has":[5,46,74],"noticed":[6],"the":[7,17,34,67,71,77,121,128,134,151,164,173,178,186,190,196,201,218,235,243],"selecting":[8,158],"a":[9,90,94,113,145,169,181],"subset":[10],"of":[11,28,96,133,144,189,192,198,203,220],"vertices":[12],"that":[13,230],"every":[14],"vertex":[15],"in":[16,49,84,124,214,223,231],"graph":[18],"is":[19,21,37,64,137,212,238],"either":[20],"adjacent":[22],"to":[23,80,150,167,185,242],"one":[24],"or":[25,147],"more":[26],"nodes":[27],"this":[29,109,209,215],"subset.":[30],"DS":[32,160],"with":[33,141,172,240],"minimum":[35],"cardinality":[36,175],"called":[38],"MDS":[39,44,63,78,122,191],"(minimum":[40],"set).":[42],"several":[47],"applications":[48],"different":[50,101],"domains,":[51],"such":[52],"as":[53,66,105,177],"network":[54,136],"monitoring,":[55],"routing,":[56],"epidemic":[57],"control":[58],"and":[59,103,154,161,176,200],"social":[60],"network.":[61],"known":[65,104],"NP-Hard":[68],"problem.":[69],"Nevertheless,":[70],"existing":[72],"research":[73],"focused":[75],"on":[76],"single":[81],"networks.":[82,107,126,194],"However,":[83],"many":[85,232],"real":[86],"structures,":[87],"there":[88],"exist":[89],"complex":[91],"structure":[92],"involving":[93],"components":[97],"combined":[98],"up":[99],"by":[100],"connections":[102],"multiplex":[106,125,135,193,224],"In":[108,127],"paper,":[110],"we":[111],"introduce":[112],"learning":[114,199,204],"automaton":[115],"(LA)":[116],"based":[117],"algorithm":[118,165,179,210,237],"for":[119,206],"find":[120,168],"proposed":[129,236],"algorithm,":[130],"each":[131],"node":[132],"considered":[138],"an":[139],"LA":[140],"two":[142],"actions":[143],"candidate":[146,159,182],"non-candidate":[148],"corresponding":[149],"non-dominating":[155],"set.":[156],"By":[157],"evaluation":[162,244],"mechanisms,":[163],"tries":[166],"smallest":[174],"proceeds,":[180],"solution":[183,188],"converges":[184],"optimal":[187],"With":[195],"aid":[197],"behavior":[202],"automata":[205],"finding":[207],"solution,":[208],"which":[211],"present":[213],"paper":[216],"reduces":[217],"number":[219],"set,":[222],"networks":[225],"iteratively.":[226],"Experimental":[227],"results":[228],"demonstrate":[229],"well-known":[233],"datasets,":[234],"efficient":[239],"respect":[241],"measure.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}