Redundância de Contigs NGS em Genomas Procariotos

Produktbeschreibung

Esta tese apresenta um método computacional para detectar e eliminar contigs NGS redundantes gerados por montadores de novo. A abordagem usa duas técnicas baseadas em Hashing, um Bloom Filter para eliminar contigs duplicados e um hash sensível à localidade (LSH) para remover contigs similares. Como um grande número de contigs é gerado por diferentes montadores, essas abordagens requerem recursos computacionais e humanos considerßveis. A redução de redundância facilita a anßlise posterior dos dados e reduz o tempo necessßrio para finalizar e curar montagens genômicas. A montagem híbrida do dataset GAGE-B (8 bactérias divididas em 12 conjuntos sequenciados em Illumina HiSeq e MiSeq) foi realizada com o montador SPAdes (De Bruijn Graph) e o montador Fermi (OLC). O pipeline foi aplicado aos contigs resultantes e o desempenho comparado com outras ferramentas semelhantes, como HS-BLASTN, Simplifier e CD-HIT. O aplicativo proposto pode gerar resultados complementares e ajuda a unir esses resultados, tornando a montagem mais precisa. 

Autoreninfo

Doctorado en Genética y Biología Molecular - Bioinformßtica (ICB/UFPA). Master en Ingeniería Eléctrica - Informßtica Aplicada (ITEC/UFPA). Licenciado en Ciencias de la Computación (ICEN/UFPA). Profesor adjunto de la Universidad Federal Rural de la Amazonia - Campus de Paragominas/Pa. Líder del Grupo de Investigación de Computación Aplicada (CNPq/UFRA).