{"id":"https://openalex.org/W4404811035","doi":"https://doi.org/10.1145/3706062","title":"A Simple Data Augmentation for Graph Classification: A Perspective of Equivariance and Invariance","display_name":"A Simple Data Augmentation for Graph Classification: A Perspective of Equivariance and Invariance","publication_year":2024,"publication_date":"2024-11-28","ids":{"openalex":"https://openalex.org/W4404811035","doi":"https://doi.org/10.1145/3706062"},"language":"en","primary_location":{"id":"doi:10.1145/3706062","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3706062","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3706062","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3706062","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082347530","display_name":"Yongduo Sui","orcid":"https://orcid.org/0000-0003-4492-147X"},"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":"Yongduo Sui","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101773372","display_name":"Shuyao Wang","orcid":"https://orcid.org/0009-0002-0439-4249"},"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":"Shuyao Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101101511","display_name":"Jie Sun","orcid":null},"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":"Jie Sun","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100320726","display_name":"Zhiyuan Liu","orcid":"https://orcid.org/0000-0003-1206-9315"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhiyuan Liu","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore","National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062581073","display_name":"Qing Cui","orcid":"https://orcid.org/0000-0002-4909-4568"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qing Cui","raw_affiliation_strings":["Ant Group, Hangzhou, China","Ant Group, China"],"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430936","display_name":"Longfei Li","orcid":"https://orcid.org/0000-0002-9263-7011"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Longfei Li","raw_affiliation_strings":["Ant Group, Hangzhou, China","Ant Group, China"],"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045140292","display_name":"Jun Zhou","orcid":"https://orcid.org/0000-0001-6033-6102"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun Zhou","raw_affiliation_strings":["Ant Group, Hangzhou, China","Ant Group, China"],"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389037","display_name":"Xiang Wang","orcid":"https://orcid.org/0000-0002-6148-6329"},"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":"Xiang Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038668215","display_name":"Xiangnan He","orcid":"https://orcid.org/0000-0001-8472-7992"},"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":"Xiangnan He","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5082347530"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.9971,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78167963,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"19","issue":"2","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9973000288009644,"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"}},"topics":[{"id":"https://openalex.org/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9973000288009644,"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"}},{"id":"https://openalex.org/T11707","display_name":"Gaze Tracking and Assistive Technology","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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.9772999882698059,"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/simple","display_name":"Simple (philosophy)","score":0.6904716491699219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6422492861747742},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.616718053817749},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5435261130332947},{"id":"https://openalex.org/keywords/simple-graph","display_name":"Simple graph","score":0.4953707456588745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3647550344467163},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3440137505531311},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.20863944292068481},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05740097165107727}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6904716491699219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6422492861747742},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.616718053817749},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5435261130332947},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.4953707456588745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3647550344467163},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3440137505531311},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.20863944292068481},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05740097165107727},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3706062","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3706062","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3706062","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3706062","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3706062","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3706062","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life in Land","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404811035.pdf"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W2118246710","https://openalex.org/W2519887557","https://openalex.org/W2594183968","https://openalex.org/W2788919350","https://openalex.org/W2811124557","https://openalex.org/W2899038170","https://openalex.org/W2948303854","https://openalex.org/W2970119293","https://openalex.org/W2982196965","https://openalex.org/W2991497298","https://openalex.org/W2996268457","https://openalex.org/W3007592798","https://openalex.org/W3016824580","https://openalex.org/W3016970897","https://openalex.org/W3021975806","https://openalex.org/W3103934428","https://openalex.org/W3121505931","https://openalex.org/W3122063025","https://openalex.org/W3168406300","https://openalex.org/W3186377753","https://openalex.org/W3189466145","https://openalex.org/W3204723935","https://openalex.org/W4221146190","https://openalex.org/W4221150126","https://openalex.org/W4221150449","https://openalex.org/W4221152136","https://openalex.org/W4221155002","https://openalex.org/W4282004119","https://openalex.org/W4287123779","https://openalex.org/W4287637043","https://openalex.org/W4290948450","https://openalex.org/W4304984779","https://openalex.org/W4308610854","https://openalex.org/W4312252283","https://openalex.org/W4320476363","https://openalex.org/W4380433640","https://openalex.org/W4382239171","https://openalex.org/W4385565521","https://openalex.org/W4387323243","https://openalex.org/W4387839035","https://openalex.org/W4389523890","https://openalex.org/W4391568820","https://openalex.org/W4391591405","https://openalex.org/W4391766352","https://openalex.org/W4396757618","https://openalex.org/W4398230114","https://openalex.org/W4398796626","https://openalex.org/W4400910130","https://openalex.org/W4402672060","https://openalex.org/W4406481316","https://openalex.org/W6690815549","https://openalex.org/W6754929296","https://openalex.org/W6757137939","https://openalex.org/W6757634740","https://openalex.org/W6761665040","https://openalex.org/W6775269048","https://openalex.org/W6784694379","https://openalex.org/W6788050479","https://openalex.org/W6789372467","https://openalex.org/W6791853581","https://openalex.org/W6797464607","https://openalex.org/W6799377737","https://openalex.org/W6803272178","https://openalex.org/W6803798182","https://openalex.org/W6866696020"],"related_works":["https://openalex.org/W2897806428","https://openalex.org/W2391518723","https://openalex.org/W4390414100","https://openalex.org/W3014749936","https://openalex.org/W2805115653","https://openalex.org/W1996149838","https://openalex.org/W4205475737","https://openalex.org/W2364012696","https://openalex.org/W2622512907","https://openalex.org/W4312839729"],"abstract_inverted_index":{"In":[0,47,139],"graph":[1,131,170],"classification,":[2,132],"the":[3,24,32,39,44,49,58,66,71,75,83,90,99,103,114,129,134,201,210,224,233,242],"out-of-distribution":[4],"(OOD)":[5],"issue":[6],"is":[7,18,41,95,124],"attracting":[8],"great":[9],"attention.":[10],"To":[11,158],"address":[12],"this":[13,140,159],"issue,":[14],"a":[15,163,182],"prevailing":[16],"idea":[17],"to":[19,43,56,70,86,92,97,116,121,127,133,150,155,247,252],"learn":[20],"stable":[21,42,93,117,151,191,203,248],"features,":[22,54],"on":[23],"assumption":[25],"that":[26,35,144,258],"they":[27],"are":[28,269],"substructures":[29],"causally":[30],"determining":[31],"label":[33,40,59],"and":[34,61,119,153,173,192,208,231,250,263],"their":[36,190,215],"relationship":[37],"with":[38,65,244],"distributional":[45,104],"uncertainty.":[46],"contrast,":[48],"complementary":[50],"parts":[51],"termed":[52],"environmental":[53,87,122,156,193,226,253],"fail":[55],"determine":[57],"solely":[60],"hold":[62],"varying":[63],"relationships":[64],"label,":[67],"thus":[68],"ascribed":[69],"possible":[72],"reason":[73],"for":[74,169],"distribution":[76],"shift.":[77],"Existing":[78],"generalization":[79],"efforts":[80],"mainly":[81],"encourage":[82,209],"model\u2019s":[84],"insensitivity":[85,120,251],"features.":[88,157,254],"While":[89],"sensitivity":[91,115,246],"features":[94,118,123,152,194,204,227,249],"promising":[96],"distinguish":[98],"crucial":[100],"clues":[101],"from":[102],"uncertainty":[105],"but":[106],"largely":[107],"unexplored.":[108],"A":[109],"paradigm":[110],"of":[111,136,184,205,228],"simultaneously":[112],"exploring":[113],"until-now":[125],"lacking":[126],"achieve":[128],"generalizable":[130,145],"best":[135],"our":[137],"knowledge.":[138],"work,":[141],"we":[142,161,187,198,222],"conjecture":[143],"models":[146,243],"should":[147],"be":[148],"sensitive":[149],"insensitive":[154],"end,":[160],"propose":[162],"simple":[164,237],"yet":[165,238],"effective":[166,239],"augmentation":[167],"strategy":[168,240],"classification:":[171],"Equivariant":[172],"Invariant":[174],"Cross-Data":[175],"Augmentation":[176],"(EI-CDA).":[177],"By":[178],"employing":[179],"equivariance,":[180],"given":[181],"pair":[183],"input":[185],"graphs,":[186],"first":[188],"estimate":[189],"via":[195],"masks.":[196],"Then,":[197],"linearly":[199],"mix":[200],"estimated":[202,225],"two":[206,229],"graphs":[207,230],"model":[211],"predictions":[212,234],"faithfully":[213],"reflect":[214],"mixed":[216],"semantics.":[217],"Meanwhile,":[218],"by":[219],"using":[220],"invariance,":[221],"swap":[223],"keep":[232],"invariant.":[235],"This":[236],"endows":[241],"both":[245],"Extensive":[255],"experiments":[256],"show":[257],"EI-CDA":[259],"significantly":[260],"improves":[261],"performance":[262],"outperforms":[264],"leading":[265],"baselines.":[266],"Our":[267],"codes":[268],"available":[270],"at:":[271],"https://github.com/yongduosui/EI-GNN":[272],".":[273]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}