Cargando…
Efficient parallel and out of core algorithms for constructing large bi-directed de Bruijn graphs
BACKGROUND: Assembling genomic sequences from a set of overlapping reads is one of the most fundamental problems in computational biology. Algorithms addressing the assembly problem fall into two broad categories - based on the data structures which they employ. The first class uses an overlap/strin...
Autores principales: | Kundeti, Vamsi K, Rajasekaran, Sanguthevar, Dinh, Hieu, Vaughn, Matthew, Thapar, Vishal |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2010
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2996408/ https://www.ncbi.nlm.nih.gov/pubmed/21078174 http://dx.doi.org/10.1186/1471-2105-11-560 |
Ejemplares similares
-
PMS5: an efficient exact algorithm for the (ℓ, d)-motif finding problem
por: Dinh, Hieu, et al.
Publicado: (2011) -
Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs
por: Holley, Guillaume, et al.
Publicado: (2020) -
HaVec: An Efficient de Bruijn Graph Construction Algorithm for Genome Assembly
por: Rahman, Md Mahfuzer, et al.
Publicado: (2017) -
A speedup technique for (l, d)-motif finding algorithms
por: Rajasekaran, Sanguthevar, et al.
Publicado: (2011) -
Scalable Genome Assembly through Parallel de Bruijn Graph Construction for Multiple k-mers
por: Mahadik, Kanak, et al.
Publicado: (2019)