Cargando…
Efficient motif finding algorithms for large-alphabet inputs
BACKGROUND: We consider the problem of identifying motifs, recurring or conserved patterns, in the biological sequence data sets. To solve this task, we present a new deterministic algorithm for finding patterns that are embedded as exact or inexact instances in all or most of the input strings. RES...
Autores principales: | Kuksa, Pavel P, Pavlovic, Vladimir |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2010
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2966288/ https://www.ncbi.nlm.nih.gov/pubmed/21034426 http://dx.doi.org/10.1186/1471-2105-11-S8-S1 |
Ejemplares similares
-
Efficient alignment-free DNA barcode analytics
por: Kuksa, Pavel, et al.
Publicado: (2009) -
Efficient use of unlabeled data for protein sequence classification: a comparative study
por: Kuksa, Pavel, et al.
Publicado: (2009) -
Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant
por: Diviánszky, Péter, et al.
Publicado: (2023) -
A structural-alphabet-based strategy for finding structural motifs across protein families
por: Wu, Chih Yuan, et al.
Publicado: (2010) -
Efficient sequential and parallel algorithms for finding edit distance based motifs
por: Pal, Soumitra, et al.
Publicado: (2016)