{"id":"https://openalex.org/W4403577477","doi":"https://doi.org/10.1145/3627673.3679710","title":"SGOOD: Substructure-enhanced Graph-Level Out-of-Distribution Detection","display_name":"SGOOD: Substructure-enhanced Graph-Level Out-of-Distribution Detection","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4403577477","doi":"https://doi.org/10.1145/3627673.3679710"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679710","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679710","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 33rd ACM International Conference on Information and Knowledge Management","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/3627673.3679710","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114337254","display_name":"Zhihao Ding","orcid":"https://orcid.org/0000-0001-7778-6142"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhihao Ding","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0001-7778-6142","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007796732","display_name":"J. Y. Shi","orcid":"https://orcid.org/0000-0002-0465-1551"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jieming Shi","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-0465-1551","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101919635","display_name":"Shiqi Shen","orcid":"https://orcid.org/0009-0002-5442-2121"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiqi Shen","raw_affiliation_strings":["WeChat, Tencent, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-5442-2121","affiliations":[{"raw_affiliation_string":"WeChat, Tencent, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009944817","display_name":"Xuequn Shang","orcid":"https://orcid.org/0000-0002-7249-8210"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuequn Shang","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-7249-8210","affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-2725-2529","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103065783","display_name":"Zhipeng Wang","orcid":"https://orcid.org/0009-0003-2711-047X"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng Wang","raw_affiliation_strings":["WeChat, Tencent, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-2711-047X","affiliations":[{"raw_affiliation_string":"WeChat, Tencent, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102987731","display_name":"Zhi Gong","orcid":"https://orcid.org/0009-0002-1850-3848"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Gong","raw_affiliation_strings":["WeChat, Tencent, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-1850-3848","affiliations":[{"raw_affiliation_string":"WeChat, Tencent, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"467","last_page":"476"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9987999796867371,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9987999796867371,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.979200005531311,"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/substructure","display_name":"Substructure","score":0.9050220251083374},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6321697235107422},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.481550008058548},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23454925417900085},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07869380712509155},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.047428131103515625}],"concepts":[{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.9050220251083374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6321697235107422},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.481550008058548},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23454925417900085},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07869380712509155},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.047428131103515625}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627673.3679710","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679710","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 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3627673.3679710","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679710","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 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2008857988","https://openalex.org/W2121167247","https://openalex.org/W2605179182","https://openalex.org/W2999639431","https://openalex.org/W3116202926","https://openalex.org/W4225163171","https://openalex.org/W4308671321","https://openalex.org/W4321438295","https://openalex.org/W4385562584"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3153444835","https://openalex.org/W2153916713","https://openalex.org/W2023846184","https://openalex.org/W2703419385","https://openalex.org/W2329056228","https://openalex.org/W2284584236","https://openalex.org/W2950955148"],"abstract_inverted_index":{"Graph-level":[0],"representation":[1],"learning":[2],"is":[3,178],"important":[4],"in":[5,27],"a":[6,72,94,109,119,173],"wide":[7],"range":[8],"of":[9,96,112,151,166],"applications.":[10],"Existing":[11],"graph-level":[12,74],"models":[13,31],"are":[14,39],"generally":[15],"built":[16],"on":[17,126,159],"i.i.d.":[18],"assumption":[19],"for":[20,102,114],"both":[21,127],"training":[22],"and":[23,87,90,117,130],"testing":[24,36],"graphs.":[25,153],"However,":[26],"an":[28],"open":[29],"world,":[30],"can":[32],"encounter":[33],"out-of-distribution":[34],"(OOD)":[35],"graphs":[37,55,129,132],"that":[38,80,124],"from":[40],"different":[41],"distributions":[42],"unknown":[43],"during":[44],"training.":[45],"A":[46],"trustworthy":[47],"model":[48],"should":[49],"be":[50],"able":[51],"to":[52,56,98,133,145],"detect":[53],"OOD":[54,75,88,104],"avoid":[57],"unreliable":[58],"predictions,":[59],"while":[60],"producing":[61],"accurate":[62],"in-distribution":[63],"(ID)":[64],"predictions.":[65],"To":[66],"achieve":[67],"this,":[68],"we":[69,107],"present":[70],"SGOOD,":[71,167],"novel":[73],"detection":[76],"framework.":[77],"We":[78,138],"find":[79],"substructure":[81,149],"differences":[82],"commonly":[83],"exist":[84],"between":[85],"ID":[86,152],"graphs,":[89],"design":[91],"SGOOD":[92],"with":[93],"series":[95],"techniques":[97,144],"encode":[99],"task-agnostic":[100],"substructures":[101,113],"effective":[103],"detection.":[105],"Specifically,":[106],"build":[108],"super":[110,131],"graph":[111,121,136,142,161],"every":[115],"graph,":[116],"develop":[118],"two-level":[120],"encoding":[122],"pipeline":[123],"works":[125],"original":[128],"obtain":[134],"substructure-enhanced":[135],"representations.":[137],"then":[139],"devise":[140],"substructure-preserving":[141],"augmentation":[143],"further":[146],"capture":[147],"more":[148],"semantics":[150],"Extensive":[154],"experiments":[155],"against":[156],"11":[157],"competitors":[158],"numerous":[160],"datasets":[162],"demonstrate":[163],"the":[164],"superiority":[165],"often":[168],"surpassing":[169],"existing":[170],"methods":[171],"by":[172],"significant":[174],"margin.":[175],"The":[176],"code":[177],"available":[179],"at":[180],"https://github.com/TommyDzh/SGOOD.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}