Search bioRxiv⌕ Search

Biology subjects

Dhillon, K.

Publications and source records attributed to Dhillon, K..

2 recordsLinked to original sources

Predicting the toxicity of chemical compounds via Hyperdimensional Computing

Accurately and efficiently assessing the potential toxicity of chemical compounds is critical given their wide application across pharmaceutical, industrial, and environmental domains. Traditional toxicological evaluations, which predominantly rely on intensive in vitro and in vivo assays, are frequently slow and expensive processes. Here, we introduce a novel application of Hyperdimensional Computing (HDC), an emerging computational paradigm inspired by the way the human brain works in encoding information, for the efficient classification of chemical compounds as either toxic or non-toxic. Our methodology employs Simplified Molecular Input Line Entry System (SMILES) representations of compounds, drawing data from the comprehensive Tox21 dataset. We delineate a pipeline wherein these chemical structures are encoded into high-dimensional binary vectors, which subsequently serve as the foundation for training and classification within the HDC framework. This approach leverages HDCs inherent advantages, including its resilience to noise, parallel processing capabilities, and efficacy in identifying intricate patterns. This work demonstrates the viability of HDC as a promising alternative for large-scale toxicity prediction, offering a computationally efficient and scalable solution. This research significantly contributes to the field of cheminformatics by validating HDCs potential in chemical property prediction, thereby facilitating accelerated identification of hazardous substances and mitigating the reliance on intensive laboratory experimentations.

bioinformatics↗

A novel Vector-Symbolic Architecture for graph encoding and its application to viral pangenome-based species classification

Viral species classification is crucial for understanding viral evolution, epidemiology, and developing effective diagnostics and treatments. Traditional methods often rely on sequence similarity, which can be challenging for rapidly evolving viruses. Pangenomes, offering a comprehensive representation of species genomic diversity, provide a richer perspective, but their analysis often requires advanced computational methods. We investigate the use of Hyperdimensional Computing (HDC), also known as Vector-Symbolic Architecture (VSA), an emerging computing paradigm that relies on vectors in high-dimensional spaces to encode a multi-species viral pangenome. We develop a new method for encoding graph-structured viral pangenomes using high-dimensional vectors. Pangenomes are represented as weighted de Bruijn graphs constructed using sequences of consecutive k-mers from the genomes, while information about the genome species (their class) is encoded as specific weights on the edges of the graph. The weighted de Bruijn graph representation is encoded into a single high-dimensional vector. We tested three classification strategies: a flat model at the species level, a flat model at the genus level, and a two-step hierarchical model. We applied our method to a pangenome comprising 542 viral species from NCBI GenBank. Our results reveal a complex relationship between model architecture and classification accuracy. The flat species-level model achieved the highest accuracy, correctly classifying 87.08% of test genomes. Counter-intuitively, simplifying the problem to the genus level or using a hierarchical approach degraded performance, with accuracies dropping to 60.51% and 33.57% respectively. These outcomes highlight critical challenges in alignment-free classification, such as signal dilution in overly broad taxonomic groups and error propagation in multi-step models. The models reconstruction rate proved to be a reliable measure of confidence, rather than a direct predictor of correctness. This novel approach offers a promising new direction for viral classification, not only for its predictive power but its ability to reveal underlying challenges in genomic taxonomy.

bioinformatics↗