Genome rearrangements with duplications

BMC Bioinformatics

Volumn 11, Issue SUPPLL.1, 2010, Pages

  Bader, Martin ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL PROBLEMS; COMPARATIVE GENOMICS; EVOLUTIONARY DISTANCE; EVOLUTIONARY OPERATIONS; GENOME REARRANGEMENT ALGORITHM; GENOME REARRANGEMENTS; MULTICHROMOSOMAL GENOMES; TANDEM DUPLICATIONS;

EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; BIOINFORMATICS;

GENES;

ALGORITHM; ARTICLE; GENE DUPLICATION; GENE REARRANGEMENT; GENOME; GENOMICS; METHODOLOGY; MOLECULAR EVOLUTION;

ALGORITHMS; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENE REARRANGEMENT; GENOME; GENOMICS;

EID: 84856832577     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S1-S27     Document Type: Article

References (31)

1. Hannenhalli S, Pevzner P. Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. Journal of the ACM 1999, 46:1-27.
2. Hannenhalli S, Pevzner P. Transforming Men into Mice (polynomial algorithm for genetic distance problem). Proc. 36th Annual IEEE Symposium on Foundations of Computer Science 1995, 581-592.
3. Ozery-Flato M, Shamir R. Two Notes on Genome Rearrangements. Journal of Bioinformatics and Computational Biology 2003, 1:71-94. 10.1142/S0219720003000198, 15290782.
4. Hartman T, Shamir R. A Simpler and Faster 1.5-Approximation Algorithm for Sorting by Transpositions. Information and Computation 2006, 204(2):275-290.
5. Hartman T, Sharan R. A 1.5-Approximation Algorithm for Sorting by Transpositions and Transreversals. Journal of Computer and System Sciences 2005, 70(3):300-320.
6. Gog S, Bader M, Ohlebusch E. GENESIS: genome evolution scenarios. Bioinformatics 2008, 24(5):711-712. 10.1093/bioinformatics/btn026, 18204053.
7. Yancopoulos S, Attie O, Friedberg R. Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21(16):3340-3346. 10.1093/bioinformatics/bti535, 15951307.
8. Blanc G, Barakat A, Guyot R, Cooke R, Delseny M. Extensive Duplication and Reshufling in the Arabidopsis Genome. The Plant Cell 2000, 12:1093-1101. 10.2307/3871257, 149051, 10899976.
9. Sankoff D. Gene and genome duplication. Current Opinion in Genetics and Development 2001, 11:681-684. 10.1016/S0959-437X(00)00253-7, 11682313.
10. Sankoff D. Genome Rearrangement with Gene Families. Bioinformatics 1999, 15:909-917. 10.1093/bioinformatics/15.11.909, 10743557.
11. Blin G, Chauve C, Fertin G. The breakpoint distance for signed sequences. Proc. 1st International Conference on Algorithms and Computational Methods for Biochemical and Evolutionary Networks 2004, 3-16.
12. Bryant D. The complexity of calculating exemplar distances. Comparative Genomics 2000, 207-211. Kluwer Academic Publishers, Sankoff D, Nadeau J.
13. Chen X, Zheng J, Fu Z, Nan P, Zhong Y, Lonardi S, Jiang T. The assignment of orthologous genes via genome rearrangement. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2005, 2(4):302-315.
14. El-Mabrouk N. Reconstructing an ancestral genome using minimum segments duplications and reversals. Journal of Computer and System Sciences 2002, 65:442-464.
15. Bertrand D, Lajoie M, El-Mabrouk N, Gascuel O. Evolution of Tandemly Repeated Sequences Through Duplication and Inversion. Proc. 4th RECOMB Comparative Genomics Satellite Workshop 2006, 4205:129-140. Lecture Notes in Computer Science, Springer-Verlag.
16. El-Mabrouk N. Sorting Signed Permutations by Reversals and Insertions/Deletions of Contiguous Segments. Journal of Discrete Algorithms 2001, 1:105-122.
17. Marron M, Swenson K, Moret B. Genomic Distances under Deletions and Insertions. Theoretical Computer Science 2004, 325(3):347-360.
18. Swenson K, Marron M, Earnest-DeYoung J, Moret B. Approximating the True Evolutionary Distance Between Two Genomes. ACM Journal of Experimental Algorithmics 2008, 12:3.5:1-3.5:17.
19. Yancopoulos S, Friedberg R. Sorting genomes with insertions, deletions and duplications by DCJ. Proc. 6th Annual RECOMB Satellite Workshop on Comparative Genomics 2008, 5267:170-183. Lecture Notes in Bioinformatics, Springer-Verlag.
20. Ozery-Flato M, Shamir R. On the frequency of genome rearrangement events in cancer karyotypes. Proc. 1st RECOMB Satellite Workshop in Computational Cancer Biology 2007, 17.
21. Mitelman F, Johansson B, Mertens F. Mitelman Database of Chromosome Aberrations in Cancer 2008, , http://cgap.nci.nih.gov/Chromosomes/Mitelman
22. Ozery-Flato M, Shamir R. Sorting Cancer Karyotypes by Elementary Operations. Proc. 6th Annual RECOMB Satellite Workshop on Comparative Genomics 2008, 5267:211-225. Lecture Notes in Bioinformatics, Springer-Verlag.
23. Bader M. Sorting by reversals, block interchanges, tandem duplications, and deletions. BMC Bioinformatics 2009, 10(Suppl 1):S9. 10.1186/1471-2105-10-S1-S9, 2648760, 19208182.
24. Bafna V, Pevzner P. Genome Rearrangements and Sorting by Reversals. SIAM Journal on Computing 1996, 25(2):272-289.
25. El-Mabrouk N, Nadeau J, Sankoff D. Genome Halving. Proc. 9th Annual Symposium on Combinatorial Pattern Matching 1998, 1448:235-250. Lecture Notes in Bioinformatics, Springer-Verlag.
26. Zheng C, Zhu Q, Sankoff D. Genome Halving with an Outgroup. Evolutionary Bioinformatics 2006, 2:319-326.
27. Salse J, Piégu B, Cooke R, Delseny M. Synteny between Arabidopsis thaliana and rice at the genome level: a tool to identify conservation in the ongoing rice genome sequencing project. Nucleic Acids Research 2002, 30(11):2316-2328. 10.1093/nar/30.11.2316, 117207, 12034818.
28. Drosophila 12 Genomes Consortium Evolution of genes and genomes on the Drosophila phylogeny. Nature 2007, 450:203-218. 10.1038/nature06341, 17994087, Drosophila 12 Genomes Consortium.
29. Hiller B, Bradtke J, Balz H, Rieder H. CyDAS: a cytogenetic data analysis system. BioInformatics 2005, 21(7):1282-1283. 10.1093/bioinformatics/bti146, 15546933., http://www.cydas.org
30. Cabanillas F, Pathak S, Trujillo J, Manning J, Katz R, McLaughlin P, Welasquez W, Hagemeister F, Goodacre A, Cork A, Butler J, Freireich E. Frequent Nonrandom Chromosome Abnormalities in 27 Patients with Untreated Large Cell Lymphoma and Immunoblastic Lymphoma. Cancer Research 1988, 48:5557-5564.
31. Mitelman F. Iscn 1995: An International System For Human Cytogenetic Nomenclature. S. Karger AG 1995,