A Counterfactual Graph Approach to Oppositional Narrative Analysis
cs.CL, cs.AI
Submitted: 2026-03-06
Updated: 2026-10-11
Comments: 14 pages, 2 figures. Accepted at the 40th Conference on Neural Information Processing Systems (NeurIPS 2026). Workshop: Trustworthy AI for Good (AI4GOOD)
License: http://creativecommons.org/licenses/by/4.0/
The gist: 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
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.
Sources
- BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding
- Causal GNNs: A GNN-Driven Instrumental Variable Approach for Causal Inference in Networks
- CycleGT: Unsupervised Graph-to-Text and Text-to-Graph Generation via Cycle Training
- Heterogeneous Graph Transformer
- Advancing Graph Neural Networks with HL-HGAT: A Hodge-Laplacian and Attention Mechanism Approach for Heterogeneous Graph-Structured Data
- Causal-aware Graph Neural Architecture Search under Distribution Shifts
- Beyond LLMs: A Linguistic Approach to Causal Graph Generation from Narrative Texts
- Conflicts in Texts: Data, Implications and Challenges
- Entity Framing and Role Portrayal in the News
- FactGraph: Evaluating Factuality in Summarization with Semantic Graph Representations
- A Graph Neural Network Framework for Causal Inference in Brain Networks
- Graph Neural Networks for Protein-Protein Interactions -- A Short Survey
- Individual Treatment Effect: Prediction Intervals and Sharp Bounds
- Deep Span Representations for Named Entity Recognition
Related papers
- Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
- Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
- Subliminal Steering: Stronger Encoding of Hidden Signals
- MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
- The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
- Untangling the Mechanisms of Misleading Context in Medical Question Answering