GAM-NGS: Genomic assemblies merger for next generation sequencing

BMC Bioinformatics

Volumn 14, Issue SUPPL7, 2013, Pages

  Vicedomini, Riccardo ^a,b   Vezzi, Francesco ^c   Scalabrin, Simone ^b   Arvestad, Lars ^c,d   Policriti, Alberto ^a,b  

^a UNIVERSITY OF UDINE   (Italy)

^b IGA   (Italy)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^d STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL RESOURCES; DE NOVO ASSEMBLIES; EVALUATION MEASURES; GENOMIC LOCUS; GLOBAL ALIGNMENT; NEXT-GENERATION SEQUENCING; OPTIMAL RESOLUTION; WEIGHTED GRAPH;

GENES; GRAPHIC METHODS; TOOLS;

MERGING;

ALGORITHM; ARTICLE; BACTERIAL GENOME; CHROMOSOME; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; METHODOLOGY; RHODOBACTER SPHAEROIDES; STAPHYLOCOCCUS AUREUS; PROCEDURES;

ALGORITHMS; CHROMOSOMES; GENOME, BACTERIAL; GENOME, HUMAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; RHODOBACTER SPHAEROIDES; SEQUENCE ANALYSIS, DNA; SOFTWARE; STAPHYLOCOCCUS AUREUS;

EID: 84878409901     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-S7-S6     Document Type: Article

References (28)

