Aya Brown Kav
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Research Interests
Aya Brown Kav has a total of 60 co-authors. Here are the top co-authors by number of shared publications:
- Tal Korem
Program for Mathematical Genomics, Department of Systems Biology, Columbia University Irving Medical Center, New York, NY
6 shared publications - Anne-Catrin Uhlemann
Columbia University
5 shared publications - Heekuk Park
Columbia University
5 shared publications - George I. Austin
Department of Biomedical Informatics, Columbia University Irving Medical Center, New York, NY, USA
3 shared publications David Bogumil
Faculty of Natural Sciences, Department of Life Sciences, The National Institute for Biotechnology in the Negev, Ben-Gurion University of the Negev, P.O.B. 653 Beer-Sheva, Building 41, Room 228, Beer-Sheva, Israel
2 shared publicationsEran Halperin
School of Molecular Cell Biology and Biotechnology, Tel Aviv University, Tel Aviv, Israel
2 shared publications
Latest Publications
- Open Access
End-to-end evaluation of pipelines for metagenome-assembled genomes reveals hidden performance gaps
The generation of Metagenome Assembled Genomes (MAGs) has become a standard and basic step in the analysis of metagenomic data. This multi-step process, which includes assembly, binning, refinement, and quality control, has many alternative approaches, algorithms, and parameters. Determining the ideal approach for a given ecosystem and study, or highlighting algorithmic gaps in need of additional research and development, requires rigorous benchmarking. We present MAG-E ( MAG pipeline E valuator), a generalizable and expandable framework for end-to-end evaluation of entire MAG pipelines: from assembly, through binning, to quality control and filtering. MAG-E relies on simulations that are built to match an ecosystem of interest and provide a ground truth for accurate evaluation. To demonstrate the capabilities of MAG-E, we benchmark two assemblers, six binning algorithms, three binning modes, and three quality control and refinement methods in the context of the human gut microbiome. Our findings offer multiple insights into optimal MAG generation in this context. We find that metaSPAdes consistently outperforms MEGAHIT in terms of recall (completeness), and that COMEBin overall outperforms alternative binning algorithms, but has lower precision than SemiBin2. While multi-sample binning results in higher precision, as previously shown, single-sample binning has higher recall and leads to better overall performance with modern binners. Binning refinement, which combines bins from multiple different algorithms, leads to reduced performance. We further show that CheckM2 systematically overestimates completeness and underestimates contamination, and that this is partially ameliorated when using GUNC. Finally, we analyze performance at the contig level, and demonstrate that binning algorithms systematically underperform for prophages and fail to bin contigs that are shared between genomes. Overall, MAG-E offers deep insights into successes and gaps in this important analytic process.
Open AccessEnd-to-end evaluation of pipelines for metagenome-assembled genomes reveals hidden performance gaps
The generation of Metagenome Assembled Genomes (MAGs) has become a standard and basic step in the analysis of metagenomic data. This multi-step process, which includes assembly, binning, refinement, and quality control, has many alternative approaches, algorithms, and parameters. Determining the ideal approach for a given ecosystem and study, or highlighting algorithmic gaps in need of additional research and development, requires rigorous benchmarking. We present MAG-E ( MAG pipeline E valuator), a generalizable and expandable framework for end-to-end evaluation of entire MAG pipelines: from assembly, through binning, to quality control and filtering. MAG-E relies on simulations that are built to match an ecosystem of interest and provide a ground truth for accurate evaluation. To demonstrate the capabilities of MAG-E, we benchmark two assemblers, six binning algorithms, three binning modes, and three quality control and refinement methods in the context of the human gut microbiome. Our findings offer multiple insights into optimal MAG generation in this context. We find that metaSPAdes consistently outperforms MEGAHIT in terms of recall (completeness), and that COMEBin overall outperforms alternative binning algorithms, but has lower precision than SemiBin2. While multi-sample binning results in higher precision, as previously shown, single-sample binning has higher recall and leads to better overall performance with modern binners. Binning refinement, which combines bins from multiple different algorithms, leads to reduced performance. We further show that CheckM2 systematically overestimates completeness and underestimates contamination, and that this is partially ameliorated when using GUNC. Finally, we analyze performance at the contig level, and demonstrate that binning algorithms systematically underperform for prophages and fail to bin contigs that are shared between genomes. Overall, MAG-E offers deep insights into successes and gaps in this important analytic process.
- Open Access
Comparative metagenomics using pan-metagenomic graphs
Identifying microbial genomic factors underlying human phenotypes is a key goal of microbiome research. Sequence graphs are a highly effective tool for genome comparisons because they enable high-resolution de novo analyses that capture and contextualize complex genomic variation. However, applying sequence graphs to complex microbial communities remains challenging due to the scale and complexity of metagenomic data. Existing multi-sample sequence graphs used in these settings are highly complex, computationally expensive, less accurate than single-sample alternatives, and often involve arbitrary coarse-graining. Here, we present copangraph, a multi-sample sequence-graph-based analysis framework for comprehensive comparisons of genomic variation across metagenomes. Copangraph uses a novel homology-based graph, which provides both non-arbitrary, evolutionary-motivated grouping of sequences into the same node as well as flexibility in the scale of variation represented by the graph. Its construction relies on hybrid coassembly, a new coassembly approach in which single-sample graphs are first constructed separately and are then merged to create a multi-sample graph. We also present an algorithm that uses paired-end reads to improve detection of contiguous genomic regions, increasing accuracy. Our results demonstrate that copangraph captures sequence and variant information more accurately than alternative methods, provides graphs that are more suitable for comparative analysis than de Bruijn graphs, and is computationally tractable. We show that copangraph reflects meaningful metagenomic variation across diverse scenarios. Importantly, it enables significantly better performance than other metagenomic representations when predicting the gut colonization trajectories of Vancomycin-resistant Enterococcus. Our results underscore the value of our multi-sample, graph-based framework for comparative metagenomic analyses.
Open AccessComparative metagenomics using pan-metagenomic graphs
Identifying microbial genomic factors underlying human phenotypes is a key goal of microbiome research. Sequence graphs are a highly effective tool for genome comparisons because they enable high-resolution de novo analyses that capture and contextualize complex genomic variation. However, applying sequence graphs to complex microbial communities remains challenging due to the scale and complexity of metagenomic data. Existing multi-sample sequence graphs used in these settings are highly complex, computationally expensive, less accurate than single-sample alternatives, and often involve arbitrary coarse-graining. Here, we present copangraph, a multi-sample sequence-graph-based analysis framework for comprehensive comparisons of genomic variation across metagenomes. Copangraph uses a novel homology-based graph, which provides both non-arbitrary, evolutionary-motivated grouping of sequences into the same node as well as flexibility in the scale of variation represented by the graph. Its construction relies on hybrid coassembly, a new coassembly approach in which single-sample graphs are first constructed separately and are then merged to create a multi-sample graph. We also present an algorithm that uses paired-end reads to improve detection of contiguous genomic regions, increasing accuracy. Our results demonstrate that copangraph captures sequence and variant information more accurately than alternative methods, provides graphs that are more suitable for comparative analysis than de Bruijn graphs, and is computationally tractable. We show that copangraph reflects meaningful metagenomic variation across diverse scenarios. Importantly, it enables significantly better performance than other metagenomic representations when predicting the gut colonization trajectories of Vancomycin-resistant Enterococcus. Our results underscore the value of our multi-sample, graph-based framework for comparative metagenomic analyses.
- Open Access
Identification of Sample Processing Errors in Microbiome Studies Using Host Genetic Profiles
In microbiome studies, sample processing errors are frequent and difficult to detect, especially in large studies involving multiple sites, personnel, and sample types. We present two complementary approaches to identify such errors using host DNA profiled via metagenomic sequencing of microbiome samples. The first approach compares host SNPs inferred from metagenomics to independently obtained genotypes (e.g., microarray genotypes) to match samples to their donors, while the second method compares metagenomics-inferred SNPs between samples to identify samples supplied by the same donor. Furthermore, we demonstrate that combining these methods with experimental metadata provides greater confidence in the identification of errors. Analyzing a longitudinal vaginal microbiome dataset, we demonstrate the ability of our approach to identify mislabeled samples. Using subsampling, we further show that our methods are robust to low sequencing coverage. Overall, our analysis highlights the frequency of processing errors in microbiome studies. We therefore recommend applying error-detection methods in all studies with suitable data.
Open AccessIdentification of Sample Processing Errors in Microbiome Studies Using Host Genetic Profiles
In microbiome studies, sample processing errors are frequent and difficult to detect, especially in large studies involving multiple sites, personnel, and sample types. We present two complementary approaches to identify such errors using host DNA profiled via metagenomic sequencing of microbiome samples. The first approach compares host SNPs inferred from metagenomics to independently obtained genotypes (e.g., microarray genotypes) to match samples to their donors, while the second method compares metagenomics-inferred SNPs between samples to identify samples supplied by the same donor. Furthermore, we demonstrate that combining these methods with experimental metadata provides greater confidence in the identification of errors. Analyzing a longitudinal vaginal microbiome dataset, we demonstrate the ability of our approach to identify mislabeled samples. Using subsampling, we further show that our methods are robust to low sequencing coverage. Overall, our analysis highlights the frequency of processing errors in microbiome studies. We therefore recommend applying error-detection methods in all studies with suitable data.
- Open Access
Early prediction of preeclampsia using the first trimester vaginal microbiome
Preeclampsia is a severe obstetrical syndrome which contributes to 10-15% of all maternal deaths. Although the mechanisms underlying systemic damage in preeclampsia—such as impaired placentation, endothelial dysfunction, and immune dysregulation—are well studied, the initial triggers of the condition remain largely unknown. Furthermore, although the pathogenesis of preeclampsia begins early in pregnancy, there are no early diagnostics for this life-threatening syndrome, which is typically diagnosed much later, after systemic damage has already manifested. Here, we performed deep metagenomic sequencing and multiplex immunoassays of vaginal samples collected during the first trimester from 124 pregnant individuals, including 62 who developed preeclampsia with severe features. We identified multiple significant associations between vaginal immune factors, microbes, clinical factors, and the early pathogenesis of preeclampsia. These associations vary with BMI, and stratification revealed strong associations between preeclampsia and Bifidobacterium spp., Prevotella timonensis , and Sneathia vaginalis . Finally, we developed machine learning models that predict the development of preeclampsia using this first trimester data, collected ~5.7 months prior to clinical diagnosis, with an auROC of 0.78. We validated our models using data from an independent cohort (MOMS-PI), achieving an auROC of 0.80. Our findings highlight robust associations among the vaginal microbiome, local host immunity, and early pathogenic processes of preeclampsia, paving the way for early detection, prevention and intervention for this devastating condition.
Open AccessEarly prediction of preeclampsia using the first trimester vaginal microbiome
Preeclampsia is a severe obstetrical syndrome which contributes to 10-15% of all maternal deaths. Although the mechanisms underlying systemic damage in preeclampsia—such as impaired placentation, endothelial dysfunction, and immune dysregulation—are well studied, the initial triggers of the condition remain largely unknown. Furthermore, although the pathogenesis of preeclampsia begins early in pregnancy, there are no early diagnostics for this life-threatening syndrome, which is typically diagnosed much later, after systemic damage has already manifested. Here, we performed deep metagenomic sequencing and multiplex immunoassays of vaginal samples collected during the first trimester from 124 pregnant individuals, including 62 who developed preeclampsia with severe features. We identified multiple significant associations between vaginal immune factors, microbes, clinical factors, and the early pathogenesis of preeclampsia. These associations vary with BMI, and stratification revealed strong associations between preeclampsia and Bifidobacterium spp., Prevotella timonensis , and Sneathia vaginalis . Finally, we developed machine learning models that predict the development of preeclampsia using this first trimester data, collected ~5.7 months prior to clinical diagnosis, with an auROC of 0.78. We validated our models using data from an independent cohort (MOMS-PI), achieving an auROC of 0.80. Our findings highlight robust associations among the vaginal microbiome, local host immunity, and early pathogenic processes of preeclampsia, paving the way for early detection, prevention and intervention for this devastating condition.
- 17 May 2024
- Published by Springer Nature
- p. 425-428
Processing-Bias Correction with DEBIAS-M Improves Cross-Study Generalization of Microbiome-Based Prediction Models
- 17 May 2024
- Published by Springer Nature
- p. 425-428
Processing-Bias Correction with DEBIAS-M Improves Cross-Study Generalization of Microbiome-Based Prediction Models
- Open Access
Processing-bias correction with DEBIAS-M improves cross-study generalization of microbiome-based prediction models
Every step in common microbiome profiling protocols has variable efficiency for each microbe. For example, different DNA extraction kits may have different efficiency for Gram-positive and -negative bacteria. These variable efficiencies, combined with technical variation, create strong processing biases, which impede the identification of signals that are reproducible across studies and the development of generalizable and biologically interpretable prediction models. “Batch-correction” methods have been used to alleviate these issues computationally with some success. However, many make strong parametric assumptions which do not necessarily apply to microbiome data or processing biases, or require the use of an outcome variable, which risks overfitting. Lastly and importantly, existing transformations used to correct microbiome data are largely non-interpretable, and could, for example, introduce values to features that were initially mostly zeros. Altogether, processing bias currently compromises our ability to glean robust and generalizable biological insights from microbiome data. Here, we present DEBIAS-M ( D omain adaptation with phenotype E stimation and B atch I ntegration A cross S tudies of the M icrobiome), an interpretable framework for inference and correction of processing bias, which facilitates domain adaptation in microbiome studies. DEBIAS-M learns bias-correction factors for each microbe in each batch that simultaneously minimize batch effects and maximize cross-study associations with phenotypes. Using benchmarks of HIV and colorectal cancer classification from gut microbiome data, and cervical neoplasia prediction from cervical microbiome data, we demonstrate that DEBIAS-M outperforms batch-correction methods commonly used in the field. Notably, we show that the inferred bias-correction factors are stable, interpretable, and strongly associated with specific experimental protocols. Overall, we show that DEBIAS-M allows for better modeling of microbiome data and identification of interpretable signals that are reproducible across studies.
Open AccessProcessing-bias correction with DEBIAS-M improves cross-study generalization of microbiome-based prediction models
Every step in common microbiome profiling protocols has variable efficiency for each microbe. For example, different DNA extraction kits may have different efficiency for Gram-positive and -negative bacteria. These variable efficiencies, combined with technical variation, create strong processing biases, which impede the identification of signals that are reproducible across studies and the development of generalizable and biologically interpretable prediction models. “Batch-correction” methods have been used to alleviate these issues computationally with some success. However, many make strong parametric assumptions which do not necessarily apply to microbiome data or processing biases, or require the use of an outcome variable, which risks overfitting. Lastly and importantly, existing transformations used to correct microbiome data are largely non-interpretable, and could, for example, introduce values to features that were initially mostly zeros. Altogether, processing bias currently compromises our ability to glean robust and generalizable biological insights from microbiome data. Here, we present DEBIAS-M ( D omain adaptation with phenotype E stimation and B atch I ntegration A cross S tudies of the M icrobiome), an interpretable framework for inference and correction of processing bias, which facilitates domain adaptation in microbiome studies. DEBIAS-M learns bias-correction factors for each microbe in each batch that simultaneously minimize batch effects and maximize cross-study associations with phenotypes. Using benchmarks of HIV and colorectal cancer classification from gut microbiome data, and cervical neoplasia prediction from cervical microbiome data, we demonstrate that DEBIAS-M outperforms batch-correction methods commonly used in the field. Notably, we show that the inferred bias-correction factors are stable, interpretable, and strongly associated with specific experimental protocols. Overall, we show that DEBIAS-M allows for better modeling of microbiome data and identification of interpretable signals that are reproducible across studies.
- Open Access
Multilayer Networks of Plasmid Genetic Similarity Reveal Potential Pathways of Gene Transmission
Antimicrobial resistance (AMR) is a major threat to public health. Plasmids are principal vectors of antimicrobial resistance genes, greatly contributing to their spread and mobility across hosts. Nevertheless little is known about the dynamics of plasmid genetic exchange across animal hosts. The cow rumen ecosystem is an excellent model system because it hosts diverse plasmid communities which interact and exchange genes. Here, we use theory and methodology from network and disease ecology to investigate the potential of gene transmission between plasmids using a data-set of 21 plasmidomes from a single dairy cow population. We constructed a multilayer network based on pairwise genetic similarity between plasmids serving as a signature for past genetic exchange to identify potential routes and mechanisms of gene transmission within and between cows. The transmission network was dominated by links between cows. Modularity analysis unraveled a major cross-cow transmission pathway with additional small pathways. Plasmid functions influenced network structure: plasmids containing mobility genes were more connected; those with the same AMR genes formed their own modules. We find signatures of gene superspreading in which a few plasmids and cows are responsible for most gene exchange. An agent-based transmission model showed that a new gene invading the cow population is likely to reach all cows. Finally, we showed that link weights contain a non-random signature for the mechanisms of gene transmission allowing us to differentiate between dispersal and genetic exchange. These results provide insights into the mechanisms by which genes, including those providing AMR, spread across animal hosts.
Open AccessMultilayer Networks of Plasmid Genetic Similarity Reveal Potential Pathways of Gene Transmission
Antimicrobial resistance (AMR) is a major threat to public health. Plasmids are principal vectors of antimicrobial resistance genes, greatly contributing to their spread and mobility across hosts. Nevertheless little is known about the dynamics of plasmid genetic exchange across animal hosts. The cow rumen ecosystem is an excellent model system because it hosts diverse plasmid communities which interact and exchange genes. Here, we use theory and methodology from network and disease ecology to investigate the potential of gene transmission between plasmids using a data-set of 21 plasmidomes from a single dairy cow population. We constructed a multilayer network based on pairwise genetic similarity between plasmids serving as a signature for past genetic exchange to identify potential routes and mechanisms of gene transmission within and between cows. The transmission network was dominated by links between cows. Modularity analysis unraveled a major cross-cow transmission pathway with additional small pathways. Plasmid functions influenced network structure: plasmids containing mobility genes were more connected; those with the same AMR genes formed their own modules. We find signatures of gene superspreading in which a few plasmids and cows are responsible for most gene exchange. An agent-based transmission model showed that a new gene invading the cow population is likely to reach all cows. Finally, we showed that link weights contain a non-random signature for the mechanisms of gene transmission allowing us to differentiate between dispersal and genetic exchange. These results provide insights into the mechanisms by which genes, including those providing AMR, spread across animal hosts.
- 10 October 2019
- Published by Wiley in Environmental Microbiology
- Vol. 22 (1) , 32-44
Unravelling plasmidome distribution and interaction with its hosting microbiome
Summary: Horizontal gene transfer via plasmids plays a pivotal role in microbial evolution. The forces that shape plasmidomes functionality and distribution in natural environments are insufficiently understood. Here, we present a comparative study of plasmidomes across adjacent microbial environments present in different individual rumen microbiomes. Our findings show that the rumen plasmidome displays enormous unknown functional potential currently unannotated in available databases. Nevertheless, this unknown functionality is conserved and shared with published rat gut plasmidome data. Moreover, the rumen plasmidome is highly diverse compared with the microbiome that hosts these plasmids, across both similar and different rumen habitats. Our analysis demonstrates that its structure is shaped more by stochasticity than selection. Nevertheless, the plasmidome is an active partner in its intricate relationship with the host microbiome with both interacting with and responding to their environment.
- 10 October 2019
- Published by Wiley in Environmental Microbiology
- Vol. 22 (1) , 32-44
Unravelling plasmidome distribution and interaction with its hosting microbiome
Summary: Horizontal gene transfer via plasmids plays a pivotal role in microbial evolution. The forces that shape plasmidomes functionality and distribution in natural environments are insufficiently understood. Here, we present a comparative study of plasmidomes across adjacent microbial environments present in different individual rumen microbiomes. Our findings show that the rumen plasmidome displays enormous unknown functional potential currently unannotated in available databases. Nevertheless, this unknown functionality is conserved and shared with published rat gut plasmidome data. Moreover, the rumen plasmidome is highly diverse compared with the microbiome that hosts these plasmids, across both similar and different rumen habitats. Our analysis demonstrates that its structure is shaped more by stochasticity than selection. Nevertheless, the plasmidome is an active partner in its intricate relationship with the host microbiome with both interacting with and responding to their environment.
- Open Access
- 24 November 2016
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 33 (4) , 475-482
Recycler: an algorithm for detecting plasmids from de novo assembly graphs
Plasmids and other mobile elements are central contributors to microbial evolution and genome innovation. Recently, they have been found to have important roles in antibiotic resistance and in affecting production of metabolites used in industrial and agricultural applications. However, their characterization through deep sequencing remains challenging, in spite of rapid drops in cost and throughput increases for sequencing. Here, we attempt to ameliorate this situation by introducing a new circular element assembly algorithm, leveraging assembly graphs provided by a conventional de novo assembler and alignments of paired-end reads to assemble cyclic sequences likely to be plasmids, phages and other circular elements. We introduce Recycler, the first tool that can extract complete circular contigs from sequence data of isolate microbial genomes, plasmidome and metagenome sequence data. We show that Recycler greatly increases the number of true plasmids recovered relative to other approaches while remaining highly accurate. We demonstrate this trend via simulations of plasmidomes, comparisons of predictions with reference data for isolate samples, and assessments of annotation accuracy on metagenome data. In addition, we provide validation by DNA amplification of 77 plasmids predicted by Recycler from the different sequenced samples in which Recycler showed mean accuracy of 89% across all data types—isolate, microbiome and plasmidome. Recycler is available at http://github.com/Shamir-Lab/Recycler Supplementary data are available at Bioinformatics online.
- 24 November 2016
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 33 (4) , 475-482
Open AccessRecycler: an algorithm for detecting plasmids from de novo assembly graphs
Plasmids and other mobile elements are central contributors to microbial evolution and genome innovation. Recently, they have been found to have important roles in antibiotic resistance and in affecting production of metabolites used in industrial and agricultural applications. However, their characterization through deep sequencing remains challenging, in spite of rapid drops in cost and throughput increases for sequencing. Here, we attempt to ameliorate this situation by introducing a new circular element assembly algorithm, leveraging assembly graphs provided by a conventional de novo assembler and alignments of paired-end reads to assemble cyclic sequences likely to be plasmids, phages and other circular elements. We introduce Recycler, the first tool that can extract complete circular contigs from sequence data of isolate microbial genomes, plasmidome and metagenome sequence data. We show that Recycler greatly increases the number of true plasmids recovered relative to other approaches while remaining highly accurate. We demonstrate this trend via simulations of plasmidomes, comparisons of predictions with reference data for isolate samples, and assessments of annotation accuracy on metagenome data. In addition, we provide validation by DNA amplification of 77 plasmids predicted by Recycler from the different sequenced samples in which Recycler showed mean accuracy of 89% across all data types—isolate, microbiome and plasmidome. Recycler is available at http://github.com/Shamir-Lab/Recycler Supplementary data are available at Bioinformatics online.
- 1 November 2013
- Published by Elsevier in Journal of Microbiological Methods
- Vol. 95 (2) , 272-279
A method for purifying high quality and high yield plasmid DNA for metagenomic and deep sequencing approaches
- 1 November 2013
- Published by Elsevier in Journal of Microbiological Methods
- Vol. 95 (2) , 272-279
A method for purifying high quality and high yield plasmid DNA for metagenomic and deep sequencing approaches