E. Domingo, J. Sheldon, and C. Perales, Viral quasispecies evolution, Microbiology and Molecular Biology Reviews, vol.76, issue.2, pp.159-216, 2012.

S. Crotty, C. E. Cameron, and R. Andino, RNA virus error catastrophe: direct molecular test by using ribavirin, Proceedings of the National Academy of Sciences, vol.98, issue.12, pp.6895-6900, 2001.

M. Vignuzzi, J. K. Stone, J. J. Arnold, C. E. Cameron, and R. Andino, Quasispecies diversity determines pathogenesis through cooperative interactions in a viral population, Nature, vol.439, pp.344-348, 2006.

S. Duffy, Why are RNA virus mutation rates so damn high?, PLOS Biology, vol.16, issue.8, pp.1-6, 2018.

A. Sczyrba, P. Hofmann, P. Belmann, D. Koslicki, S. Janssen et al., Critical assessment of metagenome interpretation -a benchmark of metagenomics software, Nature Methods, vol.14, pp.1063-1071, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01633525

B. Paten, A. M. Novak, J. M. Eizenga, and E. Garrison, Genome graphs and the evolution of genome inference, Genome Research, vol.27, issue.5, pp.665-676, 2017.

E. Garrison, J. Sirén, A. Novak, G. Hickey, J. M. Eizenga et al., Variation graph toolkit improves read mapping by representing genetic variation in the reference, Nature Biotechnology, vol.36, pp.875-879, 2018.

Y. Nesterov and A. Nemirovskii, Interior-point polynomial algorithms in convex programming, vol.13, 1994.

M. S. Lindner and B. Y. Renard, Metagenomic abundance estimation and diagnostic testing on species level, Nucleic Acids Research, vol.41, issue.1, p.10, 2012.

M. Fischer, B. Strauch, and B. Y. Renard, Abundance estimation and differential testing on strain level in metagenomics data, Bioinformatics, vol.33, issue.14, pp.124-132, 2017.

N. L. Bray, H. Pimentel, P. Melsted, and L. Pachter, Near-optimal probabilistic RNA-seq quantification, Nature Biotechnology, vol.34, pp.525-527, 2016.

S. Prabhakaran, M. Rey, O. Zagordi, N. Beerenwinkel, and V. Roth, HIV haplotype inference using a propagating dirichlet process mixture model, IEEE Transactions on Computational Biology and Bioinformatics, vol.11, issue.1, pp.182-191, 2014.

O. Zagordi, A. Bhattacharya, N. Eriksson, and N. Beerenwinkel, ShoRAH: estimating the genetic diversity of a mixed sample from next-generation sequencing data, BMC Bioinformatics, vol.12, issue.1, p.119, 2011.

M. C. Prosperi and M. Salemi, QuRe: software for viral quasispecies reconstruction from next-generation sequencing data, Bioinformatics, vol.28, issue.1, pp.132-133, 2012.

S. Ahn and H. Vikalo, aBayesQR: A bayesian method for reconstruction of viral populations characterized by low diversity, Journal of Computational Biology, vol.25, issue.7, pp.637-648, 2018.

J. A. Baaijens, A. El-aabidine, E. Rivals, and A. Schönhuth, De novo assembly of viral quasispecies using overlap graphs, Genome Research, vol.27, issue.5, pp.835-848, 2017.
URL : https://hal.archives-ouvertes.fr/lirmm-01693168

J. A. Baaijens, B. Van-der-roest, J. Köster, L. Stougie, and A. Schönhuth, Full-length de novo viral quasispecies assembly through variation graph construction, Bioinformatics, 2019.
URL : https://hal.archives-ouvertes.fr/hal-01964730

S. Barik, S. Das, and H. Vikalo, Qsdpr: Viral quasispecies reconstruction via correlation clustering, Genomics, vol.110, issue.6, pp.375-381, 2018.

J. Chen, Y. Zhao, and Y. Sun, De novo haplotype reconstruction in viral quasispecies using paired-end read guided path finding, Bioinformatics, vol.34, issue.17, pp.2927-2935, 2018.

S. Knyazev, V. Tsyvina, A. Melnyk, A. Artyomenko, T. Malygina et al., CliqueSNV: Scalable reconstruction of intra-host viral populations from NGS reads, 2018.

A. I. Tomescu, A. Kuosmanen, R. Rizzi, and V. Mäkinen, A novel min-cost flow method for estimating transcript expression with RNA-seq, BMC Bioinformatics, vol.14, issue.5, p.15, 2013.

R. Rizzi, A. I. Tomescu, and V. Mäkinen, On the complexity of minimum path cover with subpath constraints for multi-assembly, BMC Bioinformatics, vol.15, issue.9, p.5, 2014.

