Prediction of metabolic pathway using graph property, chemical functional group and chemical structural set

Current Bioinformatics

Volumn 8, Issue 2, 2013, Pages 200-207

  Chen, Lei ^a   Zeng, Wei Ming ^a   Cai, Yu Dong ^b,c   Huang, Tao ^d,e  

^a SHANGHAI MARITIME UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

^c FUDAN UNIVERSITY   (China)

^d Shanghai Jiao Tong University Affiliated Sixth People s Hospital   (China)

^e SHANGHAI CENTER FOR BIOINFORMATION TECHNOLOGY   (China)

Author keywords

Chemical functional group; Chemical structural set; Compound similarity; Jackknife cross validation; Metabolic pathway; Minimum Redundancy Maximum Relevance; Nearest neighbor algorithm

Indexed keywords

FEATURE SELECTION; REDUNDANCY;

CHEMICAL FUNCTIONAL GROUPS; CHEMICAL STRUCTURAL SET; COMPOUND SIMILARITY; CROSS VALIDATION; GRAPH PROPERTIES; JACKKNIFE CROSS-VALIDATION; METABOLIC PATHWAYS; MINIMUM REDUNDANCY-MAXIMUM RELEVANCES; NEAREST-NEIGHBOR ALGORITHMS; STRUCTURAL SET;

METABOLISM;

ACCURACY; ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; METABOLISM; PRIORITY JOURNAL; SCORING SYSTEM; SIGNAL TRANSDUCTION;

EID: 84874857867     PISSN: 15748936     EISSN: None     Source Type: Journal    
DOI: 10.2174/1574893611308020008     Document Type: Article

References (72)

