Multiple genome comparison based on overlap regions of pairwise local alignments

Jahn K, Sudek H, Stoye J (2012)
BMC Bioinformatics 13(Suppl. 19: Proc. of RECOMB-CG 2012): S7.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA 2.35 MB
Autor*in
Abstract / Bemerkung
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.
Erscheinungsjahr
2012
Zeitschriftentitel
BMC Bioinformatics
Band
13
Ausgabe
Suppl. 19: Proc. of RECOMB-CG 2012
Art.-Nr.
S7
ISSN
1471-2105
eISSN
1471-2105
Page URI
https://pub.uni-bielefeld.de/record/2512644

Zitieren

Jahn K, Sudek H, Stoye J. Multiple genome comparison based on overlap regions of pairwise local alignments. BMC Bioinformatics. 2012;13(Suppl. 19: Proc. of RECOMB-CG 2012): S7.
Jahn, K., Sudek, H., & Stoye, J. (2012). Multiple genome comparison based on overlap regions of pairwise local alignments. BMC Bioinformatics, 13(Suppl. 19: Proc. of RECOMB-CG 2012), S7. doi:10.1186/1471-2105-13-S19-S7
Jahn, Katharina, Sudek, Henner, and Stoye, Jens. 2012. “Multiple genome comparison based on overlap regions of pairwise local alignments”. BMC Bioinformatics 13 (Suppl. 19: Proc. of RECOMB-CG 2012): S7.
Jahn, K., Sudek, H., and Stoye, J. (2012). Multiple genome comparison based on overlap regions of pairwise local alignments. BMC Bioinformatics 13:S7.
Jahn, K., Sudek, H., & Stoye, J., 2012. Multiple genome comparison based on overlap regions of pairwise local alignments. BMC Bioinformatics, 13(Suppl. 19: Proc. of RECOMB-CG 2012): S7.
K. Jahn, H. Sudek, and J. Stoye, “Multiple genome comparison based on overlap regions of pairwise local alignments”, BMC Bioinformatics, vol. 13, 2012, : S7.
Jahn, K., Sudek, H., Stoye, J.: Multiple genome comparison based on overlap regions of pairwise local alignments. BMC Bioinformatics. 13, : S7 (2012).
Jahn, Katharina, Sudek, Henner, and Stoye, Jens. “Multiple genome comparison based on overlap regions of pairwise local alignments”. BMC Bioinformatics 13.Suppl. 19: Proc. of RECOMB-CG 2012 (2012): S7.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T09:18:04Z
MD5 Prüfsumme
0c330445e3e2c94dc5b3132f811b2a8c


1 Zitation in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

Distribution of Plasmids in Distinct Leptospira Pathogenic Species.
Wang Y, Zhuang X, Zhong Y, Zhang C, Zhang Y, Zeng L, Zhu Y, He P, Dong K, Pal U, Guo X, Qin J., PLoS Negl Trop Dis 9(11), 2015
PMID: 26555137

3 References

Daten bereitgestellt von Europe PubMed Central.

Glocal alignment: finding rearrangements during alignment.
Brudno M, Malde S, Poliakov A, Do CB, Couronne O, Dubchak I, Batzoglou S., Bioinformatics 19 Suppl 1(), 2003
PMID: 12855437
An alternative approach to multiple genome comparison.
Mancheron A, Uricaru R, Rivals E., Nucleic Acids Res. 39(15), 2011
PMID: 21646341
Mauve: multiple alignment of conserved genomic sequence with rearrangements.
Darling AC, Mau B, Blattner FR, Perna NT., Genome Res. 14(7), 2004
PMID: 15231754
Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Quellen

PMID: 23281942
PubMed | Europe PMC

Suchen in

Google Scholar