Chromosomal Breakpoint Reuse in Genome Sequence Rearrangement
- 1 July 2005
- journal article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 12 (6) , 812-821
- https://doi.org/10.1089/cmb.2005.12.812
Abstract
In order to apply gene-order rearrangement algorithms to the comparison of genome sequences, Pevzner and Tesler bypass gene finding and ortholog identification and use the order of homologous blocks of unannotated sequence as input. The method excludes blocks shorter than a threshold length. Here we investigate possible biases introduced by eliminating short blocks, focusing on the notion of breakpoint reuse introduced by these authors. Analytic and simulation methods show that reuse is very sensitive to the proportion of blocks excluded. As is pertinent to the comparison of mammalian genomes, this exclusion risks randomizing the comparison partially or entirely.Keywords
This publication has 11 references indexed in Scilit:
- A very elementary presentation of the Hannenhalli–Pevzner theoryDiscrete Applied Mathematics, 2005
- Evolution's cauldron: Duplication, deletion, and rearrangement in the mouse and human genomesProceedings of the National Academy of Sciences, 2003
- Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolutionProceedings of the National Academy of Sciences, 2003
- Genome Rearrangements in Mammalian Evolution: Lessons From Human and Mouse GenomesGenome Research, 2002
- Initial sequencing and comparative analysis of the mouse genomeNature, 2002
- GRIMM: genome rearrangements web serverBioinformatics, 2002
- A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental StudyJournal of Computational Biology, 2001
- Transforming cabbage into turnipJournal of the ACM, 1999
- Polynomial-time algorithm for computing translocation distance between genomesDiscrete Applied Mathematics, 1996
- Lengths of chromosomal segments conserved since divergence of man and mouse.Proceedings of the National Academy of Sciences, 1984