cs.CLMar 6, 2026

A Counterfactual Graph Approach to Oppositional Narrative Analysis

Authors: Diego Revilla, Martin Fernandez-de-Retana, Lingfeng Chen, Aritz Bilbao-Jayo, Miguel Fernandez-de-Retana

Organizations: Faculty of Engineering, University of Deusto, Bilbao, Spain · Deusto Institute of Technology, University of Deusto, Bilbao, Spain

Abstract

Distinguishing legitimate critical speech from coordinated conspiracy narratives is a pressing challenge for the integrity of the online information ecosystem, yet prevailing approaches rely on labeled entity roles and rigid predefined schemas that fail to capture the diffuse and context-dependent nature of participation in such narratives. We propose a modular framework that extracts an entity-interaction graph directly from narratives and reasons over it for classification, without depending on annotated node-level labels. Our pipeline enumerates candidate entity spans from a domain-adapted BERT encoder and learns a bipartite graph structure, which is then classified with a Heterogeneous Graph Transformer. To make predictions interpretable, we cast the graph as a hypergraph and apply a counterfactual distillation procedure that estimates the Individual Treatment Effect of each node, pruning extraneous entities to recover a minimal predictive subgraph. On the standard PAN Oppositional Narratives benchmark, our model achieves a macro F1-score of 0.93 and an MCC of 0.84, reaching state-of-the-art performance with roughly one-third of the parameters of the next best system, while pruning the graphs by 75.2% on average without altering predictions. Our results demonstrate that graph-based representations coupled with counterfactual inference offer both strong predictive accuracy and transparency into the entities driving conspiratorial discourse.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

Apr 20, 2026

Implicit Causal Graph Construction in Text via Chain Discovery

Causal graphs in text are typically populated by observable, predefined events. In contrast, we study implicit causal graph construction from text by treating each described cause-effect pair as the begin- and endpoint of an underlying latent causal graph and using large language models (LLMs) to infer intermediate causal events. We compare end-to-end graph construction with methods that frame the task as causal chain discovery. In the latter, graphs are built either by aggregating inferred chains or by progressively expanding partial chains through an iterative search process. We further explore Wisdom of the Crowd extensions that access causal knowledge from multiple LLMs in post-hoc aggregation and collaborative inference settings. We analyze trade-offs among these approaches and evaluate the validity of inferred causal relations using a manually curated database of 1,560 scientifically validated causal pairs. This database-based evaluation is proposed as reliable, resource-efficient, and transferable to settings where ground-truth graphs are unavailable.
Apr 8, 2026

iTAG: Inverse Design for Natural Text Generation with Accurate Causal Graph Annotations

A fundamental obstacle to causal discovery from text is the lack of causally annotated text data for use as ground truth, due to high annotation costs. This motivates an important task of generating text with causal graph annotations. Early template-based generation methods sacrifice text naturalness in exchange for high causal graph annotation accuracy. Recent Large Language Model (LLM)-dependent methods directly generate natural text from target graphs through LLMs, but do not guarantee causal graph annotation accuracy. Therefore, we propose iTAG, which performs real-world concept assignment to nodes before converting causal graphs into text in existing LLM-dependent methods. iTAG frames this process as an inverse problem with the causal graph as the target, iteratively examining and refining concept selection through Chain-of-Thought (CoT) reasoning so that the induced relations between concepts are as consistent as possible with the target causal relationships described by the causal graph. iTAG demonstrates both extremely high annotation accuracy and naturalness across extensive tests, and the results of testing text-based causal discovery algorithms with the generated data show high statistical correlation with real-world data. This suggests that iTAG-generated data can serve as a practical surrogate for scalable benchmarking of text-based causal discovery algorithms.
Oct 2, 2026

Shrome at Touché: Soft-Vote Ensembling and Counter-Causal Augmentation for Causality Extraction

Touché 2026 extends causality extraction to counter-causal claims: news sentences whose surface form appears causal but whose meaning denies the causation, as in "It is falsely believed that X caused Y." A system that relies on surface cues such as "caused" or "led to" will accept such a sentence as causal and give it the wrong polarity. On the Countercausal News Corpus (CCNC), the task has three subtasks: deciding whether a sentence is causal (detection), locating its cause and effect spans (extraction), and labeling its polarity as procausal, counter-causal, or uncausal. We build one model per subtask. Detection is a fine-tuned classifier with a single cross-task rule that uses the extracted spans to remove false positives. For extraction, we ensemble three RoBERTa-large BILOU+CRF taggers by averaging their token-level scores before decoding, rather than voting on the spans each tagger produces. For polarity, where labeled counter-causal examples are scarcest, we add training sentences generated by a large language model prompted with nine patterns of counter-causal expression adapted from Hagen et al., keeping only those that pass automatic structural checks. On the held-out CCNC test set, the system reaches F1 0.869 on detection and macro-F1 0.817 on polarity, and in the organizers' final causal-only evaluation of extraction it scores granularity-adjusted F1 0.728, the highest extraction score among all submissions including the organizers' baseline. The development split is used only for component selection and the ablations reported in the paper.