<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-04785797</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-19T19:55:58+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the Fly Detection of Root Causes from Observed Data with Application to IT Systems</title>
            <author role="aut">
              <persName>
                <forename type="first">Lei</forename>
                <surname>Zan</surname>
              </persName>
              <email type="md5">6431b0cc46edc70c8703406309b7cf30</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="numeric">1172380</idno>
              <idno type="halauthorid" notation="string">2606261-1172380</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4695-5059</idno>
              <affiliation ref="#struct-1042703"/>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-1043329"/>
              <affiliation ref="#struct-1043301"/>
              <affiliation ref="#struct-1077274"/>
              <affiliation ref="#struct-1124144"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Charles</forename>
                <forename type="middle">K</forename>
                <surname>Assaad</surname>
              </persName>
              <email type="md5">afb28327052a07fc7695617628fdaaaa</email>
              <email type="domain">inserm.fr</email>
              <idno type="idhal" notation="string">ckassaad</idno>
              <idno type="idhal" notation="numeric">1060487</idno>
              <idno type="halauthorid" notation="string">2575595-1060487</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3571-3636</idno>
              <idno type="IDREF">https://www.idref.fr/258280883</idno>
              <affiliation ref="#struct-413221"/>
              <affiliation ref="#struct-303623"/>
              <affiliation ref="#struct-542132"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Emilie</forename>
                <surname>Devijver</surname>
              </persName>
              <email type="md5">a51cd7cc7f66d57f3eb2b564034b7a8b</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="string">emilie-devijver</idno>
              <idno type="idhal" notation="numeric">2151</idno>
              <idno type="halauthorid" notation="string">22848-2151</idno>
              <idno type="IDREF">https://www.idref.fr/187904979</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8360-1834</idno>
              <affiliation ref="#struct-1042703"/>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-1043329"/>
              <affiliation ref="#struct-1043301"/>
              <affiliation ref="#struct-1077274"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eric</forename>
                <surname>Gaussier</surname>
              </persName>
              <email type="md5">158959e16ec5ce3f669f64f374a06ed6</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">eric-gaussier</idno>
              <idno type="idhal" notation="numeric">182833</idno>
              <idno type="halauthorid" notation="string">683828-182833</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8858-3233</idno>
              <idno type="IDREF">https://www.idref.fr/074308297</idno>
              <affiliation ref="#struct-1042703"/>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-1043329"/>
              <affiliation ref="#struct-1043301"/>
              <affiliation ref="#struct-1077274"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ali</forename>
                <surname>Aït-Bachir</surname>
              </persName>
              <email type="md5">cc36b0a62d5c011a2ac105fc08ef05cf</email>
              <email type="domain">easyvista.com</email>
              <idno type="idhal" notation="numeric">1442059</idno>
              <idno type="halauthorid" notation="string">372991-1442059</idno>
              <idno type="ORCID">https://orcid.org/0009-0004-2715-7363</idno>
              <affiliation ref="#struct-1124144"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lei</forename>
                <surname>ZAN</surname>
              </persName>
              <email type="md5">6431b0cc46edc70c8703406309b7cf30</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
            </editor>
            <funder ref="#projanr-50501"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-11-20 11:34:19</date>
              <date type="whenWritten">2024-10-21</date>
              <date type="whenModified">2025-09-27 18:38:44</date>
              <date type="whenReleased">2024-11-22 14:35:29</date>
              <date type="whenProduced">2024-10-21</date>
              <date type="whenEndEmbargoed">2024-11-20</date>
              <ref type="file" target="https://hal.science/hal-04785797v1/document">
                <date notBefore="2024-11-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04785797v1/file/2402.06500v2.pdf" id="file-4785797-4174353">
                <date notBefore="2024-11-20"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2402.06500"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1035262">
                <persName>
                  <forename>Lei</forename>
                  <surname>ZAN</surname>
                </persName>
                <email type="md5">6431b0cc46edc70c8703406309b7cf30</email>
                <email type="domain">univ-grenoble-alpes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04785797</idno>
            <idno type="halUri">https://hal.science/hal-04785797</idno>
            <idno type="halBibtex">zan:hal-04785797</idno>
            <idno type="halRefHtml">&lt;i&gt;CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management&lt;/i&gt;, Oct 2024, Boise, ID, United States. pp.5062-5069, &lt;a target="_blank" href="https://dx.doi.org/10.1145/3627673.3680010"&gt;&amp;#x27E8;10.1145/3627673.3680010&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management, Oct 2024, Boise, ID, United States. pp.5062-5069, &amp;#x27E8;10.1145/3627673.3680010&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4785797-4174353"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="IPLESP" corresp="SORBONNE-UNIVERSITE">Institut Pierre Louis d'Epidémiologie et de Santé Publique</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-MEDECINE" corresp="SORBONNE-UNIVERSITE">Faculté de Santé de Sorbonne Université</idno>
            <idno type="stamp" n="MIAI">Multidisciplinary Institute in Artificial intelligence - Grenoble Alpes</idno>
            <idno type="stamp" n="PNRIA">Programme National de Recherche en IA</idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="LIG_SIDCH_APTIKAL" corresp="LIG_SIDCH">APTIKAL</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="SUPRA_MEDECINE_AUTRE">Médecine (hors SVE6)</idno>
            <idno type="stamp" n="ANR-IA-19" corresp="ANR-IA">ANR-IA-19</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On the Fly Detection of Root Causes from Observed Data with Application to IT Systems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Lei</forename>
                    <surname>Zan</surname>
                  </persName>
                  <email type="md5">6431b0cc46edc70c8703406309b7cf30</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="numeric">1172380</idno>
                  <idno type="halauthorid" notation="string">2606261-1172380</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4695-5059</idno>
                  <affiliation ref="#struct-1042703"/>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-1043329"/>
                  <affiliation ref="#struct-1043301"/>
                  <affiliation ref="#struct-1077274"/>
                  <affiliation ref="#struct-1124144"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Charles</forename>
                    <forename type="middle">K</forename>
                    <surname>Assaad</surname>
                  </persName>
                  <email type="md5">afb28327052a07fc7695617628fdaaaa</email>
                  <email type="domain">inserm.fr</email>
                  <idno type="idhal" notation="string">ckassaad</idno>
                  <idno type="idhal" notation="numeric">1060487</idno>
                  <idno type="halauthorid" notation="string">2575595-1060487</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3571-3636</idno>
                  <idno type="IDREF">https://www.idref.fr/258280883</idno>
                  <affiliation ref="#struct-413221"/>
                  <affiliation ref="#struct-303623"/>
                  <affiliation ref="#struct-542132"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Emilie</forename>
                    <surname>Devijver</surname>
                  </persName>
                  <email type="md5">a51cd7cc7f66d57f3eb2b564034b7a8b</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="string">emilie-devijver</idno>
                  <idno type="idhal" notation="numeric">2151</idno>
                  <idno type="halauthorid" notation="string">22848-2151</idno>
                  <idno type="IDREF">https://www.idref.fr/187904979</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8360-1834</idno>
                  <affiliation ref="#struct-1042703"/>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-1043329"/>
                  <affiliation ref="#struct-1043301"/>
                  <affiliation ref="#struct-1077274"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eric</forename>
                    <surname>Gaussier</surname>
                  </persName>
                  <email type="md5">158959e16ec5ce3f669f64f374a06ed6</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">eric-gaussier</idno>
                  <idno type="idhal" notation="numeric">182833</idno>
                  <idno type="halauthorid" notation="string">683828-182833</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8858-3233</idno>
                  <idno type="IDREF">https://www.idref.fr/074308297</idno>
                  <affiliation ref="#struct-1042703"/>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-1043329"/>
                  <affiliation ref="#struct-1043301"/>
                  <affiliation ref="#struct-1077274"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ali</forename>
                    <surname>Aït-Bachir</surname>
                  </persName>
                  <email type="md5">cc36b0a62d5c011a2ac105fc08ef05cf</email>
                  <email type="domain">easyvista.com</email>
                  <idno type="idhal" notation="numeric">1442059</idno>
                  <idno type="halauthorid" notation="string">372991-1442059</idno>
                  <idno type="ORCID">https://orcid.org/0009-0004-2715-7363</idno>
                  <affiliation ref="#struct-1124144"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">979-8-4007-0436-9</idno>
                <meeting>
                  <title>CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management</title>
                  <date type="start">2024-10-21</date>
                  <date type="end">2024-10-25</date>
                  <settlement>Boise, ID</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">5062-5069</biblScope>
                  <date type="datePub">2024-10-21</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2402.06500</idno>
              <idno type="doi">10.1145/3627673.3680010</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Root cause analysis</term>
                <term xml:lang="en">Causal discovery</term>
                <term xml:lang="en">IT systems</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper introduces a new structural causal model tailored for representing threshold-based IT systems and presents a new algorithm designed to rapidly detect root causes of anomalies in such systems. When root causes are not causally related, the method is proven to be correct; while an extension is proposed based on the intervention of an agent to relax this assumption. Our algorithm and its agent-based extension leverage causal discovery from offline data and engage in subgraph traversal when encountering new anomalies in online data. Our extensive experiments demonstrate the superior performance of our methods, even when applied to data generated from alternative structural causal models or real IT monitoring data.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="regroupinstitution" xml:id="struct-1042703" status="VALID">
          <idno type="IdRef">240648315</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes</orgName>
          <orgName type="acronym">UGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Adresse CS 40700 - 38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-grenoble-alpes.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1043329" status="VALID">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1042703" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1043301" status="VALID">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035</idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-1042703" type="direct"/>
            <relation active="#struct-1043329" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1077274" status="VALID">
          <orgName>Algorithms, Principles and TheorIes for collaborative Knowledge acquisition And Learning</orgName>
          <orgName type="acronym">APTIKAL</orgName>
          <date type="start">2021-03-22</date>
          <desc>
            <address>
              <addrLine>LIG – Bâtiment IMAG, 700, avenue Centrale, 38401 Domaine universitaire de Saint-Martin-d’Hères</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.liglab.fr/fr/recherche/equipes-recherche/aptikal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1043301" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1042703" type="indirect"/>
            <relation active="#struct-1043329" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1124144" status="VALID">
          <orgName>EasyVista [Grenoble]</orgName>
          <desc>
            <address>
              <addrLine>38000 Grenoble</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.easyvista.com/fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303623" status="VALID">
          <idno type="IdRef">026388278</idno>
          <idno type="ROR">https://ror.org/02vjkv261</idno>
          <orgName>Institut National de la Santé et de la Recherche Médicale</orgName>
          <orgName type="acronym">INSERM</orgName>
          <desc>
            <address>
              <addrLine>101, rue de Tolbiac, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inserm.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-542132" status="VALID">
          <idno type="IdRef">186433786</idno>
          <idno type="RNSR">201420917E</idno>
          <orgName>Institut Pierre Louis d'Epidémiologie et de Santé Publique</orgName>
          <orgName type="acronym">iPLESP</orgName>
          <desc>
            <address>
              <addrLine>56, boulevard Vincent Auriol - CS 81393 - 75646 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.iplesp.upmc.fr/</ref>
          </desc>
          <listRelation>
            <relation name="U1136" active="#struct-303623" type="direct"/>
            <relation active="#struct-413221" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-50501" status="VALID">
          <idno type="anr">ANR-19-P3IA-0003</idno>
          <orgName>MIAI</orgName>
          <desc>MIAI @ Grenoble Alpes</desc>
          <date type="start">2019</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>