Mathematical Modeling in Bioinformatics: Application of an Alignment-Free Method Combined with Principal Component Analysis
Open Access
Abstract
In this paper, an alignment-free bioinformatics technique, termed the 20D-Dynamic Representation of Protein Sequences, is utilized to investigate the similarity/dissimilarity between Baculovirus and Echinococcus multilocularis genome sequences. In this method, amino acid sequences are depicted as 20D-dynamic graphs, comprising sets of “material points” in a 20-dimensional space. The spatial distribution of these material points is indicative of the sequence characteristics and is quantitatively described by sequence descriptors akin to those employed in dynamics, such as coordinates of the center of mass of the 20D-dynamic graph and the tensor of the moment of inertia of the graph (defined as a symmetric matrix). Each descriptor unveils distinct features of similarity and is employed to establish similarity relations among the examined sequences, manifested either as a symmetric distance matrix (“similarity matrix”), a classification map, or a phylogenetic tree. The classification maps are introduced as a new way of visualizing the similarity relations obtained using the 20D-Dynamic Representation of Protein Sequences. Some classification maps are obtained using the Principal Component Analysis (PCA) for the center of mass coordinates and normalized moments of inertia of 20D-dynamic graphs as input data. Although the method operates in a multidimensional space, we also apply some visualization techniques, including the projection of 20D-dynamic graphs onto a 2D plane. Studies on model sequences indicate that the method is of high quality, both graphically and numerically. Despite the high similarity observed among the sequences of E. multilocularis, subtle discrepancies can be discerned on the 2D graphs. Employing this approach has led to the discovery of numerous new similarity relations compared to our prior study conducted at the DNA level, using the 4D-Dynamic Representation of DNA/RNA Sequences, another alignment-free bioinformatics method also introduced by us.Keywords
Funding Information
- Narodowym Centrum Nauki (2020/37/B/NZ7/03934)
This publication has 57 references indexed in Scilit:
- Low genetic variation in Echinococcus multilocularis from the Western Sichuan Plateau of China revealed by microsatellite and mitochondrial DNA markersActa Tropica, 2021
- Ultrasound images in hepatic alveolar echinococcosis and clinical stage of the diseaseAdvances in Medical Sciences, 2019
- Designing and conducting in silico analysis for identifying of Echinococcus spp. with discrimination of novel haplotypes: an approach to better understanding of parasite taxonomicParasitology Research, 2015
- Milestones in graphical bioinformaticsInternational Journal of Quantum Chemistry, 2013
- A novel 2D graphical representation of protein sequence based on individual amino acidInternational Journal of Quantum Chemistry, 2010
- A bicistronic baculovirus vector for transient and stable protein expression in mammalian cellsAnalytical Biochemistry, 2008
- A group of 3D graphical representation of DNA sequences based on dual nucleotidesInternational Journal of Quantum Chemistry, 2008
- Echinococcus multilocularis:Microsatellite Polymorphism in U1 snRNA GenesExperimental Parasitology, 1996
- Phylogenetic relationships withinTaenia taeniaeformis variants and other taeniid cestodes inferred from the nucleotide sequence of the cytochromec oxidase subunit I geneParasitology Research, 1995
- NADH dehydrogenase 1 gene sequences compared for species and strains of the genus EchinococcusInternational Journal for Parasitology, 1993