Biology subjects

Numanagic, I.

Publications and source records attributed to Numanagic, I..

10 recordsLinked to original sources

bioRxiv2026

Neretva: Unsupervised Neural Variational Inference for Allele-level Genotyping of Highly Polymorphic Genes

Accurate genotyping and phasing of highly polymorphic gene families are essential for precision medicine. Yet, the genotyping problem remains computationally challenging due to extreme sequence similarity between related genes, copy number variation, and structural complexity. Current methods typically rely on integer linear programming or maximum likelihood-based approaches that often suffer from scalability and flexibility issues. Here, we present Neretva, a new framework that models the genotyping problem as a probabilistic latent variable model and employs auto-encoding variational Bayes (AEVB) for inference. Leveraging neural inference networks, our approach scales efficiently to complex gene families such as CYP (cytochrome P450) and KIR (killer-cell immunoglobulin-like receptors), and achieves competitive or improved accuracy over the current state of the art on both families. Neretva is open source and is freely available at https://github.com/0xTCG/neretva.

bioinformatics↗

bioRxiv2025

A-LAVA: Detecting impact of germline variants on metabolic pathways in cancer genomes

The metabolic landscape of cancer has been widely studied, especially in the context of somatic mutations. However, the impact of inherited germline variants upon the metabolic genes interaction still remains unexplored. In this work, we present a computational pipeline named A-LAVA for the detection and analysis of germline variants that affect metabolic pathways in cancer. Our pipeline enables analysis at three different levels: SNP, gene, and pathway-based analysis. The first steps consist of detecting statistically significant SNPs through standardized GWAS pipelines and, subsequently, genes associated with metabolic traits through gene-level analysis. Then, A-LAVA performs gene set analysis (GSA) to further explore the effect of detected associations on metabolic pathways. This analysis is done through a statistical model that newly corrects for the confounding effects arising from overlapping gene sets, in addition to other corrections performed by the current best practices. Our analysis conducted on TCGA data shows that SNP and gene-level results identified key associations and that A-LAVAs GSA approach improved the overall accuracy both on synthetic and real data by correctly correcting for overlapping genes, refining significance thresholds, and reducing false positives, thus leading to more reliable metabolic pathway rankings and a more robust framework for gene set analysis. CCS CONCEPTSO_LIApplied computing [->]Bioinformatics; Metabolomics / metabonomics. C_LI

bioinformatics↗

bioRxiv2024

Evolvability through segmental duplication follows species-specific dynamics

Segmental duplications are major drivers of evolutionary innovation, yet their dynamics across vertebrates remain poorly understood. Here, we identify segmental duplications from long-read sequenced genomes of 117 vertebrates and the starfish, generating the largest multi-species dataset of its kind. We find that vertebrate genomes show a higher propensity for tandem duplications than for interspersed duplications. However, when focusing only on subtelomeric regions, avian and mammalian genomes show the opposite propensity toward interspersed duplications. We also observe that, across vertebrates, tandem duplications tend to be larger than interspersed duplications. Next, we construct a segmental duplication network for each species, and use network-derived properties to quantify the duplication landscape for that species. Functional enrichment analysis of hyper-duplicated genes reveals a strong enrichment in platypus for pheromone response, driven by the expansion of the vomeronasal pheromone receptor V1R gene family. Overall, our results uncover the general properties of vertebrate segmental duplication, demonstrate the rapid evolution of segmental duplication landscapes, and highlight the utility of network-based approaches for studying genome evolution. SignificanceGene and regulatory region duplications are a fundamental source of evolutionary raw material. Here we generate segmental duplication calls from 117 vertebrate species. We find that vertebrate genomes have a bias towards tandem duplications relative to interspersed duplications. However, in the subtelomeric regions, birds and mammals exhibit an opposite bias toward interspersed duplications. Our analysis of segmental duplication networks demonstrate that duplication landscapes evolve rapidly, following species-specific rather than phylogenetic patterns. These findings indicate that the genomic architecture underlying segmental duplications is highly dynamic, uniquely shaping each lineages potential to adapt. Our study provides the most comprehensive view of vertebrate segmental duplications to date and establishes a network-based framework for studying genomic structural evolution.

evolutionary biology↗

bioRxiv2024

Biologically-informed Killer cell immunoglobulin-like receptor (KIR) gene annotation tool

