{"id":"https://openalex.org/W4401863358","doi":"https://doi.org/10.1145/3637528.3671765","title":"Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networks","display_name":"Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networks","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863358","doi":"https://doi.org/10.1145/3637528.3671765"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671765","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671765","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671765","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","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/3637528.3671765","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091763061","display_name":"Yurui Lai","orcid":"https://orcid.org/0009-0000-4402-3798"},"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":"Yurui Lai","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100565960","display_name":"Xiaoyang Lin","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":"Xiaoyang Lin","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, 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, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111300981","display_name":"Hongtao Wang","orcid":"https://orcid.org/0009-0002-1279-4357"},"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":"Hongtao Wang","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091763061"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":3.637,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.9378066,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1463","last_page":"1473"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"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.6678282022476196},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5647012591362},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5479311347007751},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4677790403366089},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.43174445629119873},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3805570602416992},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21330004930496216},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20023953914642334},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10486242175102234},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06571292877197266}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6678282022476196},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5647012591362},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5479311347007751},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4677790403366089},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.43174445629119873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3805570602416992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21330004930496216},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20023953914642334},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10486242175102234},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06571292877197266},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671765","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671765","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671765","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3637528.3671765","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671765","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671765","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401863358.pdf"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W2041836310","https://openalex.org/W2045107949","https://openalex.org/W2068888615","https://openalex.org/W2101043704","https://openalex.org/W2125664420","https://openalex.org/W2133299088","https://openalex.org/W2134008243","https://openalex.org/W2154851992","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2415243320","https://openalex.org/W2419092805","https://openalex.org/W2765407302","https://openalex.org/W2788614083","https://openalex.org/W2807021761","https://openalex.org/W2808987817","https://openalex.org/W2809156873","https://openalex.org/W2896309423","https://openalex.org/W2912083425","https://openalex.org/W2912636151","https://openalex.org/W2945827377","https://openalex.org/W2962756421","https://openalex.org/W2963224980","https://openalex.org/W2964971928","https://openalex.org/W2998496395","https://openalex.org/W3007309629","https://openalex.org/W3007813770","https://openalex.org/W3021747854","https://openalex.org/W3021975806","https://openalex.org/W3035739162","https://openalex.org/W3042770487","https://openalex.org/W3081203761","https://openalex.org/W3090999459","https://openalex.org/W3092206109","https://openalex.org/W3093694263","https://openalex.org/W3093814892","https://openalex.org/W3095602948","https://openalex.org/W3098702884","https://openalex.org/W3098797593","https://openalex.org/W3099375322","https://openalex.org/W3100078588","https://openalex.org/W3100646853","https://openalex.org/W3100848837","https://openalex.org/W3101553402","https://openalex.org/W3104097132","https://openalex.org/W3123909522","https://openalex.org/W3126391297","https://openalex.org/W3152560880","https://openalex.org/W3169353485","https://openalex.org/W3186377753","https://openalex.org/W3194259208","https://openalex.org/W3208238874","https://openalex.org/W3211394146","https://openalex.org/W4220721362","https://openalex.org/W4281868159","https://openalex.org/W4282004119","https://openalex.org/W4286892599","https://openalex.org/W4290876096","https://openalex.org/W4291474301","https://openalex.org/W4311079930","https://openalex.org/W4311142517","https://openalex.org/W4367046776","https://openalex.org/W4382239899","https://openalex.org/W4385562470","https://openalex.org/W4388654737","https://openalex.org/W4391054901","https://openalex.org/W4401863358","https://openalex.org/W6784694379"],"related_works":["https://openalex.org/W2399035783","https://openalex.org/W3161230432","https://openalex.org/W2086397253","https://openalex.org/W4367190712","https://openalex.org/W2168900540","https://openalex.org/W1487201914","https://openalex.org/W2133122801","https://openalex.org/W4301429470","https://openalex.org/W600422426","https://openalex.org/W280458463"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"graph":[3,138,153,171],"neural":[4],"networks":[5],"(GNNs)":[6],"have":[7,63],"emerged":[8],"as":[9,71],"a":[10],"potent":[11],"tool":[12],"for":[13,115],"learning":[14],"on":[15,117,213],"graph-structured":[16],"data":[17,112],"and":[18,53,85,109,133,136,146,173,182,195,227],"won":[19],"fruitful":[20],"successes":[21],"in":[22,98,218],"varied":[23],"fields.":[24],"The":[25,140],"majority":[26],"of":[27,35,44,68,184,209,220],"GNNs":[28,116],"follow":[29],"the":[30,101,120,152,175,179,189,206],"message-passing":[31],"paradigm,":[32],"where":[33],"representations":[34],"each":[36],"node":[37,144,221],"are":[38,90],"learned":[39],"by":[40,95,100,150,165],"recursively":[41],"aggregating":[42],"features":[43,145,168],"its":[45],"neighbors.":[46],"However,":[47],"this":[48],"mechanism":[49],"brings":[50],"severe":[51],"over-smoothing":[52,194],"efficiency":[54],"issues":[55],"over":[56,200],"high-degree":[57],"graphs":[58,81],"(HDGs),":[59],"wherein":[60],"most":[61],"nodes":[62],"dozens":[64],"(or":[65],"even":[66],"hundreds)":[67],"neighbors,":[69],"such":[70,80],"social":[72],"networks,":[73],"transaction":[74],"graphs,":[75],"power":[76],"grids,":[77],"etc.":[78],"Additionally,":[79],"usually":[82],"encompass":[83],"rich":[84],"complex":[86],"structure":[87,131,154,157],"semantics,":[88],"which":[89],"hard":[91],"to":[92],"capture":[93],"merely":[94],"feature":[96,128,198],"aggregations":[97,199],"GNNs.Motivated":[99],"above":[102],"limitations,":[103],"we":[104],"propose":[105],"TADA,":[106],"an":[107],"efficient":[108,225],"effective":[110],"front-mounted":[111],"augmentation":[113],"framework":[114],"HDGs.":[118,201],"Under":[119],"hood,":[121],"TADA":[122],"includes":[123],"two":[124],"key":[125],"modules:":[126],"(i)":[127],"expansion":[129],"with":[130,159],"embeddings,":[132],"(ii)":[134],"topology-":[135],"attribute-aware":[137],"sparsification.":[139],"former":[141],"obtains":[142],"augmented":[143],"enhanced":[147],"model":[148],"capacity":[149],"encoding":[151],"into":[155],"high-quality":[156],"embeddings":[158],"our":[160],"highly-efficient":[161],"sketching":[162],"method.":[163],"Further,":[164],"exploiting":[166],"task-relevant":[167],"extracted":[169],"from":[170,188],"structures":[172],"attributes,":[174],"second":[176],"module":[177],"enables":[178],"accurate":[180],"identification":[181],"reduction":[183],"numerous":[185],"redundant/noisy":[186],"edges":[187],"input":[190],"graph,":[191],"thereby":[192],"alleviating":[193],"facilitating":[196],"faster":[197],"Empirically,":[202],"\\algo":[203],"considerably":[204],"improves":[205],"predictive":[207],"performance":[208],"mainstream":[210],"GNN":[211],"models":[212],"8":[214],"real":[215],"homophilic/heterophilic":[216],"HDGs":[217],"terms":[219],"classification,":[222],"while":[223],"achieving":[224],"training":[226],"inference":[228],"processes.":[229]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}