On the weight of indels in genomic distances

BMC Bioinformatics

Volumn 12, Issue SUPPL. 9, 2011, Pages

  Braga, Marília D V ^a   Machado, Raphael ^a   Ribeiro, Leonardo C ^a   Stoye, Jens ^b  

^a INSTITUTO NACIONAL DE METROLOGIA   (Brazil)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION;

CLASSICAL APPROACH; DISTANCE FUNCTIONS; DOUBLE CUT AND JOINS; EVOLUTIONARY ASPECTS; GENOME REARRANGEMENTS; GENOMIC DISTANCE; INSERTIONS AND DELETIONS; POLYNOMIAL-TIME ALGORITHMS;

GENES;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GENOME; GENOMICS; INDEL MUTATION; METHODOLOGY;

ALGORITHMS; GENOME; GENOMICS; INDEL MUTATION; MODELS, GENETIC;

EID: 80053517192     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-S9-S13     Document Type: Article

References (12)

1. Hannenhalli S, Pevzner P. Transforming men into mice (polynomial algorithm for genomic distance problem). Proc. of FOCS 1995, 1995:581-592.
2. Yancopoulos S, Attie O, Friedberg R. Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21:3340-3346. 10.1093/bioinformatics/bti535, 15951307.
3. Bergeron A, Mixtacki J, Stoye J. A unifying view of genome rearrangements. Proc. of WABI 2006, LNBI, Volume 4175 2006, 163-173.
4. Braga MDV, Stoye J. The solution space of sorting by DCJ. Journal of Computational Biology 2010, 17(9):1145-1165. 10.1089/cmb.2010.0109, 20874401.
5. Sankoff D. Genome rearrangement with gene families. Bioinformatics 1999, 15(11):909-917. 10.1093/bioinformatics/15.11.909, 10743557.
6. Bryant D. The complexity of calculating exemplar distances. Comparative Genomics 2000, 207-212. Sankoff D, Nadeau JH.
7. Marron M, Swenson KM, Moret BME. Genomic distances under deletions and insertions. Theor. Computer Science 2004, 325:347-360.
8. Bader M. Genome rearrangements with duplications. BMC Bioinformatics 2010, 11(Suppl 1):S27. 10.1186/1471-2105-11-S1-S27, 3026374, 20946611.
9. El-Mabrouk N. Sorting Signed Permutations by Reversals and Insertions/Deletions of Contiguous Segments. Journal of Discrete Algorithms 2001, 1:105-122.
10. Braga MDV, Willing E, Stoye J. Double Cut and Join with Insertions and Deletions. Journal of Computational Biology 2011, 18:1167-1184. DOI: 10.1089/cmb.2011.0118, 10.1089/cmb.2011.0118, 21899423.
11. Braga MDV, Machado R, Ribeiro LC, Stoye J. Genomic distance under gene substitutions. BMC Bioinformatics 2011, 12(Suppl 9):S8. doi:10.1186/1471-2105-12-S9-S8, 3044316, 21342591.
12. Yancopoulos S, Friedberg R. DCJ path formulation for genome transformations which include insertions, deletions, and duplications. Journal of Computational Biology 2009, 16(10):1311-1338. 10.1089/cmb.2009.0092, 19803734.