Detailed protein sequence alignment based on Spectral Similarity Score (SSS)

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Gupta, Kshitiz ^a   Thomas, Dina ^a   Vidya, S V ^b   Venkatesh, K V ^a   Ramakumar, S ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL FUNCTIONS; BIOLOGICAL PROPERTIES; BIOLOGICAL SEQUENCES; PROTEIN SEQUENCE ALIGNMENTS; SECONDARY AND TERTIARY STRUCTURES; SPECTRAL INFORMATION; STRUCTURAL SIMILARITY; STRUCTURAL VARIATIONS;

AMINO ACIDS; ENZYMES; PROTEINS; THREE DIMENSIONAL;

ALGORITHMS;

PHOSPHOTRANSFERASE; PROTEIN KINASE C; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; HUMAN; PHYLOGENETIC TREE; PROTEIN ANALYSIS; PROTEIN STRUCTURE; SCORING SYSTEM; BIOLOGY; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER GRAPHICS; COMPUTER PROGRAM; FACTUAL DATABASE; MOLECULAR GENETICS; PEPTIDE MAPPING; PROCEDURES; PROTEIN CONFORMATION; PROTEIN DATABASE; PROTEIN FOLDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; DATA INTERPRETATION, STATISTICAL; DATABASES, FACTUAL; DATABASES, PROTEIN; HUMANS; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PEPTIDE MAPPING; PHOSPHOTRANSFERASES; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 25444526644     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-105     Document Type: Article

References (37)

1. Altschul SF, Boguski MS, Gish W, Wootton JC: Issues in searching molecular sequence databases. Nature Genet 1994, 6:119-129.
2. Taylor WR, Orengo CA: A holistic approach to protein structure alignment. Protein Eng 1989, 2:505-519.
3. Altschul SF, Madden TL, Schffer 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.
4. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
5. McGinnis S, Madden TL: BLAST: at the core of a powerful and diverse set of sequence analysis tools. Nucleic Acids Res 2004, 32:W20-W25.
6. Pearson W, Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci U S A 1988, 85(8):2444-2448.
7. Pearson WR: Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 1991, 11(3):635-650.
8. Smith TF, Waterman MS: Identification of Common Molecular Subsequences. J Mol Bio 1981, 147:195-197.
9. 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(3):443-453.
10. Carugo O, Pongor S: Protein fold similarity estimated by a probabilistic approach based on C([alpha])-C([alpha]) distance comparison. J Mol Biol 2002, 315:887-898.
11. Tonges U, Perrey SW, Stoye J, Dress AW: A general method for fast multiple sequence alignment. Gene 1996, 172:GC33-41.
12. Taylor WR, Saelensminde G, Eidhammer I: Multiple protein sequence alignment using double-dynamic programming. Comput Chem 2000, 24:3-12.
13. Notredame C, Higgins DG, Heringa J: T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-217.
14. Neuwald AF, Liu JS: Gapped alignment of protein sequence motifs through Monte Carlo optimization of a hidden Markov model. BMC Bioinformatics 2004, 5:157.
15. Higgins DG, Thompson JD, Gibson TJ: Using CLUSTAL for multiple sequence alignments. Methods Enzymol 1996, 266:383-402.
16. Thompson JD, Higgins DG, Gibson TJ: Clustal W: improving the sensitivity of progressive multiple sequence alignments through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673-4680.
17. Karwath A, King RD: Homology Induction: the use of machine learning to improve sequence similarity searches. BMC Bioinformatics 2002, 3:11.
18. Pearson WR: Comparison of methods for searching protein sequence databases. Protein Sci 1995, 4:1145-1160.
19. Shpaer EG, Robinson M, Yee D, Candlin JD, Mines RTH, T H: Sensitivity and selectivity in protein similarity searches: a comparison of Smith-Waterman in hardware to BLAST and FASTA. Genomics 1996, 38(2):179-191.
20. Pasquier CM, Promponas VI, Varvayannis NJ, J HS: A Web server to locate periodicities in a sequence. Bioinformatics 1998, 14(8):749-750.
21. de Trad CH, Fang Q, Cosic I: Protein sequence comparison based on wavelet transform. Protein Engineering 2002, 15(3):193-202.
22. Shepherd AJ, Gorse D, Thornton JM: A Novel Approach to the Recognition of Protein Architecture from Sequence Using Fourier Analysis and Neural Networks. PROTEINS: Structure, Function, and Genetics 2003, 50:299-302.
23. Cheng Y: Music Database Retrieval Based on Spectral Similarity. Stanford University Database Group technical report 2000:2001-2014.
24. AAindex: Amino Acid Index Database, Release 6.0, September 2002 [http://www.genome.ad.jp/dbget/aaindex.html]
25. Kawashima S, Kanehisa M: AAindex: amino acid index database. Nucleic Acids Res 2000, 28:374.
26. Karplus PA: Hydrophobicity Regained. Protein Science 1997, 6:1302-1307.
27. Manning G, Whyte DB, Martinez R, Hunter T, Sudarsanam S: The Protein Kinase Complement of the Human Genome. Science 2002, 298:1912-1934.
28. Berman H, Henrick K, Nakamura H: Announcing the Worldwide Protein Data Bank. Nature Struct Bio 2003, 10(12):980.
29. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE: The Protein Data Bank. Nucl Acids Res 2000, 28:235-242.
30. Guex N, Peitsch MC: SWISS-MODEL and the Swiss-Pdb-Viewer: An environment for comparative protein modeling. Electrophoresis 1997, 18:1723-2714.
31. Deep View Swiss-PdbViewer [http://www.expasy.org/spdbv/]
32. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, Martin MJ, Michoud K, O'Donovan C, Phan I, Pilbout S, Schneider M: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucl Acids Res 2003, 31:365-370.
33. Press WH, Teukolsky SA, Vetterlong WT, Flannery BP: Fast Fourier Transformation. In Numerical Recipes in C 2nd edition. Cambridge University Press; 2002:496-524.
34. Elliott DF, Rao KR: Fast Transforms: Algorithms, Analyses, Applications. New York: Academic Press; 1982.
35. Heideman MT, Johnson DH, Burris CS: Gauss and the history of fast Fourier Transform. IEEE ASSP Magazine 1984, 1(4):14-21.
36. Cormen TH, Leiserson CE, Rivest RL, Stein C: Dynamic Algorithms. In Introduction to Algorithm Volume 2. 2nd edition. MIT Press; 2000.
37. Kabsch W, Sander C: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 22(12):2577-2637.