SeqAn an efficient, generic C++ library for sequence analysis

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Döring, Andreas ^a   Weese, David ^a   Rausch, Tobias ^a,b   Reinert, Knut ^a  

^a Institut für Informatik   (Germany)

^b INTERNATIONAL MAX PLANCK RESEARCH SCHOOL FOR COMPUTATIONAL BIOLOGY AND SCIENTIFIC COMPUTING   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC TECHNIQUES; ASSEMBLY ALGORITHM; BIOINFORMATICS TOOLS; COMPUTATIONAL BIOLOGY; EXPERIMENTAL PLATFORM; SEQUENCE ANALYSIS; STRING MATCHING ALGORITHM; TECHNOLOGICAL PROGRESS;

BIOINFORMATICS; TOOLS;

ALGORITHMS;

ACCURACY; ALGORITHM; ARTICLE; BIOINFORMATICS; BIOLOGY; COMPUTER INTERFACE; COMPUTER PROGRAM; CONTENT ANALYSIS; GENE SEQUENCE; LIBRARY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; COMPUTER LANGUAGE; DATA BASE; GENETIC DATABASE; METHODOLOGY;

ALGORITHMS; DATABASE MANAGEMENT SYSTEMS; DATABASES, GENETIC; PROGRAMMING LANGUAGES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 39549090389     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-11     Document Type: Article

References (43)

