{"id":"https://openalex.org/W4313400736","doi":"https://doi.org/10.1007/s11432-021-3291-3","title":"Toward the minimum vertex cover of complex networks using distributed potential games","display_name":"Toward the minimum vertex cover of complex networks using distributed potential games","publication_year":2022,"publication_date":"2022-12-29","ids":{"openalex":"https://openalex.org/W4313400736","doi":"https://doi.org/10.1007/s11432-021-3291-3"},"language":"en","primary_location":{"id":"doi:10.1007/s11432-021-3291-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-021-3291-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210218743","display_name":"Science China Information Sciences","issn_l":"1869-1919","issn":["1869-1919","1674-733X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science China Information Sciences","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/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":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["Adaptive Networks and Control Lab, Department of Electronic Engineering, Fudan University, Shanghai, 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adaptive Networks and Control Lab, Department of Electronic Engineering, Fudan University, Shanghai, 200433, 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/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4210105785","display_name":"Intelligent Systems Research (United States)","ror":"https://ror.org/01reevc91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105785"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Xiang Li","raw_affiliation_strings":["Adaptive Networks and Control Lab, Department of Electronic Engineering, Fudan University, Shanghai, 200433, China","Institute of Complex Networks and Intelligent Systems, Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, 201210, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adaptive Networks and Control Lab, Department of Electronic Engineering, Fudan University, Shanghai, 200433, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Institute of Complex Networks and Intelligent Systems, Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, 201210, China","institution_ids":["https://openalex.org/I4210105785"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100674281"],"corresponding_institution_ids":["https://openalex.org/I24943067","https://openalex.org/I4210105785"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.1321,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.88003793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"66","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9984999895095825,"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/T11031","display_name":"Game Theory and Applications","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.8539474606513977},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.6435301303863525},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6118395924568176},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5526837706565857},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.506156861782074},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4840952157974243},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.46928322315216064},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46635711193084717},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.44059619307518005},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.43121880292892456},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36907723546028137},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33274179697036743},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3188866674900055},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.2885912358760834},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2558097839355469},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1400371491909027},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09560614824295044}],"concepts":[{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.8539474606513977},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.6435301303863525},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6118395924568176},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5526837706565857},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.506156861782074},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4840952157974243},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.46928322315216064},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46635711193084717},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.44059619307518005},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.43121880292892456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36907723546028137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33274179697036743},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3188866674900055},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2885912358760834},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2558097839355469},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1400371491909027},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09560614824295044},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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.1007/s11432-021-3291-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-021-3291-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210218743","display_name":"Science China Information Sciences","issn_l":"1869-1919","issn":["1869-1919","1674-733X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science China Information Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1485666843","https://openalex.org/W1519655831","https://openalex.org/W1971749164","https://openalex.org/W1992195122","https://openalex.org/W1999723442","https://openalex.org/W2004030739","https://openalex.org/W2008620264","https://openalex.org/W2022122931","https://openalex.org/W2048187846","https://openalex.org/W2050565077","https://openalex.org/W2050877865","https://openalex.org/W2066767736","https://openalex.org/W2067050450","https://openalex.org/W2070722739","https://openalex.org/W2088188524","https://openalex.org/W2088415500","https://openalex.org/W2100673911","https://openalex.org/W2101500649","https://openalex.org/W2112090702","https://openalex.org/W2118994458","https://openalex.org/W2119682789","https://openalex.org/W2120043459","https://openalex.org/W2130670499","https://openalex.org/W2135038320","https://openalex.org/W2148606196","https://openalex.org/W2150649057","https://openalex.org/W2151612665","https://openalex.org/W2159759087","https://openalex.org/W2164531580","https://openalex.org/W2315811219","https://openalex.org/W2322912636","https://openalex.org/W2342949225","https://openalex.org/W2765231115","https://openalex.org/W2770271559","https://openalex.org/W2791662613","https://openalex.org/W2795972773","https://openalex.org/W2796419412","https://openalex.org/W2949180570","https://openalex.org/W2963766117","https://openalex.org/W3011665186","https://openalex.org/W3022321359","https://openalex.org/W4230410498","https://openalex.org/W4254299531","https://openalex.org/W4300015137"],"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/W3120026953"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}