Highly improved homopolymer aware nucleotide-protein alignments with 454 data

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Lysholm, Fredrik ^a,b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b KAROLINSKA INSTITUTE   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION COEFFICIENT; DYNAMIC PROGRAMMING ALGORITHM; HIGH THROUGHPUT; LOCAL ALIGNMENT; NEW PARAMETERS; NUCLEOTIDE GAP; PHYLOGENETIC ANALYSIS; PROTEIN SEQUENCES; SEARCH TOOLS; SEQUENCE DATA; SEQUENCING ERRORS;

ALGORITHMS; ERRORS; NUCLEOTIDES; PROTEINS;

ALIGNMENT;

NUCLEOTIDE; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DNA SEQUENCE; FRAMESHIFT MUTATION; GENETICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROTEIN SYNTHESIS; SEARCH ENGINE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; FRAMESHIFT MUTATION; NUCLEOTIDES; PHYLOGENY; PROTEIN BIOSYNTHESIS; PROTEINS; SEARCH ENGINE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN;

MLCS; MLOWN;

EID: 84866015777     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-230     Document Type: Article

References (25)

1. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen YJ, Chen Z, Dewell SB, Du L, Fierro JM, Gomes XV, Godwin BC, He W, Helgesen S, Ho CH, Ho CH, Irzyk GP, Jando SC IML, Jarvie TP, Jirage KB, Kim JB, Knight JR, Lanza JR, Leamon JH, Lefkowitz SM, Lei M, Li J, et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437:376-380. 1464427, 16056220.
2. Droege M, Hill B. The Genome Sequencer FLX System-longer reads, more applications, straight forward bioinformatics and more complete data sets. J Biotechnol 2008, 136:3-10. 10.1016/j.jbiotec.2008.03.021, 18616967.
3. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
4. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. 10.1016/0022-2836(81)90087-5, 7265238.
5. Gotoh O. An improved algorithm for matching biological sequences. J Mol Biol 1982, 162:705-708. 10.1016/0022-2836(82)90398-9, 7166760.
6. Lipman DJ, Pearson WR. Rapid and sensitive protein similarity searches. Science 1985, 227:1435-1441. 10.1126/science.2983426, 2983426.
7. Pearson WR, Lipman DJ. Improved tools for biological sequence comparison. Proc Natl Acad Sci U S A 1988, 85:2444-2448. 10.1073/pnas.85.8.2444, 280013, 3162770.
8. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
9. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
10. Zhang Z, Schwartz S, Wagner L, Miller W. A greedy algorithm for aligning DNA sequences. J Comput Biol 2000, 7:203-214. 10.1089/10665270050081478, 10890397.
11. Ning Z, Cox AJ, Mullikin JC. SSAHA: a fast search method for large DNA databases. Genome Res 2001, 11:1725-1729. 10.1101/gr.194201, 311141, 11591649.
12. Kent WJ. BLAT-the BLAST-like alignment tool. Genome Res 2002, 12:656-664. 187518, 11932250.
13. Farrar M. Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics 2007, 23:156-161. 10.1093/bioinformatics/btl582, 17110365.
14. Vacic V, Jin H, Zhu JK, Lonardi S. A probabilistic method for small RNA flowgram matching. Pac Symp Biocomput 2008, 75-86.
15. Kofler R, Torres TT, Lelley T, Schlötterer C. PanGEA: identification of allele specific gene expression using the 454 technology. BMC Bioinformatics 2009, 10:143. 10.1186/1471-2105-10-143, 2693439, 19442283.
16. Lysholm F, Andersson B, Persson B. FAAST: Flow-space Assisted Alignment Search Tool. BMC Bioinformatics 2011, 12:293. 10.1186/1471-2105-12-293, 3228549, 21771335.
17. Delwart EL. Viral metagenomics. Rev Med Virol 2007, 17:115-131. 10.1002/rmv.532, 17295196.
18. Sullivan PF, Allander T, Lysholm F, Goh S, Persson B, Jacks A, Evengård B, Pedersen NL, Andersson B. An unbiased metagenomic search for infectious agents using monozygotic twins discordant for chronic fatigue. BMC Microbiol 2011, 11:2. 10.1186/1471-2180-11-2, 3022642, 21194495.
19. Tamaki H, Zhang R, Angly FE, Nakamura S, Hong PY, Yasunaga T, Kamagata Y, Liu WT. Metagenomic analysis of DNA viruses in a wastewater treatment plant in tropical climate. Rev Environ Microbiol 2012, 14:441-452.
20. States DJ, Botstein D. Molecular sequence accuracy and the analysis of protein coding regions. Proc Natl Acad Sci U S A 1991, 88:5518-5522. 10.1073/pnas.88.13.5518, 51908, 2062834.
21. Rothberg JM, Hinz W, Rearick TM, Schultz J, Mileski W, Davey M, Leamon JH, Johnson K, Milgrew MJ, Edwards M, Hoon J, Simons JF, Marran D, Myers JW, Davidson JF, Branting A, Nobile JR, Puc BP, Light D, Clark TA, Huber M, Branciforte JT, Stoner IB, Cawley SE, Lyons M, Fu Y, Homer N, Sedova M, Miao X, Reed B, Sabina J, et al. An integrated semiconductor device enabling non-optical genome sequencing. Nature 2011, 475:348-352. 10.1038/nature10242, 21776081.
22. Villiers EM, Schmidt R, Delius H, Hausen H. Heterogeneity of TT virus related sequences isolated from human tumour biopsy specimens. J Mol Med (Berl) 2002, 80:44-50.
23. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A 1992, 89:10915-10919. 10.1073/pnas.89.22.10915, 50453, 1438297.
24. Lysholm F, Andersson B, Persson B. An efficient simulator of 454 data using configurable statistical models. BMC Res Notes 2011, 4:449. 10.1186/1756-0500-4-449, 3214204, 22029428.
25. Matthews BW. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta 1975, 405:442-451. 10.1016/0005-2795(75)90109-9, 1180967.