Literature DB >> 16597257

On sorting by translocations.

Anne Bergeron1, Julia Mixtacki, Jens Stoye.   

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.

Mesh：

Year:  2006        PMID： 16597257     DOI： 10.1089/cmb.2006.13.567

Source DB:  PubMed          Journal:  J Comput Biol        ISSN： 1066-5277            Impact factor:   1.479


  5 in total

1.  Assemblathon 1: a competitive assessment of de novo short read assembly methods.

Authors:  Dent Earl; Keith Bradnam; John St John; Aaron Darling; Dawei Lin; Joseph Fass; Hung On Ken Yu; Vince Buffalo; Daniel R Zerbino; Mark Diekhans; Ngan Nguyen; Pramila Nuwantha Ariyaratne; Wing-Kin Sung; Zemin Ning; Matthias Haimel; Jared T Simpson; Nuno A Fonseca; İnanç Birol; T Roderick Docking; Isaac Y Ho; Daniel S Rokhsar; Rayan Chikhi; Dominique Lavenier; Guillaume Chapuis; Delphine Naquin; Nicolas Maillet; Michael C Schatz; David R Kelley; Adam M Phillippy; Sergey Koren; Shiaw-Pyng Yang; Wei Wu; Wen-Chi Chou; Anuj Srivastava; Timothy I Shaw; J Graham Ruby; Peter Skewes-Cox; Miguel Betegon; Michelle T Dimon; Victor Solovyev; Igor Seledtsov; Petr Kosarev; Denis Vorobyev; Ricardo Ramirez-Gonzalez; Richard Leggett; Dan MacLean; Fangfang Xia; Ruibang Luo; Zhenyu Li; Yinlong Xie; Binghang Liu; Sante Gnerre; Iain MacCallum; Dariusz Przybylski; Filipe J Ribeiro; Shuangye Yin; Ted Sharpe; Giles Hall; Paul J Kersey; Richard Durbin; Shaun D Jackman; Jarrod A Chapman; Xiaoqiu Huang; Joseph L DeRisi; Mario Caccamo; Yingrui Li; David B Jaffe; Richard E Green; David Haussler; Ian Korf; Benedict Paten
Journal:  Genome Res       Date:  2011-09-16       Impact factor: 9.043

2.  SoRT2: a tool for sorting genomes and reconstructing phylogenetic trees by reversals, generalized transpositions and translocations.

Authors:  Yen-Lin Huang; Chen-Cheng Huang; Chuan Yi Tang; Chin Lung Lu
Journal:  Nucleic Acids Res       Date:  2010-06-10       Impact factor: 16.971

3.  Sorting permutations by cut-circularize-linearize-and-paste operations.

Authors:  Keng-Hsuan Huang; Kun-Tze Chen; Chin Lung Lu
Journal:  BMC Genomics       Date:  2011-11-30       Impact factor: 3.969

4.  UniMoG--a unifying framework for genomic distance calculation and sorting based on DCJ.

Authors:  Rolf Hilker; Corinna Sickinger; Christian N S Pedersen; Jens Stoye
Journal:  Bioinformatics       Date:  2012-07-18       Impact factor: 6.937

5.  A unifying model of genome evolution under parsimony.

Authors:  Benedict Paten; Daniel R Zerbino; Glenn Hickey; David Haussler
Journal:  BMC Bioinformatics       Date:  2014-06-19       Impact factor: 3.169
  5 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.