Search bioRxiv⌕ Search

Biology subjects

Chicco, D.

Publications and source records attributed to Chicco, D..

4 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↗

BEHST: genomic set enrichment analysis enhanced through integration of chromatin long-range interactions

Transforming data from genome-scale assays into knowledge of affected molecular functions and pathways is a key challenge in biomedical research. Using vocabularies of functional terms and databases annotating genes with these terms, pathway enrichment methods can identify terms enriched in a gene list. With data that can refer to intergenic regions, however, one must first connect the regions to the terms, which are usually annotated only to genes. To make these connections, existing pathway enrichment approaches apply unwarranted assumptions such as annotating non-coding regions with the terms from adjacent genes. We developed a computational method that instead links genomic regions to annotations using data on long-range chromatin interactions. Our method, Biological Enrichment of Hidden Sequence Targets (BEHST), finds Gene Ontology (GO) terms enriched in genomic regions more precisely and accurately than existing methods. We demonstrate BEHSTs ability to retrieve more pertinent and less ambiguous GO terms associated with results of in vivo mouse enhancer screens or enhancer RNA assays for multiple tissue types. BEHST will accelerate the discovery of affected pathways mediated through long-range interactions that explain non-coding hits in genome-wide association study (GWAS) or genome editing screens. BEHST is free software with a command-line interface for Linux or macOS and a web interface (http://behst.hoffmanlab.org/).

bioinformatics↗

Semi-automated genome annotation using epigenomic data and Segway

Biochemical techniques measure many individual properties of chromatin along the genome. These properties include DNA accessibility (measured by DNase-seq) and the presence of individual transcription factors and histone modifications (measured by ChIP-seq). Segway is software that transforms multiple datasets on chromatin properties into a single annotation of the genome that a biologist can more easily interpret. This protocol describes how to use Segway to annotate the genome, starting with reads from a ChIP-seq experiment. It includes pre-processing of data, training the Segway model, annotating the genome, assigning biological meanings to labels, and visualizing the annotation in a genome browser.

bioinformatics↗