Predicting and improving the protein sequence alignment quality by support vector regression

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Lee, Minho ^a   Jeong, Chan Seok ^a   Kim, Dongsup ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE MODELING; CORRELATION COEFFICIENT; PEARSON CORRELATION COEFFICIENTS; PROTEIN SEQUENCE ALIGNMENTS; PROTEIN STRUCTURE PREDICTION; SEQUENCE ALIGNMENTS; STRUCTURE PREDICTION; SUPPORT VECTOR REGRESSION (SVR);

CORRELATION METHODS; OPTIMIZATION; PROTEINS; WAVE EFFECTS;

FORECASTING;

DNA; PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER PREDICTION; CORRELATION COEFFICIENT; DNA TEMPLATE; PREDICTION AND FORECASTING; PROTEIN ANALYSIS; PROTEIN PROCESSING; PROTEIN QUALITY; PROTEIN STRUCTURE; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS; SUPPORT VECTOR MACHINE; ANIMAL; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMICAL STRUCTURE; HUMAN; METHODOLOGY; PROTEIN CONFORMATION; REFERENCE VALUE; REGRESSION ANALYSIS; SEQUENCE HOMOLOGY; STANDARD; STATISTICS; STRUCTURAL HOMOLOGY; ULTRASTRUCTURE;

AMINO ACID SEQUENCE; ANIMALS; ARTIFICIAL INTELLIGENCE; HUMANS; MODELS, MOLECULAR; PATTERN RECOGNITION, AUTOMATED; PREDICTIVE VALUE OF TESTS; PROTEIN CONFORMATION; PROTEINS; QUALITY CONTROL; REFERENCE VALUES; REGRESSION ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 38849138944     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-471     Document Type: Article

References (46)

