Geodesic
Combining de Bruijn graphs, overlap graphs and microassembly for \textit{de novo} genome assembly
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 2, pp. 51-57

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper we present a method for de novo genome assembly that splits the process into three stages: quasicontig assembly; contig assembly from quasicontigs; contig postprocessing with microassembly. The first stage uses de Bruijn graph, the second one uses overlap graph. We have carried out experiments of assembling the E. Coli genome (size $\approx4.5$ Mbp) and Maylandia zebra genome (size $\approx1$ Gbp). Advantage of proposed method is a low memory consumption. 
@article{ISU_2013_13_2_a7,
     author = {A. A. Sergushichev and A. V. Alexandrov and S. V. Kazakov and F. N. Tsarev and A. A. Shalyto},
     title = {Combining de {Bruijn} graphs, overlap graphs and microassembly for \textit{de novo} genome assembly},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {51--57},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a7/}
}
TY  - JOUR
AU  - A. A. Sergushichev
AU  - A. V. Alexandrov
AU  - S. V. Kazakov
AU  - F. N. Tsarev
AU  - A. A. Shalyto
TI  - Combining de Bruijn graphs, overlap graphs and microassembly for \textit{de novo} genome assembly
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2013
SP  - 51
EP  - 57
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a7/
LA  - ru
ID  - ISU_2013_13_2_a7
ER  - 
%0 Journal Article
%A A. A. Sergushichev
%A A. V. Alexandrov
%A S. V. Kazakov
%A F. N. Tsarev
%A A. A. Shalyto
%T Combining de Bruijn graphs, overlap graphs and microassembly for \textit{de novo} genome assembly
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2013
%P 51-57
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a7/
%G ru
%F ISU_2013_13_2_a7
A. A. Sergushichev; A. V. Alexandrov; S. V. Kazakov; F. N. Tsarev; A. A. Shalyto. Combining de Bruijn graphs, overlap graphs and microassembly for \textit{de novo} genome assembly. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 2, pp. 51-57. http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a7/