Parsimony and likelihood reconstruction of human segmental duplications

Bioinformatics

Volumn 26, Issue 18, 2010, Pages

  Kahn, Crystal L ^a   Hristov, Borislav H ^a   Raphael, Benjamin J ^a,b  

^a Brown Univerity   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; HUMAN; HUMAN GENOME; MOLECULAR EVOLUTION; PROBABILITY; SEGMENTAL DUPLICATION; STATISTICAL MODEL;

ALGORITHMS; EVOLUTION, MOLECULAR; GENOME, HUMAN; HUMANS; MODELS, GENETIC; MODELS, STATISTICAL; PROBABILITY; SEGMENTAL DUPLICATIONS, GENOMIC;

EID: 77956514068     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq368     Document Type: Article

References (15)

1. Alkan,C. et al. (2009) Personalized copy number and segmental duplication maps using next-generation sequencing. Nat. Genet., 41, 1061-1067.
2. Bailey,J. and Eichler,E. (2006) Primate segmental duplications: crucibles of evolution, diversity and disease. Nat. Rev. Genet., 7, 552-564.
3. Blekhman,R. et al. (2009) Segmental duplications contribute to gene expression differences between humans and chimpanzees. Genetics, 182, 627-630.
4. Chaudhuri,K. et al. (2006) On the tandem duplication-random loss model of genome rearrangement. In Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), ACM, New York, NY, USA, pp. 564-570.
5. El-Mabrouk,N. (2002) Reconstructing an ancestral genome using minimum segments duplications and reversals. J. Comput. Syst. Sci., 65, 442-464.
6. Ergun,F. et al. (2003) Comparing sequences with segment rearrangements. In Proceedings FST TCS '03, Vol. 2914, Springer, Berlin, pp. 222-234.
7. Jiang,Z. et al. (2007) Ancestral reconstruction of segmental duplications reveals punctuated cores of human genome evolution. Nat. Genet., 39, 1361-1368.
8. Kahn,C.L. and Raphael,B.J. (2008) Analysis of segmental duplications via duplication distance. Bioinformatics, 24, i133-i138.
9. Kahn,C.L. and Raphael,B.J. (2009) A parsimony approach to analysis of human segmental duplications. Pac. Symp. Biocomput., 14, 126-137.
10. Kahn,C. et al. (2010) Efficient algorithms for analyzing segmental duplications with deletions and inversions in genomes. Algorithms Mol. Biol., 5, 11.
11. Lajoie,M. et al. (2007) Duplication and inversion history of a tandemly repeated genes family. J. Comp. Bio., 14, 462-478.
12. Marron,M. et al. (2004) Genomic distances under deletions and insertions. Theor. Comput. Sci., 325, 347-360.
13. McCaskill,J. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
14. Price,A. et al. (2004) Whole-genome analysis of Alu repeat elements reveals complex evolutionary history. Genome Res., 14, 2245-2252.
15. Sankoff,D. (1999) Genome rearrangement with gene families. Bioinformatics, 15, 909-917.