Parallel de novo assembly of large genomes from high-throughput short reads

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Volumn , Issue , 2010, Pages

  Jackson, B G ^a   Regennitter, M ^a   Yang, X ^a   Schnable, P S ^b   Aluru, S ^a  

^a Iowa State University   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN AND DEVELOPMENT; DISTANCE CONSTRAINTS; GRAPH EDGES; GRAPH STRUCTURES; GRAPH-BASED; HIGH-THROUGHPUT; LIFE-SCIENCES; OPEN PROBLEMS; PLANT GENOMES; RESEARCH EFFORTS; SHORT-PATH; SIMULATED DATA; STRING GRAPHS; THREE ORDERS OF MAGNITUDE;

DISTRIBUTED PARAMETER NETWORKS; ERROR DETECTION; MAMMALS; PARALLEL ALGORITHMS;

GENES;

EID: 77953984180     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2010.5470397     Document Type: Conference Paper

References (22)

1. S. Bennet. Solexa ltd. Pharmacogenomics, 5(4):433-438, 2004.
2. J. Butler, I. MacCallum, M. Kleber, I.A. Shlyakhter, M.K. Belmonte, E.S. Lander, C.N. Nusbaum, and D.B. Jaffe. ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Research, 18:810-820, 2008.
3. M.J. Chaisson and P.A. Pevzner. Short fragment assembly of bacterial genomes. Genome Research, pages 18:324-330, 2008.
4. J.C. Dohm, C. Lottaz, T. Borodina, and H. Himmelbauer. SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Research, 17:1697-1706, 2007.
5. D.R. Helman, J. JaJa', and D.A. Bader. A new deterministic parallel sorting algorithm with an experimental evaluation. Technical Report CS-TR-3670 and UMIACS-TR-96-154, College Park, MD, 1996.
6. D. Hernandez, P. Francois, L. Farinelli, M. Osteras, and J. Schrenzel. De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer. Genome Research, 18:802-809, 2008.
7. S. Hossain, N. Azimi, and S. Skiena. Crystallizing short-read assemblies around lone Sanger reads. Bioinformatics, 2009.
8. R.M. Idury and M.S. Waterman. A new algorithm for DNA sequence assembly. Journal of Computational Biology, 2:291-306, 1995.
9. B.G. Jackson. Parallel methods for short read assembly. PhD thesis, Iowa State University, August 2009.
10. B.G. Jackson and S. Aluru. Parallel construction of bidirected string graphs for genome assembly. In Proc. 37th International Conf. on Parallel Processing, pages 346-353, 2008.
11. B.G. Jackson, P.S. Schnable, and S. Aluru. Assembly of large genomes from paired short reads. In Proc. 1st International Conference on Bioinformatics and Computational Biology, volume 5462, pages 30-43, 2009.
12. B.G. Jackson, P.S. Schnable, and S. Aluru. Parallel short sequence assembly of transcriptomes. BMC Bioinformatics, 10:S14, 2009.
13. M. Margulies and M. Egholm. Genome sequencing in open microfabricated high density picoliter reactors. Nature, 437(7054):376-380, 2005.
14. P. Medvedev and M. Brudno. Ab initio whole genome shotgun assembly with mated short reads. In Lecture Notes in Computer Science, volume 4955, pages 50-64, 2008.
15. E.W. Myers. The fragment assembly string graph. Bioinformatics, 21:ii79-ii85, 2005.
16. V. Pandey, R.C. Nutter, and E. Prediger. Applied Biosystems SOLiD System: Ligation-Based Sequencing. Wiley, 2008.
17. R.V. Shankar and S. Ranka. Random data accesses on a coarse-grained parallel machine. II. one-to-many and many-to-one mappings. Journal of Parallel and Distributed Computing, 44(1):24-34, 1997. (Pubitemid 127340826)
18. J.F. Sibeyn, F. Guillaume, and T. Seidel. Practical parallel list ranking. Journal of Parallel and Distributed Computing, 56:156-180, 1999.
19. J.T. Simpson, K. Wong, S.D. Jackman, J.E. Schein, S.J. Jones, and I. Birol. ABySS: a parallel assembler for short read sequence data. Genome Research, Preprint, 2009.
20. R.L. Warren, G.G. Sutton, S.J.M. Jones, and R.A. Holt. Assembling millions of short DNA sequences using SSAKE. Bioinformatics, 23:500-501, 2007.
21. Business Wire. Helicos biosciences enters molecular diagnostics collaboration with renowned research center to sequence cancer-associated genes. Genetic Engineering and Biotechnology News, 2008.
22. D. Zerbino and E. Birney. Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Research, 18:821-829, 2008.