<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>A. Moallem, H. Mori, F. F.-H. Nah, S. Ntoa, P.-L. P. Rau, D. Schmorrow, K. Siau, N. Streitz, W. Wang,
S. Yamamoto, P. Zaphiris, J. Zhou, Seven hci grand challenges, International Journal of Hu-
man-Computer Interaction</journal-title>
      </journal-title-group>
      <issn pub-type="ppub">1613-0073</issn>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.1145/952532.952688</article-id>
      <title-group>
        <article-title>Explainable AI Components for Narrative Map Extraction</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Brian Keith</string-name>
          <email>brian.keith@ucn.cl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Fausto German</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Eric Krokos</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sarah Joseph</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Chris North</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Workshop</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Explainable AI, Narrative Extraction, Narrative Visualization, Sensemaking, Text Analysis</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>In: R. Campos, A. Jorge, A. Jatowt, S. Bhatia, M. Litvak (eds.): Proceedings of the Text2Story'25 Workshop</institution>
          ,
          <addr-line>Lucca</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>U.S. Government</institution>
          ,
          <addr-line>Washington, D.C. 20500</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Universidad Católica del Norte</institution>
          ,
          <addr-line>Av. Angamos 0610, Antofagasta, 1270709</addr-line>
          ,
          <country country="CL">Chile</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Virginia Tech</institution>
          ,
          <addr-line>620 Drillfield Drive, Blacksburg, VA, 24061</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2003</year>
      </pub-date>
      <volume>35</volume>
      <issue>2019</issue>
      <fpage>784</fpage>
      <lpage>788</lpage>
      <abstract>
        <p>ion. Our system integrates explanations based on topical clusters for low-level document relationships, connection explanations for event relationships, and high-level structure explanations for overall narrative patterns. In particular, we evaluate the XAI system through a user study involving 10 participants that examined narratives from the 2021 Cuban protests. The analysis of results demonstrates that participants using the explanations made the users trust in the system's decisions, with connection explanations and important event detection proving particularly efective at building user confidence. Survey responses indicate that the multi-level explanation approach helped users develop appropriate trust in the system's narrative extraction capabilities. This work advances the state-of-the-art in explainable narrative extraction while providing practical insights for developing reliable narrative extraction systems that support efective human-AI collaboration.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Understanding and extracting narratives from large collections of text documents presents significant
