{"id":"https://openalex.org/W4377021937","doi":"https://doi.org/10.1145/3597436","title":"Overlapping Graph Clustering in Attributed Networks via Generalized Cluster Potential Game","display_name":"Overlapping Graph Clustering in Attributed Networks via Generalized Cluster Potential Game","publication_year":2023,"publication_date":"2023-05-18","ids":{"openalex":"https://openalex.org/W4377021937","doi":"https://doi.org/10.1145/3597436"},"language":"en","primary_location":{"id":"doi:10.1145/3597436","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3597436","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5075576129","display_name":"Hui\u2010Jia Li","orcid":"https://orcid.org/0000-0003-1000-717X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hui-Jia Li","raw_affiliation_strings":["School of Statistics and Data Science, Nankai University, China"],"affiliations":[{"raw_affiliation_string":"School of Statistics and Data Science, Nankai University, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034619994","display_name":"Yuhao Feng","orcid":"https://orcid.org/0000-0002-8047-6919"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhao Feng","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053501478","display_name":"Chengyi Xia","orcid":"https://orcid.org/0000-0003-2686-5072"},"institutions":[{"id":"https://openalex.org/I198091727","display_name":"Tiangong University","ror":"https://ror.org/00xsr9m91","country_code":"CN","type":"education","lineage":["https://openalex.org/I198091727"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengyi Xia","raw_affiliation_strings":["School of Artificial Intelligence, Tiangong University, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Tiangong University, China","institution_ids":["https://openalex.org/I198091727"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083806438","display_name":"Jie Cao","orcid":"https://orcid.org/0000-0002-7049-5614"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Cao","raw_affiliation_strings":["Research Institute of Big Knowledge, Hefei University of Technology, China"],"affiliations":[{"raw_affiliation_string":"Research Institute of Big Knowledge, Hefei University of Technology, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075576129"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":7.1858,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97787762,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7323486804962158},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6885256767272949},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5799638628959656},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5655258297920227},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.49199554324150085},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4795417785644531},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3609660863876343},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3099640905857086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7323486804962158},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6885256767272949},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5799638628959656},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5655258297920227},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.49199554324150085},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4795417785644531},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3609660863876343},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3099640905857086},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3597436","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3597436","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1728967932","display_name":null,"funder_award_id":"71871233","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","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"},{"id":"https://openalex.org/F4320323021","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1059873271","https://openalex.org/W1970301364","https://openalex.org/W1971421925","https://openalex.org/W1987349051","https://openalex.org/W1993591232","https://openalex.org/W1995996823","https://openalex.org/W2012921801","https://openalex.org/W2025543856","https://openalex.org/W2032108856","https://openalex.org/W2037096232","https://openalex.org/W2042236541","https://openalex.org/W2042276255","https://openalex.org/W2050601254","https://openalex.org/W2082565035","https://openalex.org/W2083818595","https://openalex.org/W2096180769","https://openalex.org/W2103140486","https://openalex.org/W2110620844","https://openalex.org/W2111315907","https://openalex.org/W2116433231","https://openalex.org/W2118608338","https://openalex.org/W2119222198","https://openalex.org/W2119998616","https://openalex.org/W2124637492","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2149587453","https://openalex.org/W2151686561","https://openalex.org/W2164928285","https://openalex.org/W2166670639","https://openalex.org/W2169490594","https://openalex.org/W2171552940","https://openalex.org/W2263958071","https://openalex.org/W2315775489","https://openalex.org/W2524865061","https://openalex.org/W2769157493","https://openalex.org/W2806290700","https://openalex.org/W2896014807","https://openalex.org/W2909291893","https://openalex.org/W2913780492","https://openalex.org/W2922080080","https://openalex.org/W2951271819","https://openalex.org/W2962788915","https://openalex.org/W2963666064","https://openalex.org/W3099122357","https://openalex.org/W3099768174","https://openalex.org/W3102647957","https://openalex.org/W3103973800","https://openalex.org/W3126033509","https://openalex.org/W4206673825","https://openalex.org/W4210432992","https://openalex.org/W4214749671","https://openalex.org/W4255976928","https://openalex.org/W4288102469"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2389214306"],"abstract_inverted_index":{"Overlapping":[0],"graph":[1,49,82,207],"clustering":[2,83],"is":[3,106,122,130,164,194],"essential":[4],"to":[5,132,165],"understand":[6],"the":[7,41,55,87,103,110,126,135,144,150,167,170,219,222,225,228,231],"nature":[8],"and":[9,20,89,149,155,184,189,218,224],"behavior":[10],"of":[11,26,38,63,102,112,146,169,211,235],"real":[12],"complex":[13],"systems":[14,19,32],"including":[15],"human":[16],"interactions,":[17],"technical":[18],"transportation":[21],"network.":[22],"However,":[23],"in":[24,48,74,152,215],"addition":[25],"topological":[27,56,88],"structure,":[28,57],"many":[29],"real-world":[30],"networked":[31],"contain":[33],"spare":[34],"factors,":[35],"i.e.,":[36],"attributes":[37],"networks.":[39],"Despite":[40],"considerable":[42],"efforts":[43],"that":[44,125,175],"have":[45],"been":[46],"made":[47],"clustering,":[50],"they":[51],"only":[52],"concentrate":[53],"on":[54,66,116,198],"which":[58,108],"lack":[59],"a":[60,79,93,99,157,179,187,199],"profound":[61],"understanding":[62],"cluster":[64,94,171],"configuration":[65],"attributed":[67,205],"graphs.":[68],"To":[69],"address":[70],"this":[71,75],"great":[72],"challenge,":[73],"article,":[76],"we":[77,128,142],"propose":[78],"new":[80],"overlapping":[81,206],"algorithm":[84,202],"by":[85],"integrating":[86],"attributive":[90],"information":[91],"into":[92],"potential":[95,138,172],"game":[96,139],"(CPG).":[97],"Firstly,":[98],"generalized":[100],"definition":[101],"utility":[104],"function":[105],"provided,":[107],"measures":[109,145],"payoff":[111],"each":[113,153],"node":[114],"based":[115,197],"different":[117],"node-to-cluster":[118],"distance":[119],"functions.":[120],"It":[121],"worth":[123],"mentioning":[124],"model":[127],"proposed":[129],"able":[131],"associate":[133],"with":[134,230],"classic":[136],"ordinal":[137],"well.":[140],"Then,":[141],"define":[143],"both":[147],"tightness":[148],"homogeneity":[151],"cluster,":[154],"introduce":[156],"novel":[158],"two-way":[159],"selection":[160],"mechanism.":[161],"The":[162],"goal":[163],"extend":[166],"flexibility":[168],"game,":[173],"so":[174],"one":[176],"can":[177],"achieve":[178],"win-win":[180],"situation":[181],"between":[182],"nodes":[183],"clusters.":[185],"Finally,":[186],"distributed":[188],"heterogeneous":[190],"multiagent":[191],"system":[192],"(DHMAS)":[193],"carefully":[195],"designed":[196],"fast":[200],"self-learning":[201],"(SLA)":[203],"for":[204],"clustering.":[208],"Two":[209],"series":[210],"experiments":[212],"are":[213],"implemented":[214],"multi-types":[216],"datasets":[217],"results":[220],"verify":[221],"effectiveness":[223],"scalability":[226],"after":[227],"comparison":[229],"most":[232],"advanced":[233],"approaches":[234],"literature.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}