Biology subjects

Avram, O.

Publications and source records attributed to Avram, O..

8 recordsLinked to original sources

bioRxiv2025

Integrated ambient modeling and genetic demultiplexing of single-cell RNA+ATAC multiome experiments with Ambimux

Single cell technologies have advanced at a rapid pace, providing assays for various molecular phenotypes. Droplet-based single cell technologies, particularly those based on nuclei isolation, such as simultaneous RNA+ATAC single-cell multiome, are susceptible to exogenous ambient molecule contamination, which can increase noise in cell type-level associations. We reasoned that genotype-based sample multiplexing can provide an opportunity to infer this ambient contamination by leveraging DNA variation in sequenced reads. Thus, we developed ambimux, a likelihood-based method to estimate ambient fractions and demultiplex single-cell multiome experiments using genotype-level data. Ambimux models the ambient or nuclear probability at the read level and thus can classify empty droplets and estimate droplet-specific ambient molecule fractions in each modality. We first evaluated our method using simulated data sets across a range of parameters. We found that ambimux closely estimated the ground truth droplet contamination fractions in the RNA (MAE=0.048) and ATAC (MAE=0.042) modalities. As a result, ambimux maintained high specificity (>95%) and was able to correctly assign singlets at considerably high ambient fractions (up to 60%) for both RNA and ATAC modalities. In comparison with models that do not consider ambient contamination, these only maintained similar sensitivity levels at considerably lower ambient fractions (up to 25%). We then generated a real data set of seven visceral adipose tissue biopsies run on a single 10x Multiome channel. We ran ambimux and detected 4,986 singlets, capturing similar numbers as other methods. Then, we sought to evaluate the fidelity of the ambient fraction estimates from ambimux. We split singlets into ambient-enriched (>5% contamination in both modalities) or nuclear-enriched (<5% in both) droplets and performed gene-peak linkage analysis. Low ambient droplets resulted in more significant hits with gene-peak links enriched at the transcription start site relative to high ambient droplets, suggesting that the ambient droplets identified by ambimux hamper the identification of biologically meaningful signals. In summary, we developed a joint single-cell multiome demultiplexing method, ambimux, that accurately models and estimates ambient molecule contamination in each modality.

bioinformatics↗

bioRxiv2024

Single-cell DNA methylome and 3D genome atlas of the human subcutaneous adipose tissue

Human subcutaneous adipose tissue (SAT) contains a diverse array of cell-types; however, the epigenomic landscape among the SAT cell-types has remained elusive. Our integrative analysis of single-cell resolution DNA methylation and chromatin conformation profiles (snm3C-seq), coupled with matching RNA expression (snRNA-seq), systematically cataloged the epigenomic, 3D topology, and transcriptomic dynamics across the SAT cell-types. We discovered that the SAT CG methylation (mCG) landscape is characterized by pronounced hyper-methylation in myeloid cells and hypo-methylation in adipocytes and adipose stem and progenitor cells (ASPCs), driving nearly half of the 705,063 detected differentially methylated regions (DMRs). In addition to the enriched cell-type-specific transcription factor binding motifs, we identified TET1 and DNMT3A as plausible candidates for regulating cell-type level mCG profiles. Furthermore, we observed that global mCG profiles closely correspond to SAT lineage, which is also reflected in cell-type-specific chromosome compartmentalization. Adipocytes, in particular, display significantly more short-range chromosomal interactions, facilitating the formation of complex local 3D genomic structures that regulate downstream transcriptomic activity, including those associated with adipogenesis. Finally, we discovered that variants in cell-type level DMRs and A compartments significantly predict and are enriched for variance explained in abdominal obesity. Together, our multimodal study characterizes human SAT epigenomic landscape at the cell-type resolution and links partitioned polygenic risk of abdominal obesity to SAT epigenome.

genomics↗

bioRxiv2024

BetaAlign: a deep learning approach for multiple sequence alignment

The multiple sequence alignment (MSA) problem is a fundamental pillar in bioinformatics, comparative genomics, and phylogenetics. Here we characterize and improve BetaAlign, the first deep learning aligner, which substantially deviates from conventional algorithms of alignment computation. BetaAlign draws on natural language processing (NLP) techniques and trains transformers to map a set of unaligned biological sequences to an MSA. We show that our approach is highly accurate, comparable and sometimes better than state-of-the-art alignment tools. We characterize the performance of BetaAlign and the effect of various aspects on accuracy; for example, the size of the training data, the effect of different transformer architectures, and the effect of learning on a subspace of indel-model parameters (subspace learning). We also introduce a new technique that leads to improved performance compared to our previous approach. Our findings further uncover the potential of NLP-based approaches for sequence alignment, highlighting that AI-based methodologies can substantially challenge classic tasks in phylogenomics and bioinformatics.

bioinformatics↗

bioRxiv2023

Identification of selective sweeps in bacteria