1. Mardis ER. The impact of next-generation sequencing technology on genetics. Trends in genetics: TIG 2008, 24(3):133-41. 10.1016/j.tig.2007.12.007, 18262675., http://www.ncbi.nlm.nih.gov/pubmed/18262675
2. Li R, Fan W, Tian G, Zhu H, He L, Cai J, Huang Q. Q The sequence and de novo assembly of the giant panda genome. Nature 2009, 463:311-317. January, Q.
3. Dalloul R, Long J, Zimin AV, Aslam L, Beal K, Ann Blomberg L, Bouffard P, Burt DW, Crasta O, Crooijmans R, Cooper K, Coulombe R, De S, Delany ME, Dodgson JB, Dong JJ, Evans C, Frederickson KM, Flicek P, Florea L, Folkerts O, Groenen M, Harkins TT, Herrero J, Hoffmann S, Megens HJ, Jiang A, de Jong P, Kaiser P, Kim H, Kim KW, Kim S, Langenberger D, Lee MK, Lee T, Mane S, Marcais G, Marz M, McElroy AP, Modise T, Nefedov M, Notredame C, Paton IR, Payne WS, Pertea G, Prickett D, Puiu D, Qioa D, Raineri E, Ruffier M, Salzberg SL, Schatz MC, Scheuring C, Schmidt CJ, Schroeder S, Searle SMJ, Smith EJ, Smith J, Sonstegard TS, Stadler PF, Tafer H, Tu ZJ, Van Tassell CP, Vilella AJ, Williams KP, Yorke J, Zhang L, Zhang HB, Zhang X, Zhang Y, Reed KM. Multi-Platform Next-Generation Sequencing of the Domestic Turkey (Meleagris gallopavo): Genome Assembly and Analysis. PLoS Biology 2010, 8(9):e1000475. 10.1371/journal.pbio.1000475, 2935454, 20838655.
4. Nagarajan N, Pop M. Parametric complexity of sequence assembly: Theory and applications to next generation sequencing. Journal of Computational Biology 2009, 16:897-908. 10.1089/cmb.2009.0005, 19580519.
5. Nowrousian M, Stajich J, Chu M, Engh I, Espagne E, Halliday K, Kamerewerd J, Kempken F, Knab B, Kuo HC, Osiewacz HD, Poggeler S, Read ND, Seiler S, Smith KM, Zickler D, Kuck U, Freitag M. De novo Assembly of a 40 Mb eukaryotic genome from short sequence reads: Sordaria macrospora, a model organism for fungal morphogenesis. PLoS Genet 2010, 2851567, 20386741., http://dx.plos.org/10.1371/journal.pgen.1000891
6. Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, Li Y, Li S, Shan G, Kristiansen K, Li S, Yang H, Wang J, Wang J. De novo assembly of human genomes with massively parallel short read sequencing. Genome 2010, 2813482, 20019144., http://genome.cshlp.org/content/20/2/265.full
7. Alkan C, Sajjadian S, Eichler E. Limitations of next-generation genome sequence assembly. Nature methods 2010, 8:61-65. 3115693, 21102452.
8. Birney E. Assemblies: the good, the bad, the ugly. Nature methods 2011, 8:59-60. 10.1038/nmeth0111-59, 21191376.
9. Earl D, Bradnam K, St John J, Darling A, Lin D, Faas J, Yu HOK, Vince B, Zerbino DR, Diekhans M, Nguyen N, Nuwantha P, Sung A, Ning Z, Haimel M, Simpson JT, Fronseca N, Birol I, Docking TR, Ho IY, Rokhsar DS, Chikhi R, Lavenier D, Chapuis G, Naquin D, Maillet N, Schatz MC, Kelly DR, Phillippy A, Koren S, Yang SP, Wu W, Chou WC, Srivastava A, Shaw TI, Ruby JG, Skewes-Cox P, Betegon M, Dimon MT, Solovyev V, Kosarev P, Vorobyev D, Ramirez-Gonzalez R, Leggett R, MacLean D, Xia F, Luo R, L 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 J, Huang X, DeRisi JL, Caccamo M, Li Y, Jaffe DB, Green R, Haussler D, Korf I, Paten B. Assemblathon 1: A competitive assessment of de novo short read assembly methods. Genome Research 2011, , http://genome.cshlp.org/cgi/doi/10.1101/gr.126599.111
10. Salzberg SL, Phillippy A, Zimin A, Puiu D, Magoc T, Koren S, Treangen T, Schatz MC, Delcher A, Roberts M, Marcais G, Pop M, Yorke J. GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Research 2012, 3290791, 22147368., http://genome.cshlp.org/cgi/doi/10.1101/gr.131383.111
11. Zimin AV, Smith DR, Sutton G, Yorke J. Assembly reconciliation. Bioinformatics (Oxford, England) 2008, 24:42-5. 10.1093/bioinformatics/btm542, 18057021.
12. Casagrande A, Del Fabbro C, Scalabrin S, Policriti A. GAM: Genomic Assemblies Merger: A Graph Based Method to Integrate Different Assemblies. 2009 IEEE International Conference on Bioinformatics and Biomedicine 2009, 321-326., http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5341771
13. Yao G, Ye L, Gao H, Minx P, Warren WC, Weinstock GM. Graph accordance of next-generation sequence assemblies. Bioinformatics 2012, 3244760, 22025481., http://bioinformatics.oxfordjournals.org/content/early/2011/10/23/bioinformatics.btr588.abstract
14. ZORRO. , http://lge.ibi.unicamp.br/zorro/
15. Nijkamp J, Winterbach W, van den Broek M, Daran JM, Reinders M, de Ridder D. Integrating genome assemblies with MAIA. Bioinformatics (Oxford, England) 2010, 26(18):i433-i439. 10.1093/bioinformatics/btq366, 2935414, 20823304.
16. Cattonaro F, Policriti A, Vezzi F. Enhanced reference guided assembly 2010, IEEE., http://ieeexplore.ieee.org/xpl/freeabs/_all.jsp?arnumber=5706540
17. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25(14):1754-1760. 10.1093/bioinformatics/btp324, 2705234, 19451168.
18. ERNE (Extended Randomized Numerical alignEr). , http://erne.sourceforge.net/
19. Vezzi F, Narzisi G, Mishra B. Feature-by-Feature -- Evaluating De Novo Sequence Assembly. PLoS ONE 2012, 7(2):e31002. 10.1371/journal.pone.0031002, 3272011, 22319599.
20. Google's SparseHash library. , http://code.google.com/p/sparsehash/
21. Tarjan R. Depth-First Search and Linear Graph Algorithms. SIAM Journal on Computing 1972, 1(2):146-160., http://epubs.siam.org/doi/abs/10.1137/0201010
22. Phillippy AM, Schatz MC, Pop M. Genome assembly forensics: finding the elusive mis-assembly. Genome biology 2008, 9(3):R55. 10.1186/gb-2008-9-3-r55, 2397507, 18341692.
23. Ukkonen E. Algorithms for approximate string matching. Information and Control 1985, 64(1-3):100-118. [International Conference on Foundations of Computation Theory].
24. GAGE. , http://gage.cbcb.umd.edu
25. Assemblathon 2. , http://assemblathon.org/
26. Vezzi F, Narzisi G, Mishra B. Reevaluating Assembly Evaluations with Feature Response Curves: GAGE and Assemblathons. PLoS ONE 2012, 7(12):e52210. 10.1371/journal.pone.0052210, 3532452, 23284938.
27. CLC de novo assembler. , http://www.clcdenovo.com/
28. Simpson J, Wong K, Jackman S, Schein J. ABySS: A parallel assembler for short read sequence data. Genome 2009, 1117-1123. 2694472, 19251739., http://genome.cshlp.org/content/19/6/1117.short