Next Article in Journal
RNA Splicing Factors and RNA-Directed DNA Methylation
Previous Article in Journal
Automated Sample Preparation Platform for Mass Spectrometry-Based Plasma Proteomics and Biomarker Discovery
Previous Article in Special Issue
R-Based Software for the Integration of Pathway Data into Bioinformatic Algorithms
Open AccessArticle

Local Similarity Search to Find Gene Indicators in Mitochondrial Genomes

Department of Computer Science, University of Leipzig, Postfach 100920, Leipzig D-04009, Germany
Author to whom correspondence should be addressed.
Biology 2014, 3(1), 220-242;
Received: 31 October 2013 / Revised: 15 February 2014 / Accepted: 18 February 2014 / Published: 11 March 2014
(This article belongs to the Special Issue Developments in Bioinformatic Algorithms)
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. View Full-Text
Keywords: suffix tree; conserved sequence; mitochondrial genomes; annotation suffix tree; conserved sequence; mitochondrial genomes; annotation
Show Figures

Figure 1

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.

Show more citation formats Show less citations formats

Article Access Map by Country/Region

Only visits after 24 November 2015 are recorded.
Back to TopTop