Prediction of metabolic pathway involvement in prokaryotic uniprotkb data by association rule mining

PLoS ONE

Volumn 11, Issue 7, 2016, Pages

  Boudellioua, Imane ^a   Saidi, Rabie ^a,b   Hoehndorf, Robert ^a   Martin, Maria J ^b   Solovyev, Victor ^c  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

^c SOFTBERRY INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTHRANILATE SYNTHASE; TRYPTOPHAN; PROTEOME;

ALGORITHM; AREA UNDER THE CURVE; ARTICLE; BIODEGRADATION; CELL RESPIRATION; DECISION TREE; GAMMAPROTEOBACTERIA; GENE EXPRESSION; GENE ONTOLOGY; HUMAN; METABOLISM; MOLECULAR GENETICS; NONHUMAN; PREDICTION; PROKARYOTE; PROKARYOTIC CELL; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; PROTEIN SYNTHESIS; PROTEOBACTERIA; PSEUDOMONADACEAE; PSEUDOMONADALES; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE ANALYSIS; TAXONOMY; DATA MINING; GENETICS; PROCEDURES; PROTEIN DATABASE;

DATA MINING; DATABASES, PROTEIN; MOLECULAR SEQUENCE ANNOTATION; PROKARYOTIC CELLS; PROTEOME;

EID: 84978698009     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0158896     Document Type: Article

References (35)

