vix.ing · top · new · best · stats · spec

A Comparative Study on String Matching Algorithm of Biological Sequences

2014/01/29 by P. Pandiselvam, Pandiselvam. P, P, Pandiselvam. +6
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Computational Engineering #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Finance #Genomics and Phylogenetic Studies #and Science (cs.CE) #cs.CE #cs.DS

paper · pdf · doi:10.48550/arxiv.1401.7416

Selected For International Conference on Intelligent Computing

arxiv created 2014/01/29 · openalex publication_date 2014/01/29 · arxiv updated 2014/01/30 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28

Abstract

String matching algorithm plays the vital role in the Computational Biology. The functional and structural relationship of the biological sequence is determined by similarities on that sequence. For that, the researcher is supposed to aware of similarities on the biological sequences. Pursuing of similarity among biological sequences is an important research area of that can bring insight into the evolutionary and genetic relationships among the genes. In this paper, we have studied different kinds of string matching algorithms and observed their time and space complexities. For this study, we have assessed the performance of algorithms tested with biological sequences.

Citations

Related