On sorting by translocations
Bergeron A, Mixtacki J, Stoye J (2006)
JOURNAL OF COMPUTATIONAL BIOLOGY 13(2): 567-578.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Bergeron, Anne;
Mixtacki, Julia;
Stoye, JensUniBi 
Einrichtung
Abstract / Bemerkung
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.
Stichworte
comparative genomics;
genome rearrangement;
sorting by translocations;
translocation distance
Erscheinungsjahr
2006
Zeitschriftentitel
JOURNAL OF COMPUTATIONAL BIOLOGY
Band
13
Ausgabe
2
Seite(n)
567-578
ISSN
1066-5277
eISSN
1557-8666
Page URI
https://pub.uni-bielefeld.de/record/1599574
Zitieren
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. https://doi.org/10.1089/cmb.2006.13.567
Bergeron, Anne, Mixtacki, Julia, and Stoye, Jens. 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.
Daten bereitgestellt von European Bioinformatics Institute (EBI)
9 Zitationen in Europe PMC
Daten bereitgestellt von 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
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
Hilker R, Sickinger C, Pedersen CN, Stoye J., Bioinformatics 28(19), 2012
PMID: 22815356
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 İ, 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
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 İ, 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 permutations by cut-circularize-linearize-and-paste operations.
Huang KH, Chen KT, Lu CL., BMC Genomics 12 Suppl 3(), 2011
PMID: 22369173
Huang KH, Chen KT, Lu CL., BMC Genomics 12 Suppl 3(), 2011
PMID: 22369173
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
Qi X, Li G, Li S, Xu Y., IEEE/ACM Trans Comput Biol Bioinform 7(2), 2010
PMID: 20431155
Sorting by reversals, generalized transpositions, and translocations using permutation groups.
Huang YL, Lu CL., J Comput Biol 17(5), 2010
PMID: 20500022
Huang YL, Lu CL., J Comput Biol 17(5), 2010
PMID: 20500022
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
Cui Y, Wang L, Zhu D, Liu X., IEEE/ACM Trans Comput Biol Bioinform 5(1), 2008
PMID: 18245875
Sorting genomes with centromeres by translocations.
Ozery-Flato M, Shamir R., J Comput Biol 15(7), 2008
PMID: 18652529
Ozery-Flato M, Shamir R., J Comput Biol 15(7), 2008
PMID: 18652529
Sorting by reciprocal translocations via reversals theory.
Ozery-Flato M, Shamir R., J Comput Biol 14(4), 2007
PMID: 17572020
Ozery-Flato M, Shamir R., J Comput Biol 14(4), 2007
PMID: 17572020
6 References
Daten bereitgestellt von Europe PubMed Central.
AUTHOR UNKNOWN, 0
AUTHOR UNKNOWN, 0
Kececioglu, Proc. 6th Ann. ACM-SIAM Symp. on Discrete Algorithms, SODA 1995(), 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
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
Two notes on genome rearrangement.
Ozery-Flato M, Shamir R., J Bioinform Comput Biol 1(1), 2003
PMID: 15290782
Ozery-Flato M, Shamir R., J Bioinform Comput Biol 1(1), 2003
PMID: 15290782
AUTHOR UNKNOWN, 0
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Quellen
PMID: 16597257
PubMed | Europe PMC
Suchen in
Google Scholar