@article {19126,
	title = {Exploiting sparseness in de novo genome assembly},
	journal = {BMC bioinformatics},
	volume = {13},
	year = {2012},
	month = {2012},
	abstract = {The very large memory requirements for the construction of assembly graphs for de novo genome assembly limit current algorithms to super-computing environments.In this paper, we demonstrate that constructing a sparse assembly graph which stores only a small fraction of the observed k-mers as nodes and the links between these nodes allows the de novo assembly of even moderately-sized genomes (~500 M) on a typical laptop computer.
We implement this sparse graph concept in a proof-of-principle software package, SparseAssembler, utilizing a new sparse k-mer graph structure evolved from the de Bruijn graph. We test our SparseAssembler with both simulated and real data, achieving ~90\% memory savings and retaining high assembly accuracy, without sacrificing speed in comparison to existing de novo assemblers.
},
	author = {Ye, C. and Ma, Z.S. and Cannon, C.H. and Pop, Mihai and Yu, D.W.}
}
