{"id":"https://openalex.org/W4413360702","doi":"https://doi.org/10.1109/icde65448.2025.00156","title":"Adaptive Local Clustering Over Attributed Graphs","display_name":"Adaptive Local Clustering Over Attributed Graphs","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413360702","doi":"https://doi.org/10.1109/icde65448.2025.00156"},"language":"en","primary_location":{"id":"doi:10.1109/icde65448.2025.00156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00156","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-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/A5036628427","display_name":"Haoran Zheng","orcid":"https://orcid.org/0000-0001-7562-0640"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Haoran Zheng","raw_affiliation_strings":["Hong Kong Baptist University,Hong Kong SAR,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University,Hong Kong SAR,China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040420455","display_name":"Renchi Yang","orcid":"https://orcid.org/0000-0002-7284-3096"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Renchi Yang","raw_affiliation_strings":["Hong Kong Baptist University,Hong Kong SAR,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University,Hong Kong SAR,China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Hong Kong Baptist University,Hong Kong SAR,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University,Hong Kong SAR,China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036628427"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":1.1328,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8094057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2052","last_page":"2065"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9822999835014343,"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.9822999835014343,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9782000184059143,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9435999989509583,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6945511698722839},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6028523445129395},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2732953131198883}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6945511698722839},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6028523445129395},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2732953131198883}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde65448.2025.00156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00156","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G5840464552","display_name":null,"funder_award_id":"2023B1515130002","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G8618575630","display_name":null,"funder_award_id":"62302414","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/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W776559747","https://openalex.org/W1918700400","https://openalex.org/W1964419312","https://openalex.org/W1984903982","https://openalex.org/W2003798029","https://openalex.org/W2016273060","https://openalex.org/W2021948263","https://openalex.org/W2031527576","https://openalex.org/W2033456101","https://openalex.org/W2034566398","https://openalex.org/W2046253692","https://openalex.org/W2069153192","https://openalex.org/W2086254934","https://openalex.org/W2092912084","https://openalex.org/W2097921823","https://openalex.org/W2117756735","https://openalex.org/W2117831564","https://openalex.org/W2121020155","https://openalex.org/W2124536061","https://openalex.org/W2125895010","https://openalex.org/W2132022337","https://openalex.org/W2133299088","https://openalex.org/W2135512436","https://openalex.org/W2153929049","https://openalex.org/W2153959628","https://openalex.org/W2171878761","https://openalex.org/W2212315060","https://openalex.org/W2346393863","https://openalex.org/W2420733993","https://openalex.org/W2547646153","https://openalex.org/W2566971417","https://openalex.org/W2583803680","https://openalex.org/W2585895356","https://openalex.org/W2615043415","https://openalex.org/W2620315948","https://openalex.org/W2621145626","https://openalex.org/W2622489478","https://openalex.org/W2742322672","https://openalex.org/W2743418339","https://openalex.org/W2743489687","https://openalex.org/W2759385412","https://openalex.org/W2786401568","https://openalex.org/W2808000122","https://openalex.org/W2808306038","https://openalex.org/W2808466528","https://openalex.org/W2809156873","https://openalex.org/W2809192845","https://openalex.org/W2884973659","https://openalex.org/W2939050176","https://openalex.org/W2945827377","https://openalex.org/W2950723285","https://openalex.org/W2962756421","https://openalex.org/W2964191630","https://openalex.org/W2965080627","https://openalex.org/W2966153325","https://openalex.org/W3011712100","https://openalex.org/W3020755758","https://openalex.org/W3029269981","https://openalex.org/W3039500550","https://openalex.org/W3081102048","https://openalex.org/W3082891099","https://openalex.org/W3093785363","https://openalex.org/W3115263587","https://openalex.org/W3152560880","https://openalex.org/W3208180646","https://openalex.org/W3209186881","https://openalex.org/W4224313061","https://openalex.org/W4289667944","https://openalex.org/W4293005804","https://openalex.org/W4308088475","https://openalex.org/W4312566580","https://openalex.org/W4315779770","https://openalex.org/W4317639443","https://openalex.org/W4360825594","https://openalex.org/W4385567930","https://openalex.org/W4389639154","https://openalex.org/W4396758725"],"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":{"Given":[0],"a":[1,7,23,191],"graph":[2,17,115],"<tex":[3,10,25,34,45,84,209],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,11,26,35,46,85,210],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{G}$</tex>":[5,211],"and":[6,117,166,193,216,219],"seed":[8],"node":[9,118,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$v_{s}$</tex>,":[12],"the":[13,42,57,78,111,128,134,140,150,156],"objective":[14],"of":[15,44,114,139,158,187,245,260],"local":[16,31,122,252],"clustering":[18,123],"(LGC)":[19],"is":[20,146],"to":[21,55,90,109,120,258],"identify":[22],"subgraph":[24],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{C}_{s}":[27],"\\in":[28],"\\mathcal{G}$</tex>":[29],"(a.k.a.":[30],"cluster)":[32],"surrounding":[33],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$v_{s}$</tex>":[36],"in":[37,83,99,155,243],"time":[38],"roughly":[39],"linear":[40],"with":[41,212],"size":[43],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{C}_{s}$</tex>.":[47],"This":[48],"approach":[49,168],"yields":[50],"personalized":[51],"clusters":[52],"without":[53],"needing":[54],"access":[56],"entire":[58],"graph,":[59],"which":[60,145],"makes":[61],"it":[62],"highly":[63],"suitable":[64],"for":[65,148,169,197,204,225],"numerous":[66],"applications":[67],"involving":[68],"large":[69],"graphs.":[70,101],"However,":[71],"most":[72],"existing":[73],"solutions":[74],"merely":[75],"rely":[76],"on":[77,176,233],"topological":[79],"connectivity":[80],"between":[81,153],"nodes":[82,154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{G}$</tex>,":[86],"rendering":[87],"them":[88],"vulnerable":[89],"missing":[91],"or":[92],"noisy":[93],"links":[94],"that":[95,171,238],"are":[96],"commonly":[97],"present":[98],"real-world":[100],"To":[102,125],"address":[103],"this":[104,106],"issue,":[105],"paper":[107],"resorts":[108],"leveraging":[110],"complementary":[112],"nature":[113],"topology":[116],"attributes":[119],"enhance":[121],"quality.":[124],"effectively":[126],"exploit":[127],"attribute":[129],"information,":[130],"we":[131,161],"first":[132],"formulate":[133],"LGC":[135,170],"as":[136],"an":[137,164,201,221],"estimation":[138],"bidirectional":[141],"diffusion":[142],"distribution":[143],"(BDD),":[144],"specialized":[147],"capturing":[149],"multi-hop":[151],"affinity":[152],"presence":[157],"attributes.":[159],"Furthermore,":[160],"propose":[162],"LACA,":[163],"efficient":[165],"effective":[167,222],"achieves":[172],"superb":[173],"empirical":[174],"performance":[175],"multiple":[177],"real":[178,235],"datasets":[179],"while":[180,254],"maintaining":[181],"strong":[182],"locality.":[183],"The":[184],"core":[185],"components":[186],"LACA":[188,239],"include":[189],"(i)":[190],"fast":[192],"theoretically-grounded":[194],"preprocessing":[195],"technique":[196],"attributes,":[199],"(ii)":[200],"adaptive":[202],"algorithm":[203],"diffusing":[205],"any":[206],"vectors":[207],"over":[208],"rigorous":[213],"theoretical":[214],"guarantees":[215],"expedited":[217],"convergence,":[218],"(iii)":[220],"three-step":[223],"scheme":[224],"BDD":[226],"approximation.":[227],"Extensive":[228],"experiments,":[229],"comparing":[230],"17":[231],"competitors":[232,242],"8":[234],"datasets,":[236],"show":[237],"outperforms":[240],"all":[241],"terms":[244],"result":[246],"quality":[247],"measured":[248],"against":[249],"ground":[250],"truth":[251],"clusters,":[253],"also":[255],"being":[256],"up":[257],"orders":[259],"magnitude":[261],"faster.":[262]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}