Treatment of Massive Metagenomic Data with Graphs

Among the de novo strategies to assemble metagenomic DNA fragments the application of de Bruijn graphs stands out. These graphs greatly reduce the computational complexity and overload that arises as a consequence of the huge data volume. An Eulerian cycle can be established on a de Bruijn graph tha...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Santa María, Cristóbal, Rebrij, Romina, Santa María, Victoria, Soria, Marcelo A.
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2018
Materias:
Ciencias Informáticas
high-throuput DNA, sequencies assembly, metagenomics, graphs, eulerian cycle
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/69944
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-69944
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
high-throuput DNA, sequencies assembly, metagenomics, graphs, eulerian cycle
spellingShingle Ciencias Informáticas
high-throuput DNA, sequencies assembly, metagenomics, graphs, eulerian cycle
Santa María, Cristóbal
Rebrij, Romina
Santa María, Victoria
Soria, Marcelo A.
Treatment of Massive Metagenomic Data with Graphs
topic_facet Ciencias Informáticas
high-throuput DNA, sequencies assembly, metagenomics, graphs, eulerian cycle
description Among the de novo strategies to assemble metagenomic DNA fragments the application of de Bruijn graphs stands out. These graphs greatly reduce the computational complexity and overload that arises as a consequence of the huge data volume. An Eulerian cycle can be established on a de Bruijn graph that allows the assembly of sequence reads into longer fragments for genome reconstruction. This paper shows the theoretical principles of the computational schema applied. Also, the difficulties that appear in the practical application of the method and the algorithmic features of some of the available open source programs. Finally, the work of the authors research group is summarized.
format Objeto de conferencia
Objeto de conferencia
author Santa María, Cristóbal
Rebrij, Romina
Santa María, Victoria
Soria, Marcelo A.
author_facet Santa María, Cristóbal
Rebrij, Romina
Santa María, Victoria
Soria, Marcelo A.
author_sort Santa María, Cristóbal
title Treatment of Massive Metagenomic Data with Graphs
title_short Treatment of Massive Metagenomic Data with Graphs
title_full Treatment of Massive Metagenomic Data with Graphs
title_fullStr Treatment of Massive Metagenomic Data with Graphs
title_full_unstemmed Treatment of Massive Metagenomic Data with Graphs
title_sort treatment of massive metagenomic data with graphs
publishDate 2018
url http://sedici.unlp.edu.ar/handle/10915/69944
work_keys_str_mv AT santamariacristobal treatmentofmassivemetagenomicdatawithgraphs
AT rebrijromina treatmentofmassivemetagenomicdatawithgraphs
AT santamariavictoria treatmentofmassivemetagenomicdatawithgraphs
AT soriamarceloa treatmentofmassivemetagenomicdatawithgraphs
bdutipo_str Repositorios
_version_ 1764820481934884865

Ejemplares similares