{"id":"https://openalex.org/W7155900178","doi":"https://doi.org/10.1145/3774904.3792465","title":"KEGOD: Kernel-enhanced Latent Substructure Learning for Graph Out-Of-Distribution Detection","display_name":"KEGOD: Kernel-enhanced Latent Substructure Learning for Graph Out-Of-Distribution Detection","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W7155900178","doi":"https://doi.org/10.1145/3774904.3792465"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792465","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792465","pdf_url":null,"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 ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792465","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026207516","display_name":"Yifan Wang","orcid":"https://orcid.org/0000-0001-7764-8698"},"institutions":[{"id":"https://openalex.org/I146563203","display_name":"University of International Business and Economics","ror":"https://ror.org/05khqpb71","country_code":"CN","type":"education","lineage":["https://openalex.org/I146563203"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Wang","raw_affiliation_strings":["University of International Business and Economics, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7764-8698","affiliations":[{"raw_affiliation_string":"University of International Business and Economics, Beijing, China","institution_ids":["https://openalex.org/I146563203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100377411","display_name":"Hailong Zhang","orcid":"https://orcid.org/0000-0002-8951-7094"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haodong Zhang","raw_affiliation_strings":["Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0007-5056-3265","affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049472306","display_name":"Zhiping Xiao","orcid":"https://orcid.org/0000-0002-8583-4789"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiping Xiao","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8583-4789","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101487504","display_name":"Yusheng Zhao","orcid":"https://orcid.org/0000-0002-0830-0468"},"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":"Yusheng Zhao","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0830-0468","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134731245","display_name":"Siyu Yi","orcid":"https://orcid.org/0000-0001-5124-2382"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyu Yi","raw_affiliation_strings":["Sichuan University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-5124-2382","affiliations":[{"raw_affiliation_string":"Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134674968","display_name":"Nan Yin","orcid":"https://orcid.org/0009-0006-4979-3955"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Nan Yin","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0006-4979-3955","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011205977","display_name":"X Y Liu","orcid":null},"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":["National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9066-1475","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100642537","display_name":"Ming Zhang","orcid":"https://orcid.org/0000-0002-9809-3430"},"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":"Ming Zhang","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9809-3430","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129712274","display_name":"Wei Ju","orcid":null},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Ju","raw_affiliation_strings":["Sichuan University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-9657-951X","affiliations":[{"raw_affiliation_string":"Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1160","last_page":"1170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.707099974155426,"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.707099974155426,"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/T11719","display_name":"Data Quality and Management","score":0.043299999088048935,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.03350000083446503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5587999820709229},{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.42239999771118164},{"id":"https://openalex.org/keywords/graph-kernel","display_name":"Graph kernel","score":0.37610000371932983},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.35670000314712524},{"id":"https://openalex.org/keywords/complement-graph","display_name":"Complement graph","score":0.33880001306533813},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3140999972820282},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.3041999936103821}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.618399977684021},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5587999820709229},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4366999864578247},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4262000024318695},{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.42239999771118164},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.37610000371932983},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.35670000314712524},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.33880001306533813},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3140999972820282},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.287200003862381},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.2858000099658966},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.2856999933719635},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2694999873638153},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2623000144958496},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.25949999690055847},{"id":"https://openalex.org/C145580432","wikidata":"https://www.wikidata.org/wiki/Q6497118","display_name":"Lattice graph","level":5,"score":0.25600001215934753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792465","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792465","pdf_url":null,"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 ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774904.3792465","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792465","pdf_url":null,"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 ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.664413571357727,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1996796871","https://openalex.org/W2099438806","https://openalex.org/W2142498761","https://openalex.org/W2147286743","https://openalex.org/W2296719434","https://openalex.org/W2798302089","https://openalex.org/W3041085747","https://openalex.org/W3093563174","https://openalex.org/W3095746859","https://openalex.org/W3114932221","https://openalex.org/W3159630167","https://openalex.org/W4254182148","https://openalex.org/W4308671321","https://openalex.org/W4309326938","https://openalex.org/W4385562584","https://openalex.org/W4392203343","https://openalex.org/W4393160168","https://openalex.org/W4393160468","https://openalex.org/W4401042506","https://openalex.org/W4407948650","https://openalex.org/W4409364336","https://openalex.org/W4409671386","https://openalex.org/W7133209411"],"related_works":[],"abstract_inverted_index":{"Out-of-Distribution":[0],"(OOD)":[1],"detection,":[2],"which":[3],"seeks":[4],"to":[5,56,103,137,181],"identify":[6],"samples":[7],"deviating":[8],"from":[9],"the":[10,44,47,60,105,117,148,187,198],"In-Distribution":[11],"(ID)":[12],"training":[13,179],"distribution":[14],"at":[15],"test":[16],"time,":[17],"is":[18,69,205],"crucial":[19],"for":[20,32,66,91,115],"building":[21],"robust":[22],"machine":[23],"learning":[24,68,87,146],"systems.":[25],"While":[26],"extensive":[27],"efforts":[28],"have":[29],"been":[30],"made":[31],"Euclidean":[33],"data,":[34],"OOD":[35,94,169],"detection":[36,167],"on":[37,147,192],"graph-structured":[38],"data":[39,65],"remains":[40],"relatively":[41],"underexplored.":[42],"On":[43,59],"one":[45],"hand,":[46,62],"specific":[48],"properties":[49],"of":[50,168,186,200],"a":[51,82,99,123,130,177],"graph":[52,67,85,93,101,107,119,124,131,139,150,188,195],"may":[53],"be":[54],"attributed":[55],"its":[57],"substructures.":[58],"other":[61],"acquiring":[63],"labeled":[64],"typically":[70],"time-consuming":[71],"and":[72,120,129,162],"labor-intensive.":[73],"Toward":[74],"this":[75,78],"end,":[76],"in":[77,159],"paper,":[79],"we":[80,97,175],"propose":[81],"novel":[83],"kernel-enhanced":[84],"substructure":[86],"framework":[88],"termed":[89],"KEGOD":[90,153],"unsupervised":[92],"detection.":[95],"Specifically,":[96],"introduce":[98],"learnable":[100],"generator":[102],"construct":[104],"augmented":[106,121],"view":[108],"that":[109],"preserves":[110],"distinguishable":[111],"structure":[112],"information.":[113],"Then,":[114],"both":[116,160],"input":[118],"view,":[122],"neural":[125],"network":[126],"(GNN)":[127],"branch":[128,134],"kernel":[132],"(GK)":[133],"are":[135],"incorporated":[136],"explore":[138],"latent":[140],"patterns.":[141,189],"By":[142],"performing":[143],"multi-branch":[144],"concordance":[145],"extracted":[149],"patterns,":[151],"our":[152,201],"captures":[154],"complementary":[155],"ID":[156],"structural":[157],"semantics":[158],"implicit":[161],"explicit":[163],"manners,":[164],"enabling":[165],"reliable":[166],"graphs":[170],"through":[171],"semantic":[172],"inconsistency.":[173],"Finally,":[174],"build":[176],"self-adaptive":[178],"mechanism":[180],"automatically":[182],"control":[183],"diverse":[184],"sensitivities":[185],"Experimental":[190],"results":[191],"several":[193],"public":[194],"datasets":[196],"reveal":[197],"superiority":[199],"KEGOD.":[202],"Our":[203],"code":[204],"available":[206],"at~":[207],"https://github.com/jamesyifan/KEGOD.":[208]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-04-28T00:00:00"}