1. Venter JC Reinert K The Sequence of the Human Genome Science 2001, 291:1145-1434.
2. Myers EW A fast bit-vector algorithm for approximate string matching based on dynamic programming Journal of the ACM 1999, 46(3):395-415.
3. Altschul SF Gish W Miller W Myers EW Lipman DJ Basic local alignment search tool Journal of Molecular Biology 1990, 215:403-410. 2231712
4. Manber U Myers E Suffix arrays: A new method for on-line string searches SODA'90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms Society for Industrial and Applied Mathematics 1990, 319-327.
5. Myers EW Sutton GG Delcher AL Dew IM Fasulo DP Flanigan MJ Kravitz SA Mobarry CM Reinert KHJ Remington KA Anson EL Bolanos RA Chou HH Jordan CM Halpern AL Lonardi S Beasley EM Brandon RC Chen L Dunn PJ Lai Z Liang Y Nusskern DR Zhan M Zhang Q Zheng X Rubin GM Adams MD Venter JC A Whole-Genome Assembly of Drosophila Science 2000, 287:2196-2204. 10731133
6. Mural RJ Adams MD Myers GW Reinert K A Comparison of Whole-Genome Shotgun-Derived Mouse Chromosome 16 and the Human Genome Science 2002, 296:1661-1671. 12040188
7. Brudno M Do C Cooper GM Kim MF Davydov E Program NCS Green ED Sidow A Batzoglou S LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA Genome Research 2003, 13(4):721-731. 430158 12654723
8. Kurtz S Phillippy A Delcher AL Smoot M Shumway M Antonescu C Salzberg SL Versatile and open software for comparing large genomes Genome Biology 2004, 5(2):R12. 395750 14759262
9. Höhl M Kurtz S Ohlebusch E Efficient multiple genome alignment ISMB (Supplement of Bioinformatics) 2002, 312-320.
10. Darling A Mau B Blattner F Perna N Mauve: Multiple Alignment of Conserved Genomic Sequence with Rearrangements Genome Research 2004, 14:1394-1403. 442156 15231754
11. Mehlhorn K Näher S The LEDA Platform of Combinatorial and Geometric Computing Cambridge University Press 1999
12. Overmars MH Designing the Computational Geometry Algorithms Library CGAL Proceedings Workshop on Applied Computational Geometry 1996.
13. Fabri A Giezeman GJ Kettner L Schirra S Schönherr S The CGAL Kernel: A Basis for Geometric Computation WACG: 1st Workshop on Applied Computational Geometry: Towards Geometric Engineering, WACG LNCS 1996 http://citeseer.ist.psu.edu/fabri96cgal.html
14. Dutheil J Gaillard S Bazin E Glemin S Ranwez V Galtier N Belkhir K Bio++: A set of C++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics BMC Bioinformatics 2006, 7:188. 1501049 16594991
15. Butt D Roger AJ Blouin C libcov: A C++ bioinformatic library to manipulate protein structures, sequence alignments and phylogeny BMC Bioinformatics 2005, 6:138. 1175080 15938750
16. Pitt WR Williams MA Steven M Sweeney B Bleasby AJ Moss DS The Bioinformatics Template Library - generic components for biocomputing Bioinformatics 2001, 17(8):729-737. 11524374
17. Vakatov D Siyan K Ostell J editors The NCBI C++ Toolkit [Internet] National Library of Medicine, National Center for Biotechnology Information, Bethesda (MD) 2003 http://www.ncbi.nlm.nih.gov/books/ bv.fcgi?rid=toolkit
18. Vahrson W Hermann K Kleffe J Wittig B Object-oriented sequence analysis: SCL-a C++ class library Bioinformatics 1996, 12(2):119-127.
19. Needleman SB Wunsch CD A general method applicable to the search for similarities in the amino acid sequence of two proteins J Molecular Biol 1970, 48:443-453.
20. Stajich J Block D Boulez K Brenner S Chervitz S Dagdigian C Fuellen G Gilbert J Korf I Lapp H Lehvaslaiho H Matsalla C Mungall C Osborne B Pocock M Schattner P Senger M Stein L Stupka E Wilkinson M Birney E The Bioperl toolkit: Perl modules for the life sciences 2002
21. Pocock M Down T Hubbard T BioJava: Open Source Components for Bioinformatics ACM SIGBIO Newsletter 2000, 20(2):10-12.
22. Austern MH Generic Programming and the STL Addison Wesley 1998
23. Czarnecki K Eisenecker UW Generative Programming. Methods, Tools, and Applications Addison Wesley 2000
24. Wilson M Imperfect C++. Practical Solutions for Real-Life Programming Addison Wesley 2004
25. Vandevoorde D Josuttis NM C++ Templates. The Complete Guide Addison Wesley 2003.
26. Gotoh O An improved algorithm for matching biological sequences J Mol Biol 1982, 162(3):705-708. 7166760
27. Abouelhoda M Ohlebusch E Chaining methods revisited Proceedings of the 14th Annual Symposium on Combinatorial pattern matching (CPM) 2003, 2003:1-16.
28. Myers G Miller W Chaining Multiple-Alignment Fragments in Sub-Quadratic Time SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms) 1995. http://citeseer.ist.psu.edu/miller95chaining.html
29. Abouelhoda MI Ohlebusch E Kurtz S Optimal Exact String Matching Based on Suffix Arrays Proceedings of the Ninth International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science 2476 Springer-Verlag 2002 31 43 http://www.zbh.uni-hamburg.de/staff/ kurtz/papers/AboOhlKur2002.pdf
30. Giegerich R Kurtz S Stoye J Efficient Implementation of Lazy Suffix Trees Software: Practice and Experience 2003, 33(11):1035-1049.
31. Burkhardt S Crauser A Ferragina P Lenhof HP Rivals E Vingron M q-gram based database searching using suffix arrays Proceedings of the third Annual International Conference on Computational Molecular Biology (RECOMB-99) 1999, 77-83.
32. Burkhardt S Kärkkäinen J Better Filtering with Gapped q-grams CPM'01: Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching London, UK: Springer-Verlag 2001, 73-85.
33. Li M Ma B Kisman D Tromp J PatternHunter II: Highly sensitive and fast homology search Genome Informatics 2003, 14:164-175. 15706531
34. Navarro G Raffinot M Flexible Pattern Matching in Strings CUP 2002.
35. Saitou N Nei M The Neighbor-Joining method: A new method, for reconstructing phylogenetic trees Mol Biol Evol 1987, 4:406-425. 3447015
36. Kececioglu J The maximum weight trace problem in multiple sequence alignment Proc 4-th Symp Combinatorial Pattern Matching, no 684 in Lecture Notes in Computer Science Springer-Verlag 1993, 106-119.
37. Cormen TH Leiserson CE Rivest RL Stein C Introduction to Algorithms Cambridge, MA: MIT Press 2001.
38. Notredame C Higgins D Heringa J T-Coffee: A Novel Method for Fast and Accurate Multiple Sequence Alignment Journal of Molecular Biology 2000, 302:205-217. 10964570
39. Halpern A Huson D Reinert K Segment Match refinment and applications Proceedings of the 2nd Workshop on Algorithms Bioinformatics (WABI-02) 2002, 126-139.
40. Hirschberg DS A linear space algorithm for computing maximal common subsequences ACM Press 1975, 18(6):341-343. 341-343.
41. Weiner P Linear pattern matching algorithms Proceedings of the 14th IEEE Symposium on Switching and Automata Theory 1973, 1-11.
42. Bieganski P Riedl J Carlis J Generalized Suffix Trees for Biological Sequence Data: Applications and Implementation Twentyseventh Annual Hawaii International Conference on System Sciences 1994.
43. Abouelhoda M Kurtz S Ohlebusch E Replacing Suffix Trees with Enhanced Suffix Arrays Journal of Discrete Algorithms 2004, 2:53-86. http://www.zbh.uni-hamburg.de/staff/kurtz/papers/AboKurOhl2004.pdf