Back to Search
Start Over
Multiple genome comparison based on overlap regions of pairwise local alignments.
- Source :
-
BMC Bioinformatics . 2012, Vol. 13 Issue Suppl 19, p1-9. 9p. 2 Diagrams, 4 Charts, 2 Graphs. - Publication Year :
- 2012
-
Abstract
- Background: Mancheron, Uricaru and Rivals (Nucleic Acids Res. 39:e101, 2011) recently introduced a new approach in the context of multiple genome comparison that allows to detect regions of strong overlaps in a set of pairwise local alignments between several reference genomes and one target genome. Such overlap regions are an important source of information in genome annotation. Results: In this paper we introduce a series of algorithms that improve over the approach of Mancheron et al., both in terms of computational complexity and in practical runtime. We also extend the problem definition such that overlaps to different reference genomes can be rated differently and regions overlapping only a subset of the reference genomes are detected. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 14712105
- Volume :
- 13
- Issue :
- Suppl 19
- Database :
- Academic Search Index
- Journal :
- BMC Bioinformatics
- Publication Type :
- Academic Journal
- Accession number :
- 84754581
- Full Text :
- https://doi.org/10.1186/1471-2105-13-S19-S7