We have been going through an interesting paper by Srinivas Aluru’s group on parallel implementation of String Graph Assembler for NGS reads.
B. D. Jackson in Dr. Aluru’s group has been working on parallel implementation of string graph assembler for a while, but their papers do not seem to get cited by mainstream bioinformaticians possibly due to their lack connections with sequencing centers. However, we are familiar with Dr. Aluru’s name for his significant contribution to NGS bioinformatics even before NGS was born.
The paper of genome assembler is a bit mathematical, but that should not deter you from trying to figure out what they are doing. For those truly interested in deconvoluting the mathematical description should start with B. G. Jackson’s PhD thesis here.
The following references may also be helpful, but we have not gone through them yet -
B.G. Jackson and S. Aluru. Parallel construction of bidirected
string graphs for genome assembly. In Proc. 37th International
Conf. on Parallel Processing, pages 346353, 2008.
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 3043, 2009.
B.G. Jackson, P.S. Schnable, and S. Aluru. [Parallel short
sequence assembly of transcriptomes. BMC Bioinformatics,