E. Bernard, L. Jacob, J. Mairal, and J. Vert, Efficient RNA isoform identification and quantification from RNA-seq data with network flows, Bioinformatics, vol.30, issue.17, pp.2447-2455, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00803134

M. Pertea, G. M. Pertea, C. M. Antonescu, T. Chang, J. T. Mendell et al., StringTie enables improved reconstruction of a transcriptome from RNA-seq reads, Nature Biotechnology, vol.33, pp.290-295, 2015.

C. Trapnell, B. A. Williams, G. Pertea, A. Mortazavi, G. Kwan et al., Transcript assembly and quantification by RNA-seq reveals unannotated transcripts and isoform switching during cell differentiation, Nature Biotechnology, vol.28, pp.511-515, 2010.

A. Bankevich, S. Nurk, D. Antipov, A. A. Gurevich, M. Dvorkin et al., SPAdes: A new genome assembly algorithm and its applications to single-cell sequencing, Journal of Computational Biology, vol.19, issue.5, pp.455-477, 2012.

S. Nurk, D. Meleshko, A. Korobeynikov, and P. A. Pevzner, metaSPAdes: a new versatile metagenomic assembler, Genome Research, vol.27, issue.5, pp.824-834, 2017.

S. Boisvert, F. Raymond, E. Godzaridis, F. Laviolette, and J. Corbeil, Ray meta: scalable de novo metagenome assembly and profiling, Genome Biology, vol.13, issue.12, p.122, 2012.

Y. Peng, H. C. Leung, S. M. Yiu, and F. Y. Chin, Meta-IDBA: a de novo assembler for metagenomic data, Bioinformatics, vol.27, issue.13, pp.94-101, 2012.

D. Li, C. Liu, R. Luo, K. Sadakane, and T. Lam, MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph, Bioinformatics, vol.31, issue.10, pp.1674-1676, 2015.

X. Yang, P. Charlebois, S. Gnerre, M. Coole, N. Lennon et al., De novo assembly of highly diverse viral populations, BMC Genomics, vol.13, issue.1, p.475, 2012.

A. Gurevich, V. Saveliev, N. Vyahhi, and G. Tesler, QUAST: quality assessment tool for genome assemblies, Bioinformatics, vol.29, issue.8, pp.1072-1075, 2013.

J. St and . John, An illumina paired-end and mate-pair short read simulator, 2014.

F. D. Giallonardo, A. Töpfer, M. Rey, S. Prabhakaran, Y. Duport et al., Full-length haplotype reconstruction to infer the structure of heterogeneous virus populations, Nucleic Acids Research, vol.42, p.115, 2014.

D. L. Hedegaard, D. C. Tully, I. A. Rowe, G. M. Reynolds, D. J. Bean et al., High resolution sequencing of hepatitis C virus reveals limited intra-hepatic compartmentalization in end-stage liver disease, Journal of Hepatology, vol.66, issue.1, pp.28-38, 2017.

T. Marschall, M. Marz, T. Abeel, L. Dijkstra, B. E. Dutilh et al., Computational pan-genomics: status, promises and challenges, Briefings in Bioinformatics, vol.19, issue.1, pp.118-135, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01390478

K. Ravindra, T. L. Ahuja, J. B. Magnanti, and . Orlin, Network Flows: Theory, Algorithms, and Applications, 1993.

H. Li, Microbiome, metagenomics, and high-dimensional compositional data analysis, Annual Review of Statistics and Its Application, vol.2, issue.1, pp.73-94, 2015.

A. Conesa, P. Madrigal, S. Tarazona, D. Gomez-cabrero, A. Cervera et al., A survey of best practices for RNA-seq data analysis, Genome Biology, vol.17, issue.13, 2016.

M. Shao and C. Kingsford, Theory and a heuristic for the minimum path flow decomposition problem, IEEE/ACM Transactions on Computational Biology and Bioinformatics, issue.99, pp.1-1, 2017.

K. Kloster, P. Kuinke, M. P. O'brien, F. Reidl, F. Villaamil et al., A practical fpt algorithm for flow decomposition and, 2017.

B. Vatinlen, F. Chauvet, P. Chrtienne, and P. Mahey, Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths, European Journal of Operational Research, vol.185, issue.3, pp.1390-1401, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00125839

W. Cook and P. Seymour, Tour merging via branch-decomposition, INFORMS Journal on Computing, vol.15, issue.3, pp.233-248, 2003.

T. Bosman, A solution merging heuristic for the steiner problem in graphs using tree decompositions, pp.391-402, 2015.