Approcci basati su overlap per il binning di read metagenomiche

La metagenomica è una disciplina che consente di studiare la comunità microbica di un dato ambiente. Il sequenziamento di un metagenoma risulta in un insieme di stringhe, dette read, ciascuna rappresentante una parte del genoma di una delle specie presenti nel campione. In bioinformatica, il problema del binning metagenomico consiste nel clustering di tali read in gruppi in modo che ciascuno rappresenti una specie. In questa tesi, verranno confrontate metodologie e prestazioni di due algoritmi di binning metagenomico basati su overlap di read: OGRE e Metaprob2.