1. Marti-Renom MA Stuart AC Fiser A Sanchez R Melo F Sali A Comparative protein structure modeling of genes and genomes Annu Rev Biophys Biomol Struct 2000, 29:291-325. 10.1146/annurev.biophys.29.1.291 10940251
2. Kinch LN Wrabl JO Krishna SS Majumdar I Sadreyev RI Qi Y Pei J Cheng H Grishin NV CASP5 assessment of fold recognition target predictions Proteins 2003, 53(Suppl 6):395-409. 10.1002/prot.10557 14579328
3. Sali A Blundell TL Comparative protein modelling by satisfaction of spatial restraints J Mol Biol 1993, 234(3):779-815. 10.1006/ jmbi.1993.1626 8254673
4. McGuffin LJ Street SA Bryson K Sorensen SA Jones DT The Genomic Threading Database: A comprehensive resource for structural annotations of the genomes from key organisms Nucleic Acids Res 2004, 32(Database issue):D196-9. 308777 14681393 10.1093/nar/gkh043
5. Jones DT Progress in protein structure prediction Curr Opin Struct Biol 1997, 7(3):377-387. 10.1016/S0959-440X(97)80055-3 9204280
6. Smith TF Waterman MS Identification of common molecular subsequences J Mol Biol 1981, 147(1):195-197. 10.1016/0022-2836(81)90087-5 7265238
7. Altschul SF Gish W Miller W Myers EW Lipman DJ Basic local alignment search tool J Mol Biol 1990, 215(3):403-410. 2231712
8. Altschul SF Madden TL Schaffer 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(17):3389-3402. 146917 9254694 10.1093/nar/25.17.3389
9. Schaffer AA Wolf YI Ponting CP Koonin EV Aravind L Altschul SF IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices Bioinformatics 1999, 15(12):1000-1011. 10.1093/bioinformatics/15.12.1000 10745990
10. Wallner B Fang H Ohlson T Frey-Skott J Elofsson A Using evolutionary information for the query and target improves fold recognition Proteins 2004, 54(2):342-350. 10.1002/prot.10565 14696196
11. Ohlson T Wallner B Elofsson A Profile-profile methods provide improved fold-recognition: A study of different profile-profile alignment methods Proteins 2004, 57(1):188-197. 10.1002/prot.20184 15326603
12. Heger A Holm L Exhaustive enumeration of protein domain families J Mol Biol 2003, 328(3):749-767. 10.1016/S0022-2836(03)00269-9 12706730
13. Rychlewski L Jaroszewski L Li W Godzik A Comparison of sequence profiles. Strategies for structural predictions using sequence information Protein Sci 2000, 9(2):232-241. 10716175
14. Yona G Levitt M Within the twilight zone: A sensitive profile-profile comparison tool based on information theory J Mol Biol 2002, 315(5):1257-1275. 10.1006/jmbi.2001.5293 11827492
15. Prasad JC Comeau SR Vajda S Camacho CJ Consensus alignment for reliable framework prediction in homology modeling Bioinformatics 2003, 19(13):1682-1691. 10.1093/bioinformatics/btg211 12967965
16. Lambert C Leonard N De Bolle X Depiereux E ESyPred3D: Prediction of proteins 3D structures Bioinformatics 2002, 18(9):1250-1256. 10.1093/ bioinformatics/18.9.1250 12217917
17. Rai BK Fiser A Multiple mapping method: A novel approach to the sequence-to-structure alignment problem in comparative protein structure modeling Proteins 2006, 63(3):644-661. 10.1002/prot.20835 16437570
18. John B Sali A Comparative protein structure modeling by iterative alignment, model building and model assessment Nucleic Acids Res 2003, 31(14):3982-3992. 165975 12853614 10.1093/nar/gkg460
19. Contreras-Moreira B Fitzjohn PW Bates PA In silico protein recombination: Enhancing template and sequence alignment selection for comparative protein modelling J Mol Biol 2003, 328(3):593-608. 10.1016/ S0022-2836(03)00309-7 12706719
20. Robson B Osguthorpe DJ Refined models for computer simulation of protein folding. Applications to the study of conserved secondary structure and flexible hinge points during the folding of pancreatic trypsin inhibitor J Mol Biol 1979, 132(1):19-51. 10.1016/0022-2836(79)90494-7 513136
21. Melo F Sanchez R Sali A Statistical potentials for fold assessment Protein Sci 2002, 11(2):430-448. 10.1110/ps.25502 11790853
22. Smola AJ Schölkopf B A tutorial on support vector regression Statistics and Computing 2004, 14(3):199-222. 10.1023/ B:STCO.0000035301.49549.88
23. Vapnik VN Statistical learning theory Adaptive and learning systems for signal processing, communications, and control New York, Wiley 1998:xXiv, 736 p.
24. Han S Lee BC Yu ST Jeong CS Lee S Kim D Fold recognition by combining profile-profile alignment and support vector machine Bioinformatics 2005, 21(11):2667-2673. 10.1093/bioinformatics/bti384 15769835
25. Siew N Elofsson A Rychlewski L Fischer D MaxSub: An automated measure for the assessment of protein structure prediction quality Bioinformatics 2000, 16(9):776-785. 10.1093/bioinformatics/16.9.776 11108700
26. Bradley P Chivian D Meiler J Misura KM Rohl CA Schief WR Wedemeyer WJ Schueler-Furman O Murphy P Schonbrun J Strauss CE Baker D Rosetta predictions in CASP5: Successes, failures, and prospects for complete automation Proteins 2003, 53(Suppl 6):457-468. 10.1002/prot.10552 14579334
27. Fischer D Elofsson A Rychlewski L Pazos F Valencia A Rost B Ortiz AR Dunbrack RL Jr. CAFASP2: The second critical assessment of fully automated structure prediction methods Proteins 2001(Suppl 5):171-183. 10.1002/prot.10036 11835495
28. Rychlewski L Fischer D LiveBench-8: The large-scale, continuous assessment of automated protein structure prediction Protein Sci 2005, 14(1):240-245. 10.1110/ps.04888805 15608124
29. Xu J Fold recognition by predicted alignment accuracy IEEE/ACM Trans Comput Biol Bioinform 2005, 2(2):157-165. 10.1109/TCBB.2005.24 17044180
30. Alexandrov NN SARFing the PDB Protein Eng 1996, 9(9):727-732. 10.1093/ protein/9.9.727 8888137
31. Wilcoxon F Individual Comparisons by Ranking Methods Biometrics Bulletin JSTOR 1945, 1(6):80-83. 10.2307/3001968
32. Rost B Twilight zone of protein sequence alignments Protein Eng 1999, 12(2):85-94. 10.1093/protein/12.2.85 10195279
33. Kryshtafovych A Venclovas C Fidelis K Moult J Progress over the first decade of CASP experiments Proteins 2005, 61(Suppl 7):225-236. 10.1002/ prot.20740 16187365
34. Zemla A Venclovas C Moult J Fidelis K Processing and analysis of CASP3 protein structure predictions Proteins 1999(Suppl 3):22-29. 10.1002/ (SICI)1097-0134(1999)37:3+<22::AID-PROT5>3.0.CO;2-W 10526349
35. Cristobal S Zemla A Fischer D Rychlewski L Elofsson A A study of quality measures for protein threading models BMC Bioinformatics 2001, 2:5. 55330 11545673 10.1186/1471-2105-2-5
36. Ortiz AR Strauss CE Olmea O MAMMOTH (matching molecular models obtained from theory): An automated method for model comparison Protein Sci 2002, 11(11):2606-2621. 10.1110/ps.0215902 12381844
37. Lackner P Koppensteiner WA Domingues FS Sippl MJ Automated large scale evaluation of protein structure predictions Proteins 1999(Suppl 3):7-14. 10.1002/(SICI)1097-0134(1999)37:3+<7::AID-PROT3>3.0.CO;2-V 10526347
38. Marchler-Bauer A Bryant SH A measure of progress in fold recognition? Proteins 1999(Suppl 3):218-225. 10.1002/(SICI)1097-0134(1999)37:3+ <218::AID-PROT28>3.0.CO;2-X 10526372
39. Shindyalov IN Bourne PE Protein structure alignment by incremental combinatorial extension (CE) of the optimal path Protein Eng 1998, 11(9):739-747. 10.1093/protein/11.9.739 9796821
40. Platt JC Probabilities for SV Machines Advances in large margin classifiers Cambridge, Mass., MIT Press Smola AJ, Bartlett PJ, Scholkopf B, Schuurmans D 2000: 61-74.
41. Fold Search of CASP7 Target against SCOP 1.69 http:// www.proteinsilico.org/ROKKO/casp7/native/casp7_zscore_ce.html
42. Zhang Y Skolnick J Scoring function for automated assessment of protein structure template quality Proteins 2004, 57(4):702-710. 10.1002/ prot.20264 15476259
43. Murzin AG Brenner SE Hubbard T Chothia C SCOP: A structural classification of proteins database for the investigation of sequences and structures J Mol Biol 1995, 247(4):536-540. 10.1006/jmbi.1995.0159 7723011
44. Chandonia JM Hon G Walker NS Lo Conte L Koehl P Levitt M Brenner SE The ASTRAL Compendium in 2004 Nucleic Acids Res 2004, 32 (Database issue):D189-92. 308768 14681391 10.1093/nar/gkh034
45. Tress ML Jones D Valencia A Predicting reliable regions in protein alignments from sequence profiles J Mol Biol 2003, 330(4):705-718. 10.1016/S0022-2836(03)00622-3 12850141
46. Joachims T Making large-scale support vector machine learning practical Advances in kernel methods: Support vector learning Cambridge, Mass., MIT Press Schölkopf B, Burges CJC, Smola AJ 1999:169-184.