Genomic distance under gene substitutions

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

GENOMIC DISTANCE; INSERTIONS AND DELETIONS; LINEAR-TIME ALGORITHMS; LOWER BOUNDS; ORTHOLOGY;

GENES;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GENETIC MARKER; GENOME; GENOMICS; HUMAN; INDEL MUTATION; METHODOLOGY;

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

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

References (13)

1. Bergeron A, Mixtacki J, Stoye J. A unifying view of genome rearrangements. Proc. of WABI 2006, LNBI 2006, 4175:163-173.
2. 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.
3. Hannenhalli S, Pevzner P. Transforming men into mice (polynomial algorithm for genomic distance problem). Proc. of FOCS 1995, 581-592.
4. El-Mabrouk N. Sorting Signed Permutations by Reversals and Insertions/Deletions of Contiguous Segments. Journal of Discrete Algorithms 2001, 1:105-122.
5. 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.
6. 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.
7. 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.
8. Boore JL. The duplication/random loss model for gene rearrangement exemplified by mitochondrial genomes of deuterostome animals. Comparative Genomics 2000, 133-148. Sankoff D, Nadeau JH.
9. Moritz C, Dowling TE, Brown WM. Evolution of animal mitochondrial DNA: relevance for population biology and systematics. Annu. Rev. Ecol. Syst 1987, 18:269-292.
10. Ross MT, et al. The DNA sequence of the human X chromosome. Nature 2005, 434:325-337. 10.1038/nature03440, 2665286, 15772651.
11. Braga MDV, Machado R, Ribeiro LC, Stoye J. On the weight of indels in genomic distances. BMC Bioinformatics 2011, 12(Suppl 9):S13. doi:10.1186/1471-2105-12-S9-S13, 3044267, 21342542.
12. Ohno S. Sex chromosomes and sex-linked genes. 1967, Springer-Verlag, Berlin.
13. Lahn BT, Page DC. Four evolutionary strata on the human X chromosome. Science 1999, 286:964-967. 10.1126/science.286.5441.964, 10542153.