{"id":"https://openalex.org/W4411055500","doi":"https://doi.org/10.1109/tnnls.2025.3573922","title":"End-to-End Abnormal Subgraph Detection via Subgraph-Level Contrastive Learning","display_name":"End-to-End Abnormal Subgraph Detection via Subgraph-Level Contrastive Learning","publication_year":2025,"publication_date":"2025-06-05","ids":{"openalex":"https://openalex.org/W4411055500","doi":"https://doi.org/10.1109/tnnls.2025.3573922","pmid":"https://pubmed.ncbi.nlm.nih.gov/40471723"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2025.3573922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2025.3573922","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5101954954","display_name":"Zhen Peng","orcid":"https://orcid.org/0000-0001-9791-6637"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Peng","raw_affiliation_strings":["School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0001-9791-6637","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yunfan Wang","orcid":"https://orcid.org/0000-0002-1040-5293"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yunfan Wang","raw_affiliation_strings":["Department of Computer Science, University of Virginia, Charlottesville, VA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1040-5293","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086407377","display_name":"Qika Lin","orcid":"https://orcid.org/0000-0001-5650-0600"},"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"]},{"id":"https://openalex.org/I4210150261","display_name":"National University Health System","ror":"https://ror.org/05tjjsh18","country_code":"SG","type":"education","lineage":["https://openalex.org/I4210150261"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Qika Lin","raw_affiliation_strings":["Saw Swee Hock School of Public Health, National University of Singapore, 12 Science Drive 2, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-5650-0600","affiliations":[{"raw_affiliation_string":"Saw Swee Hock School of Public Health, National University of Singapore, 12 Science Drive 2, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I4210150261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003001715","display_name":"Bin Shi","orcid":"https://orcid.org/0000-0001-8272-9361"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Shi","raw_affiliation_strings":["School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0001-8272-9361","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100418485","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0002-7099-7905"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Chen","raw_affiliation_strings":["Department of Computer Science, University of Virginia, Charlottesville, VA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7099-7905","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035080566","display_name":"Bo Dong","orcid":"https://orcid.org/0000-0001-7695-9072"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Dong","raw_affiliation_strings":["School of Distance Education, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0001-7695-9072","affiliations":[{"raw_affiliation_string":"School of Distance Education, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101843177","display_name":"Chao Shen","orcid":"https://orcid.org/0000-0002-6959-0569"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Shen","raw_affiliation_strings":["School of Cyber Science and Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0002-6959-0569","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2378,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83874497,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"36","issue":"10","first_page":"18312","last_page":"18326"},"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.9621000289916992,"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.9621000289916992,"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.9409000277519226,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.6305853724479675},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5002586841583252},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42632579803466797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3226437568664551},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3060672879219055},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24110370874404907},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1166234016418457}],"concepts":[{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.6305853724479675},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5002586841583252},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42632579803466797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3226437568664551},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3060672879219055},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24110370874404907},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1166234016418457},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2025.3573922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2025.3573922","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:40471723","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40471723","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G1770450365","display_name":null,"funder_award_id":"62302380","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2172843688","display_name":null,"funder_award_id":"62250009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2528846581","display_name":null,"funder_award_id":"62161160337","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3235401080","display_name":null,"funder_award_id":"62037001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5117753419","display_name":null,"funder_award_id":"T2442014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6034313629","display_name":null,"funder_award_id":"U21B2018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6425279911","display_name":null,"funder_award_id":"62476215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7155321176","display_name":null,"funder_award_id":"62132011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G88417457","display_name":null,"funder_award_id":"2021ZD0110700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8983850641","display_name":null,"funder_award_id":"U24B20185","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W2027731328","https://openalex.org/W2108384452","https://openalex.org/W2130354913","https://openalex.org/W2131681506","https://openalex.org/W2137690751","https://openalex.org/W2139694940","https://openalex.org/W2296719434","https://openalex.org/W2396623784","https://openalex.org/W2398390357","https://openalex.org/W2741114205","https://openalex.org/W2808544127","https://openalex.org/W2897698945","https://openalex.org/W2905870830","https://openalex.org/W2907379153","https://openalex.org/W2907492528","https://openalex.org/W2944250323","https://openalex.org/W2963486145","https://openalex.org/W2963903482","https://openalex.org/W2983576094","https://openalex.org/W2995619225","https://openalex.org/W3002957251","https://openalex.org/W3012816161","https://openalex.org/W3015799890","https://openalex.org/W3035665545","https://openalex.org/W3092835783","https://openalex.org/W3093860674","https://openalex.org/W3133518153","https://openalex.org/W3164338400","https://openalex.org/W3202177660","https://openalex.org/W3203701711","https://openalex.org/W3204666138","https://openalex.org/W3206604724","https://openalex.org/W3210350882","https://openalex.org/W4243354998","https://openalex.org/W4254182148","https://openalex.org/W4285066127","https://openalex.org/W4318812260","https://openalex.org/W4382239148","https://openalex.org/W4385768064","https://openalex.org/W4386918771","https://openalex.org/W4392796768","https://openalex.org/W4393972734","https://openalex.org/W4396506525","https://openalex.org/W4401202344"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W1482551403","https://openalex.org/W2361654510","https://openalex.org/W2128390795","https://openalex.org/W2954463587","https://openalex.org/W2604114816","https://openalex.org/W2393701947"],"abstract_inverted_index":{"Abnormal":[0],"subgraph":[1,21,31,65,150,158,197,208,213,237,253,272],"(AS)":[2],"detection":[3,98,152,162,249,274],"plays":[4],"a":[5,147,164,206,242],"significant":[6],"role":[7],"in":[8,42,108,142,277],"ensuring":[9],"the":[10,28,43,51,101,109,135,182,187,201,217,267,282,297],"security":[11],"of":[12,37,45,53,103,167,244,269,279,296],"many":[13],"high-impact":[14],"domains.":[15],"Unlike":[16],"node":[17,90],"anomaly":[18,66,151,238,256,273],"detection,":[19,239],"identifying":[20],"anomalies":[22,75,214],"is":[23,241],"extremely":[24],"challenging":[25],"due":[26,99],"to":[27,49,71,87,100],"exponentially":[29],"large":[30],"space":[32],"caused":[33],"by":[34,185,215],"various":[35],"combinations":[36],"nodes":[38,107],"and":[39,123,138,160,196,247,255,263,288],"edges.":[40],"Moreover,":[41],"absence":[44],"supervisory":[46],"signals,":[47],"how":[48],"quantify":[50],"abnormality":[52],"subgraphs":[54,299],"poses":[55],"another":[56],"pressing":[57],"challenge.":[58],"Traditional":[59],"methods":[60],"typically":[61],"rely":[62],"on":[63,200,232,261],"handcrafted":[64],"measures,":[67],"making":[68],"it":[69],"hard":[70],"handle":[72],"potential":[73,177],"unknown":[74],"with":[76],"limited":[77],"prior":[78],"knowledge.":[79],"Recent":[80],"deep":[81],"learning-based":[82],"techniques":[83],"are":[84,129],"predominantly":[85],"designed":[86],"discover":[88],"individual":[89],"anomalies,":[91],"which":[92,155,240],"could":[93],"be":[94],"suboptimal":[95],"for":[96,236,302],"AS":[97,161,178,233],"inconsideration":[102],"collaborative":[104],"behaviors":[105],"between":[106],"subgraph.":[110],"In":[111],"fact,":[112],"existing":[113],"studies":[114],"have":[115],"put":[116],"very":[117],"little":[118],"effort":[119],"into":[120],"this":[121,143],"task,":[122],"even":[124],"dedicated":[125],"performance":[126,250],"evaluation":[127,225],"metrics":[128],"not":[130],"yet":[131],"available.":[132],"To":[133],"address":[134],"above":[136],"challenges":[137],"promote":[139],"related":[140],"research,":[141],"article,":[144],"we":[145,222],"propose":[146],"end-to-end":[148,270],"unsupervised":[149,271],"framework":[153,275],"(EndSubG),":[154],"jointly":[156],"models":[157],"partition":[159,198,254],"as":[163,170],"whole":[165],"instead":[166],"treating":[168],"them":[169],"two":[171],"separate":[172],"stages.":[173],"Specifically,":[174],"EndSubG":[175,210],"uncovers":[176],"boundaries":[179],"that":[180],"violate":[181],"Homophily":[183],"assumption":[184],"modeling":[186],"edge":[188],"existence":[189],"probability,":[190],"then":[191],"achieves":[192],"anomaly-aware":[193],"graph":[194],"embedding":[195],"based":[199],"refined":[202],"topology.":[203],"By":[204],"forming":[205],"coarsened":[207],"network,":[209],"picks":[211],"out":[212],"learning":[216],"\"subgraph-vicinity\"":[218],"matching":[219],"patterns.":[220],"Additionally,":[221],"design":[223],"an":[224,293],"metric":[226],"weighted":[227],"normalized":[228],"mutual":[229],"information":[230],"centered":[231],"(AS-WNMI)":[234],"specifically":[235],"variant":[243],"vanilla":[245],"NMI":[246],"quantifies":[248],"from":[251],"both":[252],"recognition.":[257],"The":[258],"experimental":[259],"results":[260],"synthetic":[262],"real-world":[264],"datasets":[265],"corroborate":[266],"superiority":[268],"(EndSubG)":[276],"terms":[278],"area":[280],"under":[281],"curve":[283],"(AUC),":[284],"average":[285],"precision":[286],"(AP),":[287],"AS-WNMI.":[289],"We":[290],"also":[291],"provide":[292],"intuitive":[294],"analysis":[295],"detected":[298],"through":[300],"visualization":[301],"better":[303],"understanding.":[304]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}