1. Campbell NA, Reece JB. Biology. No. v. 1 in Addison-Wesley world student series. Benjamin Cummings; 2002. Available from: http://books.google.com.sa/books?id=9pqXQgAACAAJ
2. Chen X, Xu J, Huang B, Li J, Wu X, Ma L, et al. A sub-pathway-based approach for identifying drug response principal network. Bioinformatics. 2011; 27(5):649-654. Available from: http://bioinformatics. oxfordjournals.org/content/27/5/649.abstract doi: 10.1093/bioinformatics/btq714 PMID: 21186246
3. Chen Y, Hu Y, Zhou T, Zhou KK, Mott R, Wu M, et al. Activation of the Wnt Pathway Plays a Pathogenic Role in Diabetic Retinopathy in Humans and Animal Models. The American Journal of Pathology. 2009; 175(6):2676-2685. Available from: http://www.sciencedirect.com/science/article/pii/ S0002944010607754 doi: 10.2353/ajpath.2009.080945 PMID: 19893025
4. Silberberg Y, Gottlieb A, Kupiec M, Ruppin E, Sharan R. Large-scale elucidation of drug response pathways in humans. Journal of computational biology: a journal of computational molecular cell biology. 2012 Feb; 19(2):163-174. Available from: http://dx.doi.org/10.1089/cmb.2011.0264
5. Parkes M, Cortes A, van Heel DA, Brown MA. Genetic insights into common pathways and complex relationships among immune-mediated diseases. Nat Rev Genet. 2013 Sep; 14(9):661-673. Analysis. Available from: http://dx.doi.org/10.1038/nrg3502 PMID: 23917628
6. Kretschmann E, Fleischmann W, Apweiler R. Automatic rule generation for protein annotation with the C4.5 data mining algorithm applied on SWISS-PROT. Bioinformatics. 2001; 17(10):920-926. Available from: http://bioinformatics.oxfordjournals.org/content/17/10/920.abstract doi: 10.1093/bioinformatics/ 17.10.920 PMID: 11673236
7. Quinlan JR. C4.5: Programs for Machine Learning. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.; 1993.
8. The UniProt Consortium. UniProt: a hub for protein information. Nucleic Acids Research. 2015; 43(D1): D204-D212. Available from: http://nar.oxfordjournals.org/content/43/D1/D204.abstract doi: 10.1093/ nar/gku989 PMID: 25348405
9. Biswas M, O'Rourke JF, Camon E, Fraser G, Kanapin A, Karavidopoulou Y, et al. Applications of Inter-Pro in protein annotation and genome analysis. Briefings in Bioinformatics. 2002; 3(3):285-295. doi: 10.1093/bib/3.3.285 PMID: 12230037
10. Pedruzzi I, Rivoire C, Auchincloss AH, Coudert E, Keller G, de Castro E, et al. HAMAP in 2013, new developments in the protein family classification and annotation system. Nucleic Acids Research. 2013; 41(D1):D584-D589. doi: 10.1093/nar/gks1157 PMID: 23193261
11. Muller S, Leser U, Fleischmann W, Apweiler R. EDITtoTrEMBL: a distributed approach to high-quality automated protein sequence annotation. Bioinformatics. 1999; 15(3):219-227. Available from: http:// bioinformatics.oxfordjournals.org/content/15/3/219.abstract doi: 10.1093/bioinformatics/15.3.219
12. Wu CH, Huang H, Arminski L, Castro-Alvear J, Chen Y, Hu ZZ, et al. The Protein Information Resource: an integrated public resource of functional annotation of proteins. Nucleic Acids Research. 2002; 30 (1):35-37. Available from: http://nar.oxfordjournals.org/content/30/1/35.abstract doi: 10.1093/nar/30.1. 35 PMID: 11752247
13. Creighton C, Hanash S. Mining gene expression databases for association rules. Bioinformatics. 2003; 19(1):79-86. Available from: http://bioinformatics.oxfordjournals.org/content/19/1/79.abstract doi: 10. 1093/bioinformatics/19.1.79 PMID: 12499296
14. Bodenreider O, Aubry M, Burgun A. Non-Lexical Approaches to Identifying Associative Relations in the Gene Ontology. In: Altman RB, Jung TA, Klein TE, Dunker AK, Hunter L, editors. Pacific Symposium on Biocomputing. World Scientific; 2005. p. 104-115.
15. Artamonova II, Frishman G, Gelfand MS, Frishman D. Mining sequence annotation databanks for association patterns. Bioinformatics. 2005; 21(Suppl 3):iii49-iii57. Available from: http://bioinformatics. oxfordjournals.org/content/21/Suppl-3/iii49.abstract doi: 10.1093/bioinformatics/bti1206 PMID: 16306393
16. Bebek G, Yang J. PathFinder: mining signal transduction pathway segments from protein-protein interaction networks. BMC Bioinformatics. 2007; 8(1):335. Available from: http://www.biomedcentral.com/ 1471-2105/8/335 doi: 10.1186/1471-2105-8-335 PMID: 17854489
17. Klopman G, Tu M, Talafous J. META. 3. A Genetic Algorithm for Metabolic Transform Priorities Optimization. Journal of Chemical Information and Computer Sciences. 1997; 37(2):329-334. Available from: http://dx.doi.org/10.1021/ci9601123 PMID: 9157102
18. Jaworska J, Dimitrov S, Nikolova N, Mekenyan O. Probabilistic assessment of biodegradability based on metabolic pathways: CATABOL System. SAR and QSAR in Environmental Research. 2002; 13 (2):307-323. Available from: http://dx.doi.org/10.1080/10629360290002794 PMID: 12071658
19. Hou B, Ellis LM, Wackett L. Encoding microbial metabolic logic: predicting biodegradation. Journal of Industrial Microbiology and Biotechnology. 2004; 31(6):261-272. Available from: http://dx.doi.org/10. 1007/s10295-004-0144-7 PMID: 15248088
20. Button WG, Judson PN, Long A, Vessey JD. Using Absolute and Relative Reasoning in the Prediction of the Potential Metabolism of Xenobiotics. Journal of Chemical Information and Computer Sciences. 2003; 43(5):1371-1377. Available from: http://dx.doi.org/10.1021/ci0202739 PMID: 14502469
21. Chiu SH, Chen CC, Yuan GF, Lin TH. Association algorithm to mine the rules that govern enzyme definition and to classify protein sequences. BMC Bioinformatics. 2006; 7(1):304. Available from: http:// www.biomedcentral.com/1471-2105/7/304 doi: 10.1186/1471-2105-7-304 PMID: 16776838
22. Karp P, Latendresse M, Caspi R. The Pathway Tools Pathway Prediction Algorithm. Standards in Genomic Sciences. 2011; 5(3). Available from: http://standardsingenomics.org/index.php/sigen/article/ view/sigs.1794338 doi: 10.4056/sigs.1794338 PMID: 22675592
23. Dale J, Popescu L, Karp P. Machine learning methods for metabolic pathway prediction. BMC Bioinformatics. 2010; 11(1):15. Available from: http://www.biomedcentral.com/1471-2105/11/15 doi: 10.1186/ 1471-2105-11-15 PMID: 20064214
24. The InterPro Consortium, Mulder NJ, Apweiler R, Attwood TK, Bairoch A, Bateman A, et al. InterPro: An integrated documentation resource for protein families, domains and functional sites. Briefings in Bioinformatics. 2002; 3(3):225-235. Available from: http://bib.oxfordjournals.org/content/3/3/225. abstract doi: 10.1093/bib/3.3.225 PMID: 12230031
25. Agrawal R, Srikant R. Fast Algorithms for Mining Association Rules in Large Databases. In: Bocca JB, Jarke M, Zaniolo C, editors. VLDB 94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile. Morgan Kaufmann; 1994. p. 487-499.
26. Bouker S, Saidi R, Yahia SB, Nguifo EM. Ranking and Selecting Association Rules Based on Dominance Relationship. In: IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012, Athens, Greece, November 7-9, 2012; 2012. p. 658-665. Available from: http://dx.doi.org/10. 1109/ICTAI.2012.94
27. Bouker S, Saidi R, Yahia SB, Nguifo EM. Mining Undominated Association Rules Through Interestingness Measures. International Journal on Artificial Intelligence Tools. 2014; 23(4). Available from: http:// dx.doi.org/10.1142/S0218213014600112
28. Chibucos MC, Mungall CJ, Balakrishnan R, Christie KR, Huntley RP, White O, et al. Standardized description of scientific evidence using the Evidence Ontology (ECO). Database. 2014; 2014. Available from: http://database.oxfordjournals.org/content/2014/bau075.abstract doi: 10.1093/database/bau075 PMID: 25052702
29. Borgelt C, Kruse R. Induction of Association Rules: Apriori Implementation. In: Proc. of the 15th Conference on Computational Statistics (COMPSTAT). Physica Verlag; 2002. p. 395-400.
30. Agrawal R, Srikant R. Fast Algorithms for Mining Association Rules in Large Databases. In: Proceedings of the 20th International Conference on Very Large Data Bases. VLDB 94. San Francisco CA, USA: Morgan Kaufmann Publishers Inc.; 1994. p. 487-499. Available from: http://dl.acm.org/citation. cfm?id=645920.672836
31. Borgelt C. Efficient Implementations of Apriori and Eclat. In: Proc. 1st IEEE ICDM Workshop on Frequent Item Set Mining Implementations (FIMI 2003, Melbourne, FL). CEUR Workshop Proceedings 90; 2003. p. 90.
32. Borgelt C. Recursion Pruning for the Apriori Algorithm. In: Jr RJB, Goethals B, Zaki MJ, editors. FIMI. vol. 126 of CEUR Workshop Proceedings. CEUR-WS.org; 2004. Available from: http://dblp.uni-trier.de/ db/conf/fimi/fimi2004.html#Borgelt04
33. Brin S, Motwani R, Silverstein C. Beyond Market Baskets: Generalizing Association Rules to Correlations. In: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data. SIGMOD 97. New York NY, USA: ACM; 1997. p. 265-276. Available from: http://doi.acm.org/10.1145/ 253260.253327
34. Kirsch A, Mitzenmacher M, Pietracaprina A, Pucci G, Upfal E, Vandin F. An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets. In: Proceedings of the Twentyeighth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. PODS 09. New York NY, USA: ACM; 2009. p. 117-126. Available from: http://doi.acm.org/10.1145/1559795. 1559814
35. National Human Genome Research Institute NIoH. Biological Pathways;. http://www.genome.gov/ 27530687