Biochemical Property Based Positional Matrix: A New Approach Towards Genome Sequence Comparison

The growth of the genome sequence has become one of the emerging areas in the study of bioinformatics. It has led to an excessive demand for researchers to develop advanced methodologies for evolutionary relationships among species. The alignment-free methods have been proved to be more efficient an...

Full description

Saved in:
Bibliographic Details
Published in:Journal of molecular evolution 2023-02, Vol.91 (1), p.93-131
Main Authors: Dey, Sudeshna, Das, Subhram, Bhattacharya, D. K.
Format: Article
Language:English
Subjects:
Algorithms
Alignment
Animal Genetics and Genomics
Animals
Bioinformatics
Biomedical and Life Sciences
Cell Biology
Clustering
Computational Biology - methods
Evolutionary Biology
Genome - genetics
Genomes
Graph theory
Life Sciences
Mammals - genetics
Microbiology
Nucleotide sequence
Nucleotides
Nucleotides - genetics
Original
Original Article
Phylogeny
Plant Genetics and Genomics
Plant Sciences
Sequence analysis
Sequence Analysis, DNA - methods
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The growth of the genome sequence has become one of the emerging areas in the study of bioinformatics. It has led to an excessive demand for researchers to develop advanced methodologies for evolutionary relationships among species. The alignment-free methods have been proved to be more efficient and appropriate related to time and space than existing alignment-based methods for sequence analysis. In this study, a new alignment-free genome sequence comparison technique is proposed based on the biochemical properties of nucleotides. Each genome sequence can be distributed in four parameters to represent a 21-dimensional numerical descriptor using the Positional Matrix. To substantiate the proposed method, phylogenetic trees are constructed on the viral and mammalian datasets by applying the UPGMA/NJ clustering method. Further, the results of this method are compared with the results of the Feature Frequency Profiles method, the Positional Correlation Natural Vector method, the Graph-theoretic method, the Multiple Encoding Vector method, and the Fuzzy Integral Similarity method. In most cases, it is found that the present method produces more accurate results than the prior methods. Also, in the present method, the execution time for computation is comparatively small.
ISSN:0022-2844
1432-1432
DOI:10.1007/s00239-022-10082-0