On sorting by translocations

Bergeron A, Mixtacki J, Stoye J (2006)
JOURNAL OF COMPUTATIONAL BIOLOGY 13(2): 567-578.

Journal Article | Published | English

No fulltext has been uploaded

Author
; ;
Abstract
The study of genome rearrangements is an important tool in comparative genomics. This paper revisits the problem of sorting a multichromosomal genome by translocations, i.e., exchanges of chromosome ends. We give an elementary proof of the formula for computing the translocation distance in linear time, and we give a new algorithm for sorting by translocations, correcting an error in a previous algorithm by Hannenhalli.
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

Bergeron A, Mixtacki J, Stoye J. On sorting by translocations. JOURNAL OF COMPUTATIONAL BIOLOGY. 2006;13(2):567-578.
Bergeron, A., Mixtacki, J., & Stoye, J. (2006). On sorting by translocations. JOURNAL OF COMPUTATIONAL BIOLOGY, 13(2), 567-578.
Bergeron, A., Mixtacki, J., and Stoye, J. (2006). On sorting by translocations. JOURNAL OF COMPUTATIONAL BIOLOGY 13, 567-578.
Bergeron, A., Mixtacki, J., & Stoye, J., 2006. On sorting by translocations. JOURNAL OF COMPUTATIONAL BIOLOGY, 13(2), p 567-578.
A. Bergeron, J. Mixtacki, and J. Stoye, “On sorting by translocations”, JOURNAL OF COMPUTATIONAL BIOLOGY, vol. 13, 2006, pp. 567-578.
Bergeron, A., Mixtacki, J., Stoye, J.: On sorting by translocations. JOURNAL OF COMPUTATIONAL BIOLOGY. 13, 567-578 (2006).
Bergeron, Anne, Mixtacki, Julia, and Stoye, Jens. “On sorting by translocations”. JOURNAL OF COMPUTATIONAL BIOLOGY 13.2 (2006): 567-578.
This data publication is cited in the following publications:
This publication cites the following data publications:

9 Citations in Europe PMC

Data provided by Europe PubMed Central.

A unifying model of genome evolution under parsimony.
Paten B, Zerbino DR, Hickey G, Haussler D., BMC Bioinformatics 15(), 2014
PMID: 24946830
UniMoG--a unifying framework for genomic distance calculation and sorting based on DCJ.
Hilker R, Sickinger C, Pedersen CN, Stoye J., Bioinformatics 28(19), 2012
PMID: 22815356
Sorting permutations by cut-circularize-linearize-and-paste operations.
Huang KH, Chen KT, Lu CL., BMC Genomics 12 Suppl 3(), 2011
PMID: 22369173
Assemblathon 1: a competitive assessment of de novo short read assembly methods.
Earl D, Bradnam K, St John J, Darling A, Lin D, Fass J, Yu HO, Buffalo V, Zerbino DR, Diekhans M, Nguyen N, Ariyaratne PN, Sung WK, Ning Z, Haimel M, Simpson JT, Fonseca NA, Birol I, Docking TR, Ho IY, Rokhsar DS, Chikhi R, Lavenier D, Chapuis G, Naquin D, Maillet N, Schatz MC, Kelley DR, Phillippy AM, Koren S, Yang SP, Wu W, Chou WC, Srivastava A, Shaw TI, Ruby JG, Skewes-Cox P, Betegon M, Dimon MT, Solovyev V, Seledtsov I, Kosarev P, Vorobyev D, Ramirez-Gonzalez R, Leggett R, MacLean D, Xia F, Luo R, Li Z, Xie Y, Liu B, Gnerre S, MacCallum I, Przybylski D, Ribeiro FJ, Yin S, Sharpe T, Hall G, Kersey PJ, Durbin R, Jackman SD, Chapman JA, Huang X, DeRisi JL, Caccamo M, Li Y, Jaffe DB, Green RE, Haussler D, Korf I, Paten B., Genome Res. 21(12), 2011
PMID: 21926179
Sorting genomes by reciprocal translocations, insertions, and deletions.
Qi X, Li G, Li S, Xu Y., IEEE/ACM Trans Comput Biol Bioinform 7(2), 2010
PMID: 20431155
Sorting genomes with centromeres by translocations.
Ozery-Flato M, Shamir R., J. Comput. Biol. 15(7), 2008
PMID: 18652529
A (1.5 + epsilon)-approximation algorithm for unsigned translocation distance.
Cui Y, Wang L, Zhu D, Liu X., IEEE/ACM Trans Comput Biol Bioinform 5(1), 2008
PMID: 18245875
Sorting by reciprocal translocations via reversals theory.
Ozery-Flato M, Shamir R., J. Comput. Biol. 14(4), 2007
PMID: 17572020

