Efficient algorithms for analyzing segmental duplications with deletions and inversions in genomes

Algorithms for Molecular Biology

Volumn 5, Issue 1, 2010, Pages

  Kahn, Crystal L ^a   Mozes, Shay ^a   Raphael, Benjamin J ^a,b  

^a Brown Univerity   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MAMMALIA;

EID: 76749147895     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-5-11     Document Type: Article

References (18)

1. Sankoff D, Leduc G, Antoine N, Paquin B, Lang B, Cedergren R. Gene Order Comparisons for Phylogenetic Inference: Evolution of the Mitochondrial Genome. Proc Natl Acad Sci USA 1992, 89(14):6575-6579. 10.1073/pnas.89.14.6575, 49544, 1631158.
2. Pevzner P. Computational molecular biology: an algorithmic approach 2000, Cambridge, Mass.: MIT Press.
3. Chen X, Zheng J, Fu Z, Nan P, Zhong Y, Lonardi S, Jiang T. Assignment of Orthologous Genes via Genome Rearrangement. IEEE/ACM Trans Comp Biol Bioinformatics 2005, 2(4):302-315.
4. Marron M, Swenson KM, Moret BME. Genomic Distances Under Deletions and Insertions. TCS 2004, 325(3):347-360.
5. El-Mabrouk N. Genome Rearrangement by Reversals and Insertions/Deletions of Contiguous Segments. Proc 11th Ann Symp Combin Pattern Matching (CPM00) 2000, 1848:222-234. Berlin: Springer-Verlag.
6. Zhang Y, Song G, Vinar T, Green ED, Siepel AC, Miller W. Reconstructing the Evolutionary History of Complex Human Gene Clusters. Proc 12th Int'l Conf on Research in Computational Molecular Biology (RECOMB) 2008, 29-49.
7. Ma J, Ratan A, Raney BJ, Suh BB, Zhang L, Miller W, Haussler D. DUPCAR: Reconstructing Contiguous Ancestral Regions with Duplications. Journal of Computational Biology 2008, 15(8):1007-1027. 10.1089/cmb.2008.0069, 18774902.
8. Bertrand D, Lajoie M, El-Mabrouk N. Inferring Ancestral Gene Orders for a Family of Tandemly Arrayed Genes. J Comp Biol 2008, 15(8):1063-1077.
9. Chaudhuri K, Chen K, Mihaescu R, Rao S. On the Tandem Duplication-Random Loss Model of Genome Rearrangement. Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2006, 564-570. New York, NY, USA: ACM.
10. Elemento O, Gascuel O, Lefranc MP. Reconstructing the Duplication History of Tandemly Repeated Genes. Mol Biol Evol 2002, 19(3):278-288.
11. Lajoie M, Bertrand D, El-Mabrouk N, Gascuel O. Duplication and Inversion History of a Tandemly Repeated Genes Family. J Comp Bio 2007, 14(4):462-478.
12. El-Mabrouk N, Sankoff D. The Reconstruction of Doubled Genomes. SIAM J Comput 2003, 32(3):754-792.
13. Alekseyev MA, Pevzner PA. Whole Genome Duplications and Contracted Breakpoint Graphs. SICOMP 2007, 36(6):1748-1763.
14. Bailey J, Eichler E. Primate Segmental Duplications: Crucibles of Evolution, Diversity and Disease. Nat Rev Genet 2006, 7:552-564. 10.1038/nrg1895, 16770338.
15. Jiang Z, Tang H, Ventura M, Cardone MF, Marques-Bonet T, She X, Pevzner PA, Eichler EE. Ancestral reconstruction of segmental duplications reveals punctuated cores of human genome evolution. Nature Genetics 2007, 39:1361-1368. 10.1038/ng.2007.9, 17922013.
16. Johnson M, Cheng Z, Morrison V, Scherer S, Ventura M, Gibbs R, Green E, Eichler E. Recurrent duplication-driven transposition of DNA during hominoid evolution. Proc Natl Acad Sci USA 2006, 103:17626-17631. 10.1073/pnas.0605426103, 1693797, 17101969.
17. Kahn CL, Raphael BJ. Analysis of Segmental Duplications via Duplication Distance. Bioinformatics 2008, 24:i133-138. 10.1093/bioinformatics/btn292, 18689814.
18. Kahn CL, Raphael BJ. A Parsimony Approach to Analysis of Human Segmental Duplications. Pacific Symposium on Biocomputing 2009, 126-137.