On the weight of indels in genomic distances

Dias Vieira Braga M, Machado R, Ribeiro LC, Stoye J (2011)
BMC Bioinformatics 12(Suppl 9: RECOMB-CG 2011): S13.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA
Autor/in
; ; ;
Abstract / Bemerkung
Background: Classical approaches to compute the genomic distance are usually limited to genomes with the same content, without duplicated markers. However, differences in the gene content are frequently observed and can reflect important evolutionary aspects. A few polynomial time algorithms that include genome rearrangements, insertions and deletions (or substitutions) were already proposed. These methods often allow a block of contiguous markers to be inserted, deleted or substituted at once but result in distance functions that do not respect the triangular inequality and hence do not constitute metrics. Results: In the present study we discuss the disruption of the triangular inequality in some of the available methods and give a framework to establish an efficient correction for two models recently proposed, one that includes insertions, deletions and double cut and join (DCJ) operations, and one that includes substitutions and DCJ operations. Conclusions: We show that the proposed framework establishes the triangular inequality in both distances, by summing a surcharge on indel operations and on substitutions that depends only on the number of markers affected by these operations. This correction can be applied a posteriori, without interfering with the already available formulas to compute these distances. We claim that this correction leads to distances that are biologically more plausible.
Erscheinungsjahr
2011
Zeitschriftentitel
BMC Bioinformatics
Band
12
Ausgabe
Suppl 9: RECOMB-CG 2011
Art.-Nr.
S13
eISSN
1471-2105
Page URI
https://pub.uni-bielefeld.de/record/2396558

Zitieren

Dias Vieira Braga M, Machado R, Ribeiro LC, Stoye J. On the weight of indels in genomic distances. BMC Bioinformatics. 2011;12(Suppl 9: RECOMB-CG 2011): S13.
Dias Vieira Braga, M., Machado, R., Ribeiro, L. C., & Stoye, J. (2011). On the weight of indels in genomic distances. BMC Bioinformatics, 12(Suppl 9: RECOMB-CG 2011), S13. doi:10.1186/1471-2105-12-S9-S13
Dias Vieira Braga, M., Machado, R., Ribeiro, L. C., and Stoye, J. (2011). On the weight of indels in genomic distances. BMC Bioinformatics 12:S13.
Dias Vieira Braga, M., et al., 2011. On the weight of indels in genomic distances. BMC Bioinformatics, 12(Suppl 9: RECOMB-CG 2011): S13.
M. Dias Vieira Braga, et al., “On the weight of indels in genomic distances”, BMC Bioinformatics, vol. 12, 2011, : S13.
Dias Vieira Braga, M., Machado, R., Ribeiro, L.C., Stoye, J.: On the weight of indels in genomic distances. BMC Bioinformatics. 12, : S13 (2011).
Dias Vieira Braga, Marília, Machado, Raphael, Ribeiro, Leonardo C., and Stoye, Jens. “On the weight of indels in genomic distances”. BMC Bioinformatics 12.Suppl 9: RECOMB-CG 2011 (2011): S13.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:57Z
MD5 Prüfsumme
af2c5654c9d822e33216ace4bf56f6eb

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 22151784
PubMed | Europe PMC

Suchen in

Google Scholar