6 References

Data provided by Europe PubMed Central.


kececioglu, proc 6th ann acm-siam symp on discrete algorithms soda 1995(), 1995
Polynomial-time algorithm for computing translocation distance between genomes
Hannenhalli, Discrete Applied Mathematics 71(1-3), 1996
Transforming men into mice (polynomial algorithm for genomic distance problem)
Hannenhalli, 1995
Initial sequencing and comparative analysis of the mouse genome.
Mouse Genome Sequencing Consortium, Waterston RH, Lindblad-Toh K, Birney E, Rogers J, Abril JF, Agarwal P, Agarwala R, Ainscough R, Alexandersson M, An P, Antonarakis SE, Attwood J, Baertsch R, Bailey J, Barlow K, Beck S, Berry E, Birren B, Bloom T, Bork P, Botcherby M, Bray N, Brent MR, Brown DG, Brown SD, Bult C, Burton J, Butler J, Campbell RD, Carninci P, Cawley S, Chiaromonte F, Chinwalla AT, Church DM, Clamp M, Clee C, Collins FS, Cook LL, Copley RR, Coulson A, Couronne O, Cuff J, Curwen V, Cutts T, Daly M, David R, Davies J, Delehaunty KD, Deri J, Dermitzakis ET, Dewey C, Dickens NJ, Diekhans M, Dodge S, Dubchak I, Dunn DM, Eddy SR, Elnitski L, Emes RD, Eswara P, Eyras E, Felsenfeld A, Fewell GA, Flicek P, Foley K, Frankel WN, Fulton LA, Fulton RS, Furey TS, Gage D, Gibbs RA, Glusman G, Gnerre S, Goldman N, Goodstadt L, Grafham D, Graves TA, Green ED, Gregory S, Guigo R, Guyer M, Hardison RC, Haussler D, Hayashizaki Y, Hillier LW, Hinrichs A, Hlavina W, Holzer T, Hsu F, Hua A, Hubbard T, Hunt A, Jackson I, Jaffe DB, Johnson LS, Jones M, Jones TA, Joy A, Kamal M, Karlsson EK, Karolchik D, Kasprzyk A, Kawai J, Keibler E, Kells C, Kent WJ, Kirby A, Kolbe DL, Korf I, Kucherlapati RS, Kulbokas EJ, Kulp D, Landers T, Leger JP, Leonard S, Letunic I, Levine R, Li J, Li M, Lloyd C, Lucas S, Ma B, Maglott DR, Mardis ER, Matthews L, Mauceli E, Mayer JH, McCarthy M, McCombie WR, McLaren S, McLay K, McPherson JD, Meldrim J, Meredith B, Mesirov JP, Miller W, Miner TL, Mongin E, Montgomery KT, Morgan M, Mott R, Mullikin JC, Muzny DM, Nash WE, Nelson JO, Nhan MN, Nicol R, Ning Z, Nusbaum C, O'Connor MJ, Okazaki Y, Oliver K, Overton-Larty E, Pachter L, Parra G, Pepin KH, Peterson J, Pevzner P, Plumb R, Pohl CS, Poliakov A, Ponce TC, Ponting CP, Potter S, Quail M, Reymond A, Roe BA, Roskin KM, Rubin EM, Rust AG, Santos R, Sapojnikov V, Schultz B, Schultz J, Schwartz MS, Schwartz S, Scott C, Seaman S, Searle S, Sharpe T, Sheridan A, Shownkeen R, Sims S, Singer JB, Slater G, Smit A, Smith DR, Spencer B, Stabenau A, Stange-Thomann N, Sugnet C, Suyama M, Tesler G, Thompson J, Torrents D, Trevaskis E, Tromp J, Ucla C, Ureta-Vidal A, Vinson JP, Von Niederhausern AC, Wade CM, Wall M, Weber RJ, Weiss RB, Wendl MC, West AP, Wetterstrand K, Wheeler R, Whelan S, Wierzbowski J, Willey D, Williams S, Wilson RK, Winter E, Worley KC, Wyman D, Yang S, Yang SP, Zdobnov EM, Zody MC, Lander ES., Nature 420(6915), 2002
PMID: 12466850
Efficient algorithms for multichromosomal genome rearrangements
Tesler, Journal of Computer and System Sciences 65(3), 2002
Two notes on genome rearrangement.
Ozery-Flato M, Shamir R., J Bioinform Comput Biol 1(1), 2003
PMID: 15290782

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 16597257
PubMed | Europe PMC

Search this title in

Google Scholar