Parallelization of Multiple Genome Alignment

Author(s):  
Yiming Li ◽  
Cheng-Kai Chen
PLoS ONE ◽  
2010 ◽  
Vol 5 (6) ◽  
pp. e11147 ◽  
Author(s):  
Aaron E. Darling ◽  
Bob Mau ◽  
Nicole T. Perna

2019 ◽  
Author(s):  
Joel Armstrong ◽  
Glenn Hickey ◽  
Mark Diekhans ◽  
Alden Deran ◽  
Qi Fang ◽  
...  

AbstractCactus, a reference-free multiple genome alignment program, has been shown to be highly accurate, but the existing implementation scales poorly with increasing numbers of genomes, and struggles in regions of highly duplicated sequence. We describe progressive extensions to Cactus that enable reference-free alignment of tens to thousands of large vertebrate genomes while maintaining high alignment quality. We show that Cactus is capable of scaling to hundreds of genomes and beyond by describing results from an alignment of over 600 amniote genomes, which is to our knowledge the largest multiple vertebrate genome alignment yet created. Further, we show improvements in orthology resolution leading to downstream improvements in annotation.


Author(s):  
Jeong-Hyeon Choi ◽  
Kwangmin Choi ◽  
Hwan-Gue Cho ◽  
Sun Kim

BMC Genomics ◽  
2014 ◽  
Vol 15 (1) ◽  
pp. 53 ◽  
Author(s):  
Julien Y Dutheil ◽  
Sylvain Gaillard ◽  
Eva H Stukenbrock

2002 ◽  
Vol 18 (Suppl 1) ◽  
pp. S312-S320 ◽  
Author(s):  
M. Hohl ◽  
S. Kurtz ◽  
E. Ohlebusch

Sign in / Sign up

Export Citation Format

Share Document