{"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","alternate_titles":[],"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","doi":"https://doi.org/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,"listed_in":["ccf-a","cwts-core","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1"],"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"},"parent_works":[],"lineage":["https://openalex.org/W4313400736"],"child_works_count":0,"type":"article","is_traditional":true,"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","observed_orcids":["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,"contributor_roles":[],"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","observed_orcids":["https://orcid.org/0000-0002-6482-2535","https://orcid.org/0009-0000-1375-7115"]},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"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,"contributor_roles":[],"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/I116953780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100674281"],"corresponding_institution_ids":["https://openalex.org/I116953780","https://openalex.org/I24943067"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":2.1784,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.87230211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"66","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.5410000085830688,"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.5410000085830688,"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.2761000096797943,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.14219999313354492,"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/minimum-vertex-cover","display_name":"minimum vertex cover","score":0.9789999723434448},{"id":"https://openalex.org/keywords/complex-networks","display_name":"complex networks","score":0.9620000123977661},{"id":"https://openalex.org/keywords/potential-games","display_name":"potential games","score":0.9340000152587891},{"id":"https://openalex.org/keywords/distributed-optimization","display_name":"distributed optimization","score":0.9750000238418579},{"id":"https://openalex.org/keywords/log-linear-learning","display_name":"log-linear learning","score":0.7289999723434448},{"id":"https://openalex.org/keywords/binary-optimization","display_name":"binary optimization","score":0.6110000014305115},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.6000000238418579},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8579999804496765}],"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","doi":"https://doi.org/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,"listed_in":["ccf-a","cwts-core","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1485666843","https://openalex.org/W1493650034","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/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","https://openalex.org/W7096011588"],"related_works":["https://openalex.org/W4413677073","https://openalex.org/W4392174044","https://openalex.org/W2795972773","https://openalex.org/W3119420954","https://openalex.org/W4415047873","https://openalex.org/W1706504674","https://openalex.org/W2315811219","https://openalex.org/W2062879469","https://openalex.org/W4405231416","https://openalex.org/W2791662613"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4313400736","counts_by_year":[{"year":2026,"cited_by_count":2},{"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-11-17T12:49:18.490984","created_date":"2023-01-06T00:00:00"}
