A Consensus Algorithm for Approximate Pattern Matching in Protein Sequences

Authors

  • Alfonso Alba Facultad de Ciencias, Universidad Autónoma de San Luis Potosí
  • M Rubio-Rincón Facultad de Ciencias, Universidad Autónoma de San Luis Potosí
  • M Rodríguez-Kessler Facultad de Ciencias, Universidad Autónoma de San Luis Potosí
  • E R Arce-Santana Facultad de Ciencias, Universidad Autónoma de San Luis Potosí
  • M O Méndez Facultad de Ciencias, Universidad Autónoma de San Luis Potosí

Abstract

 

In bioinformatics, one of the main tools which allow scientists to find common characteristics in protein or DNA sequences of different species is the approximate matching of strings. From the computational point of view, the difficulty of approximate string matching lies in finding adequate measures to efficiently compare two strings, since, in many cases, one is interested in performing searches in real time, within large databases. In this paper we propose a novel method for approximate string matching based on a generalization of the algorithm proposed by Baeza-Yates and Perleberg in 1996 for computing the Hamming distance between two sequences. In addition, a post-processing stage which significantly reduces the number of false positives is presented. The proposed method has been evaluated in synthetic cases of random sequences, and with real cases of plant protein sequences. Results show that the proposed algorithm is highly efficient in computational terms and in specificity, especially when compared against a previously published method, which is based on the phase correlation function.

Downloads

Download data is not yet available.

Published

2012-12-15

How to Cite

Alba, A., Rubio-Rincón, M., Rodríguez-Kessler, M., Arce-Santana, E. R., & Méndez, M. O. (2012). A Consensus Algorithm for Approximate Pattern Matching in Protein Sequences. Revista Mexicana De Ingenieria Biomedica, 33(2), 87–99. Retrieved from https://rmib.mx/index.php/rmib/article/view/158

Issue

Section

Research Articles

Share on:

Dimensions Citation