Dias Vieira Braga, Marília; Machado, Raphael; Ribeiro, Leonardo C.; Stoye, JensUniBi
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.
Suppl 9: RECOMB-CG 2011
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):
This Item is protected by copyright and/or related rights. [...]