De Novo Assembly & Overlap Graphs

How finding shared sequence at the ends of reads, rather than aligning to a reference, lets a genome be reconstructed from scratch.

References

• Myers, E.W., Sutton, G.G., Delcher, A.L., et al. "A Whole-Genome Assembly of Drosophila." Science 287, no. 5461 (2000): 2196–2204.