challenges in natural language processing and visual analytics [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. As narrative extraction methods
become more sophisticated, particularly with the rise of complex Artificial Intelligence (AI) models,
there is an increasing need to make these processes transparent and interpretable for users [
        <xref ref-type="bibr" rid="ref2 ref3">2, 3</xref>
        ]. This
is especially crucial in domains such as journalism, intelligence analysis, and digital humanities, where
analysts need not only to identify narratives but also to understand how and why specific narrative
structures were extracted [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        Narrative maps—graph-based representations that capture the connections between events in a
story—have emerged as a powerful tool for narrative sensemaking [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Throughout this work, we
consider events—the basic unit of narratives—to be represented by single documents, following a
document-based representation of news narratives [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], under the assumption that a single news article
usually contains a single main event [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>
        Narrative maps are structures that represent events as nodes and their relationships as edges [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ],
allowing analysts to explore how diferent parts of a narrative connect and evolve over time. However,
the extraction of these maps often relies on complex pipelines involving multiple AI models [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], from
embedding generation to clustering and graph optimization. This complexity creates a “black box”
efect [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], where users may not understand why certain events are connected or how the narrative
structure was determined.
      </p>
      <p>
        At the fundamental level, narrative extraction involves both low-level text processing and
highlevel structure generation, requiring explanations at diferent granularities [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The connections
https://briankeithn.github.io/ (B. Keith)
      </p>
      <p>CEUR</p>
      <p>
        ceur-ws.org
between events can be based on various factors [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] including temporal sequences, causal relationships,
and thematic similarities, making it dificult to explain why specific relationships were identified.
Furthermore, narrative extraction typically combines multiple AI models [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], necessitating explanations
that bridge diferent types of processing and help users understand how these components work together
to produce the final narrative structure.
      </p>
      <p>
        In this paper, we present an Explainable AI (XAI) system specifically designed for the task of narrative
map extraction. Our approach provides explanations at multiple levels of the extraction process [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]
through three main components. First, we leverage topical clusters [
        <xref ref-type="bibr" rid="ref10 ref9">9, 10</xref>
        ] to generate
keywordbased explanation for understanding the low-level document space. Second, we create a connection
explanation framework that clarifies why events are linked in the narrative structure using explanations
based on SHAP (Shapley Additive Explanations) values [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] and information about shared topics and
entities between events. Third, we implement a high-level explanation system that provides descriptive
names [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] for storylines and identifies important events.
      </p>
      <p>
        Our results from the user study demonstrate that providing explanations at multiple levels helps
analysts develop appropriate trust—understood in the broad sense of reliability, predictability, and
eficiency [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]—in extracted narrative structures, leading to more efective human-AI collaboration.
This work addresses a critical gap in narrative extraction research by making these complex processes
more transparent and interpretable to end users. Our system and data used to extract narratives is
available in a public GitHub repository1.
      </p>
      <p>The remainder of this paper is organized as follows. Section 2 reviews related work. Section 3
presents our methodology, including the XAI components and the user study. Section 4 reports the
results of the user study. Section 5 presents the discussion. Section 6 concludes with future directions.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Related Work</title>
      <p>
        Research in explainable artificial intelligence for text analysis has emerged as a critical area as natural
language processing systems become more complex. Adadi and Berrada [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] provide a comprehensive
survey of XAI approaches, categorizing them into model-agnostic and model-dependent techniques.
Model-agnostic approaches can be applied to any machine learning model without consideration
of internal structure, while model-dependent techniques are tailored to specific architectures. In
text analysis, common XAI methods include simplification-based explanations [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ], relevance-based
explanations [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], and visual explanations [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ].
      </p>
      <p>
        The integration of XAI with visual analytics systems has received particular attention in recent
research. Hohman et al. [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] examine how visualization techniques can help reveal the inner workings
of deep learning models for text processing. This work demonstrates that visual analytics can bridge the
gap between complex AI models and human understanding. Building on this foundation, recent work
by Vivacqua et al. [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] specifically addresses XAI in the context of visualizations and sensemaking,
showing how transparency in AI models can foster trust between humans and automated systems [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ].
      </p>
      <p>
        In the domain of narrative understanding, XAI faces unique challenges due to the temporal and causal
structure inherent in narratives. Abbott [19] establishes that narratives have underlying temporal
and causal structures that distinguish them from other forms of text. This structural complexity
creates additional requirements for explanation systems. Keith and Mitra [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] introduce the concept of
narrative maps as a representation for computational narrative extraction, demonstrating the need for
explanations that can address both local event relationships and global narrative structure.
      </p>
      <p>
        The explanation of narrative structures presents distinct challenges compared to general text analysis.
Narrative extraction often relies on event-based models [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], which must capture both the individual
events and their interconnections. Traditional XAI approaches for text classification or similarity
measurement must be adapted to account for these narrative-specific requirements. Recent work by
Keith et al. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] establishes design guidelines for narrative maps in sensemaking tasks, highlighting the
importance of explanations that align with analysts’ cognitive processes.
1https://github.com/briankeithn/narrative-maps
      </p>
      <p>While existing research has made progress in explaining individual components of narrative analysis
systems, there remains a gap in providing comprehensive explanations that span the entire extraction
pipeline. Current approaches typically focus on either low-level text processing or high-level structure
analysis, but rarely address both in an integrated manner. Our work builds upon these foundations
while addressing the challenges of explaining narrative extraction across multiple levels of abstraction.</p>
      <p>Finally, we note that, although explainable AI ofers significant benefits for narrative extraction
systems, we need to acknowledge potential limitations. XAI methods may introduce information
overload when explanations are too technical or detailed, overwhelming users rather than helping to
understand the AI model [20]. There is also the risk that explanations function merely as proxies for
complex underlying processes, potentially providing only a surface-level understanding that may not
fully represent the actual computational mechanisms [21]. Additionally, misalignment between the
outputs of the algorithm and the corresponding explanations can occur, leading to decreased trust if the
behavior of the system contradicts its explanations [22]. In our approach, we address these concerns
by designing explanations at appropriate levels of abstraction, focusing on providing general pointers
for understanding the big picture while also supporting specific confirmatory tasks, such as verifying
connection validity between events.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Methodology</title>
      <sec id="sec-3-1">
        <title>3.1. Problem Definition and Assumptions</title>
        <p>As narrative extraction systems grow in complexity, users face increasing dificulty understanding both
how these systems work and why specific narrative structures were extracted. This paper addresses the
specific problem of providing meaningful explanations across multiple levels of abstraction in narrative
map extraction systems to enhance transparency, user trust, and efective human-AI collaboration.</p>
        <p>In this context, our approach is built on several key assumptions. First, users must understand
both the low-level relationship between documents and the high-level narrative structures to develop
the appropriate trust in the system. Second, diferent types of explanations are required for diferent
aspects of the system, such as topical clusters, connections, and storylines. Third, explanations bridging
the gap between computational processes and human cognition should enhance trust and usability.
Additionally, explanations should balance detail with comprehensibility, avoiding information overload
while providing suficient insight to support user understanding and decision making.</p>
        <p>These assumptions guided our development of our multi-level explanation components that address
diferent aspects of the narrative extraction process while maintaining cognitive accessibility.</p>
      </sec>
      <sec id="sec-3-2">
        <title>3.2. Overview of XAI System for Narrative Maps</title>
        <p>
          Our explainable AI system for narrative maps addresses the challenge of providing meaningful
explanations across multiple levels of abstraction in the narrative extraction process. We note that our XAI
system builds upon previous extraction models and interactive prototypes [
          <xref ref-type="bibr" rid="ref4 ref5">5, 4</xref>
          ] and thus we do not
explain the underlying components or the extraction method of the narrative maps in detail. In particular,
the system integrates with a mixed multi-model pipeline [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] that combines low-level continuous spaces
for document representation with high-level discrete structures for narrative visualization.
        </p>
        <p>
          In general, the extraction process takes news articles as input and proceeds in two main phases:
extraction and post-processing [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. During extraction, the system maps articles into an embedding
space, computes coherence between events using information about topical clusters and similarity
measures, and uses linear programming to build the optimal narrative structure [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. Post-processing
then simplifies this structure, following design guidelines [ 23] to make it more understandable by
removing redundant connections while preserving the core narrative elements.
        </p>
        <p>At the foundation of our implementation lies the principle that explanations must bridge the gap
between the computational processes of narrative extraction and the cognitive processes of human
analysts. We accomplish this through a three-tiered approach that provides explanations for the
document space (a low-level model without structure), the narrative structure (a high-level model
that captures the underlying narrative connections), and the connection between these two. These
explanations are generated through a combination of model-agnostic and model-dependent techniques,
carefully selected to maintain computational eficiency while providing meaningful insights.</p>
        <p>We show the pipeline of our system in Figure 1. To use the system, the user extracts a narrative
map representation from data with user-defined parameters (map size, story coverage, and temporal
sensitivity). The narrative representation is then fed to the XAI components. The XAI components
focus on each of the previously mentioned tiers (the low-level model, the high-level model, and the
connection between these two).</p>
        <p>For the low-level model, the XAI system uses keyword representations of topical clusters to provide
big picture explanations that seek to capture general patterns in the document space. For the high-level
model, the XAI system uses storyline names to provide big picture explanations. The storyline names
are extracted from relevant parts of the documents using a ranking-based name extraction algorithm.
The XAI system also provides supporting explanations for sensemaking purposes. In particular, the
system identifies important events to help users identify highly relevant documents. These important
events are identified based on the relevance of their content with respect to their storyline or whether
they are relevant to the overall structure of the narrative (e.g., acting as a central node in the graph).</p>
        <p>
          Finally, for the connection between the two models, the XAI system assigns labels to each connection,
which provide a super explanation of the type of connection. The types identified by the XAI system are
based on a previous taxonomy used by analysts during the narrative sensemaking process [23]. While
these labels provide a general view of why two specific events were connected, they do not provide
suficient details. Thus, we expand upon each relevant element of the diferent types of connections,
including a breakdown of the topic to which each event belongs, the common entities they have, and
the specific contributions of each keyword towards similarity. The information shown depends on
the specific label assigned to the connection (e.g., a connection with an “Entity” label will display the
common entities). For the topical information, we specify whether the events share common topics
and the keywords that define these topics. Following the same format from the explanations of the
low-level space. For common entities, we simply intersect the sets of identified entities and display
them accordingly. To find the keywords with the highest contribution (in positive or negative terms),
we use the SHAP library [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ] with a permutation-based approach.
        </p>
        <p>Sensemaking</p>
        <p>Process</p>
        <p>Explainable AI Components</p>
        <p>Connection
Superficial Explanations</p>
        <p>Edge Labels
Based on type: Similarity, Topical,
and Entity
Example Output Topical</p>
        <p>In-depth Explanations
? EWdhygeareEtxwpolaevneanttsiocnonsnected?
vs EWvhyenarte Ctwoomevpeanrtsisuonnconnected?
Example Output</p>
      </sec>
      <sec id="sec-3-3">
        <title>3.3. Low-level Space Explanations</title>
        <p>
          The low-level space explanations seek to help analysts understand the document embedding space and
the topical relationships between events. We implement this by identifying topical clusters to reveal
the underlying structure of the document space. In particular, we use HDBSCAN clustering [24] to
identify coherent groups of documents in the embedding space. This hierarchical clustering method
was used because it has proven to work reliably for text data in the context of narrative extraction [
          <xref ref-type="bibr" rid="ref4 ref5">5, 4</xref>
          ].
Furthermore, it can be used to extract cluster probability vectors (i.e. soft clustering), allowing for a
more nuanced assignment of events to each cluster [24].
        </p>
        <p>For each cluster, we generate keyword-based explanations using a modified TF-IDF (Term Frequency
and Inverse Document Frequency) representation [25] that incorporates both global and local term
importance, allowing us to capture cluster-specific terminology while maintaining context from the
broader document collection. Specifically, we compute the importance score  for term  in cluster  as:
(, ) =   (, ) ⋅  

() ⋅  

(, )
(1)
where   (, ) represents the term frequency in the cluster,    () captures the term’s importance
across the entire corpus, and    (, ) measures the term’s specificity within the cluster.</p>
        <p>The cluster visualization provides a spatial view of the document relationships through a 2D projection
using UMAP [26]. This projection preserves both local and global structure, allowing analysts to see how
documents relate to each other within and across topic clusters. This visualization includes interactive
tooltips that display the cluster membership and key terms for specific documents.</p>
        <p>To ensure the explanations remain interpretable, we limit the number of keywords shown for each
cluster based on empirical testing with analysts. The system displays the top-k keywords where k is
determined dynamically based on the cluster size and keyword importance distribution. This approach
prevents information overload while ensuring that suficient context is provided for understanding
each topic cluster. We show the topic explanations in Figure 2(a).</p>
      </sec>
      <sec id="sec-3-4">
        <title>3.4. Connection Explanations</title>
        <p>The connection explanation component addresses the critical task of explaining why specific events are
connected in the narrative. Our approach generates these explanations through three interconnected
processes: connection label generation, detailed explanation generation, and event comparison.</p>
        <p>Connection label generation relies on a taxonomy derived from narrative map design guidelines
[23]. The system classifies connections into three primary types: similarity-based, entity-based, and
topical connections. To determine the connection type, we analyze the components of the coherence
measure used in the extraction process. The system computes the relative contribution of clustering
similarity versus basic text similarity, assigning the label “Topical” when the clustering component
contributes more than 50% to the coherence score, and “Similarity” otherwise. Entity-based connections
are identified through named entity recognition, with an additional overlap score based on Jaccard
similarity to handle partial entity matches:
  ( 1,  2) = |( 1) ∩ ( 2)| (2)</p>
        <p>|( 1) ∪ ( 2)|</p>
        <p>
          For detailed explanation generation, we implement a model-agnostic approach using SHAP values
[
          <xref ref-type="bibr" rid="ref11">11</xref>
          ] to identify the most influential terms contributing to event connections. The system generates
explanations by analyzing both positive and negative contributions to the connection strength. We
modify the standard SHAP implementation to produce interpretable explanations by focusing on the
headline and first thirty words of each event, which typically contain the most relevant information in
news narratives [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. We show the connection explanation function in Figure 2(b).
        </p>
        <p>The event comparison functionality extends these explanation capabilities to help analysts understand
why certain events are not connected. This component applies the same analysis techniques used for
connected events but focuses on explaining the factors that resulted in events remaining unconnected.
(a)
(b)</p>
      </sec>
      <sec id="sec-3-5">
        <title>3.5. High-level Structure Explanations</title>
        <p>High-level structure explanations focus on making the global narrative structure interpretable through
automated storyline naming and important event detection. These explanations help analysts
understand the broader narrative patterns while maintaining connection to the underlying evidence.</p>
        <sec id="sec-3-5-1">
          <title>3.5.1. Storyline Name Extraction</title>
          <p>
            The storyline naming process builds upon the work of Laban and Hearst [
            <xref ref-type="bibr" rid="ref12">12</xref>
            ] in timeline summarization.
Our approach identifies candidate names by extracting maximal noun phrases that contain both proper
nouns and abstract terms. We show a simplfiied, but illustrative version of the model to score these
candidates using a linear combination of factors:
 () =  ⋅ 

+  ⋅  
+  ⋅  
−  ⋅  
(3)
where   ,   , and   represent the presence of entities, abstract terms, and coverage of
storyline content respectively, while   penalizes redundancy with existing storyline names. The
weights  ,  ,  , and  are determined empirically.
          </p>
        </sec>
        <sec id="sec-3-5-2">
          <title>3.5.2. Important Event Detection</title>
          <p>Important event detection combines both content-based and structural approaches to identify key events
in the narrative. For content importance, we compute the similarity between each event’s embedding
and the centroid of its storyline. Structural importance is assessed through degree centrality in the
events by selecting the top-n events according to each criterion:




() = (,  
() =</p>
          <p>∑ ℎ (,  )
∈ ()

)
(4)
(5)</p>
          <p>The explanation system visually marks these important events on the narrative map. Events that
score highly on both content and structural measures receive additional emphasis, as they represent
key narrative elements that are both thematically central and well-connected.</p>
        </sec>
      </sec>
      <sec id="sec-3-6">
        <title>3.6. Evaluation of the System</title>
        <p>We evaluated our system through a user study focused on analyzing narratives about the 2021 Cuban
protests. Using an insight-based evaluation methodology [27], we assessed how efectively our XAI
components supported narrative sensemaking tasks. The dataset used in this user study comprised 160
news articles from diverse sources, providing comprehensive coverage while maintaining manageable
computational requirements. We recruited 10 participants with backgrounds in computer science,
communications, and national security. The participants reported minimal prior knowledge of the 2021
Cuban protests, with a mean (M) familiarity of 1.4 on a 5-point Likert scale and a standard deviation
(SD) of 0.52. The participants first received a 15-minute training session using a separate COVID-19
news dataset [23] to familiarize themselves with the features of the system, ensuring that they could
focus on evaluating the XAI features rather than learning the mechanics of the system.</p>
        <p>The insight-based evaluation required users to obtain as many insights as possible with our system.
The insights were then categorized and counted. This open-ended task gives analysts freedom to
explore the dataset and provides an approximation of a realistic narrative sensemaking task. Finally, we
asked participants to complete a follow-up questionnaire (see Table 1) on their perception of the XAI
components to help develop an understanding of the narrative structure and verify their analysis.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Evaluation Results</title>
      <p>Our evaluation focused on user perception and trust in the system’s XAI components. We show the
results in Figure 3. The results are reported on a 5-point Likert scale.</p>
      <p>Overall Explanations. Survey results indicated that, in general, the explanation components
significantly increased user trust in the system (M = 4.5, SD = 0.71) and were considered useful by the
participants (M = 4.3, SD = 0.67). In particular, the participants reported that the explanations of the
topical clusters using TF-IDF increased confidence in understanding the clustering of documents.</p>
      <p>Important Events. The important events detected by the system were considered relevant (M = 4.3,
SD = 0.67) and useful (M = 4.2, SD = 0.79). Compared to other components of the system (story names
and connection labels), important event detection proved to be more consistently valuable, helping
participants quickly identify key narrative elements.</p>
      <p>Storyline Names. These high-level structure explanations showed mixed results in building trust.
Automated storyline naming received more variable feedback in terms of correctness, presenting a
higher standard deviation and lower mean (M = 3.0, SD = 1.41), and only slightly better in terms of
relevance (M = 3.7, SD = 1.34) and usefulness (M = 3.8, SD = 0.92). Paraphrased from a participant:
“Storyline names are not always correct, but they are relevant and useful.”</p>
      <p>Connections. Label-based explanations demonstrated varying levels of trust enhancement among
participants. The generated labels were generally considered correct (M = 4.0, SD = 0.67), but slightly
less useful (M = 3.6, SD = 0.84). The SHAP-based keyword explanations helped the participants verify
connection validity, increasing confidence in the system’s linking decisions, and were considered
generally useful (M = 4.1, SD = 0.57). The comparison tool was considered slightly less useful (M = 3.8,
SD = 0.79). Analysis of participant feedback revealed that the combination of explanations at multiple
levels enhanced trust in the system’s narrative extraction capabilities.</p>
      <p>These results suggest that our XAI system efectively supports user trust in narrative analysis systems,
particularly when explanations span multiple levels of abstraction. The variable efectiveness of diferent
explanation types indicates opportunities for future refinement of explanation strategies to better align
with user expectations and trust-building needs.</p>
    </sec>
    <sec id="sec-5">
      <title>5. Discussion and Limitations</title>
      <sec id="sec-5-1">
        <title>5.1. Explainable AI Results</title>
        <p>Our results indicate that XAI components substantially support narrative sensemaking tasks when
properly integrated into the analysis workflow. In particular, the participants of our user study
considered the addition of XAI beneficial and it increased their trust in the underlying models, even if the
explanations themselves were not always particularly useful for the assigned task. However, our user
evaluation also shows that there is some contention on the usefulness of each individual component,
such as storyline names, which were sometimes considered very useful and sometimes discarded as
mostly useless, depending on the participant.</p>
        <p>For most use cases, XAI provides useful scafolding and enables users to potentially find more insights.
However, developing appropriate XAI methods that capture the intricacies of the underlying models and
are useful from a user’s perspective is a complex task. In general, based on our results, we recommend
designing such explanations with the goal of helping users understand the big picture by providing
general pointers and providing support for specific confirmatory tasks, such as checking whether an
element of the model is valid (e.g., event connections). In our evaluation, methods that provided too
much information or were too technical in nature were generally regarded negatively, as participants
were likely overwhelmed by the information overload of the explanations [20].</p>
        <p>Our findings provide some practical insights for future narrative extraction systems. In particular,
the variable efectiveness of diferent explanation types demonstrates that explanation strategies should
be tailored to specific components of the narrative structure, rather than applying a single approach
uniformly. Furthermore, our analysis of results suggests that a design approach that combines multiple
explanation modalities while prioritizing cognitive accessibility over technical comprehensiveness.
In general, we found that explanations contributed to user-perceived trust, which underscores the
importance of transparency in AI-assisted analytical tasks.</p>
      </sec>
      <sec id="sec-5-2">
        <title>5.2. Trust Building with Explainable AI</title>
        <p>The proposed explainable AI framework relies on a set of machine learning and data mining algorithms
to interpret the semantic representations embedded in the narrative maps. While this method provides
a surface-level explanation of the outcomes of the model, it introduces a significant challenge to the
reliability and validity of the generated outcomes. Minor adjustments at each stage of the process can
yield disparate outputs, thereby raising concerns about the consistency and accuracy of the results.
However, from the results of our user study, despite these potential limitations, the users still found the
system to be useful for solving sensemaking tasks.</p>
        <p>Similarly, XAI methods often function as proxies that attempt to clarify the impact or contribution
of various features within the model to increase transparency [21]. For example, in the case of our
narrative map explanations, we leverage topical clusters and storyline name extraction to summarize
the events and provide a general overview. However, even if these explanations may only capture a
surface-level understanding of the processes governing the system, our user study shows that these
explanations are still useful, even if they do not fully represent the underlying model.</p>
        <p>Moreover, a key concern when implementing XAI methods is the potential risk of providing inaccurate
or misleading explanations, which, in turn, could lead to a decrease in user trust in the system [28, 29, 30]
and the underlying AI model [22]. This is an issue that should be carefully addressed to ensure that
XAI methods are transparent, trustworthy, and reliable. Thus, to ensure that users are aware that the
algorithm outputs may not always be perfectly aligned with the XAI components, future versions of
the system can incorporate warning mechanisms or indicators that can signal when the explanations
provided by the model might be less reliable or accurate.</p>
        <p>When it comes to the storyline names, text summarization is an active area of research [31] with
many challenges and opportunities, particularly in handling context, maintaining coherence, and
ensuring accuracy while condensing large volumes of information. While the current method follows
an extractive strategy, a shift towards an abstractive strategy might be more efective [ 32]. This approach
would involve creating names with words that might not directly exist in the storylines but accurately
describe them. Implementing this could be achieved with generative neural networks [33], which can
distill the essential aspects of the storyline.</p>
      </sec>
      <sec id="sec-5-3">
        <title>5.3. Limitations</title>
        <p>First, we note that we did not compare the proposed system with a proper baseline in our user study,
such as another system from the literature or the same system without XAI. Instead, our focus was on
exploring how participants used the features and whether they considered them useful. The findings of
this study could help inform future versions of such XAI systems to provide better user support.</p>
        <p>
          Furthermore, we note that participants had no easy way to determine whether the extracted narratives
were indeed correct, as the system does not provide evaluation metrics on the factual accuracy of the
narratives. However, evaluating the correctness of narratives in general is an open problem, as there
are no unified metrics that work in all cases [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ].
        </p>
        <p>Scalability remains a consideration for larger datasets. Although our implementation handled the
test dataset efectively, the computational complexity of generating comprehensive explanations may
become prohibitive for larger narrative collections. Future work could explore hierarchical explanation
strategies that can scale more efectively to larger datasets while maintaining explanation quality.</p>
        <p>Despite these limitations, our results demonstrate the value of integrated XAI components in narrative
analysis systems. The positive user feedback on explanation utility suggests that our approach efectively
supports the sensemaking process of analysts. Future work could address these limitations while
expanding XAI methods to handle additional types of narrative relationships and explanation needs.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>6. Conclusions</title>
      <p>This paper presented the evaluation of an XAI system to explain AI-driven narrative extraction systems
through multiple levels of abstraction. Our approach bridges the gap between low-level text processing
and high-level narrative structures, providing analysts with meaningful explanations that enhance
trust in automated narrative analysis. Through empirical evaluation, we have shown that integrated
explainable AI components improve user confidence in working with complex narrative structures.</p>
      <p>The results of our user study indicate that narrative maps augmented with XAI techniques efectively
build user trust in automated analysis systems. The combination of topical cluster explanations,
connection explanations, and high-level structure explanations provides analysts with a coherent
understanding of system decisions at multiple levels. Our evaluation demonstrates that connection
type labels and important event detection enhance user confidence, while more complex explanations
require additional refinement to maximize their trust-building potential.</p>
      <p>Several promising directions emerge for future research. The development of more sophisticated
temporal and causal explanation strategies could further enhance user trust in automated narrative
extraction. In addition, the exploration of adaptive explanation approaches that respond to diferent
levels of user expertise and trust requirements presents an important avenue for investigation.</p>
      <p>The broader implications of this work extend beyond narrative analysis to the general challenge of
building trustworthy AI systems. Our findings suggest that carefully designed explanations at multiple
levels of abstraction can efectively support human-AI collaboration by establishing appropriate levels
of trust. As narrative analysis systems continue to evolve, the principles and approaches developed in
this work can inform the design of future explainable AI systems that users can confidently rely upon
for complex analytical tasks.</p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgments</title>
      <p>This research was supported by industry, government, and institute members of the NSF SHREC Center,
which was founded in the IUCRC program of the National Science Foundation. Brian Keith is also
supported by Project 202311010033-VRIDT-UCN.</p>
    </sec>
    <sec id="sec-8">
      <title>Declaration on Generative AI</title>
      <p>During the preparation of this work, the authors used Grammarly and Writefull integrated with Overleaf
to perform grammar and spelling corrections. After using these tools/services, the authors reviewed
and edited the content as needed and take full responsibility for the publication’s content.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>B. F.</given-names>
            <surname>Keith Norambuena</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Mitra</surname>
          </string-name>
          , C. North,
          <article-title>A survey on event-based news narrative extraction</article-title>
          ,
          <source>ACM Comput. Surv</source>
          .
          <volume>55</volume>
          (
          <year>2023</year>
          ). URL: https://doi.org/10.1145/3584741. doi:
          <volume>10</volume>
          .1145/3584741.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>A.</given-names>
            <surname>Barredo Arrieta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Díaz-Rodríguez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. Del</given-names>
            <surname>Ser</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Bennetot</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Tabik</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Barbado</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Garcia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Gil-Lopez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Molina</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Benjamins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Chatila</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Herrera</surname>
          </string-name>
          ,
          <article-title>Explainable artificial intelligence (xai): Concepts, taxonomies, opportunities and challenges toward responsible ai</article-title>
          ,
          <source>Information Fusion</source>
          <volume>58</volume>
          (
          <year>2020</year>
          )
          <fpage>82</fpage>
          -
          <lpage>115</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A.</given-names>
            <surname>Adadi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Berrada</surname>
          </string-name>
          ,
          <article-title>Peeking inside the black-box: A survey on explainable artificial intelligence (xai)</article-title>
          ,
          <source>IEEE Access 6</source>
          (
          <year>2018</year>
          )
          <fpage>52138</fpage>
          -
          <lpage>52160</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>B. F.</given-names>
            <surname>Keith Norambuena</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Mitra</surname>
          </string-name>
          , C. North,
          <article-title>Mixed multi-model semantic interaction for graphbased narrative visualizations</article-title>
          ,
          <source>in: Proceedings of the 28th International Conference on Intelligent User Interfaces</source>
          ,
          <source>IUI '23</source>
          ,
          <string-name>
            <surname>Association</surname>
          </string-name>
          for Computing Machinery, New York, NY, USA,
          <year>2023</year>
          , p.
          <fpage>866</fpage>
          -
          <lpage>888</lpage>
          . URL: https://doi.org/10.1145/3581641.3584076. doi:
          <volume>10</volume>
          .1145/3581641.3584076.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>B.</given-names>
            <surname>Keith Norambuena</surname>
          </string-name>
          , T. Mitra,
          <article-title>Narrative maps: An algorithmic approach to represent and extract information narratives</article-title>
          ,
          <source>in: Proc. ACM Hum.-Comput. Interact.</source>
          , volume
          <volume>4</volume>
          , ACM, New York, NY, USA,
          <year>2020</year>
          , p.
          <volume>33</volume>
          pages.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>B.</given-names>
            <surname>Keith Norambuena</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Horning</surname>
          </string-name>
          , T. Mitra,
          <article-title>Evaluating the inverted pyramid structure through automatic 5w1h extraction and summarization</article-title>
          ,
          <source>in: Proc. of the 2020 Computation + Journalism Symposium, C + J</source>
          <year>2020</year>
          , Boston, MA, USA,
          <year>2020</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>7</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>J.</given-names>
            <surname>Wenskovitch</surname>
          </string-name>
          , C. North,
          <article-title>Interactive artificial intelligence: Designing for the” two black boxes” problem</article-title>
          ,
          <source>Computer</source>
          <volume>53</volume>
          (
          <year>2020</year>
          )
          <fpage>29</fpage>
          -
          <lpage>39</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>B. F.</given-names>
            <surname>Keith Norambuena</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Mitra</surname>
          </string-name>
          , C. North, Narrative sensemaking:
          <article-title>Strategies for narrative maps construction</article-title>
          ,
          <source>in: 2021 IEEE Visualization Conference (VIS)</source>
          , IEEE, New Orleans, LA, USA,
          <year>2021</year>
          , pp.
          <fpage>181</fpage>
          -
          <lpage>185</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>D.</given-names>
            <surname>Kim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Oh</surname>
          </string-name>
          ,
          <article-title>Topic chains for understanding a news corpus</article-title>
          , in: A.
          <string-name>
            <surname>Gelbukh</surname>
          </string-name>
          (Ed.),
          <source>Computational Linguistics and Intelligent Text Processing</source>
          , Springer Berlin Heidelberg, Berlin, Heidelberg,
          <year>2011</year>
          , pp.
          <fpage>163</fpage>
          -
          <lpage>176</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>R.</given-names>
            <surname>Churchill</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Singh</surname>
          </string-name>
          ,
          <article-title>The evolution of topic modeling</article-title>
          ,
          <source>ACM Comput. Surv</source>
          .
          <volume>54</volume>
          (
          <year>2022</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>S. M.</given-names>
            <surname>Lundberg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.-I.</given-names>
            <surname>Lee</surname>
          </string-name>
          ,
          <article-title>A unified approach to interpreting model predictions</article-title>
          , in: I. Guyon,
          <string-name>
            <given-names>U. V.</given-names>
            <surname>Luxburg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Bengio</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Wallach</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Fergus</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Vishwanathan</surname>
          </string-name>
          , R. Garnett (Eds.),
          <source>Advances in Neural Information Processing Systems</source>
          , volume
          <volume>30</volume>
          ,
          <string-name>
            <surname>Curran</surname>
            <given-names>Associates</given-names>
          </string-name>
          , Inc., Long Beach, CA, USA,
          <year>2017</year>
          . URL: https://proceedings.neurips.cc/paper_files/paper/2017/file/ 8a20a8621978632d76c43dfd28b67767-Paper.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>P.</given-names>
            <surname>Laban</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.</surname>
          </string-name>
          <article-title>A. Hearst, newslens: building and visualizing long-ranging news stories</article-title>
          ,
          <source>in: Proc. of the Events and Stories in the News Workshop</source>
          , ACL, Vancouver, Canada,
          <year>2017</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>9</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>R.</given-names>
            <surname>Hofman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Mueller</surname>
          </string-name>
          , G. Klein,
          <string-name>
            <given-names>J.</given-names>
            <surname>Litman</surname>
          </string-name>
          ,
          <article-title>Measuring trust in the xai context (</article-title>
          <year>2021</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>R.</given-names>
            <surname>Konig</surname>
          </string-name>
          ,
          <string-name>
            <given-names>U.</given-names>
            <surname>Johansson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Niklasson</surname>
          </string-name>
          , G-rex
          <article-title>: A versatile framework for evolutionary data mining</article-title>
          ,
          <source>in: 2008 IEEE International Conference on Data Mining Workshops</source>
          , IEEE, Pisa, Italy,
          <year>2008</year>
          , pp.
          <fpage>971</fpage>
          -
          <lpage>974</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>M. T.</given-names>
            <surname>Ribeiro</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Singh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Guestrin</surname>
          </string-name>
          , ”
          <article-title>why should i trust you?”: Explaining the predictions of any classifier</article-title>
          ,
          <source>in: Proc. of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '16</source>
          ,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          , New York, NY, USA,
          <year>2016</year>
          , p.
          <fpage>1135</fpage>
          -
          <lpage>1144</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>F.</given-names>
            <surname>Hohman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Kahng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Pienta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. H.</given-names>
            <surname>Chau</surname>
          </string-name>
          ,
          <article-title>Visual analytics in deep learning: An interrogative survey for the next frontiers</article-title>
          ,
          <source>IEEE trans. on visualization and computer graphics 25</source>
          (
          <year>2018</year>
          )
          <fpage>2674</fpage>
          -
          <lpage>2693</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>A. S.</given-names>
            <surname>Vivacqua</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Stelling</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. C. B.</given-names>
            <surname>Garcia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L. C.</given-names>
            <surname>Gouvea</surname>
          </string-name>
          ,
          <article-title>Explanations and sensemaking with ai and hci</article-title>
          ,
          <source>in: Proc. of the IX Latin American Conference on Human Computer Interaction</source>
          , CLIHC '19,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          , New York, NY, USA,
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>C. C.</given-names>
            <surname>Stephanidis</surname>
          </string-name>
          , G. Salvendy, M. of the Group Margherita Antona,
          <string-name>
            <given-names>J. Y. C.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Dong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V. G.</given-names>
            <surname>Dufy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Fang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Fidopiastis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Fragomeni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L. P.</given-names>
            <surname>Fu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Guo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Harris</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Ioannou</surname>
          </string-name>
          ,
          <string-name>
            <surname>K.</surname>
          </string-name>
          ah (Kate) Jeong,
          <string-name>
            <given-names>S.</given-names>
            <surname>Konomi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Krömker</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Kurosu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. R.</given-names>
            <surname>Lewis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Marcus</surname>
          </string-name>
          , G. Meiselwitz,
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>