{"id":"https://openalex.org/W4415536984","doi":"https://doi.org/10.1145/3746027.3755070","title":"Divide-Then-Rule: A Cluster-Driven Hierarchical Interpolator for Attribute-Missing Graphs","display_name":"Divide-Then-Rule: A Cluster-Driven Hierarchical Interpolator for Attribute-Missing Graphs","publication_year":2025,"publication_date":"2025-10-25","ids":{"openalex":"https://openalex.org/W4415536984","doi":"https://doi.org/10.1145/3746027.3755070"},"language":null,"primary_location":{"id":"doi:10.1145/3746027.3755070","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746027.3755070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Multimedia","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/A5090708899","display_name":"Yaowen Hu","orcid":"https://orcid.org/0000-0003-2081-9358"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yaowen Hu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China and Xiangjiang Laboratory, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China and Xiangjiang Laboratory, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085607536","display_name":"Wenxuan Tu","orcid":"https://orcid.org/0000-0002-1353-2968"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]},{"id":"https://openalex.org/I20942203","display_name":"Hainan University","ror":"https://ror.org/03q648j11","country_code":"CN","type":"education","lineage":["https://openalex.org/I20942203"]},{"id":"https://openalex.org/I4210145393","display_name":"Hainan Agricultural School","ror":"https://ror.org/04p8ncq94","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210145393"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxuan Tu","raw_affiliation_strings":["School of Computer Science and Technology, Hainan University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hainan University, Hangzhou, China","institution_ids":["https://openalex.org/I4210145393","https://openalex.org/I20942203","https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100320103","display_name":"Yue Liu","orcid":"https://orcid.org/0000-0002-9894-0062"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Liu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100461526","display_name":"Miaomiao Li","orcid":"https://orcid.org/0000-0001-7678-687X"},"institutions":[{"id":"https://openalex.org/I198357462","display_name":"Changsha University","ror":"https://ror.org/011d8sm39","country_code":"CN","type":"education","lineage":["https://openalex.org/I198357462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miaomiao Li","raw_affiliation_strings":["Changsha University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Changsha University, Changsha, China","institution_ids":["https://openalex.org/I198357462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076564877","display_name":"Wenpeng L\u00fc","orcid":"https://orcid.org/0000-0002-1840-3540"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenpeng Lu","raw_affiliation_strings":["Key Laboratory of Computing Power Network and Information Security, Qilu University of Technology, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computing Power Network and Information Security, Qilu University of Technology, Jinan, China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061811574","display_name":"Zhigang Luo","orcid":"https://orcid.org/0000-0002-7552-201X"},"institutions":[{"id":"https://openalex.org/I4210114190","display_name":"Shanghai Zhangjiang Laboratory","ror":"https://ror.org/0208qbg77","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigang Luo","raw_affiliation_strings":["Xiangjiang Laboratory, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Xiangjiang Laboratory, Changsha, China","institution_ids":["https://openalex.org/I4210114190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101727888","display_name":"Xinwang Liu","orcid":"https://orcid.org/0000-0001-9066-1475"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinwang Liu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021641125","display_name":"Ping Chen","orcid":"https://orcid.org/0000-0003-0684-9665"},"institutions":[{"id":"https://openalex.org/I135714990","display_name":"North University of China","ror":"https://ror.org/047bp1713","country_code":"CN","type":"education","lineage":["https://openalex.org/I135714990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Chen","raw_affiliation_strings":["School of Information and Communication Engineering, North University of China, Taiyuan, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, North University of China, Taiyuan, China","institution_ids":["https://openalex.org/I135714990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5090708899"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16316296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"10905","last_page":"10914"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9955000281333923,"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/imputation","display_name":"Imputation (statistics)","score":0.7501000165939331},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6973000168800354},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47589999437332153},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.41600000858306885},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.36419999599456787},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.31139999628067017},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.2946000099182129},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.29409998655319214}],"concepts":[{"id":"https://openalex.org/C58041806","wikidata":"https://www.wikidata.org/wiki/Q1660484","display_name":"Imputation (statistics)","level":3,"score":0.7501000165939331},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6973000168800354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6712999939918518},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6189000010490417},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47589999437332153},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.41600000858306885},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.36419999599456787},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3515999913215637},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31859999895095825},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.31139999628067017},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2590000033378601},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.25870001316070557},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.2547999918460846},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746027.3755070","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746027.3755070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W3040731923","https://openalex.org/W3092835783","https://openalex.org/W3106867121","https://openalex.org/W3122937883","https://openalex.org/W3136526008","https://openalex.org/W3155886566","https://openalex.org/W3185513611","https://openalex.org/W4214642029","https://openalex.org/W4225129532","https://openalex.org/W4288073539","https://openalex.org/W4381327774","https://openalex.org/W4382203265","https://openalex.org/W4382466430","https://openalex.org/W4387296641","https://openalex.org/W4394951283","https://openalex.org/W4401507710","https://openalex.org/W4402674183"],"related_works":[],"abstract_inverted_index":{"Deep":[0],"graph":[1,180],"clustering":[2,85,107,188],"(DGC)":[3],"for":[4,24,31],"attribute-missing":[5,25,114,195],"graphs":[6,26],"is":[7,129,147],"an":[8],"unsupervised":[9],"task":[10],"aimed":[11],"at":[12],"partitioning":[13],"nodes":[14,63,115,136],"with":[15,64,135],"incomplete":[16],"attributes":[17,99],"into":[18,116],"distinct":[19],"clusters.":[20],"Existing":[21],"imputation":[22,89,128,153],"methods":[23,193],"often":[27],"fail":[28],"to":[29,42,77,87,150],"account":[30],"the":[32,71,106,121,133,139,152,169,187],"varying":[33],"amounts":[34],"of":[35,123,171,190],"information":[36,68,86,163],"available":[37,141],"across":[38,164],"node":[39,98,172],"neighborhoods,":[40],"leading":[41],"unreliable":[43],"results.":[44],"To":[45],"address":[46],"this":[47],"issue,":[48],"we":[49],"propose":[50],"a":[51],"novel":[52],"method":[53,60],"named":[54],"Divide-Then-Rule":[55],"Graph":[56],"Completion":[57],"(DTRGC).":[58],"This":[59],"first":[61],"addresses":[62],"sufficient":[65],"known":[66],"neighborhood":[67,125,142],"and":[69,154],"treats":[70],"imputed":[72],"results":[73,175],"as":[74],"new":[75],"knowledge":[76],"iteratively":[78],"impute":[79],"more":[80],"challenging":[81],"nodes,":[82],"while":[83],"leveraging":[84],"correct":[88,155],"errors.":[90,157],"Specifically,":[91],"Dynamic":[92],"Cluster-Aware":[93],"Feature":[94],"Propagation":[95],"initializes":[96],"missing":[97],"by":[100],"adjusting":[101],"propagation":[102],"weights":[103],"based":[104,119],"on":[105,120,176],"structure.":[108],"Subsequently,":[109],"Hierarchical":[110],"Neighborhood-Aware":[111],"Imputation":[112],"categorizes":[113],"three":[117],"groups":[118,134],"completeness":[122],"their":[124],"attributes.":[126],"The":[127,144],"performed":[130],"hierarchically,":[131],"prioritizing":[132],"that":[137,183],"have":[138],"most":[140],"information.":[143],"cluster":[145],"structure":[146],"then":[148],"used":[149,179],"refine":[151],"potential":[156],"Finally,":[158],"Hop-wise":[159],"Representation":[160],"Enhancement":[161],"integrates":[162],"multiple":[165],"hops,":[166],"thereby":[167],"enriching":[168],"expressiveness":[170],"representations.":[173],"Experimental":[174],"6":[177],"widely":[178],"datasets":[181],"show":[182],"DTRGC":[184],"significantly":[185],"improves":[186],"performance":[189],"various":[191],"DGC":[192],"under":[194],"graphs.":[196]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-25T00:00:00"}