Text Meets Topology: Rethinking Out-of-distribution Detection in Text-Rich Networks

Danny Wang, Ruihong Qiu, Guangdong Bai, Zi Huang


Abstract
Out-of-distribution (OOD) detection remains challenging in text-rich networks, where textual features intertwine with topological structures. Existing methods primarily address label shifts or rudimentary domain-based splits, overlooking the intricate textual-structural diversity. For example, in social networks, where users represent nodes with textual features (name, bio) while edges indicate friendship status, OOD may stem from the distinct language patterns between bot and normal users. To address this gap, we introduce the TextTopoOOD framework for evaluating detection across diverse OOD scenarios: (1) attribute-level shifts via text augmentations and embedding perturbations; (2) structural shifts through edge rewiring and semantic connections; (3) thematically-guided label shifts; and (4) domain-based divisions. Furthermore, we propose TNT-OOD to model the complex interplay between Text aNd Topology using: 1) a novel cross-attention module to fuse local structure into node-level text representations, and 2) a HyperNetwork to generate node-specific transformation parameters. This aligns topological and semantic features of ID nodes, enhancing ID/OOD distinction across structural and textual shifts. Experiments on 11 datasets across four OOD scenarios demonstrate the nuanced challenge of TextTopoOOD for evaluating OOD detection in text-rich networks.
Anthology ID:
2025.emnlp-main.280
Volume:
Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing
Month:
November
Year:
2025
Address:
Suzhou, China
Editors:
Christos Christodoulopoulos, Tanmoy Chakraborty, Carolyn Rose, Violet Peng
Venue:
EMNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
5494–5523
Language:
URL:
https://preview.aclanthology.org/ingest-emnlp/2025.emnlp-main.280/
DOI:
Bibkey:
Cite (ACL):
Danny Wang, Ruihong Qiu, Guangdong Bai, and Zi Huang. 2025. Text Meets Topology: Rethinking Out-of-distribution Detection in Text-Rich Networks. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pages 5494–5523, Suzhou, China. Association for Computational Linguistics.
Cite (Informal):
Text Meets Topology: Rethinking Out-of-distribution Detection in Text-Rich Networks (Wang et al., EMNLP 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-emnlp/2025.emnlp-main.280.pdf
Checklist:
 2025.emnlp-main.280.checklist.pdf