{"id":"https://openalex.org/W4409657192","doi":"https://doi.org/10.1145/3696410.3714837","title":"Community Detection in Large-Scale Complex Networks via Structural Entropy Game","display_name":"Community Detection in Large-Scale Complex Networks via Structural Entropy Game","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409657192","doi":"https://doi.org/10.1145/3696410.3714837"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714837","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714837","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714837","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714837","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020329509","display_name":"Yantuan Xian","orcid":"https://orcid.org/0000-0001-6411-4734"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yantuan Xian","raw_affiliation_strings":["Kunming University of Science and Technology, Kunming, China and Yunnan Key Laboratory of Artificial Intelligence, Kunming, China"],"affiliations":[{"raw_affiliation_string":"Kunming University of Science and Technology, Kunming, China and Yunnan Key Laboratory of Artificial Intelligence, Kunming, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104145188","display_name":"Pu Li","orcid":null},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pu Li","raw_affiliation_strings":["Kunmimg University of Science and Technology, Kunming, China and Yunnan Key Laboratory of Artificial Intelligence, Kunming, China"],"affiliations":[{"raw_affiliation_string":"Kunmimg University of Science and Technology, Kunming, China and Yunnan Key Laboratory of Artificial Intelligence, Kunming, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740622","display_name":"Hao Peng","orcid":"https://orcid.org/0000-0003-0458-5977"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Peng","raw_affiliation_strings":["Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114488777","display_name":"Zhengtao Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengtao Yu","raw_affiliation_strings":["Kunming University of Science and Technology, Kunming, China and Yunnan Key Laboratory of Artificial Intelligence, Kunming, China"],"affiliations":[{"raw_affiliation_string":"Kunming University of Science and Technology, Kunming, China and Yunnan Key Laboratory of Artificial Intelligence, Kunming, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084440288","display_name":"Yan Xiang","orcid":"https://orcid.org/0000-0002-6475-638X"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Xiang","raw_affiliation_strings":["Kunming University of Science and Technology, Kunming, China and Yunnan Key Laboratory of Artificial Intelligence, Kunming, China"],"affiliations":[{"raw_affiliation_string":"Kunming University of Science and Technology, Kunming, China and Yunnan Key Laboratory of Artificial Intelligence, Kunming, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["University of Illinois Chicago, Chicago, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5020329509"],"corresponding_institution_ids":["https://openalex.org/I10660446"],"apc_list":null,"apc_paid":null,"fwci":9.9534,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.98201556,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3930","last_page":"3941"},"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.9993000030517578,"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/T11147","display_name":"Misinformation and Its Impacts","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6429177522659302},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5002977848052979},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4312473237514496},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32360678911209106},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08799347281455994},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.08493340015411377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6429177522659302},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5002977848052979},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4312473237514496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32360678911209106},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08799347281455994},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.08493340015411377},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714837","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714837","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714837","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714837","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714837","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714837","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1492706270","display_name":null,"funder_award_id":"02402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1860245536","display_name":"NSF POSE: Phase II: OpenAD: An Integrated Open-Source Ecosystem for Anomaly Detection","funder_award_id":"2346158","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/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/G3780253623","display_name":null,"funder_award_id":"62266028","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3894850591","display_name":null,"funder_award_id":"62266027","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4320322031","display_name":"III: Medium: Collaborative Research: Self-Supervised Recommender System Learning with Application Specific Adaption","funder_award_id":"2106758","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4479882814","display_name":null,"funder_award_id":"U21B2027","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5722720762","display_name":null,"funder_award_id":"III-2106758","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5760752404","display_name":null,"funder_award_id":"Projects","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","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"},{"id":"https://openalex.org/G7594744594","display_name":null,"funder_award_id":"62322202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7777878372","display_name":null,"funder_award_id":"POSE-2346158","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409657192.pdf","grobid_xml":"https://content.openalex.org/works/W4409657192.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W86565899","https://openalex.org/W1979147414","https://openalex.org/W2023655578","https://openalex.org/W2031357406","https://openalex.org/W2033947830","https://openalex.org/W2066090568","https://openalex.org/W2066828202","https://openalex.org/W2098166511","https://openalex.org/W2119222198","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2139694940","https://openalex.org/W2160654919","https://openalex.org/W2164928285","https://openalex.org/W2338678442","https://openalex.org/W2789557002","https://openalex.org/W2897249806","https://openalex.org/W2909291893","https://openalex.org/W2915480215","https://openalex.org/W2922435284","https://openalex.org/W2963088772","https://openalex.org/W2963666064","https://openalex.org/W2967052953","https://openalex.org/W2970641574","https://openalex.org/W3047380811","https://openalex.org/W3099768174","https://openalex.org/W3106188259","https://openalex.org/W3110116780","https://openalex.org/W3119532779","https://openalex.org/W3154363944","https://openalex.org/W3164338400","https://openalex.org/W3194841521","https://openalex.org/W3213104978","https://openalex.org/W4200350015","https://openalex.org/W4283755263","https://openalex.org/W4288704342","https://openalex.org/W4292081303","https://openalex.org/W4312856860","https://openalex.org/W4321002415","https://openalex.org/W4395097571","https://openalex.org/W4395448893","https://openalex.org/W4400237724","https://openalex.org/W4403758858","https://openalex.org/W6600960895"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Community":[0],"detection":[1,76],"is":[2,146],"a":[3,72,92,112,124,135],"critical":[4],"task":[5],"in":[6,26,102,155],"graph":[7,55],"theory,":[8],"social":[9],"network":[10],"analysis,":[11],"and":[12,33,43,151,161],"bioinformatics,":[13],"where":[14],"communities":[15,25,82],"are":[16,51],"defined":[17],"as":[18,58],"clusters":[19],"of":[20,31,35,45],"densely":[21],"interconnected":[22],"nodes.However,":[23],"detecting":[24,131],"large-scale":[27],"networks":[28,142],"with":[29,134],"millions":[30],"nodes":[32,98],"billions":[34],"edges":[36],"remains":[37],"challenging":[38],"due":[39],"to":[40,53,100,108],"the":[41,85,96,103,116,147],"inefficiency":[42],"unreliability":[44],"existing":[46],"methods.Moreover,":[47],"many":[48],"current":[49,104],"approaches":[50],"limited":[52],"specific":[54],"types,":[56],"such":[57],"unweighted":[59],"or":[60,106],"undirected":[61],"graphs,":[62],"reducing":[63],"their":[64],"broader":[65],"applicability.To":[66],"address":[67],"these":[68],"issues,":[69],"we":[70,122],"propose":[71],"novel":[73],"heuristic":[74,129],"community":[75,105],"algorithm,":[77],"termed":[78],"CoDeSEG,":[79],"which":[80],"identifies":[81],"by":[83],"minimizing":[84],"network's":[86],"two-dimensional":[87],"(2D)":[88],"structural":[89,118,125],"entropy":[90,119],"within":[91],"potential":[93],"game":[94],"framework.In":[95],"game,":[97],"decide":[99],"stay":[101],"move":[107],"another":[109],"based":[110],"on":[111,140],"strategy":[113],"that":[114,144],"maximizes":[115],"2D":[117],"utility":[120],"function.Additionally,":[121],"introduce":[123],"entropy-based":[126],"node":[127],"overlapping":[128,132,156],"for":[130],"communities,":[133],"near-linear":[136],"time":[137],"complexity.Experimental":[138],"results":[139],"real-world":[141],"demonstrate":[143],"CoDeSEG":[145],"fastest":[148],"method":[149],"available":[150],"achieves":[152],"state-of-the-art":[153],"performance":[154],"normalized":[157],"mutual":[158],"information":[159],"(ONMI)":[160],"F1":[162],"scores.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}