mkESA: enhanced suffix array construction tool
Homann R, Fleer D, Giegerich R, Rehmsmeier M (2009)
Bioinformatics 25(8): 1084-1085.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Einrichtung
Abstract / Bemerkung
We introduce the tool mkESA, an open source program for constructing enhanced suffix arrays (ESAs), striving for low memory consumption, yet high practical speed. mkESA is a user-friendly program written in portable C99, based on a parallelized version of the Deep-Shallow suffix array construction algorithm, which is known for its high speed and small memory usage. The tool handles large FASTA files with multiple sequences, and computes suffix arrays and various additional tables, such as the LCP table (longest common prefix) or the inverse suffix array, from given sequence data.
Erscheinungsjahr
2009
Zeitschriftentitel
Bioinformatics
Band
25
Ausgabe
8
Seite(n)
1084-1085
ISSN
1367-4803
eISSN
1460-2059
Page URI
https://pub.uni-bielefeld.de/record/1634374
Zitieren
Homann R, Fleer D, Giegerich R, Rehmsmeier M. mkESA: enhanced suffix array construction tool. Bioinformatics. 2009;25(8):1084-1085.
Homann, R., Fleer, D., Giegerich, R., & Rehmsmeier, M. (2009). mkESA: enhanced suffix array construction tool. Bioinformatics, 25(8), 1084-1085. https://doi.org/10.1093/bioinformatics/btp112
Homann, Robert, Fleer, David, Giegerich, Robert, and Rehmsmeier, Marc. 2009. “mkESA: enhanced suffix array construction tool”. Bioinformatics 25 (8): 1084-1085.
Homann, R., Fleer, D., Giegerich, R., and Rehmsmeier, M. (2009). mkESA: enhanced suffix array construction tool. Bioinformatics 25, 1084-1085.
Homann, R., et al., 2009. mkESA: enhanced suffix array construction tool. Bioinformatics, 25(8), p 1084-1085.
R. Homann, et al., “mkESA: enhanced suffix array construction tool”, Bioinformatics, vol. 25, 2009, pp. 1084-1085.
Homann, R., Fleer, D., Giegerich, R., Rehmsmeier, M.: mkESA: enhanced suffix array construction tool. Bioinformatics. 25, 1084-1085 (2009).
Homann, Robert, Fleer, David, Giegerich, Robert, and Rehmsmeier, Marc. “mkESA: enhanced suffix array construction tool”. Bioinformatics 25.8 (2009): 1084-1085.
7 Zitationen in Europe PMC
Daten bereitgestellt von Europe PubMed Central.
Bitpacking techniques for indexing genomes: II. Enhanced suffix arrays.
Wu TD., Algorithms Mol Biol 11(), 2016
PMID: 27110277
Wu TD., Algorithms Mol Biol 11(), 2016
PMID: 27110277
A bioinformatician's guide to the forefront of suffix array construction algorithms.
Shrestha AM, Frith MC, Horton P., Brief Bioinform 15(2), 2014
PMID: 24413184
Shrestha AM, Frith MC, Horton P., Brief Bioinform 15(2), 2014
PMID: 24413184
Probabilistic suffix array: efficient modeling and prediction of protein families.
Lin J, Adjeroh D, Jiang BH., Bioinformatics 28(10), 2012
PMID: 22522137
Lin J, Adjeroh D, Jiang BH., Bioinformatics 28(10), 2012
PMID: 22522137
Querying large read collections in main memory: a versatile data structure.
Philippe N, Salson M, Lecroq T, Léonard M, Commes T, Rivals E., BMC Bioinformatics 12(), 2011
PMID: 21682852
Philippe N, Salson M, Lecroq T, Léonard M, Commes T, Rivals E., BMC Bioinformatics 12(), 2011
PMID: 21682852
KABOOM! A new suffix array based algorithm for clustering expression data.
Hazelhurst S, Lipták Z., Bioinformatics 27(24), 2011
PMID: 21984769
Hazelhurst S, Lipták Z., Bioinformatics 27(24), 2011
PMID: 21984769
RepMaestro: scalable repeat detection on disk-based genome sequences.
Askitis N, Sinha R., Bioinformatics 26(19), 2010
PMID: 20663848
Askitis N, Sinha R., Bioinformatics 26(19), 2010
PMID: 20663848
Geoseq: a tool for dissecting deep-sequencing datasets.
Gurtowski J, Cancio A, Shah H, Levovitz C, George A, Homann R, Sachidanandam R., BMC Bioinformatics 11(), 2010
PMID: 20939882
Gurtowski J, Cancio A, Shah H, Levovitz C, George A, Homann R, Sachidanandam R., BMC Bioinformatics 11(), 2010
PMID: 20939882
12 References
Daten bereitgestellt von Europe PubMed Central.
Replacing suffix trees with enhanced suffix arrays
Abouelhoda M., 2004
Abouelhoda M., 2004
Fast index based algorithms and software for matching position specific scoring matrices
Beckstette M., 2006
Beckstette M., 2006
Optimal spliced alignments of short sequence reads.
De Bona F, Ossowski S, Schneeberger K, Ratsch G., Bioinformatics 24(16), 2008
PMID: 18689821
De Bona F, Ossowski S, Schneeberger K, Ratsch G., Bioinformatics 24(16), 2008
PMID: 18689821
Efficient implementation of lazy suffix trees
Giegerich R., 2003
Giegerich R., 2003
Gusfield D., 1997
Efficient multiple genome alignment.
Hohl M, Kurtz S, Ohlebusch E., Bioinformatics 18 Suppl 1(), 2002
PMID: 12169561
Hohl M, Kurtz S, Ohlebusch E., Bioinformatics 18 Suppl 1(), 2002
PMID: 12169561
Gepard: a rapid and sensitive tool for creating dotplots on genome scale.
Krumsiek J, Arnold R, Rattei T., Bioinformatics 23(8), 2007
PMID: 17309896
Krumsiek J, Arnold R, Rattei T., Bioinformatics 23(8), 2007
PMID: 17309896
Suffix Arrays: a new method for on-line string searches
Manber U, Myers E., 1993
Manber U, Myers E., 1993
Two space saving tricks for linear time LCP array computation
Manzini G., 2004
Manzini G., 2004
Engineering a lightweight suffix array construction algorithm
Manzini G, Ferragina P., 2004
Manzini G, Ferragina P., 2004
A taxonomy of suffix array construction algorithms
Puglisi SJ., 2007
Puglisi SJ., 2007
Fast large scale oligonucleotide selection using the longest common factor approach.
Rahmann S., J Bioinform Comput Biol 1(2), 2003
PMID: 15290776
Rahmann S., J Bioinform Comput Biol 1(2), 2003
PMID: 15290776
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Quellen
PMID: 19246510
PubMed | Europe PMC
Suchen in
Google Scholar