Biology subjects

Bashyal, P.

Publications and source records attributed to Bashyal, P..

4 recordsLinked to original sources

bioRxiv2026

Classical HLA Allele and Haplotype Frequency Estimates in US Populations

The human leukocyte antigen (HLA) system is the primary determinant of donor selection in allogeneic hematopoietic cell transplantation (HCT) and plays a central role in solid organ transplantation, immune-mediated disease studies, evolutionary population genetics, and immunotherapy. Large-scale sampling of registry participants reflecting major US ancestry groups allows for characterization of the complex landscape of HLA haplotype diversity for the classical HLA class I (HLA-A, HLA-B, HLA-C) and HLA class II (HLA-DRB1, HLA-DRB3, HLA-DRB4, HLA-DRB5, HLA-DQA1, HLA-DQB1, HLA-DPA1, and HLA-DPB1) genes. Here we present nine-locus classical HLA allele and haplotype frequency estimates for five broad (Black, White, Asian or Pacific Islander, Hispanic and Native American) and 21 detailed US populations based on 9,671,082 donors with targeted genotyping by DNA-based methods. Frequency estimation used an expectation-maximization (EM) framework specifically adapted to handle mixed-resolution and ambiguous HLA genotyping data. Advancements in next-generation sequencing provide extensive HLA genotyping, offering new insights into the haplotype structure and diversity of the human MHC complex, expanding knowledge especially for HLA class II haplotypes. Population analyses reveal that the most common high-resolution haplotypes are predominantly population-specific, with only three haplotypes shared across the top-100 lists of all five broad population groups, and that Black populations exhibit the greatest nine-locus haplotypic diversity, a pattern that persists after controlling for differences in registry sample size. These frequencies, derived from the largest US cohort to date, support clinical decision-making and research in histocompatibility, immunogenetics, and transplantation and are publicly available at https://zenodo.org/records/17966993.

genetics↗

bioRxiv2026

GRIMM-II: A Two-Stage Real-Time Algorithm for Nine-Locus HLA Imputation and Matching with Up to Three Mismatches

BackgroundThe success of hematopoietic stem cell transplantation (HSCT) depends critically on human leukocyte antigen (HLA) matching between donor and recipient. While traditional matching focuses on five classical HLA loci (A, B, C, DRB1, DQB1), clinical practice increasingly considers extended typing at nine loci, including DPA1, DQA1, DPB1, and DRB3/4/5. Furthermore, emerging evidence supports transplantation with up to three HLA mismatches under post-transplant cyclophosphamide (PTCy) regimens. However, current donor search algorithms cannot efficiently identify donors with multiple mismatches across extended HLA loci in real-time. MethodsWe developed GRIMM-II (GRaph IMputation and Matching, version II), which comprises two novel algorithms: ML-GRIM (Multi-Locus GRIM) for HLA imputation across multiple loci, and ML-GRMA (Multi-Locus GRMA) for real-time donor-patient matching with up to three mismatches. Both algorithms employ a two-stage approach that combines efficient candidate reduction through graph-theoretic frameworks with detailed genotype comparison. ML-GRIM partitions genotypes into class I (HLA-A, B, C) and class II (remaining loci) components, enabling memory-efficient storage and rapid candidate identification. ML-GRMA searches a pre-imputed donor graph composed of donor genotypes and their sub-components, then computes asymmetric graft-versus-host (GvH) and host-versus-graft (HvG) mismatch probabilities to provide clinically relevant compatibility assessments. Both imputation and matching tools are available as a web application at https://grimmard.math.biu.ac.il/ and through GitHub repositories at https://github.com/nmdp-bioinformatics/py-graph-imputation (imputation) and https://github.com/nmdp-bioinformatics/py-graph-match (matching). ResultsWe validated ML-GRMA and ML-GRIM using the WMDA3 (World Marrow Donor Association) validation dataset, successfully reproducing all previously reported matches while identifying numerous additional candidate donors not detected by previous algorithms. Further validation of ML-GRMA using 3,000 patients with artificially introduced mismatches (0-3 allele substitutions) demonstrated 100% sensitivity and specificity in identifying matching donors at expected mismatch levels. We validated ML-GRIM using simulated nine-locus typings derived from 8,078,224 US donors in the NMDP registry. The algorithm successfully imputed genotypes across variable numbers of typed loci while incorporating multiethnic haplotype frequencies. The algorithm achieved real-time performance with typical imputation times under one second and matching times of 1-13 seconds per patient for up to three mismatches, even when searching databases exceeding 8 million donors. Notably, ML-GRMA identified substantially more potentially suitable donors than traditional algorithms by accounting for the biological reality that GvH and HvG mismatches often differ, particularly for donors homozygous at specific loci. To evaluate ML-GRIM performance with low-resolution typing, we tested it on simulated 3-locus typings from the same population. The resulting imputation accuracy correlated with the mutual information between typed loci and complete genotypes. ConclusionsGRIMM-II provides a scalable, memory-efficient solution for nine-locus HLA imputation and real-time identification of donors with up to three mismatches. The graph-based framework supports dynamic registry updates and can readily accommodate additional HLA loci and matching criteria as clinical knowledge evolves. By expanding the pool of acceptable donors while maintaining computational efficiency, GRIMM-II addresses a critical need in contemporary transplantation practice, particularly for patients from underrepresented ethnic minorities who face lower probabilities of finding perfectly matched donors.

bioinformatics↗

bioRxiv2020

Genome-Enabled Discovery of Anthraquinone Biosynthesis in Senna tora

Senna tora is a widely used medicinal plant. Its health benefits have been attributed to the large quantity of anthraquinones, but how they are made in plants remains a mystery. To identify the genes responsible for plant anthraquinone biosynthesis, we sequenced and annotated the genome of S. tora at the chromosome level with contig N50 and super-scaffold N50 of 4.03 Mb and 41.7 Mb. Comparison among related plant species showed that a chalcone synthase-like (CHS-L) gene family has lineage-specifically and rapidly expanded in S. tora. Combining genomics, transcriptomics, metabolomics, and biochemistry, we identified a CHS-L responsible for biosynthesis of anthraquinones, the first example in plants. The S. tora reference genome will accelerate the discovery of biologically active anthraquinone biosynthesis pathways in medicinal plants. One Sentence SummaryThe chromosome-scale reference genome of a medicinal plant Senna tora, transcriptomics, metabolomics, and biochemical analysis provide new insights into anthraquinone biosynthesis in plants.

plant biology↗

bioRxiv2018

GRIMM: GRaph IMputation and Matching for HLA Genotypes

Motivation: For over 10 years allele-level HLA matching for bone marrow registries has been performed in a probabilistic context. HLA typing technologies provide ambiguous results in that they could not distinguish among all known HLA allele sequences, therefore registries have implemented matching algorithms that provide lists of donor and cord blood units ordered in terms of the likelihood of allele-level matching at specific HLA loci. With the growth of registry sizes, current match algorithm implementations are unable to provide match results in real time.\n\nResults: We present here novel computationally-efficient open source implementation of an HLA imputation and match algorithm using a graph database platform. Using graph traversal, our algorithm runtime grows slowly with registry size. This implementation generates results that agree with consensus output on a publicly-available match algorithm crossvalidation dataset.\n\nAvailability: The Python, Perl and Neo4jJcode is available at https://git.com/nmdp-bioinformatics/grimm\n\nSupplementary information: Supplementary data are available at Bioinformatics online.

bioinformatics↗