Cargando…

Generalized enhanced suffix array construction in external memory

BACKGROUND: Suffix arrays, augmented by additional data structures, allow solving efficiently many string processing problems. The external memory construction of the generalized suffix array for a string collection is a fundamental task when the size of the input collection or the data structure ex...

Descripción completa

Detalles Bibliográficos
Autores principales:	Louza, Felipe A., Telles, Guilherme P., Hoffmann, Steve, Ciferri, Cristina D. A.
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	BioMed Central 2017
Materias:	Research
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5719966/ https://www.ncbi.nlm.nih.gov/pubmed/29234460 http://dx.doi.org/10.1186/s13015-017-0117-9

Ejemplares similares

gsufsort: constructing suffix arrays, LCP arrays and BWTs for string collections
por: Louza, Felipe A., et al.
Publicado: (2020)

mkESA: enhanced suffix array construction tool
por: Homann, Robert, et al.
Publicado: (2009)

External memory BWT and LCP computation for sequence collections with applications
por: Egidi, Lavinia, et al.
Publicado: (2019)

A bioinformatician’s guide to the forefront of suffix array construction algorithms
por: Shrestha, Anish Man Singh, et al.
Publicado: (2014)

Parallel Generalized Suffix Tree Construction for Genomic Data
por: Aziz, Md Momin Al, et al.
Publicado: (2020)

Bitpacking techniques for indexing genomes: II. Enhanced suffix arrays
por: Wu, Thomas D.
Publicado: (2016)

GHOSTX: An Improved Sequence Homology Search Algorithm Using a Query Suffix Array and a Database Suffix Array
por: Suzuki, Shuji, et al.
Publicado: (2014)

Parallel and private generalized suffix tree construction and query on genomic data
por: Al Aziz, Md Momin, et al.
Publicado: (2022)

Identification of consensus RNA secondary structures using suffix arrays
por: Anwar, Mohammad, et al.
Publicado: (2006)

Linear-time computation of minimal absent words using suffix array
por: Barton, Carl, et al.
Publicado: (2014)

TOPAZ: asymmetric suffix array neighbourhood search for massive protein databases
por: Medlar, Alan, et al.
Publicado: (2018)

Relative Suffix Trees
por: Farruggia, Andrea, et al.
Publicado: (2018)

RNA-Seq Mapping and Detection of Gene Fusions with a Suffix Array Algorithm
por: Sakarya, Onur, et al.
Publicado: (2012)

Using the Sadakane Compressed Suffix Tree to Solve the All-Pairs Suffix-Prefix Problem
por: Haj Rachid, Maan, et al.
Publicado: (2014)

RNAi – Is one suffix sufficient?
por: Doran, Graeme
Publicado: (2007)

Dictionary of prefixes & suffixes : useful english affixes
por: Joshi, Manik, 1979-
Publicado: (2014)

Taxon-specific suffixes for vernacular names
por: Vetten, H. J., et al.
Publicado: (2006)

GeDi: applying suffix arrays to increase the repertoire of detectable SNVs in tumour genomes
por: Coleman, Izaak, et al.
Publicado: (2020)

ABMapper: a suffix array-based tool for multi-location searching and splice-junction mapping
por: Lou, Shao-Ke, et al.
Publicado: (2011)

Acceleration of short and long DNA read mapping without loss of accuracy using suffix array
por: Tárraga, Joaquín, et al.
Publicado: (2014)

Improved Part-of-Speech Prediction in Suffix Analysis
por: Fruzangohar, Mario, et al.
Publicado: (2013)

Stem Tones Pre-activate Suffixes in the Brain
por: Söderström, Pelle, et al.
Publicado: (2016)

SA-SSR: a suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences
por: Pickett, B. D., et al.
Publicado: (2016)

SaAlign: Multiple DNA/RNA sequence alignment and phylogenetic tree construction tool for ultra-large datasets and ultra-long sequences based on suffix array
por: Wang, Ziyuan, et al.
Publicado: (2022)

RIsearch2: suffix array-based large-scale prediction of RNA–RNA interactions and siRNA off-targets
por: Alkan, Ferhat, et al.
Publicado: (2017)

Suffix-specific RNAi Leads to Silencing of F Element in Drosophila melanogaster
por: Tchurikov, Nickolai A., et al.
Publicado: (2007)

Not Everybody Sees the Ness in the Darkness: Individual Differences in Masked Suffix Priming
por: Medeiros, Joyse, et al.
Publicado: (2016)

Aging and Mixed Emotions: A Word-Suffix Approach in Free Recall
por: Palumbo, Rocco, et al.
Publicado: (2023)

Structure and Sequence Aligned Code Summarization with Prefix and Suffix Balanced Strategy
por: Zeng, Jianhui, et al.
Publicado: (2023)

Suffix tree searcher: exploration of common substrings in large DNA sequence sets
por: Minkley, David, et al.
Publicado: (2014)

Derivational Morphology in Agrammatic Aphasia: A Comparison Between Prefixed and Suffixed Words
por: Ciaccio, Laura Anna, et al.
Publicado: (2020)

Revisiting the Suffixing Preference: Native-Language Affixation Patterns Influence Perception of Sequences
por: Martin, Alexander, et al.
Publicado: (2020)

Lyndon Words versus Inverse Lyndon Words: Queries on Suffixes and Bordered Words
por: Bonizzoni, Paola, et al.
Publicado: (2020)

Sequence Comparison Alignment-Free Approach Based on Suffix Tree and L-Words Frequency
por: Soares, Inês, et al.
Publicado: (2012)

DRIMust: a web server for discovering rank imbalanced motifs using suffix trees
por: Leibovich, Limor, et al.
Publicado: (2013)

DTA-SiST: de novo transcriptome assembly by using simplified suffix trees
por: Zhao, Jin, et al.
Publicado: (2019)

Impact of Chronic Prostatitis on the PI-RADS Score 3: Proposal for the Addition of a Novel Binary Suffix
por: Merat, Sascha, et al.
Publicado: (2021)

Both piRNA and siRNA Pathways Are Silencing Transcripts of the Suffix Element in the Drosophila melanogaster Germline and Somatic Cells
por: Tchurikov, Nickolai A., et al.
Publicado: (2011)

Large-area, flexible imaging arrays constructed by light-charge organic memories
por: Zhang, Lei, et al.
Publicado: (2013)

Standardised Suffixes in the Nomenclature of the Higher Taxa of Prokaryotes an Aid to Data Mining, Database Administration and Automatic Assignment of Names to Taxonomic Ranks
por: Tindall, B. J.
Publicado: (2020)

Cannot write session to /tmp/vufind_sessions/sess_1ba8fe8kacd54eeb1up7vbo37l