Selective sweeps occur when a beneficial mutation spreads rapidly throughout the population due to natural selection. Searching for selective sweeps has proved to be one of the most fruitful ways to detect the footprints selection leaves on the genome. With a plethora of detection tools, the study of selective sweeps in eukaryotic systems is a well-established field of research. However, the search for fragment-specific selective sweeps among bacterial strains received little to no attention so far. In our work, we demonstrate that inter-strains locus-specific selective sweeps can be detected in bacteria. We introduce the SINCOPA algorithm, the first phylogeny-based method for soft and incomplete selective sweeps detection. We use SINCOPA to explore inter-strains locus-specific selective sweeps in a dataset containing more than 500 microbial genomes. We observe strong evidence in several loci for locus-specific selective sweeps including genes involved in biofilm formation and others that are related to coping with various unfavorable environmental conditions. SINCOPA is freely accessible as a user-friendly web server application at https://sincopa.tau.ac.il/.

bioinformatics↗

bioRxiv2022

Harnessing machine translation methods for sequence alignment

The sequence alignment problem is one of the most fundamental problems in bioinformatics and a plethora of methods were devised to tackle it. Here we introduce BetaAlign, a novel methodology for aligning sequences using a natural language processing (NLP) approach. BetaAlign accounts for the possible variability of the evolutionary process among different datasets by using an ensemble of transformers, each trained on millions of samples generated from a different evolutionary model. Our approach leads to outstanding alignment accuracy, often outperforming commonly used methods, such as MAFFT, DIALIGN, ClustalW, T-Coffee, and MUSCLE. Notably, the utilization of deep-learning techniques for the sequence alignment problem brings additional advantages, such as automatic feature extraction that can be leveraged for a variety of downstream analysis tasks.

evolutionary biology↗

bioRxiv2020

A probabilistic model for indel evolution: differentiating insertions from deletions

Insertions and deletions (indels) are common molecular evolutionary events. However, probabilistic models for indel evolution are under-developed due to their computational complexity. Here we introduce several improvements to indel modeling: (1) while previous models for indel evolution assumed that the rates and length distributions of insertions and deletions are equal, here, we propose a richer model that explicitly distinguishes between the two; (2) We introduce numerous summary statistics that allow Approximate Bayesian Computation (ABC) based parameter estimation; (3) We develop a neural-network model-selection scheme to test whether the richer model better fits biological data compared to the simpler model. Our analyses suggest that both our inference scheme and the model-selection procedure achieve high accuracy on simulated data. We further demonstrate that our proposed indel model better fits a large number of empirical datasets and that, for the majority of these datasets, the deletion rate is higher than the insertion rate. Finally, we demonstrate that indel rates are negatively correlated to the effective population size across various phylogenomic clades.

bioinformatics↗

bioRxiv2020

Harnessing machine learning to unravel protein degradation in Escherichia coli

Degradation of intracellular proteins in Gram-negative bacteria regulates various cellular processes and serves as a quality control mechanism by eliminating damaged proteins. To understand what causes the proteolytic machinery of the cell to degrade some proteins while sparing others, we employed a quantitative pulsed-SILAC (Stable Isotope Labeling with Amino acids in Cell culture) method followed by mass spectrometry analysis to determine the half-lives for the proteome of exponentially growing Escherichia coli, under standard conditions. We developed a likelihood-based statistical test to find actively degraded proteins, and identified dozens of novel proteins that are fast-degrading. Finally, we used structural, physicochemical and protein-protein interaction network descriptors to train a machine-learning classifier to discriminate fast-degrading proteins from the rest of the proteome. Our combined computational-experimental approach provides means for proteomic-based discovery of fast degrading proteins in bacteria and the elucidation of the factors determining protein half-lives and have implications for protein engineering. Moreover, as rapidly degraded proteins may play an important role in pathogenesis, our findings could identify new potential antibacterial drug targets.

microbiology↗

bioRxiv2020

ModelTeller: model selection for optimal phylogenetic reconstruction using machine learning

Statistical criteria have long been the standard for selecting the best model for phylogenetic reconstruction and downstream statistical inference. While model selection is regarded as a fundamental step in phylogenetics, existing methods for this task consume computational resources for long processing time, they are not always feasible, and sometimes depend on preliminary assumptions which do not hold for sequence data. Moreover, while these methods are dedicated to revealing the processes that underlie the sequence data, in most cases they do not produce the most accurate trees. Notably, phylogeny reconstruction consists of two related tasks, topology reconstruction and branch-length estimation. It was previously shown that in many cases the most complex model, GTR+I+G, leads to topologies that are as accurate as using existing model selection criteria, but overestimates branch lengths. Here, we present ModelTeller, a computational methodology for phylogenetic model selection, devised within the machine-learning framework, optimized to predict the most accurate model for branch-length estimation accuracy. ModelTeller relies on a readily implemented machine-learning model and thus the prediction according to features extracted from the sequence data results in a substantial decrease in running time compared to existing strategies. We show that on datasets simulated under simple homogenous substitution models ModelTeller leads to branch-length estimation that is as accurate as the statistical model selection criteria. We then demonstrate that ModelTeller outperforms these criteria when more intricate patterns - that aim at mimicking realistic processes - are considered.

evolutionary biology↗