Next Article in Journal
Previous Article in Journal
Previous Article in Special Issue
Biology 2014, 3(1), 220-242; doi:10.3390/biology3010220
Article

Local Similarity Search to Find Gene Indicators in Mitochondrial Genomes

* ,
 and
Received: 31 October 2013; in revised form: 15 February 2014 / Accepted: 18 February 2014 / Published: 11 March 2014
(This article belongs to the Special Issue Developments in Bioinformatic Algorithms)
View Full-Text   |   Download PDF [664 KB, uploaded 11 March 2014]   |   Browse Figures
Abstract: Given a set of nucleotide sequences we consider the problem of identifying conserved substrings occurring in homologous genes in a large number of sequences. The problem is solved by identifying certain nodes in a suffix tree containing all substrings occurring in the given nucleotide sequences. Due to the large size of the targeted data set, our approach employs a truncated version of suffix trees. Two methods for this task are introduced: (1) The annotation guided marker detection method uses gene annotations which might contain a moderate number of errors; (2) The probability based marker detection method determines sequences that appear significantly more often than expected. The approach is successfully applied to the mitochondrial nucleotide sequences, and the corresponding annotations that are available in RefSeq for 2989 metazoan species. We demonstrate that the approach finds appropriate substrings.
Keywords: suffix tree; conserved sequence; mitochondrial genomes; annotation suffix tree; conserved sequence; mitochondrial genomes; annotation
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Moritz, R.L.V.; Bernt, M.; Middendorf, M. Local Similarity Search to Find Gene Indicators in Mitochondrial Genomes. Biology 2014, 3, 220-242.

AMA Style

Moritz RLV, Bernt M, Middendorf M. Local Similarity Search to Find Gene Indicators in Mitochondrial Genomes. Biology. 2014; 3(1):220-242.

Chicago/Turabian Style

Moritz, Ruby L.V.; Bernt, Matthias; Middendorf, Martin. 2014. "Local Similarity Search to Find Gene Indicators in Mitochondrial Genomes." Biology 3, no. 1: 220-242.



Biology EISSN 2079-7737 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert