The rise and fall of breakpoint reuse depending on genome resolution

BMC Bioinformatics

Volumn 12, Issue SUPPL. 9, 2011, Pages

  Attie, Oliver ^a   Darling, Aaron E ^b,c   Yancopoulos, Sophia ^d  

^a MOUNT SINAI SCHOOL OF MEDICINE   (United States)

^b University of Wisconsin Madison   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d FEINSTEIN INSTITUTE FOR MEDICAL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BREAKPOINT GRAPHS; CYCLE STRUCTURES; DOUBLE CUT AND JOINS; GENOME COMPARISON; GENOME REARRANGEMENTS; GENOME SEQUENCES; INVERSION DISTANCE; RANDOM DISTRIBUTION;

GRAPH THEORY; RATS;

GENES;

RATTUS;

ANIMAL; ARTICLE; CHROMOSOME; CHROMOSOME BREAKAGE; CHROMOSOME FRAGILE SITE; CHROMOSOME INVERSION; GENOME; HUMAN; HUMAN GENOME; MOLECULAR EVOLUTION; MOUSE; RAT; SYNTENY;

ANIMALS; CHROMOSOME BREAKAGE; CHROMOSOME FRAGILE SITES; CHROMOSOME INVERSION; CHROMOSOMES; EVOLUTION, MOLECULAR; GENOME; GENOME, HUMAN; HUMANS; MICE; RATS; SYNTENY;

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

References (30)

1. Nadeau JH, Taylor BA. Lengths of chromosomal segments conserved since divergence of man and mouse. Proc Natl Acad Sci USA 1984, 81:814-818. 10.1073/pnas.81.3.814, 344928, 6583681.
2. Alekseyev MA, Pevzner PA. Are there rearrangement hotspots in the human genome?. PLoS Comput Biol 2007, 3(11):e209. 10.1371/journal.pcbi.0030209, 2065889, 17997591.
3. Pevzner PA, Tesler G. Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Res 2003, 13(1):37-45. 10.1101/gr.757503, 430962, 12529304.
4. Sankoff D, Trinh P. Chromosomal breakpoint reuse in genome sequence rearrangement. J Comput Biol 2005, 12(6):812-821. 10.1089/cmb.2005.12.812, 16108718.
5. Peng Q, Pevzner PA, Tesler G. The fragile breakage versus random breakage models of chromosome evolution. PLoS Comput Biol 2006, 2(2):e14. 10.1371/journal.pcbi.0020014, 1378107, 16501665.
6. Bergeron A, Mixtacki J, Stoye J. On Computing the Breakpoint Reuse Rate in Rearrangement Scenarios. RECOMB-CG 2008, 226-240.
7. Sankoff D. The signal in the genomes. PLoS Comput Biol 2006, 2(4):e35. 10.1371/journal.pcbi.0020035, 1447653, 16683016.
8. Xu W, Zheng C, Sankoff D. Paths and cycles in breakpoint graph of random multichromosomal genomes. J Comput Biol 2007, 14(4):423-435. 10.1089/cmb.2007.A004, 17572021.
9. Xu W, Alain B, Sankoff D. Poisson adjacency distributions in genome comparison: multichromosomal, circular, signed and unsigned cases. Bioinformatics 2008, 24(16):i146-152. 10.1093/bioinformatics/btn295, 18689817.
10. Bouvel M, Chauve C, Mishna M, Rossin D. Average-case analysis of perfect sorting by reversals. Combinatorial Pattern Matching: 2009; Lille 2009, 5577:314-325. France: LNCS, 10.1007/978-3-642-02441-2_28, 19834143.
11. Bourque G, Pevzner PA, Tesler G. Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse, and rat genomes. Genome Res 2004, 14(4):507-516. 10.1101/gr.1975204, 383294, 15059991.
12. Darling AC, Mau B, Blattner FR, Perna NT. Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Res 2004, 14(7):1394-1403. 10.1101/gr.2289704, 442156, 15231754.
13. Bergeron A, Mixtacki J, J S. A unifying view of genome rearrangements. Algorithms in Bioinformatics Proceedings of WABI 2006 2006, Moret B.
14. Hannenhalli S, Pevzner PA. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). Proceedings of the 27th Annual ACM Symposium on the Theory of Computing 1995, 178-189.
15. Hannenhalli S, Pevzner PA. Transforming men into mice (polynomial algorithm for genomic distance problem). Proceedings of the IEEE 36th Annual Symposium on Foundations of Computer Science: 1995, 581- 592.
16. 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.
17. Yancopoulos S, Friedberg R. DCJ path formulation for genome transformations which include insertions, deletions, and duplications. J Comput Biol 2009, 10:1311-1338.
18. Friedberg R, Darling A, Yancopoulos S. Genome rearrangement by the double cut and join operation. Methods Mol Biol Bioinformatics Vol I Data, Sequence Analysis and Evolution 2008, 1:385-416. Humana Press, JM K.
19. Swenson KM, Lin Y, Rajan V, Moret BM. Hurdles Hardly Have to Be Heeded. RECOMB-CG '08: Paris 2008, 241--251. France: Springer-Verlag.
20. Bafna V, Pevzner P. Genome rearrangements and sorting by reversals. Proc 34th Ann IEEE Symp Found Comp Sci 1993, 148-157. IEEE Press.
21. Ma J, Ratan A, Raney BJ, Suh BB, Miller W, Haussler D. The infinite sites model of genome evolution. Proc Natl Acad Sci U S A 2008, 105(38):14254-14261. 10.1073/pnas.0805217105, 2533685, 18787111.
22. Sankoff D, Haque L. The distribution of genomic distance between random genomes. J Comput Biol 2006, 13(5):1005-1012. 10.1089/cmb.2006.13.1005, 16796547.
23. Stanley R. Enumerative combinatorics, Volume I. 2002, 29-37. Cambridge University Press.
24. Darling AC, Treangen TJ, Zhang L, Kuiken C, Messeguer X, Perna NT. Procrastination leads to efficient filtration for local multiple alignments. Lecture Notes in Bioinformatics 4175 2006, 126-137.
25. Tesler G. GRIMM: genome rearrangements web server. Bioinformatics 2002, 18(3):492-493. 10.1093/bioinformatics/18.3.492, 11934753.
26. Sinha AU, Meller J. Sensitivity analysis for reversal distance and breakpoint reuse in genome rearrangements. Pac Symp Biocomput 2008, 13:37-48.
27. Mau B, Darling AC, Perna NT. Identifying evolutionarily conserved segments among multiple divergent and rearranged genomes. RECOMB Comparative Genomics: October 16 2004, 2004:72-84. Bertinoro, Italy: Springer-Verlag.
28. Lemaitre C, Tannier E, Gautier C, Sagot MF. Precise detection of rearrangement breakpoints in mammalian chromosomes. BMC Bioinformatics 2008, 9:286. 10.1186/1471-2105-9-286, 2443379, 18564416.
29. Trinh P, McLysaght M, Sankoff D. Genomic features in the breakpoint regions between syntenic blocks. Bioinformatics 2004, 20(Suppl 1):I318-I325. 10.1093/bioinformatics/bth934, 15262815.
30. Hinsch H, Hannenhalli S. Recurring genomic breaks in independent lineages support genomic fragility. BMC Evolutionary Biology 2006, 6:90. 10.1186/1471-2148-6-90, 1636669, 17090315.