arrow
Return

KADAIF: an anomaly detection method for complex microbiome data

delete2025-10-01
delete0
PRE
AI
O
Omri Peleg
M
Maya Raytan
E
Elhanan Borenstein *
DOI:10.1093/bioinformatics/btaf520delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Motivation The gut microbiome plays an important role in human health and disease, prompting large-scale studies that generate extensive datasets. A critical preprocessing step in analysing such datasets is anomaly detection, which aims to identify erroneous samples and prevent misleading statistical outcomes. Microbiome data, however, pose unique challenges such as compositionality, sparsity, interdependencies, and high dimensionality, limiting the effectiveness of conventional methods and highlighting the need for specifically-tailored approaches for anomaly detection in microbiome data.Implementation To address this challenge, we introduce KADAIF, a microbiome-specific anomaly detection method that generalizes the common Isolation Forest (IF) approach. As in IF, KADAIF builds an ensemble of trees, each recursively partitioning the data along randomly selected features, and measures the average depth at which samples are isolated, assuming that anomalous samples will be isolated closer to the root. Unlike IF, however, KADAIF partitions samples based on subsets of features (coupled with dimensionality reduction), addressing microbiome-specific properties such as sparsity and species interactions.Results We evaluate KADAIF by simulating common scenarios that introduce anomalous behavior, demonstrating that KADAIF outperforms alternative methods across various settings and datasets. Furthermore, we show that KADAIF outperforms IF in detecting anomalies also in other types of high-dimensional sparse biological data. Finally, we show KADAIF's application for identifying disease onset in longitudinal microbiome data and for partitioning cases versus controls based on the Anna Karenina principle. Combined, our work highlights KADAIF's potential to enhance microbiome data processing and downstream analyses, with beneficial implications for precision medicine studies.Availability and implementation An implementation of KADAIF, as well as all the code used for the analysis, is available on GitHub (https://github.com/borenstein-lab/KADAIF).
Keywords:
GUT MICROBIOTA
METAGENOMICS

Journal

Bioinformatics cover
Bioinformatics
IF:
5.4
Papers:
1.4K
Citations:
17.9W

Organization

T
tel aviv university
Scholars:
5.8K
Papers: 2.2K
Citations: 1
Cited Papers

Cited Papers

A Comprehensive Performance Comparison Study of Various Statistical Models that Accommodate Challenges of the Gut Microbiome Data
err2025-04-01
err0
PREAI
errHajihosseini,Morteza; Amini,Payam; Saidi-Mehrabad,Alireza; Hajizadeh,Nastaran; Kozyrskyj,Anita L.; Dinu,Irina
errShare
errSave
Extended Isolation Forest
err2021-04-01
err190
errOAAI
errHariri, Sahand; Kind, Matias Carrasco; Brunner, Robert J.
errShare
errSave
CLOUD: a non-parametric detection test for microbiome outliers
err2018-08-06
err19
errOAAI
errMontassier, Emmanuel; Al-Ghalith, Gabriel A.; Hillmann, Benjamin; Viskocil, Kimberly; Kabage, Amanda J.; McKinlay, Christopher E.; Sadowsky, Michael J.; Khoruts, Alexander; Knights, Dan
errShare
errSave
The Microbiome and Metabolome of Preterm Infant Stool Are Personalized and Not Driven by Health Outcomes, Including Necrotizing Enterocolitis and Late-Onset Sepsis
errMSPHERE
IF3.1
err2018-06-27
err116
errOAAI
errWandro, Stephen; Osborne, Stephanie; Enriquez, Claudia; Bixby, Christine; Arrieta, Antonio; Whiteson, Katrine
errShare
errSave
Identifying and Predicting Novelty in Microbiome Studies
errMBIO
IF4.7
err2018-12-21
err25
errOAAI
errSu, Xiaoquan; Jing, Gongchao; McDonald, Daniel; Wang, Honglei; Wang, Zengbin; Gonzalez, Antonio; Sun, Zheng; Huang, Shi; Navas, Jose; Knight, Rob; Xu, Jian
errShare
errSave
Host lifestyle affects human microbiota on daily timescales
err2014-07-25
err757
errOAAI
errDavid, Lawrence A.; Materna, Arne C.; Friedman, Jonathan; Campos-Baptista, Maria I.; Blackburn, Matthew C.; Perrotta, Allison; Erdman, Susan E.; Alm, Eric J.
errShare
errSave
The gut microbiome in health and in disease
err2015-01-01
err0
errOAAI
errAndrew B. Shreiner; John Y. Kao; Vincent B. Young
errShare
errSave
When Is “Nearest Neighbor” Meaningful?
err1999-01-15
err0
PREAI
errKevin Beyer; Jonathan Goldstein; Raghu Ramakrishnan; Uri Shaft
errShare
errSave
errShare
errSave
researcher View more