Natural killer (NK) cells are essential components of the innate immune system, with their activity significantly regulated by Killer cell Immunoglobulin-like Receptors (KIRs). The diversity and structural complexity of KIR genes present significant challenges for accurate genotyping, essential for understanding NK cell functions and their implications in health and disease. Traditional genotyping methods struggle with the variable nature of KIR genes, leading to inaccuracies that can impede immunogenetic research. These challenges extend to high-quality phased assemblies, which have been recently popularized by the Human Pangenome Consortium. This paper introduces BAKIR (Biologically-informed Annotator for KIR locus), a tailored computational tool designed to overcome the challenges of KIR genotyping and annotation on high-quality, phased genome assemblies. BAKIR aims to enhance the accuracy of KIR gene annotations by structuring its annotation pipeline around identifying key functional mutations, thereby improving the identification and subsequent relevance of gene and allele calls. It uses a multi-stage mapping, alignment, and variant calling process to ensure high-precision gene and allele identification, while also maintaining high recall for sequences that are significantly mutated or truncated relative to the known allele database. BAKIR has been evaluated on a subset of the HPRC assemblies, where BAKIR was able to improve many of the associated annotations and call novel variants. BAKIR is freely available on GitHub, offering ease of access and use through multiple installation methods, including pip, conda, and singularity container, and is equipped with a user-friendly command-line interface, thereby promoting its adoption in the scientific community.

genomics↗

bioRxiv2024

Geny: A Genotyping Tool for Allelic Decomposition of Killer Cell Immunoglobulin-Like Receptor Genes

Accurate genotyping of Killer cell Immunoglobulin-like Receptor (KIR) genes plays a pivotal role in enhancing our understanding of innate immune responses, disease correlations, and the advancement of personalized medicine. However, due to the high variability of the KIR region and high level of sequence similarity among different KIR genes, the currently available genotyping methods are unable to accurately infer copy numbers, genotypes and haplotypes of individual KIR genes from next-generation sequencing data. Here we introduce Geny, a new computational tool for precise genotyping of KIR genes. Geny utilizes available KIR haplotype databases and proposes a novel combination of expectation-maximization filtering schemes and integer linear programming-based combinatorial optimization models to resolve ambiguous reads, provide accurate copy number estimation and estimate the haplotype of each copy for the genes within the KIR region. We evaluated Geny on a large set of simulated short-read datasets covering the known validated KIR region assemblies and a set of Illumina short-read samples sequenced from 25 validated samples from the Human Pangenome Reference Consortium collection and showed that it outperforms the existing genotyping tools in terms of accuracy, precision and recall. We envision Geny becoming a valuable resource for understanding immune system response and consequently advancing the field of patient-centric medicine.

bioinformatics↗

bioRxiv2022

Design and performance of a long-read sequencing panel for pharmacogenomics

Pharmacogenomics (PGx)-guided drug treatment is one of the cornerstones of personalized medicine. However, the genes involved in drug response are highly complex and known to carry many (rare) variants. Current technologies (short-read sequencing and SNP panels) are limited in their ability to resolve these genes and characterize all variants. Moreover, these technologies cannot always phase variants to their allele of origin. Recent advance in long-read sequencing technologies have shown promise in resolving these problems. Here we present a long-read sequencing panel-based approach for PGx using PacBio HiFi sequencing. A capture based approach was developed using a custom panel of clinically-relevant pharmacogenes including up- and downstream regions. A total of 27 samples were sequenced and panel accuracy was determined using benchmarking variant calls for 3 Genome in a Bottle samples and GeT-RM star(*)-allele calls for 21 samples.. The coverage was uniform for all samples with an average of 94% of bases covered at >30x. When compared to benchmarking results, accuracy was high with an average F1 score of 0.89 for INDELs and 0.98 for SNPs. Phasing was good with an average of 68% the target region phased (compared to ~20% for short-reads) and an average phased haploblock size of 6.6kbp. Using Aldy 4, we compared our variant calls to GeT-RM data for 8 genes (CYP2B6, CYP2C19, CYP2C9, CYP2D6, CYP3A4, CYP3A5, SLCO1B1, TPMT), and observed highly accurate star(*)-allele calling with 98.2% concordance (165/168 calls), with only one discordance in CYP2C9 leading to a different predicted phenotype. We have shown that our long-read panel-based approach results in high accuracy and target phasing for SNVs as well as for clinical star(*)-alleles.

genetics↗

bioRxiv2022

Aldy 4: An efficient genotyper and star-allele caller for pharmacogenomics

High-throughput sequencing provides sufficient means for determining genotypes of clinically important pharmacogenes that can be used to tailor medical decisions to individual patients. However, pharmacogene genotyping, also known as star-allele calling, is a challenging problem that requires accurate copy number calling, structural variation discovery, variant calling and phasing within each pharmacogene copy present in the sample. Here we introduce Aldy 4, a fast and efficient tool for genotyping pharmacogenes that utilizes combinatorial optimization for accurate star-allele calling across different sequencing technologies. Aldy 4 adds support for long reads and ships with a novel phasing model and improved copy number and variant calling models. We compare Aldy 4 against the current state-of-the-art star-allele callers on a large and diverse set of samples and genes sequenced by various sequencing technologies, such as whole-genome and targeted Illumina sequencing, barcoded 10X Genomics and PacBio HiFi. We show that Aldy 4 is the most accurate star-allele caller with near-perfect accuracy in all evaluated contexts. We hope that Aldy remains an invaluable tool in the clinical toolbox even with the advent of long-read sequencing technologies. AvailabilityAldy 4 is available at https://github.com/0xTCG/aldy.

