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

CardsList
  1. Implicit Causal Graph Construction in Text via Chain Discovery

    Apr 20, 2026Liesbeth Allein, Marie-Francine MoensCausal DiscoveryCausal Reasoning in Language Models

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

    Apr 8, 2026Wenshuo Wang, Boyu Cao, Nan Zhuang +1Synthetic Data Generation for Language ModelsInverse Design

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

    Oct 2, 2026Roham Zendehdel Nobari, Shayan SooratgarRelation Extraction