{"id":"https://openalex.org/W7204209839","doi":"https://doi.org/10.2139/ssrn.7339518","title":"Exact Deviation Attribution and Amortised Event Explanation for Semi-Supervised Anomaly Detection on Dynamic Graphs","display_name":"Exact Deviation Attribution and Amortised Event Explanation for Semi-Supervised Anomaly Detection on Dynamic Graphs","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7204209839","doi":"https://doi.org/10.2139/ssrn.7339518"},"language":"en","primary_location":{"id":"doi:10.2139/ssrn.7339518","doi":"https://doi.org/10.2139/ssrn.7339518","is_oa":true,"landing_page_url":"https://doi.org/10.2139/ssrn.7339518","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2139/ssrn.7339518","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135357618","display_name":"Iyad Assaad Nekka","orcid":"https://orcid.org/0009-0000-8023-5392","observed_orcids":["https://orcid.org/0009-0000-8023-5392"]},"institutions":[{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Iyad Assaad Nekka","raw_affiliation_strings":["National Higher School of Computer Science - ESI ex INI ex CERI, Algiers -, Oued Smar, Algiers, Algiers 16309, Algeria"],"raw_orcid":"https://orcid.org/0009-0000-8023-5392","affiliations":[{"raw_affiliation_string":"National Higher School of Computer Science - ESI ex INI ex CERI, Algiers -, Oued Smar, Algiers, Algiers 16309, Algeria","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005723915","display_name":"Hamida Seba","orcid":"https://orcid.org/0000-0003-0670-815X","observed_orcids":["https://orcid.org/0000-0003-0670-815X"]},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hamida Seba","raw_affiliation_strings":["University of Claude Bernard Lyon 1, 43 Bl du 11 novembre 1918, Lyon, Villeurbanne cedex 69622, France"],"raw_orcid":"https://orcid.org/0000-0003-0670-815X","affiliations":[{"raw_affiliation_string":"University of Claude Bernard Lyon 1, 43 Bl du 11 novembre 1918, Lyon, Villeurbanne cedex 69622, France","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038137848","display_name":"Walid-Khaled Hidouci","orcid":"https://orcid.org/0000-0002-8290-1093","observed_orcids":["https://orcid.org/0000-0002-8290-1093"]},"institutions":[{"id":"https://openalex.org/I4405260920","display_name":"National School of Computer Science","ror":"https://ror.org/04g1met76","country_code":"TN","type":"education","lineage":["https://openalex.org/I4405260920"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Walid Khaled Hidouci","raw_affiliation_strings":["National School of Computer Science"],"raw_orcid":"https://orcid.org/0000-0002-8290-1093","affiliations":[{"raw_affiliation_string":"National School of Computer Science","institution_ids":["https://openalex.org/I4405260920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015511374","display_name":"Karima Amrouche","orcid":"https://orcid.org/0009-0002-6785-7394","observed_orcids":["https://orcid.org/0009-0002-6785-7394","https://orcid.org/0009-0009-2410-2582"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karima Amrouche","raw_affiliation_strings":["National School for Computer Science"],"raw_orcid":"https://orcid.org/0009-0002-6785-7394","affiliations":[{"raw_affiliation_string":"National School for Computer Science","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5135357618"],"corresponding_institution_ids":["https://openalex.org/I4210149016"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.6991999745368958,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.6991999745368958,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.218299999833107,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.015599999576807022,"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/semi-supervised-anomaly-detection","display_name":"semi-supervised anomaly detection","score":0.9459999799728394},{"id":"https://openalex.org/keywords/dynamic-graphs","display_name":"dynamic graphs","score":0.996999979019165},{"id":"https://openalex.org/keywords/explainable-ai","display_name":"explainable AI","score":0.6890000104904175},{"id":"https://openalex.org/keywords/event-attribution","display_name":"event attribution","score":0.8700000047683716},{"id":"https://openalex.org/keywords/attention-masks","display_name":"attention masks","score":0.4740000069141388},{"id":"https://openalex.org/keywords/moocs","display_name":"MOOCs","score":0.3140000104904175}],"concepts":[{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.7529000043869019},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.6565999984741211},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5934000015258789},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5853000283241272},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5292999744415283},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.5177000164985657},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5058000087738037},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4991999864578247},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.4925000071525574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4839000105857849},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.42399999499320984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4004000127315521},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3912000060081482},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3889999985694885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38510000705718994},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3781999945640564},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3758000135421753},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.357699990272522},{"id":"https://openalex.org/C143299363","wikidata":"https://www.wikidata.org/wiki/Q900584","display_name":"Attribution","level":2,"score":0.34139999747276306},{"id":"https://openalex.org/C63002673","wikidata":"https://www.wikidata.org/wiki/Q2260590","display_name":"Scoring rule","level":2,"score":0.3402000069618225},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.32670000195503235},{"id":"https://openalex.org/C88626702","wikidata":"https://www.wikidata.org/wiki/Q1128903","display_name":"Continuation","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C2779832538","wikidata":"https://www.wikidata.org/wiki/Q2308809","display_name":"Coincidence","level":3,"score":0.31929999589920044},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C60777511","wikidata":"https://www.wikidata.org/wiki/Q3045002","display_name":"Concept drift","level":3,"score":0.30410000681877136},{"id":"https://openalex.org/C2776836416","wikidata":"https://www.wikidata.org/wiki/Q1364844","display_name":"False alarm","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2842000126838684},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C136815107","wikidata":"https://www.wikidata.org/wiki/Q154242","display_name":"Nothing","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C89246107","wikidata":"https://www.wikidata.org/wiki/Q1398821","display_name":"Rule of thumb","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.2139/ssrn.7339518","doi":"https://doi.org/10.2139/ssrn.7339518","is_oa":true,"landing_page_url":"https://doi.org/10.2139/ssrn.7339518","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},{"id":"doi:10.21203/rs.3.rs-10794908/v1","doi":"https://doi.org/10.21203/rs.3.rs-10794908/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-10794908/v1","pdf_url":"https://www.researchsquare.com/article/rs-10794908/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},{"id":"doi:10.5281/zenodo.22116473","doi":"https://doi.org/10.5281/zenodo.22116473","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.22116473","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.22116474","doi":"https://doi.org/10.5281/zenodo.22116474","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.22116474","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.2139/ssrn.7339518","doi":"https://doi.org/10.2139/ssrn.7339518","is_oa":true,"landing_page_url":"https://doi.org/10.2139/ssrn.7339518","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204209839.pdf","grobid_xml":"https://content.openalex.org/works/W7204209839.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7204225225","https://openalex.org/W7203456627","https://openalex.org/W7203680153","https://openalex.org/W7204172786","https://openalex.org/W7204201896","https://openalex.org/W7160277096","https://openalex.org/W3161896327","https://openalex.org/W4385768068","https://openalex.org/W7019409666","https://openalex.org/W7202259595"],"abstract_inverted_index":{"Abstract":[0],"Semi-supervised":[1],"detectors":[2],"for":[3],"anomaly":[4,134,264],"detection":[5,108],"in":[6,42,75,85,205],"dynamic":[7],"graphs":[8],"are":[9,49,54],"deployed":[10],"where":[11],"accountability":[12],"frameworks":[13],"require":[14],"that":[15,33,66,97,144],"automated":[16],"decisions":[17],"be":[18],"justified,":[19],"yet":[20],"they":[21,53],"emit":[22],"a":[23,30,37,43,69,126,137,147,155,171,185,203,222,251],"score":[24,275],"and":[25,102,154,170,210,259],"nothing":[26],"more.":[27],"For":[28],"SAD,":[29],"continuous-time":[31],"detector":[32],"scores":[34],"nodes":[35],"against":[36,217,238],"time-decayed":[38],"reference":[39],"distribution":[40],"maintained":[41],"memory":[44],"bank,":[45],"explanation":[46],"quality":[47],"metrics":[48],"not":[50],"low":[51],"\u2014":[52,193,209],"undefined,":[55],"because":[56,132],"no":[57,168,187],"attribution":[58],"vector":[59],"exists":[60],"to":[61,111,129,161],"evaluate.":[62],"This":[63],"paper":[64],"closes":[65],"gap":[67],"with":[68],"framework":[70],"whose":[71],"two":[72],"axes":[73],"differ":[74],"kind.":[76],"The":[77,123,182],"first":[78],"supplies":[79],"event":[80],"attribution:":[81],"which":[82,159,230],"past":[83],"interactions":[84],"the":[86,90,99,162,198,206,213,274],"temporal":[87],"neighbourhood":[88],"produced":[89],"decision,":[91],"learned":[92],"as":[93],"an":[94,141,151,195],"amortised":[95],"mask":[96],"enters":[98],"attention":[100],"logits":[101],"is":[103,109,136,215],"inactive":[104],"at":[105,242,247],"unity,":[106],"so":[107],"preserved":[110],"machine":[112],"precision":[113],"(\u2206AUC":[114],"=":[115,118,121],"0.0000,":[116,119],"\u2206AP":[117],"\u2206P@100":[120],"0.0000).":[122],"second":[124],"exploits":[125],"property":[127],"unique":[128],"this":[130],"detector:":[131],"its":[133],"channel":[135],"standardised":[138],"deviation":[139,145],"from":[140,229],"explicit":[142],"reference,":[143],"admits":[146],"closed-form":[148],"decomposition":[149,183],"into":[150],"instance":[152],"term":[153,158],"per-memory-entry":[156],"baseline":[157,208,254],"sum":[160],"total":[163],"by":[164,266],"construction.":[165],"No":[166],"sampling,":[167],"surrogate,":[169],"completeness":[172],"residual":[173],"of":[174,226,278],"3.8\u00d710\u22126":[175],"on":[176,211,276],"6,000":[177],"real":[178],"targets":[179],"confirms":[180],"it.":[181],"answers":[184],"question":[186],"other":[188],"dynamicgraph":[189],"explainer":[190],"can":[191],"pose":[192],"whether":[194],"alert":[196],"reflects":[197],"node\u2019s":[199],"own":[200],"behaviour":[201],"or":[202],"shift":[204],"population":[207],"MOOC":[212],"split":[214],"49.9%":[216],"50.1%.":[218],"We":[219],"further":[220],"conduct":[221],"controlled":[223],"three-seed":[224],"study":[225],"event-attribution":[227],"strategies,":[228],"three":[231],"findings":[232],"follow:":[233],"amortisation":[234],"attains":[235],"characterisation":[236],"0.874":[237],"per-instance":[239],"optimisation\u2019s":[240],"0.667":[241],"453\u00d7":[243],"lower":[244],"cost,":[245],"separable":[246],"5.98":[248],"standard":[249],"deviations;":[250],"parameter-free":[252],"gradient":[253],"ties":[255],"both":[256],"trained":[257],"explainers;":[258],"signed":[260],"fidelity":[261],"systematically":[262],"mis-scores":[263],"explanations":[265],"penalising":[267],"exculpatory":[268],"evidence,":[269],"since":[270],"random":[271],"ablation":[272],"raises":[273],"78%":[277],"alerts":[279]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-08-26T00:00:00"}