Alignathon: A competitive assessment of whole-genome alignment methods

Genome Research

Volumn 24, Issue 12, 2014, Pages 2077-2089

  Earl, Dent ^a   Nguyen, Ngan ^a   Hickey, Glenn ^b   Harris, Robert S ^c   Fitzgerald, Stephen ^d   Beal, Kathryn ^d   Seledtsov, Igor ^e   Molodtsov, Vladimir ^e   Raney, Brian J ^a   Clawson, Hiram ^a   Kim, Jaebum ^f   Kemena, Carsten ^g,h,i   Chang, Jia Ming ^g,h,j   Erb, Ionas ^g,h   Poliakov, Alexander ^k   Hou, Minmei ^l   Herrero, Javier ^d,m   Kent, William James ^a   Solovyev, Victor ^e   Darling, Aaron E ⁿ   Ma, Jian ^o   Notredame, Cedric ^g,h   Brudno, Michael ^p,q   Dubchak, Inna ^k,r   Haussler, David ^a,s   Paten, Benedict ^a   more..

^a University of California Santa Cruz   (United States)

^b MCGILL UNIVERSITY   (Canada)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^e SOFTBERRY INC   (United States)

^f Konkuk University   (South Korea)

^g CENTRE FOR GENOMIC REGULATION CRG   (Spain)

^h UNIVERSITAT POMPEU FABRA   (Spain)

ⁱ UNIVERSITY OF MÜNSTER   (Germany)

^j CNRS   (France)

^k DOE JOINT GENOME INSTITUTE   (United States)

^l NORTHERN ILLINOIS UNIVERSITY   (United States)

^m NORWICH RESEARCH PARK   (United Kingdom)

ⁿ UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^o University of Illinois at Urbana Champaign   (United States)

^p UNIVERSITY OF TORONTO   (Canada)

^q HOSPITAL FOR SICK CHILDREN   (Canada)

^r LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^s HOWARD HUGHES MEDICAL INSTITUTE   (United States)

more..

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; GENETIC PROCEDURES; INSECT GENOME; MAMMAL; NONHUMAN; PHYLOGENY; PRIMATE; WHOLE GENOME ALIGNMENT; ANIMAL; BIOLOGY; COMPUTER PROGRAM; COMPUTER SIMULATION; GENETIC ASSOCIATION; GENETICS; GENOME; GENOMICS; HUMAN; INFORMATION PROCESSING; PROCEDURES; REPRODUCIBILITY; SEQUENCE ALIGNMENT;

ANIMALS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATASETS AS TOPIC; GENOME; GENOME-WIDE ASSOCIATION STUDY; GENOMICS; HUMANS; MAMMALS; PHYLOGENY; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84913533708     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.174920.114     Document Type: Article

References (64)

