Classification of G-protein coupled receptors based on support vector machine with maximum relevance minimum redundancy and genetic algorithm

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Zhou, Xuan ^a   Dai, Zong ^a   Zou, Xiaoyong ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; CLASSIFICATION MODELS; CROSS-VALIDATION TESTS; EXECUTABLE PROGRAMS; EXPERIMENTAL TECHNIQUES; G PROTEIN COUPLED RECEPTORS; MAXIMUM RELEVANCE MINIMUM REDUNDANCIES; PHARMACEUTICAL RESEARCH;

AMINO ACIDS; FORECASTING; GENETIC ALGORITHMS; PROTEINS; REDUNDANCY; STATISTICAL TESTS;

SUPPORT VECTOR MACHINES;

G PROTEIN COUPLED RECEPTOR;

ALGORITHM; ARTICLE; CHEMISTRY; CLASSIFICATION; SEQUENCE ANALYSIS;

ALGORITHMS; RECEPTORS, G-PROTEIN-COUPLED; SEQUENCE ANALYSIS, PROTEIN;

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

References (65)

1. Papasaikas PK, Bagos PG, Litou ZI, Hamodrakas SJ. A novel method for GPCR recognition and family classification from sequence alone using signatures derived from profile hidden markov models. SAR QSAR Environ Res 2003, 14:413-420. 10.1080/10629360310001623999, 14758984.
2. Gao QB, Wang ZZ. Classification of G-protein coupled receptors at four levels. Protein Eng Des Sel 2006, 19:511-516. 10.1093/protein/gzl038, 17032692.
3. Eo HS, Choi JP, Noh SJ, Hur CG, Kim W. A combined approach for the classification of G protein-coupled receptors and its application to detect GPCR splice variants. Comput Biol Chem 2007, 31:246-256. 10.1016/j.compbiolchem.2007.05.002, 17631418.
4. Baldwin JM. Structure and function of receptors coupled to G proteins. Curr Opin Cell Biol 1994, 6:180-190. 10.1016/0955-0674(94)90134-1, 8024808.
5. Lefkowitz RJ. The superfamily of heptahelical receptors. Nat Cell Biol 2000, 2:e133-e136. 10.1038/35017152, 10878827.
6. Qian B, Soyer OS, Neubig RR, Goldstein RA. Depicting a protein's two faces: GPCR classification by phylogenetic tree-based HMMs. FEBS Lett 2003, 554:95-99. 10.1016/S0014-5793(03)01112-8, 14596921.
7. Chou KC, Elord DW. Bioinformatical analysis of G-protein-coupled receptors. J Proteome Res 2002, 1:429-433. 10.1021/pr025527k, 12645914.
8. Karchin R, Karplus K, Haussler D. Classifying G-protein coupled receptors with support vector machines. Bioinformatics 2002, 18:147-159. 10.1093/bioinformatics/18.1.147, 11836223.
9. Hebert TE, Bouvier M. Structural and functional aspects of G protein-coupled receptor oligomerization. Biochem Cell Biol 1998, 76:1-11. 10.1139/bcb-76-1-1, 9666301.
10. Xiao X, Wang P, Chou KC. GPCR-CA: A cellular automaton image approach for predicting G-protein-coupled receptor functional classes. J Comput Chem 2009, 30:1414-1423. 10.1002/jcc.21163, 19037861.
11. Lapinsh M, Prusis P, Uhlen S, Wikberg JES. Improved approach for proteochemometrics modeling: application to organic compound-amino G protein-coupled receptor interactions. Bioinformatics 2005, 21:4289-4296. 10.1093/bioinformatics/bti703, 16204343.
12. Lapinsh M, Gutcaits A, Prusis P, Post C, Lundstedt T, Wikberg JE. Classification of G-protein coupled receptors by alignment-independent extraction of principal chemical properties of primary amino acid sequences. Protein Sci 2002, 11:795-805. 10.1110/ps.2500102, 2373523, 11910023.
13. Inoue Y, Ikeda M, Shimizu T. Proteome-wide classification and identification of mammalian-type GPCRs by binary topology pattern. Comput Biol Chem 2004, 28:39-49. 10.1016/j.compbiolchem.2003.11.003, 15022640.
14. Bhasin M, Raghava GPS. GPCRpred: an SVM-based method for prediction of families and subfamilies of G-protien coupled receptors. Nucleic Acids Res 2004, 32:W383-W389. 10.1093/nar/gkh416, 441554, 15215416.
15. Gupta R, Mittal A, Singh K. A novel and efficient technique for identification and classification of gpcrs. IEEE Trans Inf Technol Biomed 2008, 12:541-548. 10.1109/TITB.2007.911308, 18632334.
16. Bhasin M, Raghava GP. GPCRsclass: a web tool for the classification of amine type of G-protein-coupled receptors. Nucleic Acids Res 2005, 33:W143-W147. 10.1093/nar/gki351, 1160112, 15980444.
17. Guo YZ, Li M, Lu M, Wen Z, Wang K, Li G, Wu J. Classifying G protein-coupled receptors and nuclear receptors on the basis of protein power spectrum from fast fourier transform. Amino Acids 2006, 30:397-402. 10.1007/s00726-006-0332-z, 16773242.
18. Papasaikas PK, Bagos PG, Litou ZI, Promponas VJ, Hamodrakas SJ. PRED-GPCR: GPCR recognition and family classification server. Nucleic Acids Res 2004, 32:W380-W382. 10.1093/nar/gkh431, 441569, 15215415.
19. Elrod DW, Chou KC. A study on the correlation of G-protein-coupled receptor types with amino acid composition. Protein Eng 2002, 15:713-715. 10.1093/protein/15.9.713, 12456868.
20. Chou KC. Prediction of G-protein-coupled receptor classes. J Proteome Res 2005, 4:1413-1418. 10.1021/pr050087t, 16083294.
21. Khan A, Khan MF, Choi TS. Proximity based GPCRs prediction in transform domain. Biochem Biophys Res Commun 2008, 371:411-415. 10.1016/j.bbrc.2008.04.074, 18439905.
22. Huang Y, Cai J, Ji L, Li Y. Classifying G-protein coupled receptors with bagging classification tree. Comput Biol Chem 2004, 28:275-280. 10.1016/j.compbiolchem.2004.08.001, 15548454.
23. Davies MN, Secker A, Freitas AA, Mendao M, Timmis J, Flower DR. On the hierarchical classification of G protein-coupled receptors. Bioinformatics 2007, 23:3113-3118. 10.1093/bioinformatics/btm506, 17956878.
24. Wen Z, Li M, Li Y, Guo Y, Wang K. Delaunay triangulation with partial least squares projection to latent structures: a model for G-protein coupled receptors classification and fast structure recognition. Amino Acids 2007, 32:277-283. 10.1007/s00726-006-0341-y, 16729188.
25. Guo J, Chen H, Sun Z, Lin Y. A novel method for protein secondary structure prediction using dual-layer SVM and profiles. Proteins 2004, 54:738-743. 10.1002/prot.10634, 14997569.
26. Kumar M, Bhasin M, Natt NK, Raghava GP. BhairPred: prediction of β-hairpins in a protein from multiple alignment information using ANN and SVM techniques. Nucleic Acids Res 2005, 33:W154-W159. 10.1093/nar/gki588, 1160264, 15988830.
27. Chou KC, Cai YD. Using functional domain composition and support vector machines for prediction of protein subcellular location. J Biol Chem 2002, 277:45765-45769. 10.1074/jbc.M204161200, 12186861.
28. Hua S, Sun Z. Support vector machine approach for protein subcellular localization prediction. Bioinformatics 2001, 17:721-728. 10.1093/bioinformatics/17.8.721, 11524373.
29. Cai YD, Zhou GP, Chou KC. Support vector machines for predicting membrane protein types by using functional domain composition. Biophys J 2003, 84:3257-3263. 10.1016/S0006-3495(03)70050-2, 1302886, 12719255.
30. Chou KC. Prediction of protein cellular attributes using pseudo-amino acid composition. Proteins 2001, 43:246-255. 10.1002/prot.1035, 11288174.
31. Qiu JD, Huang JH, Liang RP, Lu XQ. Predction of G-protein-coupled receptor classes based on the concept of Chou's pseudo amino acid composition: an approach from discrete wavelet transform. Anal Biochem 2009, 390:68-73. 10.1016/j.ab.2009.04.009, 19364489.
32. Lin WZ, Xiao X, Chou KC. GPCR-GIA: a web-server for identifying G-protein coupled receptors and their families with grey incidence analysis. Protein Eng Des Sel 2009, 22:699-705. 10.1093/protein/gzp057, 19776029.
33. Xiao X, Lin WZ, Chou KC. Using grey dynamic modeling and pseudo amino acid composition to predict protein structural classes. J Comput Chem 2008, 29:2018-2024. 10.1002/jcc.20955, 18381630.
34. Xiao X, Wang P, Chou KC. Predicting protein structural classes with pseudo amino acid composition: an approach using geometric moments of cellular automaton image. J Theor Biol 2008, 254:691-696. 10.1016/j.jtbi.2008.06.016, 18634802.
35. Xiao X, Wang P, Chou KC. Predicting protein quaternary structural attribute by hybridizing functional domain composition and pseudo amino acid composition. J Appl Crystallogr 2009, 42:169-173.
36. Xiao X, Lin WZ. Application of protein grey incidence degree measure to predict protein quaternary structural types. Amino Acids 2009, 37:741-749. 10.1007/s00726-008-0212-9, 19037711.
37. Chen C, Chen LX, Zou XY, Cai PX. Predicting protein structural class based on multi-features fusion. J Theor Biol 2008, 253:388-392. 10.1016/j.jtbi.2008.03.009, 18423494.
38. Gao QB, Ye XF, Jin ZC, He J. Improving discrimination of outer membrane proteins by fusing different forms of pseudo amino acid composition. Analy Biochem 2010, 398:52-59.
39. Gao QB, Jin ZC, Ye XF, Wu C, He J. Prediction of unclear receptors with optimal pseudo amino acid composition. Anal Biochem 2009, 387:54-59. 10.1016/j.ab.2009.01.018, 19454254.
40. Ma S, Huang J. Penalized feature selection and classification in bioinformatics. Brief Bioinform 2008, 9:392-403. 10.1093/bib/bbn027, 2733190, 18562478.
41. Xiong M, Fang X, Zhao J. Biomarker identification by feature wrappers. Genome Res 2001, 11:1878-1887. 311150, 11691853.
42. Jirapech-Umpai T, Aitken S. Feature selection and classification for microarray data analysis: evolutionary methods for identifying predictive genes. BMC Bioinformatics 2005, 6:148. 10.1186/1471-2105-6-148, 1181625, 15958165.
43. Ooi CH, Tan P. Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics 2003, 19:37-44. 10.1093/bioinformatics/19.1.37, 12499291.
44. Li L, Weinberg CR, Darden TA, Pedersen LG. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 2001, 17:1131-1142. 10.1093/bioinformatics/17.12.1131, 11751221.
45. Gevaert O, Smet FD, Timmerman D, Moreau Y, Moor BD. Predicting the prognosis of breast cancer by integrating clinical and microarray data with bayesian networks. Bioinformatics 2006, 22:e184-e190. 10.1093/bioinformatics/btl230, 16873470.
46. Liu H, Li J, Wong L. A comparative study on feature selection and classification methods using gene expression profiles and proteomic patterns. Genome inform 2002, 13:51-60.
47. Prados J, Kalousis A, Sanchez JC, Allard L, Carrette O, Hilario M. Mining mass spectra for diagnosis and biomarker discovery of cerebral accidents. Proteomics 2004, 4:2320-2332. 10.1002/pmic.200400857, 15274126.
48. Li L, Umbach DM, Terry P, Taylor JA. Application of the GA/KNN method to SELDI proteomics data. Bioinformatics 2004, 20:1638-1640. 10.1093/bioinformatics/bth098, 14962943.
49. Ressom HW, Varghese RS, Drake SK, Hortin GL, Abdel-Hamid M, Loffredo C A. Goldman R: Peak selection from MALDI-TOF mass spectra using ant colony optimization. Bioinformatics 2007, 23:619-626. 10.1093/bioinformatics/btl678, 17237065.
50. Bhanot G, Alexe G, Venkataraghavan B, Levine AJ. A robust meta-classification strategy for cancer detection from MS data. Proteomics 2006, 6:592-604. 10.1002/pmic.200500192, 16342141.
51. Peng H, Long F, Ding C. Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 2005, 27:1226-1238. 10.1109/TPAMI.2005.159, 16119262.
52. JH. Adaptation in Natural and Artificial Systems. The University of Michigan Press, USA 1975,
53. Horn F, Weare J, Beukers MW, Horsch S, Bairoch A, Chen W, Edvardsen O, Campagne F, Vriend G. GPCRDB: an information system for G protein-coupled receptors. Nucleic Acids Res 1998, 26:275-279. 10.1093/nar/26.1.275, 147194, 9399852.
54. Dubchak I, Muchnik I, Holbrook SR, Kim SH. Prediction of protein folding class using global description of amino acid sequence. Proc Natl Acad Sci USA 1995, 92:8700-8704. 10.1073/pnas.92.19.8700, 41034, 7568000.
55. Kawashima S, Kanehisa M. AAindex: amino acid index database. Nucleic Acids Res 2000, 28:374. 10.1093/nar/28.1.374, 102411, 10592278.
56. Lim VI. Algorithms for prediction of α-helical and β-structural regions in globular proteins. J Mol Biol 1974, 88:873-894. 10.1016/0022-2836(74)90405-7, 4427384.
57. Schiffer M, Edmundson AB. Use of helical wheels to represent the structures of proteins and to identify segments with helical potential. Biophys J 1967, 7:121-136. 10.1016/S0006-3495(67)86579-2, 1368002, 6048867.
58. Rose GD, Geselowitz AR, lesser GJ, Lee RH, Zehfus MH. Hydrophobicity of amino acid residues in globular proteins. Science 1985, 229:834-838. 10.1126/science.4023714, 4023714.
59. Zhang HH, Ahn J, Lin X, Park C. Gene selection using support vector machines with non-convex penalty. Bioinformatics 2006, 22:88-95. 10.1093/bioinformatics/bti736, 16249260.
60. Segal MR, Dahlquist KD, Conklin BR. Regression approaches for microarray data analysis. J Comput Biol 2003, 10:961-980. 10.1089/106652703322756177, 14980020.
61. Saeys Y, Inza I, Larranaga P. A review of feature selection techniques in bioinformatics. Bioinformatics 2007, 23:2507-2517. 10.1093/bioinformatics/btm344, 17720704.
62. Lv QZ, Shen GL, Yu RQ. A chaotic approach to maintain the pupulation diversity of genetic algorithm in network training. Comput Biol Chem 2003, 27:363-371. 10.1016/S1476-9271(02)00083-X, 12927110.
63. Li ZC, Zhou XB, Lin YR, Zou XY. Prediction of protein structure class by coupling improved genetic algorithm and support vector machine. Amino Acids 2008, 35:580-590.
64. Chang CC, Lin CJ. LIBSVM: a library for support vector machines. , http://www.csie.ntu.edu.tw/~cjlin/libsvm
65. Matthews BW. Comparison of predicted and observed secondary structure of T4 phage Iysozyme. Biochem Biophys Acta 1975, 405:442-451.