1. Kanehisa M. A database for post-genome analysis. Trends Genet 1997; 13(9): 375-6.
2. Ogata H, Goto S, Sato K, Fujibuchi W, Bono H, Kanehisa M. KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res 1999; 27(1): 29-34.
3. Bairoch A. The ENZYME data bank. Nucleic Acids Res 1994; 22: 3626-7.
4. Schomburg I, Chang A, Hofmann O, Ebeling C, Ehrentreich F, Schomburg D. BRENDA: a resource for enzyme data and metabolic information. Trends Biochem Sci 2002; 27(1): 54-6
5. Schomburg I, Chang A, Schomburg D. BRENDA, enzyme data and metabolic information. Nucleic Acids Res 2002; 30(1): 47-9.
6. Krieger C, Zhang P, Mueller L, et al. MetaCyc: a multiorganism database of metabolic pathways and enzymes. Nucleic Acids Res 2004, 32(Database Issue): D438-42.
7. Kanehisa M, Goto S. KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res 2000; 28(1): 27-30.
8. Kanehisa M, Goto S, Furumichi M, Tanabe M, Hirakawa M. KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Res 2010; 38(Database issue): D355-60.
9. Kanehisa M, Goto S, Hattori M, et al. From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res 2006; 34(Database Issue): D354-7.
10. Chen L, Shi XH, Kong XY, Zeng ZB, Cai YD. Identifying Protein Complexes Using Hybrid Properties. J Proteome Res 2009; 8(11): 5212-8.
11. Chen L, Lu L, Feng KR, et al. Multiple Classifier Integration for the Prediction of Protein Structural Classes. J Comput Chem 2009; 30(14): 2248-54.
12. Qi Y, Balem F, Faloutsos C, Klein-Seetharaman J, Bar-Joseph Z. Protein complex identification by supervised graph local clustering. Bioinformatics 2008; 24(13): i250-8.
13. Chen L, Feng KY, Cai YD, Chou KC, Li HP. Predicting the network of substrate-enzyme-product triads by combining compound similarity and functional domain composition. BMC Bioinformatics 2010; 11: 293.
14. Chen L, He ZS, Huang T, Cai YD. Using compound similarity and functional domain composition for prediction of drug-target interaction networks. Med Chem 2010; 6: 388-95.
15. Chen L, Qian ZL, Fen KY, Cai YD. Prediction of Interactiveness Between Small Molecules and Enzymes by Combining Gene Ontology and Compound Similarity. J Comput Chem 2010; 31(8):1766-76.
16. Chou KC, Cai YD, Zhong W. Predicting networking couples for metabolic pathways of Arabidopsis. EXCLI Journal (Experimental and Clinical Sciences International Online Journal for Advances in Science) 2006; 5: 55-65.
17. Wang J, Yan J, Wei D, Chou KC. Binding of CYP2C9 with diverse drugs and its implications for metabolic mechanism. Med Chem 2009; 5(3): 263-70.
18. Chou KC, Shen HB. A new method for predicting the subcellular localization of eukaryotic proteins with both single and multiple sites: Euk-mPLoc 2.0. PLoS ONE 2010; 5(4): e9931.
19. He Z, Zhang J, Shi X, et al. Predicting Drug-Target Interaction Networks Based on Functional Groups and Biological Features. PLoS ONE 2010; 5: e9603.
20. Cai YD, Lu L, Chen L, He JF. Predicting subcellular location of proteins using integrated-algorithm method. Mol Diversity 2010; 14: 551-8.
21. Chou KC. Prediction of protein cellular attributes using pseudo-amino acid composition. Proteins: Struct, Funct, Bioinf 2001; 43(3): 246-55.
22. Chou KC. Using amphiphilic pseudo amino acid composition to predict enzyme subfamily classes. Bioinformatics 2005; 21(1): 10-9.
23. Chou KC. A new schematic method in enzyme kinetics. Eur J Biochem 1980; 113(1): 195-8.
24. Myers D, Palmer G. Microcomputer tools for steady Cstate enzyme kinetics. Computer Applications in the Biosciences: CABIOS 1985; 1(2):105-10.
25. Zhou G, Deng M. An extension of Chou's graphic rules for deriving enzyme kinetic equations to systems involving parallel reaction pathways. Biochem J 1984; 222(1): 169-76.
26. Andraos J. Kinetic plasticity and the determination of product ratios for kinetic schemes leading to multiple products without rate laws-New methods based on directed graphs. Can J Chem 2008; 86(4): 342-57.
27. Chou KC. Review: Applications of graph theory to enzyme kinetics and protein folding kinetics:: Steady and non-steady-state systems. Biophys Chem 1990; 35(1): 1-24.
28. Chou KC, Shen HB. Recent advances in developing web-servers for predicting protein attributes. Nat Sci 2009; 1(2): 63-92.
29. Althaus I, Chou J, Gonzales A, et al. Kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-88204E. Biochemistry 1993; 32(26): 6548-54.
30. Althaus I, Chou J, Gonzales A, et al. Steady-state kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-87201E. J Biol Chem 1993; 268(9): 6119-24.
31. Althaus I, Gonzales A, Chou J, et al. The quinoline U-78036 is a potent inhibitor of HIV-1 reverse transcriptase. J Biol Chem 1993; 268(20): 14875-80.
32. Chou KC. Graphic rule for drug metabolism systems. Curr Drug Metab 2010; 11(4): 369-78.
33. Hattori M, Okuno Y, Goto S, Kanehisa M. Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways. J Am Chem Soc 2003; 125(39): 11853-65.
34. Chakrabarti D. Tools for large graph mining. PhD Thesis, School of Computer Science, Carnegie Mellon University: 2005.
35. Barabasi A, Oltvai Z. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004; 5(2): 101-13.
36. Stelzl U, Worm U, Lalowski M, et al. A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005; 122(6): 957-68.
37. Huang T, Chen L, Cai YD, Chou KC. Classification and analysis of regulatory pathways using graph property, biochemical and physicochemical property, and functional property. PLoS ONE 2011; 6(9): e25297.
38. Niu B, Jin YH, Lu L, et al. Prediction of small molecule and enzyme interaction-ness using AdaBoost. Mol Diversity 2009, 13: 313-20.
39. Marchand-Geneste N, Watson K, Alsberg B, King R. New approach to pharmacophore mapping and QSAR analysis using inductive logic programming. Application to thermolysin inhibitors and glycogen phosphorylase B inhibitors. J Med Chem 2002; 45(2): 399-409.
40. Hattori M, Tanaka N, Kanehisa M, Goto S. SIMCOMP/SUBCOMP: chemical structure search servers for network analyses. Nucleic Acids Res 2010; 38 Suppl: W652-56.
41. Carmona-Saez P, Chagoyen M, Tirado F, Carazo JM, Pascual-Montano A. GENECODIS: a web-based tool for finding significant concurrent annotations in gene lists. Genome Biol 2007; 8(1): R3.
42. Gold DL, Coombes KR, Wang J, Mallick B. Enrichment analysis in high-throughput genomics-accounting for dependency in the NULL. Brief Bioinform 2007; 8(2): 71-7.
43. Jaccard P. The distribution of the flora in the alpine zone. New Phytologist 1912; 11(2): 37-50.
44. Watson G. An algorithm for the single facility location problem using the Jaccard metric. SIAM Journal on Scientific and Statistical Computing 1983; 4: 748-56.
45. Yamanishi Y, Araki M, Gutteridge A, Honda W, Kanehisa M. Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics 2008; 24(13): i232-40.
46. 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(8): 1226-38.
47. Salzberg S, Cost S. Predicting protein secondary structure with a nearest-neighbor algorithm. J Mol Biol 1992; 227(2): 371-4.
48. Denoeux T. A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans Syst Man Cybern 1995; 25: 804-13.
49. Cai YD, Chou K. Predicting 22 protein localizations in budding yeast. Biochem Biophys Res Commun 2004; 323(2): 425-8.
50. Gao Q, Wang Z. Classification of G-protein coupled receptors at four levels. Protein Eng Des Sel 2006; 19 (11): 511-6.
51. Zhou G, Cai YD. Predicting protease types by hybridizing gene ontology and pseudo amino acid composition. Proteins: Struct, Funct, Bioinf 2006; 63(3): 681-4.
52. Chou KC, Shen HB, Recent progress in protein subcellular location prediction. Anal Biochem 2007; 370(1): 1-16.
53. Chou KC, Zhang CT. Prediction of Protein Structural Classes. Crit Rev Biochem Mol Biol 1995; 30(4): 275-349.
54. Chou KC, Shen HB. Cell-PLoc: a package of Web servers for predicting subcellular localization of proteins in various organisms. Nat protoc 2008; 3(2): 153-62.
55. Chou KC, Shen HB. Cell-PLoc 2.0: an improved package of web-servers for predicting subcellular localization of proteins in various organisms. Nat Sci 2010; 2: 1090-103.
56. Chen C, Chen L, Zou X, Cai P. Prediction of Protein Secondary Structure Content by Using the Concept of Chous Pseudo Amino Acid Composition and Support Vector Machine. Protein Pept Lett 2009; 16(1): 27-31.
57. Lin H. The modified Mahalanobis discriminant for predicting outer membrane proteins by using Chou's pseudo amino acid composition. J Theor Biol 2008; 252(2): 350-6.
58. Zeng Y, Guo Y, Xiao R, Yang L, Yu L, Li M. Using the augmented Chou's pseudo amino acid composition for predicting protein submitochondria locations based on auto covariance approach. J Theor Biol 2009; 259(2): 366-72.
59. Zhou X, Chen C, Li Z, Zou X. Using Chou's amphiphilic pseudo-amino acid composition and support vector machine for prediction of enzyme subfamily classes. J Theor Biol 2007; 248(3): 546-51.
60. Ji G, Wu X, Shen Y, Huang J, Quinn Li Q. A classification-based prediction model of messenger RNA polyadenylation sites. J Theor Biol 2010; 265: 287-96.
61. Shao X, Tian Y, Wu L, Wang Y, Jing L, Deng N. Predicting DNA-and RNA-binding proteins from sequences with kernel methods. J Theor Biol 2009; 258(2): 289-93.
62. Yang J, Peng Z, Yu Z, Zhang R, Anh V, Wang D. Prediction of protein structural classes by recurrence quantification analysis based on chaos game representation. J Theor Biol 2009; 257(4): 618-26.
63. Chen C, Chen L, Zou X, Cai P. Predicting protein structural class based on multi-features fusion. J Theor Biol 2008; 253(2): 388-92.
64. Chou KC, Cai YD. Predicting enzyme family class in a hybridization space. Protein Sci 2004; 13(11): 2857-63.
65. Cai YD, Liu X, Xu X, Chou KC. Prediction of protein structural classes by support vector machines. Comput chem 2002; 26(3): 293-6.
66. Feng K, Cai YD, Chou KC. Boosting classifier for predicting protein domain structural class. Biochem Biophys Res Commun 2005; 334(1): 213-7.
67. Cai YD, Chou KC. Nearest neighbour algorithm for predicting protein subcellular location by combining functional domain composition and pseudo-amino acid composition. Biochem Biophys Res Commun 2003; 305(2): 407-11.
68. Ding C, Dubchak I. Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics 2001; 17(4): 349-58.
69. Baldi P, Brunak S, Chauvin Y, Andersen C, Nielsen H. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 2000; 16(5): 412-24.
70. Shen HB, Chou KC. Predicting protein fold pattern with functional domain and sequential evolution information. J Theor Biol 2009; 256(3): 441-6.
71. Matthews B. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta (BBA)-Protein Structure 1975; 405(2): 442-51.
72. Schuster S, Fell D, Dandekar T. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol 2000; 18(3): 326-32.