Search bioRxiv⌕ Search

Biology subjects

Balvert, M.

Publications and source records attributed to Balvert, M..

4 recordsLinked to original sources

PhenoEncoder: A Discriminative Embedding Approach to Genomic Data Compression

AbstractExploring the heritability of complex genetic traits requires methods that can handle the genomes vast scale and the intricate re-lationships among genetic markers. Widely accepted association studies overlook non-linear effects (epistasis), prompting the adoption of deep neural networks (DNNs) for their scalability with large genetic datasets and ability to detect complex relationships. However, the curse of di-mensionality continues to limit the potential of DNNs, underscoring the critical need for dimensionality reduction for suitably sizing and shaping the genetic inputs, while preserving epistasis. Linkage disequilibrium (LD), a measure of correlation between genetic loci, offers a pathway to genome compression with minimal information loss. Using LD, the genome can be divided into smaller genomic regions, i.e., haplotype blocks, which can be locally compressed using deep au-toencoders. While autoencoders excel at preserving the main non-linear patterns, they still risk losing phenotype-relevant information when dom-inated by other sources of genetic variation. We propose a novel approach, PhenoEncoder, that incorporates pheno-typic variance directly into compression. This single nucleotide polymor-phism (SNP)-based pipeline employs multiple autoencoders, each dedi-cated to compressing a single haplotype block. The window-based spar-sity of the model eases the computational burden of simultaneously pro-cessing numerous SNPs. Concurrently, an auxiliary classifier predicts the phenotype from the compressed haplotype blocks. Epistasis is processed both within and between haplotype blocks by maintaining non-linearity in the autoencoders and the classifier. Through joint optimization of the compression and classification losses, PhenoEncoder ensures that disease-causing patterns are highlighted during compression. Applied to protein expression and simulated complex phenotype datasets, PhenoEncoder demonstrated enhanced generalizability in downstream classification tasks compared to standard autoencoder compression. By enabling phenotype-aware compression, PhenoEncoder emerges as a promis-ing approach for discriminative genomic feature extraction.

genomics↗

Computing Linkage Disequilibrium Aware Genome Embeddings using Autoencoders

MotivationThe completion of the human genome has paved the way for genome-wide association studies (GWAS), which have already succeeded in explaining certain proportions of heritability. GWAS are not optimally suited to detect potential non-linear effects in disease risk, possibly hidden in non-additive interactions (epistasis). Alternative methods for epistasis detection using e.g. deep neural networks are currently under active development. Despite their promise to scale to high-dimensional data, deep neural networks (DNNs) are constrained by finite computational resources, which can be rapidly depleted due to increasing complexity with the sheer size of the genome. Besides, the curse of dimensionality complicates the task of capturing meaningful genetic patterns for DNNs; therefore calls for precaution in the form of dimensionality reduction. ResultsWe propose a method to compress genotyping data, involving single nucleotide polymorphisms (SNPs), while leveraging the LD structure in the genome and preserving non-linear relations among variants. This method involves clustering correlated SNPs into haplotype blocks and training per-block autoencoders that are able to learn a compressed representation of the blocks relevant genetic content. We provide an adjustable autoencoder design to accommodate diverse blocks and to bypass extensive hyperparameter tuning. We applied this method to genotyping data from Project MinE which involves a total of 23,209 ALS cases and 90,249 healthy controls. We compressed the haplotype blocks of an entire chromosome using our autoencoder-based approach, and show that this leads to more than 99% average test reconstruction accuracy - i.e. minimal information loss - while compressing the input to nearly 10% of the original size. We demonstrate that haplotype-block based autoencoders outperform their linear alternative Principal Component Analysis (PCA) by approximately 3% chromosome-wide accuracy of reconstructed variants. To the extent of our knowledge, our approach is the first to simultaneously leverage genome haplotype structure and deep neural networks for dimensionality reduction of genetic data. Availability and ImplementationData used in this study are available for academic use through the Project MinE Consortium at https://www.projectmine.com/research/data-sharing/. Data accessibility is contingent upon any terms or requirements specified by the source studies. Codes for data compression are available at https://github.com/gizem-tas/haploblock-autoencoders.

genomics↗

Using the structure of genome data in the design of deep neural networks for predicting amyotrophic lateral sclerosis from genotype

Amyotrophic lateral sclerosis (ALS) is a neurodegenerative disease caused by aberrations in the genome. While several disease-causing variants have been identified, a major part of heritability remains unexplained. ALS is believed to have a complex genetic basis where nonadditive combinations of variants constitute disease, which cannot be picked up using the linear models employed in classical genotype-phenotype association studies. Deep learning on the other hand is highly promising for identifying such complex relations. We therefore developed a deep-learning based approach for the classification of ALS patients versus healthy individuals from the Dutch cohort of the ProjectMinE dataset. Based on recent insight that regulatory regions on the genome play a major role in ALS, we employ a two-step approach: first promoter regions that are likely associated to ALS are identified, and second individuals are classified based on their genotype in the selected genomic regions. Both steps employ a deep convolutional neural network. The network architecture accounts for the structure of genome data by applying convolution only to parts of the data where this makes sense from a genomics perspective. Our approach identifies potential ALS-associated genetic variants, and generally outperforms other classification methods. Test results support the hypothesis that ALS is caused by non-additive combinations of variants. Our method can be applied to large-scale whole genome data. We consider this a first step towards genotype-phenotype association with deep learning that is tailored to genomics and can deal with genome-sized data.

genetics↗

OGRE: Overlap Graph-based metagenomic Read clustEring

The microbes that live in an environment can be identified from the genomic material that is present, also referred to as the metagenome. Using Next Generation Sequencing techniques this genomic material can be obtained from the environment, resulting in a large set of sequencing reads. A proper assembly of these reads into contigs or even full genomes allows one to identify the microbial species and strains that live in the environment. Assembling a metagenome is a challenging task and can benefit from clustering the reads into species-specific bins prior to assembly. In this paper we propose OGRE, an Overlap-Graph based Read clustEring procedure for metagenomic read data. OGRE is the only method that can successfully cluster reads in species-specific bins for large metagenomic datasets without running into computation time-or memory issues.

bioinformatics↗