{"id":"https://openalex.org/W4405231416","doi":"https://doi.org/10.1109/tnet.2024.3511598","title":"A Distributed Symmetric Game Optimization to 3-Path Vertex Cover of Networks","display_name":"A Distributed Symmetric Game Optimization to 3-Path Vertex Cover of Networks","publication_year":2024,"publication_date":"2024-12-11","ids":{"openalex":"https://openalex.org/W4405231416","doi":"https://doi.org/10.1109/tnet.2024.3511598"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3511598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3511598","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["College of Electronic Engineering, National University of Defense Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-7335-995X","affiliations":[{"raw_affiliation_string":"College of Electronic Engineering, National University of Defense Technology, Hefei, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yong Ding","orcid":"https://orcid.org/0000-0001-8709-9231"},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Ding","raw_affiliation_strings":["School of Information Engineering, Nanchang University, Nanchang, China"],"raw_orcid":"https://orcid.org/0000-0001-8709-9231","affiliations":[{"raw_affiliation_string":"School of Information Engineering, Nanchang University, Nanchang, China","institution_ids":["https://openalex.org/I141649914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030524322","display_name":"Rongpei Zhou","orcid":"https://orcid.org/0000-0001-6367-2742"},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongpei Zhou","raw_affiliation_strings":["School of Information Engineering, Nanchang University, Nanchang, China"],"raw_orcid":"https://orcid.org/0000-0001-6367-2742","affiliations":[{"raw_affiliation_string":"School of Information Engineering, Nanchang University, Nanchang, China","institution_ids":["https://openalex.org/I141649914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025546736","display_name":"Zhifeng Qiu","orcid":"https://orcid.org/0000-0002-7076-4343"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhifeng Qiu","raw_affiliation_strings":["School of Automation, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-7076-4343","affiliations":[{"raw_affiliation_string":"School of Automation, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100711522","display_name":"Weihua Gui","orcid":"https://orcid.org/0000-0003-0312-436X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihua Gui","raw_affiliation_strings":["School of Automation, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-0312-436X","affiliations":[{"raw_affiliation_string":"School of Automation, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2841,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59627621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"33","issue":"2","first_page":"913","last_page":"928"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9854000210762024,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9854000210762024,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9706000089645386,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9537000060081482,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6580053567886353},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.5795881748199463},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5410839319229126},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5248815417289734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5004727840423584},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.44107669591903687},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41703683137893677},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38140541315078735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3327248692512512},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.331024706363678},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3013821244239807},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18893513083457947},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1599186360836029},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15533128380775452}],"concepts":[{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6580053567886353},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.5795881748199463},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5410839319229126},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5248815417289734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5004727840423584},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.44107669591903687},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41703683137893677},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38140541315078735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3327248692512512},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.331024706363678},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3013821244239807},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18893513083457947},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1599186360836029},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15533128380775452},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3511598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3511598","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G212116678","display_name":null,"funder_award_id":"61321003","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1659842140","https://openalex.org/W1968635621","https://openalex.org/W1987796300","https://openalex.org/W1992195122","https://openalex.org/W2001007182","https://openalex.org/W2008620264","https://openalex.org/W2019831445","https://openalex.org/W2024451920","https://openalex.org/W2034112762","https://openalex.org/W2048187846","https://openalex.org/W2067050450","https://openalex.org/W2070576097","https://openalex.org/W2088188524","https://openalex.org/W2095124936","https://openalex.org/W2112090702","https://openalex.org/W2120043459","https://openalex.org/W2130670499","https://openalex.org/W2131416952","https://openalex.org/W2135038320","https://openalex.org/W2136345626","https://openalex.org/W2137986027","https://openalex.org/W2139522837","https://openalex.org/W2159158762","https://openalex.org/W2159759087","https://openalex.org/W2199703934","https://openalex.org/W2218434618","https://openalex.org/W2229053133","https://openalex.org/W2264404578","https://openalex.org/W2412257713","https://openalex.org/W2504797124","https://openalex.org/W2765231115","https://openalex.org/W2791662613","https://openalex.org/W2793538878","https://openalex.org/W2795972773","https://openalex.org/W2802508687","https://openalex.org/W2908273849","https://openalex.org/W2963377146","https://openalex.org/W2963995309","https://openalex.org/W3033036004","https://openalex.org/W3036309969","https://openalex.org/W3209589151","https://openalex.org/W4229706427","https://openalex.org/W4313400736","https://openalex.org/W4386523560"],"related_works":["https://openalex.org/W1566660502","https://openalex.org/W2156896570","https://openalex.org/W4232403550","https://openalex.org/W623607250","https://openalex.org/W2036594069","https://openalex.org/W4245429118","https://openalex.org/W4205110281","https://openalex.org/W4212927854","https://openalex.org/W4211151614","https://openalex.org/W2070875930"],"abstract_inverted_index":{"As":[0],"a":[1,46,101,127,166,206],"typical":[2],"combinatorial":[3],"optimization":[4],"problem,":[5,57],"the":[6,18,24,53,60,72,82,85,109,118,141,170,181,195,200],"3-path":[7,19,54,88,94],"vertex":[8,20,32,55,89,95],"cover":[9,21,56,90,96],"problem":[10,22],"has":[11,126],"wide":[12],"applications":[13],"in":[14],"practice.":[15],"To":[16],"solve":[17],"from":[23],"perspective":[25],"of":[26,84,114,169,183],"distributed":[27],"optimization,":[28],"we":[29,44,68,99,147,174,191],"treat":[30],"each":[31,65,124],"as":[33,81],"an":[34,162],"agent":[35],"(i.e.,":[36],"player)":[37],"with":[38],"computation,":[39],"and":[40,58,92,123,133,164,198],"decision-making":[41],"capabilities.":[42],"First,":[43],"establish":[45],"3-player":[47],"symmetric":[48],"game":[49,74],"model":[50],"to":[51,161,179],"describe":[52],"design":[59],"corresponding":[61],"cost":[62],"function":[63],"for":[64,130],"player.":[66],"Then,":[67],"prove":[69,148],"that":[70,149,156,193],"under":[71],"established":[73],"model,":[75],"strict":[76],"Nash":[77],"equilibriums":[78],"(SNEs)":[79],"act":[80],"basis":[83],"connection":[86],"between":[87],"states":[91],"minimum":[93],"states.":[97],"Next,":[98],"propose":[100],"novel":[102],"memory-based":[103],"synchronous":[104],"learning":[105],"(MSL)":[106],"algorithm,":[107],"where":[108],"initial":[110],"profile":[111,159],"strategy":[112,158],"generation":[113],"players":[115],"relies":[116],"on":[117,140,187],"designed":[119],"degree":[120,201],"preference":[121,202],"rule,":[122],"player":[125],"memory":[128,196],"length":[129,197],"recording":[131],"strategies":[132,137],"independently":[134],"update":[135],"their":[136],"concurrently":[138],"based":[139],"accessed":[142],"local":[143],"information.":[144],"After":[145],"that,":[146],"our":[150,184],"proposed":[151,185],"MSL":[152],"algorithm":[153,186],"can":[154,204],"guarantee":[155],"any":[157],"converges":[160],"SNE,":[163],"provide":[165],"theoretical":[167],"analysis":[168],"algorithm\u2019s":[171],"complexity.":[172],"Finally,":[173],"present":[175],"numerous":[176],"numerical":[177],"simulations":[178],"demonstrate":[180],"performance":[182],"various":[188],"networks.":[189],"Moreover,":[190],"find":[192],"increasing":[194],"adopting":[199],"initialization":[203],"yield":[205],"better":[207],"SNE.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}