{"id":"https://openalex.org/W4382568066","doi":"https://doi.org/10.1109/tkde.2023.3290792","title":"Individual and Structural Graph Information Bottlenecks for Out-of-Distribution Generalization","display_name":"Individual and Structural Graph Information Bottlenecks for Out-of-Distribution Generalization","publication_year":2023,"publication_date":"2023-06-29","ids":{"openalex":"https://openalex.org/W4382568066","doi":"https://doi.org/10.1109/tkde.2023.3290792"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3290792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3290792","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5022659405","display_name":"L. Yang","orcid":"https://orcid.org/0000-0003-1905-8053"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Yang","raw_affiliation_strings":["Peking University, Beijing, China","Institute of Medical Technology, Health Science Center of Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1905-8053","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Institute of Medical Technology, Health Science Center of Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107748550","display_name":"Jiayi Zheng","orcid":"https://orcid.org/0009-0004-9136-8122"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiayi Zheng","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-9136-8122","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017151269","display_name":"Heyuan Wang","orcid":"https://orcid.org/0000-0001-5716-4565"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heyuan Wang","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5716-4565","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023862460","display_name":"Zhongyi Liu","orcid":"https://orcid.org/0000-0001-9478-8107"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhongyi Liu","raw_affiliation_strings":["Ant Group, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9478-8107","affiliations":[{"raw_affiliation_string":"Ant Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101113352","display_name":"Zhilin Huang","orcid":"https://orcid.org/0000-0003-3417-743X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhilin Huang","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3417-743X","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080648149","display_name":"Shenda Hong","orcid":"https://orcid.org/0000-0001-7521-5127"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenda Hong","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7521-5127","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008772211","display_name":"Wentao Zhang","orcid":"https://orcid.org/0000-0002-7532-5550"},"institutions":[{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wentao Zhang","raw_affiliation_strings":["Mila - Qu&#x00E9;bec AI Institute, Montr&#x00E9;al, QC, Canada"],"raw_orcid":"https://orcid.org/0000-0002-7532-5550","affiliations":[{"raw_affiliation_string":"Mila - Qu&#x00E9;bec AI Institute, Montr&#x00E9;al, QC, Canada","institution_ids":["https://openalex.org/I4210164802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062357883","display_name":"Bin Cui","orcid":"https://orcid.org/0000-0003-1681-4677"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Cui","raw_affiliation_strings":["School of CS &#x0026; Key Laboratory of High Confidence Software Technologies (MOE), Institute of Computational Social Science, Peking University (Qingdao), Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1681-4677","affiliations":[{"raw_affiliation_string":"School of CS &#x0026; Key Laboratory of High Confidence Software Technologies (MOE), Institute of Computational Social Science, Peking University (Qingdao), Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210128818"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3732,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.90569184,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"36","issue":"2","first_page":"682","last_page":"693"},"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/T10028","display_name":"Topic Modeling","score":0.9871000051498413,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9725000262260437,"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/spurious-relationship","display_name":"Spurious relationship","score":0.6350935697555542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5868558287620544},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47272223234176636},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.44210460782051086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4420754313468933},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.44054728746414185},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36182886362075806},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3572002351284027},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25537392497062683}],"concepts":[{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.6350935697555542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5868558287620544},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47272223234176636},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.44210460782051086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4420754313468933},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.44054728746414185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36182886362075806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3572002351284027},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25537392497062683},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3290792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3290792","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1146304199","display_name":null,"funder_award_id":"62102008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1691401027","display_name":null,"funder_award_id":"U22B2037","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4253300795","display_name":null,"funder_award_id":"61832001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":85,"referenced_works":["https://openalex.org/W189742998","https://openalex.org/W1686946872","https://openalex.org/W1994940238","https://openalex.org/W2125865219","https://openalex.org/W2594183968","https://openalex.org/W2756626360","https://openalex.org/W2759136286","https://openalex.org/W2809583854","https://openalex.org/W2893652381","https://openalex.org/W2961553857","https://openalex.org/W2962711740","https://openalex.org/W2963217615","https://openalex.org/W2964015378","https://openalex.org/W2964321699","https://openalex.org/W2985576648","https://openalex.org/W2986831462","https://openalex.org/W2991497298","https://openalex.org/W2998313947","https://openalex.org/W3014545861","https://openalex.org/W3022414928","https://openalex.org/W3034637015","https://openalex.org/W3042856524","https://openalex.org/W3048964647","https://openalex.org/W3082959660","https://openalex.org/W3097300053","https://openalex.org/W3107119534","https://openalex.org/W3119169886","https://openalex.org/W3130089296","https://openalex.org/W3142588439","https://openalex.org/W3144257051","https://openalex.org/W3153567752","https://openalex.org/W3159523266","https://openalex.org/W3173827247","https://openalex.org/W3191808899","https://openalex.org/W3194434277","https://openalex.org/W3196850540","https://openalex.org/W3205190744","https://openalex.org/W3205731400","https://openalex.org/W4200635484","https://openalex.org/W4221146190","https://openalex.org/W4221150449","https://openalex.org/W4221152221","https://openalex.org/W4221157965","https://openalex.org/W4243316134","https://openalex.org/W4288287305","https://openalex.org/W4293469690","https://openalex.org/W4297733535","https://openalex.org/W4309368547","https://openalex.org/W4312347724","https://openalex.org/W4382458099","https://openalex.org/W6607672814","https://openalex.org/W6637108112","https://openalex.org/W6726873649","https://openalex.org/W6729906282","https://openalex.org/W6734335776","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6753331806","https://openalex.org/W6754929296","https://openalex.org/W6760001035","https://openalex.org/W6765285020","https://openalex.org/W6767141496","https://openalex.org/W6770332567","https://openalex.org/W6771271773","https://openalex.org/W6774630179","https://openalex.org/W6775269048","https://openalex.org/W6776488958","https://openalex.org/W6779961489","https://openalex.org/W6784203733","https://openalex.org/W6784958482","https://openalex.org/W6791159064","https://openalex.org/W6791404205","https://openalex.org/W6791772038","https://openalex.org/W6793215027","https://openalex.org/W6796672888","https://openalex.org/W6799876317","https://openalex.org/W6800440403","https://openalex.org/W6802463207","https://openalex.org/W6803939612","https://openalex.org/W6809680267","https://openalex.org/W6810054618","https://openalex.org/W6810089701","https://openalex.org/W6810146391","https://openalex.org/W6810309504","https://openalex.org/W6838779510"],"related_works":["https://openalex.org/W3113091479","https://openalex.org/W2162899405","https://openalex.org/W941090075","https://openalex.org/W2044987316","https://openalex.org/W3134374554","https://openalex.org/W2237480245","https://openalex.org/W2075065631","https://openalex.org/W2519167559","https://openalex.org/W2595172197","https://openalex.org/W4311248832"],"abstract_inverted_index":{"Out-of-distribution":[0],"(OOD)":[1],"graph":[2,33,44,114,160],"generalization":[3,228],"are":[4,22],"critical":[5,175],"for":[6,134],"many":[7],"real-world":[8],"applications.":[9],"Existing":[10],"methods":[11],"neglect":[12],"to":[13,24,37,51,180,209],"discard":[14,182],"spurious":[15,89,183],"or":[16],"noisy":[17],"features":[18,184,188],"of":[19,137,177,230],"inputs,":[20],"which":[21,102],"irrelevant":[23,104],"the":[25,39,108,112,120,145,155,166,204,226],"label.":[26],"Besides,":[27],"they":[28],"mainly":[29],"conduct":[30],"instance-level":[31],"class-invariant":[32],"learning":[34],"and":[35,64,115,123,149,161,171,185,207,221],"fail":[36],"utilize":[38],"structural":[40,121],"class":[41,88,195],"relationships":[42,196],"between":[43,111,158,169],"instances.":[45],"In":[46],"this":[47],"work,":[48],"we":[49,95,126,202],"endeavor":[50],"address":[52],"these":[53],"issues":[54],"in":[55],"a":[56,135,190],"unified":[57],"framework,":[58],"dubbed":[59],"<bold":[60,65,69,73,77],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[61,66,70,74,78,83,238],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">I</b>":[62,75],"ndividual":[63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">S</b>":[67],"tructural":[68],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</b>":[71],"raph":[72],"nformation":[76],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">B</b>":[79],"ottlenecks":[80],"(":[81],"<italic":[82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">IS-GIB</i>":[84],").":[85],"To":[86,118],"remove":[87],"feature":[90],"caused":[91],"by":[92,106,193],"distribution":[93],"shifts,":[94],"propose":[96,127],"Individual":[97],"Graph":[98,129],"Information":[99,130],"Bottleneck":[100,131],"(I-GIB)":[101],"discards":[103],"information":[105,110,157,168],"minimizing":[107],"mutual":[109,156,167],"input":[113,159],"its":[116],"embeddings.":[117],"leverage":[119],"intra-":[122],"inter-domain":[124],"correlations,":[125],"Structural":[128],"(S-GIB).":[132],"Specifically":[133],"batch":[136],"graphs":[138],"with":[139],"multiple":[140,198],"domains,":[141],"S-GIB":[142,178,208],"first":[143],"computes":[144],"pair-wise":[146],"input-input,":[147],"embedding-embedding,":[148],"label-label":[150],"correlations.":[151],"Then":[152],"it":[153],"minimizes":[154],"embedding":[162,170],"pairs":[163],"while":[164],"maximizing":[165],"label":[172],"pairs.":[173],"The":[174,232],"insight":[176],"is":[179,234],"simultaneously":[181],"learn":[186],"invariant":[187],"from":[189],"high-order":[191],"perspective":[192],"maintaining":[194],"under":[197],"distributional":[199],"shifts.":[200],"Notably,":[201],"unify":[203],"proposed":[205],"I-GIB":[206],"form":[210],"our":[211],"complementary":[212],"framework":[213],"IS-GIB.":[214,231],"Extensive":[215],"experiments":[216],"conducted":[217],"on":[218],"both":[219],"node-":[220],"graph-level":[222],"tasks":[223],"consistently":[224],"demonstrate":[225],"superior":[227],"ability":[229],"code":[233],"available":[235],"at":[236],"<uri":[237],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">https://github.com/YangLing0818/GraphOOD</uri>":[239],".":[240]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}