{"id":"https://openalex.org/W3159327663","doi":"https://doi.org/10.1109/iscas51556.2021.9401117","title":"A Minimal Memory Game-Based Distributed Algorithm to Vertex Cover of Networks","display_name":"A Minimal Memory Game-Based Distributed Algorithm to Vertex Cover of Networks","publication_year":2021,"publication_date":"2021-04-27","ids":{"openalex":"https://openalex.org/W3159327663","doi":"https://doi.org/10.1109/iscas51556.2021.9401117","mag":"3159327663"},"language":"en","primary_location":{"id":"doi:10.1109/iscas51556.2021.9401117","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas51556.2021.9401117","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Circuits and Systems (ISCAS)","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/A5079122378","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0002-7335-995X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Chen","raw_affiliation_strings":["Adaptive Networks and Control Lab, Fudan University, Shanghai, China","Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Adaptive Networks and Control Lab, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100674281","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0002-6482-2535"},"institutions":[{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Li","raw_affiliation_strings":["Adaptive Networks and Control Lab, Fudan University, Shanghai, China","MOE Frontiers Center for Brain Science, Institutes of Brain Science, Fudan University, Shanghai, China","Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Adaptive Networks and Control Lab, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"MOE Frontiers Center for Brain Science, Institutes of Brain Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I4210164150","https://openalex.org/I24943067"]},{"raw_affiliation_string":"Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079122378"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.5228,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67178269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"359","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.989300012588501,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.8755207657814026},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6602100133895874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6558170914649963},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6111727952957153},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5900365710258484},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5817122459411621},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.49869704246520996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43903931975364685},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34778714179992676},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2943347990512848},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24099275469779968},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.23323273658752441},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.092386394739151}],"concepts":[{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.8755207657814026},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6602100133895874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6558170914649963},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6111727952957153},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5900365710258484},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5817122459411621},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.49869704246520996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43903931975364685},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34778714179992676},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2943347990512848},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24099275469779968},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.23323273658752441},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.092386394739151},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas51556.2021.9401117","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas51556.2021.9401117","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320336125","display_name":"National Science Fund for Distinguished Young Scholars","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W250979245","https://openalex.org/W1498617765","https://openalex.org/W1519655831","https://openalex.org/W1971749164","https://openalex.org/W1976662153","https://openalex.org/W1983523909","https://openalex.org/W1990313671","https://openalex.org/W2008620264","https://openalex.org/W2025490132","https://openalex.org/W2039122980","https://openalex.org/W2048187846","https://openalex.org/W2050565077","https://openalex.org/W2067050450","https://openalex.org/W2088188524","https://openalex.org/W2112090702","https://openalex.org/W2118994458","https://openalex.org/W2119999028","https://openalex.org/W2120043459","https://openalex.org/W2130670499","https://openalex.org/W2144668683","https://openalex.org/W2245365159","https://openalex.org/W2309459014","https://openalex.org/W2315811219","https://openalex.org/W2341949230","https://openalex.org/W2346472024","https://openalex.org/W2469435191","https://openalex.org/W2553000292","https://openalex.org/W2626058046","https://openalex.org/W2763753747","https://openalex.org/W2765231115","https://openalex.org/W2801481166","https://openalex.org/W2913555043","https://openalex.org/W2943863732","https://openalex.org/W2962691244","https://openalex.org/W2992106267","https://openalex.org/W3142570770","https://openalex.org/W3143219376","https://openalex.org/W7049124034"],"related_works":["https://openalex.org/W2949255922","https://openalex.org/W2036594069","https://openalex.org/W4244658307","https://openalex.org/W2156896570","https://openalex.org/W2038655901","https://openalex.org/W1627181101","https://openalex.org/W2043560626","https://openalex.org/W1558145674","https://openalex.org/W1566660502","https://openalex.org/W2907689753"],"abstract_inverted_index":{"The":[0,81],"vertex":[1,17],"cover":[2,18],"of":[3,91],"networks":[4],"is":[5,55,83],"a":[6,33,48,79,105],"classical":[7],"combinatorial":[8],"optimization":[9],"problem.":[10],"In":[11],"this":[12,46,59],"paper,":[13],"we":[14,101],"investigate":[15],"the":[16,22,64,73,89,92,113],"problem":[19],"solved":[20],"by":[21,111],"memory-based":[23],"best":[24],"response":[25],"update":[26,53,95],"rule,":[27],"which":[28],"can":[29,70],"not":[30],"converge":[31],"to":[32,78,86],"strict":[34],"Nash":[35],"equilibrium":[36],"(SNE)":[37],"with":[38,66],"memory":[39],"length":[40],"m":[41,67],"=3D":[42,68],"1.":[43],"To":[44],"overcome":[45],"shortcoming,":[47],"bounded":[49],"rational":[50],"behavioral":[51],"(BRB)":[52],"rule":[54,96],"newly":[56],"proposed":[57,93],"in":[58],"paper.":[60],"We":[61],"prove":[62],"that":[63,72,88,104],"BRB":[65,94],"1":[69],"guarantee":[71],"whole":[74],"vertices'":[75],"state":[76],"converges":[77],"SNE.":[80],"simulation":[82],"carried":[84],"out":[85],"verify":[87],"performance":[90],"on":[97],"representative":[98],"networks.":[99],"Moreover,":[100],"also":[102],"find":[103],"better":[106],"SNE":[107],"will":[108],"be":[109],"achieved":[110],"increasing":[112],"selection":[114],"intensity.":[115]},"counts_by_year":[{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}