GENOME CONTIGS ASSEMBLY METHOD BASED ON DE BRUJIN GRAPHS AND OVERLAP GRAPHS
Read the full article
A method for genome contigs assembly is proposed. This method consists of two stages – quasicontigs assembly and contigs assembly. De Brujin graphs are used on the first stage and overlap graphs on the second one. The method was tested on Maylandia zebra fish genome containing nearly 1 billion nucleotides. Combining de Brujin graphs and overlap graphs makes this method much more space-efficient than the others.