{"id":"https://openalex.org/W4412876901","doi":"https://doi.org/10.1145/3711896.3737173","title":"Unsupervised Graph Clustering with Deep Structural Entropy","display_name":"Unsupervised Graph Clustering with Deep Structural Entropy","publication_year":2025,"publication_date":"2025-08-03","ids":{"openalex":"https://openalex.org/W4412876901","doi":"https://doi.org/10.1145/3711896.3737173"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3737173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737173","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737173","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737173","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103024121","display_name":"Jingyun Zhang","orcid":"https://orcid.org/0009-0003-7215-0040"},"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":"Jingyun Zhang","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-7215-0040","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"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"],"raw_orcid":"https://orcid.org/0000-0003-0458-5977","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100318687","display_name":"Li Sun","orcid":"https://orcid.org/0000-0003-4562-2279"},"institutions":[{"id":"https://openalex.org/I153473198","display_name":"North China Electric Power University","ror":"https://ror.org/04qr5t414","country_code":"CN","type":"education","lineage":["https://openalex.org/I153473198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Sun","raw_affiliation_strings":["North China Electric Power University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4562-2279","affiliations":[{"raw_affiliation_string":"North China Electric Power University, Beijing, China","institution_ids":["https://openalex.org/I153473198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013357648","display_name":"Guanlin Wu","orcid":"https://orcid.org/0000-0001-9968-2977"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanlin Wu","raw_affiliation_strings":["School of Systems Engineering, TUDT, ChangSha, China"],"raw_orcid":"https://orcid.org/0000-0001-9968-2977","affiliations":[{"raw_affiliation_string":"School of Systems Engineering, TUDT, ChangSha, China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075060945","display_name":"Chunyang Liu","orcid":"https://orcid.org/0000-0001-7282-0284"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyang Liu","raw_affiliation_strings":["Didi Chuxing Technology Co., Ltd., Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7282-0284","affiliations":[{"raw_affiliation_string":"Didi Chuxing Technology Co., Ltd., Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114488777","display_name":"Zhengtao Yu","orcid":"https://orcid.org/0000-0001-8952-8984"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhengtao Yu","raw_affiliation_strings":["KUST, Yunnan, China"],"raw_orcid":"https://orcid.org/0000-0001-8952-8984","affiliations":[{"raw_affiliation_string":"KUST, Yunnan, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3752","last_page":"3763"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.6812779903411865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6342955827713013},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5250028371810913},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38906338810920715}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6812779903411865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6342955827713013},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5250028371810913},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38906338810920715}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711896.3737173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737173","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737173","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3711896.3737173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737173","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737173","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.44999998807907104,"display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G2176691914","display_name":null,"funder_award_id":"62432006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2648299676","display_name":null,"funder_award_id":"62202164","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3233148970","display_name":null,"funder_award_id":"62441612","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/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/G8874874764","display_name":null,"funder_award_id":"U23A2038","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/F4320321895","display_name":"Government of Jiangxi Province","ror":"https://ror.org/02fzqav45"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412876901.pdf","grobid_xml":"https://content.openalex.org/works/W4412876901.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W2082572780","https://openalex.org/W2151936673","https://openalex.org/W2338678442","https://openalex.org/W2611669764","https://openalex.org/W2700550412","https://openalex.org/W2768092833","https://openalex.org/W2970786075","https://openalex.org/W2981898874","https://openalex.org/W3081203761","https://openalex.org/W3093860674","https://openalex.org/W3121199044","https://openalex.org/W3134526511","https://openalex.org/W3136526008","https://openalex.org/W3185513611","https://openalex.org/W3208935815","https://openalex.org/W4221166060","https://openalex.org/W4225674624","https://openalex.org/W4251670979","https://openalex.org/W4285603626","https://openalex.org/W4287330167","https://openalex.org/W4287749054","https://openalex.org/W4321480062","https://openalex.org/W4328113578","https://openalex.org/W4375959099","https://openalex.org/W4380993339","https://openalex.org/W4382239158","https://openalex.org/W4382318991","https://openalex.org/W4387969586","https://openalex.org/W4391549768","https://openalex.org/W4392367760","https://openalex.org/W4393148023","https://openalex.org/W4395097571","https://openalex.org/W4409657429","https://openalex.org/W6780230476"],"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/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"Research":[0],"on":[1,30,58,183,195,229],"Graph":[2,16,20],"Structure":[3],"Learning":[4,141],"(GSL)":[5],"provides":[6],"key":[7],"insights":[8],"for":[9,122,213],"graph-based":[10],"clustering,":[11],"yet":[12],"current":[13],"methods":[14,56],"like":[15,66],"Neural":[17],"Networks":[18,22],"(GNNs),":[19],"Attention":[21],"(GATs),":[23],"and":[24,62,109,160,188,216,249],"contrastive":[25],"learning":[26,59],"often":[27],"rely":[28],"heavily":[29],"the":[31,39,76,102,150,162,168,196,241,244],"original":[32,40,103,151,163],"graph":[33,78,93,104,148,174,237],"structure.":[34],"Their":[35],"performance":[36],"deteriorates":[37],"when":[38],"graph's":[41],"adjacency":[42],"matrix":[43,192],"is":[44],"too":[45],"sparse":[46,171],"or":[47],"contains":[48],"noisy":[49],"edges":[50],"unrelated":[51],"to":[52,68,113,144,158,193,205],"clustering.":[53],"Moreover,":[54],"these":[55,84],"depend":[57],"node":[60,186,218],"embeddings":[61,187],"using":[63],"traditional":[64],"techniques":[65],"k-means":[67],"form":[69,114],"clusters,":[70],"which":[71,129],"may":[72],"not":[73],"fully":[74],"capture":[75],"underlying":[77],"structure":[79,131],"between":[80,173],"nodes.":[81,175],"To":[82],"address":[83],"limitations,":[85],"this":[86],"paper":[87],"introduces":[88],"DeSE,":[89],"a":[90,120,133,139,156,189],"novel":[91],"unsupervised":[92,236],"clustering":[94,178,215,238],"framework":[95],"incorporating":[96],"Deep":[97],"Structural":[98,140],"Entropy.":[99],"It":[100],"enhances":[101],"with":[105,126,220],"quantified":[106],"structural":[107,124,164,211],"information":[108],"deep":[110],"neural":[111],"networks":[112],"clusters.":[115],"Specifically,":[116],"we":[117,137],"first":[118],"propose":[119],"method":[121,180],"calculating":[123],"entropy":[125,212],"soft":[127,190],"assignment,":[128],"quantifies":[130],"in":[132,246],"differentiable":[134],"form.":[135],"Next,":[136],"design":[138],"layer":[142,201],"(SLL)":[143],"generate":[145],"an":[146],"attributed":[147],"from":[149],"feature":[152],"data,":[153],"serving":[154],"as":[155],"target":[157],"enhance":[159],"optimize":[161],"graph,":[165],"thereby":[166],"mitigating":[167],"issue":[169],"of":[170,243],"connections":[172],"Finally,":[176],"our":[177],"assignment":[179,191],"(ASS),":[181],"based":[182],"GNNs,":[184],"learns":[185],"cluster":[194],"enhanced":[197],"graph.":[198],"The":[199],"ASS":[200],"can":[202],"be":[203],"stacked":[204],"meet":[206],"downstream":[207],"task":[208],"requirements,":[209],"minimizing":[210],"stable":[214],"maximizing":[217],"consistency":[219],"edge-based":[221],"cross-entropy":[222],"loss.":[223],"Extensive":[224],"comparative":[225],"experiments":[226],"are":[227],"conducted":[228],"four":[230],"benchmark":[231],"datasets":[232],"against":[233],"eight":[234],"representative":[235],"baselines,":[239],"demonstrating":[240],"superiority":[242],"DeSE":[245],"both":[247],"effectiveness":[248],"interpretability.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}