bioinformatics↗

bioRxiv2020

A Python-based optimization framework for high-performance genomics

Exponentially-growing next-generation sequencing data requires high-performance tools and algorithms. Nevertheless, the implementation of high-performance computational genomics software is inaccessible to many scientists because it requires extensive knowledge of low-level software optimization techniques, forcing scientists to resort to high-level software alternatives that are less efficient. Here, we introduce Seq--a Python-based optimization framework that combines the power and usability of high-level languages like Python with the performance of low-level languages like C or C++. Seq allows for shorter, simpler code, is readily usable by a novice programmer, and obtains significant performance improvements over existing languages and frameworks. We showcase and evaluate Seq by implementing seven standard, widely-used applications from all stages of the genomics analysis pipeline, including genome index construction, finding maximal exact matches, long-read alignment and haplotype phasing, and demonstrate its implementations are up to an order of magnitude faster than existing hand-optimized implementations, with just a fraction of the code. By enabling researchers of all backgrounds to easily implement high-performance analysis tools, Seq further opens the door to the democratization and scalability of computational genomics.

bioinformatics↗

bioRxiv2017

Latent variable model for aligning barcoded short-reads improves downstream analyses

Recent years have seen the emergence of several \"third-generation\" sequencing platforms, each of which aims to address shortcomings of standard next-generation short-read sequencing by producing data that capture long-range information, thereby allowing us to access regions of the genome that are inaccessible with short-reads alone. These technologies either produce physically longer reads typically with higher error rates or instead capture long-range information at low error rates by virtue of read \"barcodes\" as in 10x Genomics Chromium platform. As with virtually all sequencing data, sequence alignment for third-generation sequencing data is the foundation on which all downstream analyses are based. Here we introduce a latent variable model for improving barcoded read alignment, thereby enabling improved downstream genotyping and phasing. We demonstrate the feasibility of this approach through developing EMerAld-- or EMA for short-- and testing it on the barcoded short-reads produced by 10xs sequencing technologies. EMA not only produces more accurate alignments, but unlike other methods also assigns interpretable probabilities to the alignments it generates. We show that genotypes called from EMAs alignments contain over 30% fewer false positives than those called from Lariats (the current 10x alignment tool), with a fewer number of false negatives, on datasets of NA12878 and NA24385 as compared to NIST GIAB gold standard variant calls. Moreover, we demonstrate that EMA is able to effectively resolve alignments in regions containing nearby homologous elements-- a particularly challenging problem in read mapping-- through the introduction of a novel statistical binning optimization framework, which allows us to find variants in the pharmacogenomically important CYP2D region that go undetected when using Lariat or BWA. Lastly, we show that EMAs alignments improve phasing performance compared to Lariats in both NA12878 and NA24385, producing fewer switch/mismatch errors and larger phase blocks on average.\n\nEMA software and datasets used are available at http://ema.csail.mit.edu.

bioinformatics↗

bioRxiv2017

Computational proteogenomic identification and functional interpretation of translated fusions and micro structural variations in cancer

MotivationRapid advancement in high throughput genome and transcriptome sequencing (HTS) and mass spectrometry (MS) technologies has enabled the acquisition of the genomic, transcriptomic and proteomic data from the same tissue sample. In this paper we introduce a novel computational framework which can integratively analyze all three types of omics data to obtain a complete molecular profile of a tissue sample, in normal and disease conditions. Our framework includes MiStrVar, an algorithmic method we developed to identify micro structural variants (microSVs) on genomic HTS data. Coupled with deFuse, a popular gene fusion detection method we developed earlier, MiStrVar can provide an accurate profile of structurally aberrant transcripts in cancer samples. Given the breakpoints obtained by MiStrVar and deFuse, our framework can then identify all relevant peptides that span the breakpoint junctions and match them with unique proteomic signatures in the respective proteomics data sets. Our framework's ability to observe structural aberrations at three levels of omics data provides means of validating their presence.\n\nResultsWe have applied our framework to all The Cancer Genome Atlas (TCGA) breast cancer Whole Genome Sequencing (WGS) and/or RNA-Seq data sets, spanning all four major subtypes, for which proteomics data from Clinical Proteomic Tumor Analysis Consortium (CPTAC) have been released. A recent study on this dataset focusing on SNVs has reported many that lead to novel peptides [1]. Complementing and significantly broadening this study, we detected 244 novel peptides from 432 candidate genomic or transcriptomic sequence aberrations. Many of the fusions and microSVs we discovered have not been reported in the literature. Interestingly, the vast majority of these translated aberrations (in particular, fusions) were private, demonstrating the extensive inter-genomic heterogeneity present in breast cancer. Many of these aberrations also have matching out-of-frame downstream peptides, potentially indicating novel protein sequence and structure. Moreover, the most significantly enriched genes involved in translated fusions are cancer-related. Furthermore a number of the somatic, translated microSVs are observed in tumor suppressor genes.\n\nContactcenksahi@indiana.edu

bioinformatics↗