{"id":"https://openalex.org/W4396723207","doi":"https://doi.org/10.1145/3589334.3645629","title":"When Imbalance Meets Imbalance: Structure-driven Learning for Imbalanced Graph Classification","display_name":"When Imbalance Meets Imbalance: Structure-driven Learning for Imbalanced Graph Classification","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396723207","doi":"https://doi.org/10.1145/3589334.3645629"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645629","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","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":null,"display_name":"Wei Xu","orcid":"https://orcid.org/0009-0009-6408-8463"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Xu","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103006792","display_name":"Pengkun Wang","orcid":"https://orcid.org/0000-0002-2680-4563"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengkun Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076585321","display_name":"Zhe Zhao","orcid":"https://orcid.org/0000-0002-8942-8761"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Zhao","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023125240","display_name":"Binwu Wang","orcid":"https://orcid.org/0000-0002-4638-0382"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binwu Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407848","display_name":"Xu Wang","orcid":"https://orcid.org/0000-0002-1492-3477"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101705851","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0002-6079-7053"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["University of Science and Technology of China & Key Laboratory of Precision and Intelligent Chemistry, USTC, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China & Key Laboratory of Precision and Intelligent Chemistry, USTC, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":2.3905,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.89768783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"905","last_page":"913"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","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/T11652","display_name":"Imbalanced Data Classification Techniques","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/T13429","display_name":"Electricity Theft Detection Techniques","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11396","display_name":"Artificial Intelligence in Healthcare","score":0.9689000248908997,"subfield":{"id":"https://openalex.org/subfields/3605","display_name":"Health Information Management"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6594006419181824},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5280405282974243},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47474008798599243},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.42348527908325195},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19127529859542847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6594006419181824},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5280405282974243},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47474008798599243},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.42348527908325195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19127529859542847}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589334.3645629","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2638077464","display_name":null,"funder_award_id":"No.62072427","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2008857988","https://openalex.org/W2034618876","https://openalex.org/W2092750499","https://openalex.org/W2099438806","https://openalex.org/W2121406124","https://openalex.org/W2127607093","https://openalex.org/W2148143831","https://openalex.org/W2962895364","https://openalex.org/W2963691377","https://openalex.org/W3035286001","https://openalex.org/W3035682985","https://openalex.org/W3134509497","https://openalex.org/W3172133997","https://openalex.org/W3174366534","https://openalex.org/W3205627238","https://openalex.org/W3214872094","https://openalex.org/W4210992865","https://openalex.org/W4214721934","https://openalex.org/W4224322582","https://openalex.org/W4224326479","https://openalex.org/W4241792331","https://openalex.org/W4285310669","https://openalex.org/W4292948016","https://openalex.org/W4311079930","https://openalex.org/W4365795754","https://openalex.org/W4366352743","https://openalex.org/W6745136726"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"can":[4],"learn":[5],"representative":[6],"graph-level":[7],"features":[8],"to":[9,78,112,126,146,151],"achieve":[10],"efficient":[11],"graph":[12,34,89,136,143,156,167,195],"classification.":[13,90],"But":[14],"GNNs":[15],"usually":[16],"assume":[17],"an":[18],"environment":[19],"where":[20],"both":[21],"class":[22,41,53,83,173],"and":[23,55,85,100,160,175],"structure":[24,44],"distribution":[25,125],"are":[26,58],"balanced.":[27],"Although":[28],"previous":[29,191],"works":[30],"have":[31,107],"considered":[32],"the":[33,38,49,62,80,122,133,153,172],"classification":[35,196],"problem":[36],"under":[37],"scenario":[39],"of":[40,135,155,168,200],"imbalance":[42,54,57,84,87,134,174],"or":[43],"imbalance,":[45],"they":[46],"habitually":[47],"ignored":[48],"obvious":[50],"fact":[51],"that":[52,94,185],"structural":[56,86,128],"often":[59],"intertwined":[60,82],"in":[61,88],"real":[63],"world.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68,92,116,139],"propose":[69],"a":[70,141,148,163],"carefully":[71],"designed":[72],"structure-driven":[73],"learning":[74],"framework":[75,189],"called":[76],"ImbGNN":[77,188,201],"address":[79],"potential":[81],"Specifically,":[91],"find":[93],"feature-oriented":[95],"augmentation":[96,102,119],"(e.g.,":[97,103],"feature":[98],"masking)":[99],"structure-oriented":[101],"edge":[104],"perturbation)":[105],"will":[106],"differential":[108],"impacts":[109],"when":[110],"applied":[111],"different":[113],"graphs.":[114],"Therefore,":[115],"design":[117],"optional":[118],"based":[120,131],"on":[121,132,180,193],"average":[123],"degree":[124],"alleviate":[127],"imbalance.":[129,177],"Furthermore,":[130],"size":[137,176],"distribution,":[138],"utilize":[140],"similarity-friendly":[142],"random":[144],"walk":[145],"extract":[147],"core":[149],"subgraph":[150],"improve":[152],"accuracy":[154],"kernel":[157],"similarity":[158],"calculation,":[159],"then":[161],"construct":[162],"more":[164],"reasonable":[165],"kernel-based":[166],"graphs,":[169],"thereby":[170],"alleviating":[171],"Extensive":[178],"experiments":[179],"multiple":[181],"benchmark":[182],"datasets":[183],"demonstrate":[184],"our":[186],"proposed":[187],"outperforms":[190],"baselines":[192],"imbalanced":[194],"tasks.":[197],"The":[198],"code":[199],"is":[202],"available":[203],"in~https://github.com/Xiaovy/ImbGNN.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}