1. Angiuoli SV, Salzberg SL. 2011. Mugsy: fast multiple alignment of closely related whole genomes. Bioinformatics 27: 334-342.
2. Beiko RG, Charlebois RL. 2007. A simulation test bed for hypotheses of genome evolution. Bioinformatics 23: 825-831.
3. Beitzel SM. 2006. "On understanding and classifying web queries." PhD thesis, Illinois Institute of Technology, Chicago, Illinois.
4. Benson G. 1999. Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res 27: 573-580.
5. Blackshields G, Wallace IM, Larkin M, Higgins DG. 2006. Analysis and comparison of benchmarks for multiple sequence alignments. In Silico Biol 6: 321-339.
6. Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, et al. 2004. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res 14: 708-715.
7. Bosco G, Campbell P, Leiva-Neto JT, Markow TA. 2007. Analysis of Drosophila species genome size and satellite DNA content reveals significant differences among strains as well as between species. Genetics 177: 1277-1290.
8. Bradley RK, Roberts A, Smoot M, Juvekar S, Do J, Dewey C, Holmes I, Pachter L. 2009. Fast statistical alignment. PLoS Comput Biol 5: e1000392.
9. Bradnam KR, Fass JN, Alexandrov A, Baranay P, Bechner M, Birol I, Boisvert S, Chapman JA, Chapuis G, Chikhi R, et al. 2013. Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2: 10.
10. Branton D, Deamer DW, Marziali A, Bayley H, Benner SA, Butler T, Di Ventra M, Garaj S, Hibbs A, Huang X, et al. 2008. The potential and challenges of nanopore sequencing. Nat Biotechnol 26: 1146-1153.
11. Cartwright RA. 2005. DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics (Suppl. 3) 21: iii31-iii38.
12. Carvajal-Rodríguez A. 2010. Simulation of genes and genomes forward in time. Curr Genomics 11: 58-61.
13. Chang JMM, Di Tommaso P, Notredame C. 2014. TCS: a new multiple sequence alignment reliability measure to estimate alignment accuracy and improve phylogenetic tree reconstruction. Mol Biol Evol 31: 1625-1637.
14. Chen X, Tompa M. 2010. Comparative assessment of methods for aligning multiple genome sequences. Nat Biotechnol 28: 567-572.
15. Dalquen DA, Anisimova M, Gonnet GH, Dessimoz C. 2012. ALF - a simulation framework for genome evolution. Mol Biol Evol 29: 1115-1123.
16. Darling ACE, Mau B, Blattner FR, Perna NT. 2004. Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Res 14: 1394-1403.
17. Darling ACE, Mau B, Perna NT. 2010. progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement. PLoS ONE 5: e11147.
18. Dewey CN. 2007. Aligning multiple whole genomes with Mercator and MAVID. Methods Mol Biol 395: 221-236.
19. Drosophila 12 Genomes Consortium. 2007. Evolution of genes and genomes on the Drosophila phylogeny. Nature 450: 203-218.
20. Dubchak I, Poliakov A, Kislyuk A, Brudno M. 2009. Multiple whole-genome alignments without a reference organism. Genome Res 19: 682-689.
21. Durbin R, Eddy S, Krogh A, Mitchison G. 1998. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, UK.
22. Earl D, Bradnam K, St John J, Darling A, Lin D, Fass J, Yu HO, Buffalo V, Zerbino DR, Diekhans M, et al. 2011. Assemblathon 1: a competitive assessment of de novo short read assembly methods. Genome Res 21: 2224-2241.
23. Edgar RC, Batzoglou S. 2006. Multiple sequence alignment. Curr Opin Struct Biol 16: 368-373.
24. Edgar R, Asimenos G, Batzoglou S, Sidow A. 2009. EVOLVER. http://www.drive5.com/evolver/.
25. The ENCODE Project Consortium. 2012. An integrated encyclopedia of DNA elements in the human genome. Nature 489: 57-74.
26. Felsenstein J. 2003. Inferring phylogenies. Sinauer Associates, Sunderland, MA.
27. Flicek P, Ahmed I, Amode MR, Barrell D, Beal K, Brent S, Carvalho-Silva D, Clapham P, Coates G, Fairley S, et al. 2013. Ensembl 2013. Nucleic Acids Res 41: D48-D55.
28. Frazer KA, Pachter L, Poliakov A, Rubin EM, Dubchak I. 2004. VISTA: computational tools for comparative genomics. Nucleic Acids Research 32: W273-W279.
29. Fujita PA, Rhead B, Zweig AS, Hinrichs AS, Karolchik D, Cline MS, Goldman M, Barber GP, Clawson H, Coelho A, et al. 2011. The UCSC Genome Browser database: update 2011. Nucleic Acids Res 39: D876-D882.
30. Genome 10K Community of Scientists. 2009. Genome 10K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species. J Hered 100: 659-674.
31. Gregory TR, Johnston JS. 2008. Genome size diversity in the family Drosophilidae. Heredity 101: 228-238.
32. Hedges SB, Dudley J, Kumar S. 2006. TimeTree: a public knowledge-base of divergence times among organisms. Bioinformatics 22: 2971-2972.
33. Holmes I, Durbin R. 1998. Dynamic programming alignment accuracy. J Comput Biol 5: 493-504.
34. i5K Consortium. 2013. The i5K Initiative: advancing arthropod genomics for knowledge, human health, agriculture, and the environment. J Hered 104: 595-600.
35. Iantorno S, Gori K, Goldman N, Gil M, Dessimoz C. 2014. Who watches the watchmen? An appraisal of benchmarks for multiple sequence alignment. Methods Mol Biol 1079: 59-73.
36. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES. 2003. Sequencing and comparison of yeast species to identify genes and regulatory motifs. Nature 423: 241-254.
37. Kemena C, Notredame C. 2009. Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics 27: 2455-2465.
38. Kemena C, Bussotti G, Capriotti E, Marti-Renom MA, Notredame C. 2013. Using tertiary structure for the computation of highly accurate multiple RNA alignments with the SARA-Coffee package. Bioinformatics 29: 1112-1119.
39. Kim J, Ma J. 2011. PSAR: measuring multiple sequence alignment reliability by probabilistic sampling. Nucleic Acids Res 39: 6359-6368.
40. Kim J, Ma J. 2014. PSAR-align: improving multiple sequence alignment using probabilistic sampling. Bioinformatics 30: 1010-1012.
41. Kolodny R, Koehl P, Levitt M. 2005. Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures. J Mol Biol 346: 1173-1188.
42. Landan G, Graur D. 2008. Local reliability measures from sets of co-optimal multiple sequence alignments. Pac Symp Biocomput 2008: 15-24.
43. Laszlo AH, Derrington IM, Ross BC, Brinkerhoff H, Adey A, Nova IC, Craig JM, Langford KW, Samson JM, Daza R, et al. 2014. Decoding long nanopore sequencing reads of natural DNA. Nat Biotechnol 32: 829-833.
44. Lindblad-Toh K, Garber M, Zuk O, Lin MF, Parker BJ, Washietl S, Kheradpour P, Ernst J, Jordan G, Mauceli E, et al. 2011. A high-resolution map of human evolutionary constraint using 29 mammals. Nature 478: 476-482.
45. Margulies EH, Cooper GM, Asimenos G, Thomas DJ, Dewey CN, Siepel A, Birney E, Keefe D, Schwartz AS, Hou M, et al. 2007. Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome. Genome Res 17: 760-774.
46. Meyer LR, Zweig AS, Hinrichs AS, Karolchik D, Kuhn RM, Wong M, Sloan CA, Rosenbloom KR, Roe G, Rhead B, et al. 2013. The UCSC Genome Browser database: extensions and updates 2013. Nucleic Acids Res 41: D64-D69.
47. Miller W, Rosenbloom K, Hardison RC, Hou M, Taylor J, Raney B, Burhans R, King DC, Baertsch R, Blankenberg D, et al. 2007. 28-way vertebrate alignment and conservation track in the UCSC Genome Browser. Genome Res 17: 1797-1808.
48. The modENCODE Consortium, Roy S, Ernst J, Kharchenko PV, Kheradpour P, Negre N, Eaton ML, Landolin JM, Bristow CA, Ma L, et al. 2010. Identification of functional elements and regulatory circuits by Drosophila modENCODE. Science 330: 1787-1797.
49. Notredame C. 2007. Recent evolutions of multiple sequence alignment algorithms. PLoS Comput Biol 3: e123.
50. Notredame C. 2012. Robusta: a meta-multiple genome alignment tool. http://www.tcoffee.org/Projects/robusta/.
51. Notredame C, Abergel C. 2003. Using multiple alignment methods to assess the quality of genomic data analysis. In Bioinformatics and genomes: current perspectives (ed. Andrade M.), pp. 30-50. Horizon Scientific Press, Wymondham, UK.
52. Paten B, Herrero J, Beal K, Fitzgerald S, Birney E. 2008. Enredo and Pecan: genome-wide mammalian consistency-based multiple alignment with paralogs. Genome Res 18: 1814-1828.
53. Paten B, Herrero J, Beal K, Birney E. 2009. Sequence progressive alignment, a framework for practical large-scale probabilistic consistency alignment. Bioinformatics 25: 295-301.
54. Paten B, Earl D, Nguyen N, Diekhans M, Zerbino D, Haussler D. 2011. Cactus: algorithms for genome multiple sequence alignment. Genome Res 21: 1512-1528.
55. Penn O, Privman E, Landan G, Graur D, Pupko T. 2010a. An alignment confidence score capturing robustness to guide tree uncertainty. Mol Biol Evol 27: 1759-1767.
56. Penn O, Privman E, Ashkenazy H, Landan G, Graur D, Pupko T. 2010b. GUIDANCE: a web server for assessing alignment confidence scores. Nucleic Acids Res. 38: W23-W28.
57. Schreiber J, Wescoe ZL, Abu-Shumays R, Vivian JT, Baatar B, Karplus K, Akeson M. 2013. Error rates for nanopore discrimination among cytosine, methylcytosine, and hydroxymethylcytosine along individual DNA strands. Proc Natl Acad Sci 110: 18910-18915.
58. Smit AFA, Hubley R. 2010. RepeatModeler Open-1.0. http://www.repeatmasker.org.
59. Smit AFA, Hubley R, Green P. 2010. RepeatMasker Open-3.0. http://www.repeatmasker.org.
60. Stoye J, Evers D, Meyer F. 1997. Generating benchmarks for multiple sequence alignments and phylogenetic reconstructions. Proc Int Conf Intell Syst Mol Biol 5: 303-306.
61. Varadarajan A, Bradley RK, Holmes I. 2008. Tools for simulating evolution of aligned genomic regions with integrated parameter estimation. Genome Biol 9: R147.
62. Wallace IM, Blackshields G, Higgins DG. 2005. Multiple sequence alignments. Curr Opin Struct Biol 15: 261-266.
63. Wilm A, Mainz I, Steger G. 2006. An enhanced RNA alignment benchmark for sequence alignment programs. Algorithms Mol Biol 1: 19.
64. Wong KM, Suchard MA, Huelsenbeck JP. 2008. Alignment uncertainty and genomic analysis. Science 319: 473-476.