{"id":"https://openalex.org/W4403323657","doi":"https://doi.org/10.1007/s00778-024-00875-8","title":"A versatile framework for attributed network clustering via K-nearest neighbor augmentation","display_name":"A versatile framework for attributed network clustering via K-nearest neighbor augmentation","publication_year":2024,"publication_date":"2024-09-16","ids":{"openalex":"https://openalex.org/W4403323657","doi":"https://doi.org/10.1007/s00778-024-00875-8"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-024-00875-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-024-00875-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00875-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00875-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086395391","display_name":"Yiran Li","orcid":"https://orcid.org/0000-0003-4476-016X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yiran Li","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113395202","display_name":"Gongyao Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Gongyao Guo","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007796732","display_name":"J. Y. Shi","orcid":"https://orcid.org/0000-0002-0465-1551"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jieming Shi","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-0465-1551","affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040420455","display_name":"Renchi Yang","orcid":null},"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, Kowloon Tong, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101919635","display_name":"Shiqi Shen","orcid":"https://orcid.org/0009-0002-5442-2121"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiqi Shen","raw_affiliation_strings":["WeChat Tencent, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"WeChat Tencent, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438883","display_name":"Qin Li","orcid":"https://orcid.org/0000-0001-6393-3236"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080199054","display_name":"Jun Luo","orcid":"https://orcid.org/0000-0002-8235-2338"},"institutions":[{"id":"https://openalex.org/I4210131801","display_name":"Hong Kong R&D Centre for Logistics and Supply Chain Management Enabling Technologies","ror":"https://ror.org/03nm59d75","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210131801"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Luo","raw_affiliation_strings":["Logistics and Supply Chain MultiTech R &D Centre, Pok Fu Lam, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Logistics and Supply Chain MultiTech R &D Centre, Pok Fu Lam, Hong Kong","institution_ids":["https://openalex.org/I4210131801"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5086395391"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.9934,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80720272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"33","issue":"6","first_page":"1913","last_page":"1943"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9983000159263611,"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"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9983000159263611,"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.998199999332428,"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/T10057","display_name":"Face and Expression Recognition","score":0.9976999759674072,"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.6717595458030701},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.601098358631134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.534015953540802},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2766329050064087}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6717595458030701},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.601098358631134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.534015953540802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2766329050064087}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00778-024-00875-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-024-00875-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00875-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/109519","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/109519","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/109519/1/s00778-024-00875-8.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal/Magazine Article"}],"best_oa_location":{"id":"doi:10.1007/s00778-024-00875-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-024-00875-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00875-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3853508756","display_name":null,"funder_award_id":"62202404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4099332624","display_name":null,"funder_award_id":"62302414","funder_id":"https://openalex.org/F4320316083","funder_display_name":"Tencent"},{"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"},{"id":"https://openalex.org/G993593045","display_name":null,"funder_award_id":"P0048511","funder_id":"https://openalex.org/F4320316083","funder_display_name":"Tencent"}],"funders":[{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"},{"id":"https://openalex.org/F4320326427","display_name":"Innovation and Technology Fund","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403323657.pdf","grobid_xml":"https://content.openalex.org/works/W4403323657.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W1588155622","https://openalex.org/W1932742904","https://openalex.org/W1993591232","https://openalex.org/W2004951603","https://openalex.org/W2012921801","https://openalex.org/W2016381774","https://openalex.org/W2017987256","https://openalex.org/W2043670592","https://openalex.org/W2066639978","https://openalex.org/W2069153192","https://openalex.org/W2086254934","https://openalex.org/W2096848102","https://openalex.org/W2102306708","https://openalex.org/W2106545428","https://openalex.org/W2111315907","https://openalex.org/W2121947440","https://openalex.org/W2124209874","https://openalex.org/W2129351753","https://openalex.org/W2131681506","https://openalex.org/W2133299088","https://openalex.org/W2135674549","https://openalex.org/W2135827982","https://openalex.org/W2150593711","https://openalex.org/W2170057991","https://openalex.org/W2217748804","https://openalex.org/W2480854438","https://openalex.org/W2600446419","https://openalex.org/W2602525412","https://openalex.org/W2613777234","https://openalex.org/W2797439180","https://openalex.org/W2945827377","https://openalex.org/W2963185427","https://openalex.org/W2966502719","https://openalex.org/W2971196067","https://openalex.org/W2999782657","https://openalex.org/W3012918605","https://openalex.org/W3035518758","https://openalex.org/W3081374773","https://openalex.org/W3093901169","https://openalex.org/W3096419271","https://openalex.org/W3099768174","https://openalex.org/W3101553402","https://openalex.org/W3102647957","https://openalex.org/W3126391297","https://openalex.org/W3130828726","https://openalex.org/W3154679372","https://openalex.org/W3156644234","https://openalex.org/W3167286139","https://openalex.org/W3208855190","https://openalex.org/W3211398526","https://openalex.org/W4225825060","https://openalex.org/W4226098355","https://openalex.org/W4226435553","https://openalex.org/W4288951584","https://openalex.org/W4308830095","https://openalex.org/W4385902651","https://openalex.org/W6633120437","https://openalex.org/W6803318553","https://openalex.org/W6815689212"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Abstract":[0],"Attributed":[1],"networks":[2],"containing":[3],"entity-specific":[4],"information":[5,127],"in":[6,11],"node":[7,43],"attributes":[8,88],"are":[9,62,72,156],"ubiquitous":[10],"modeling":[12],"social":[13],"networks,":[14,163],"e-commerce,":[15],"bioinformatics,":[16],"etc.":[17],"Their":[18],"inherent":[19],"network":[20,53,172],"topology":[21],"ranges":[22],"from":[23],"simple":[24],"graphs":[25,33],"to":[26,46,81,108,136,158,198,206],"hypergraphs":[27],"with":[28,34,146,191,210],"high-order":[29],"interactions":[30],"and":[31,65,75,142,164,186,223,237],"multiplex":[32,182,229],"separate":[35],"layers.":[36],"An":[37],"important":[38],"graph":[39,178,183],"mining":[40],"task":[41],"is":[42,78],"clustering,":[44],"aiming":[45],"partition":[47],"the":[48,122,150,233],"nodes":[49,61,71,86],"of":[50,95,125,161,176,239],"an":[51,105,138,143],"attributed":[52,96,109,162,171,177,181,215,221,228],"into":[54],"k":[55],"disjoint":[56],"clusters":[57],"such":[58],"that":[59],"intra-cluster":[60],"closely":[63],"connected":[64],"share":[66],"similar":[67],"attributes,":[68],"while":[69],"inter-cluster":[70],"far":[73],"apart":[74],"dissimilar.":[76],"It":[77],"highly":[79],"challenging":[80],"capture":[82],"multi-hop":[83],"connections":[84],"via":[85],"or":[87],"for":[89,121,149,195],"effective":[90,139],"clustering":[91,111,173,179,184,235],"on":[92,128,213,219,226],"multiple":[93],"types":[94,160],"networks.":[97],"In":[98],"this":[99],"paper,":[100],"we":[101,166,189],"first":[102],"present":[103],"as":[104,168],"efficient":[106,144],"approach":[107],"hypergraph":[110,132],"(AHC).":[112],"includes":[113],"a":[114,130,169],"carefully-crafted":[115],"K":[116],"-nearest":[117],"neighbor":[118],"augmentation":[119],"strategy":[120],"optimized":[123],"exploitation":[124],"attribute":[126],"hypergraphs,":[129,216],"joint":[131],"random":[133],"walk":[134],"model":[135],"devise":[137,190],"AHC":[140],"objective,":[141],"solver":[145],"speedup":[147],"techniques":[148,155],"objective":[151],"optimization.":[152],"The":[153],"proposed":[154],"extensible":[157],"various":[159],"thus,":[165],"develop":[167],"versatile":[170],"framework,":[174],"capable":[175],",":[180,185],"AHC.":[187],"Moreover,":[188],"algorithmic":[192],"designs":[193],"tailored":[194],"GPU":[196],"acceleration":[197],"boost":[199],"efficiency.":[200],"We":[201],"have":[202],"conducted":[203],"extensive":[204],"experiments":[205],"compare":[207],"our":[208,240],"methods":[209],"19":[211],"competitors":[212,218,225],"8":[214],"16":[217,224],"6":[220],"graphs,":[222,230],"3":[227],"all":[231],"demonstrating":[232],"superb":[234],"quality":[236],"efficiency":[238],"methods.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}