An FPT approach for predicting protein localization from yeast genomic data

PLoS ONE

Volumn 6, Issue 1, 2011, Pages

  Wang, Jin ^a,b   Li, Chunhe ^a,c   Wang, Erkang ^a   Wang, Xidi ^d  

^a CHANGCHUN INSTITUTE OF APPLIED CHEMISTRY   (China)

^b STONY BROOK UNIVERSITY   (United States)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d Citibank   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

FUNGAL PROTEIN;

ACCURACY; ANALYTIC METHOD; ARTICLE; BAYES THEOREM; CELLULAR DISTRIBUTION; CONTROLLED STUDY; FREQUENT PATTERN TREE; FUNGAL GENOME; LOGISTIC REGRESSION ANALYSIS; NONHUMAN; PREDICTION; PROTEIN ANALYSIS; PROTEIN LOCALIZATION; YEAST; ALGORITHM; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOLOGY; DATA MINING; GENETICS; METHODOLOGY; PROTEIN DATABASE;

EUKARYOTA;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; DATA MINING; DATABASES, PROTEIN; FUNGAL PROTEINS; GENOME, FUNGAL; MODELS, GENETIC;

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

References (53)

1. Drawid A, Gerstein M (2000) A bayesian system integrating expression data with sequence patterns for localizing proteins: Comprehensive application to the yeast genome. J Mol Biol 301: 1059-1075.
2. Alexandrov V, Gerstein M (2001) Calculating populations of subcellular compartments using density matrix formalism. Int J Quantum Chemistry 4: 188-195.
3. Kumar A, Agarwal S, Heyman J, Matson S, Heidtman M, et al. (2002) Subcellular localization of the yeast proteome. Genes Dev 16: 707-719.
4. Huang WL, Tung CW, Ho SW, Hwang SF, Ho SY (2008) Proloc-go: Utilizing informative gene ontology terms for sequence-based prediction of protein subcellular localization. BMC Bioinformatics 8: 80.
5. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 98: 4569-4574.
6. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, et al. (2003) A bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302: 449-453.
7. Drawid A, Jansen R, Gerstein M (2000) Genome-wide analysis relating expression level with protein subcellular localization. Trends Genet 16: 426-30.
8. Reinhardt A, Hubbard T (1998) Using neural networks for prediction of the subcellular location of proteins. Nucl Acids Res 26: 2230-2236.
9. Nakai K, Kanehisa M (1991) Expert system for predicting protein localization sites in gram-negative bacteria. Proteins: Struct Funct Genet 11: 95-110.
10. Nakai K, Kanehisa M (1992) A knowledge base for predicting protein localization sites in eukaryotic cells. Genomics 14: 897-911.
11. Nakai K, Horton P (1996) A probabilistic classification system for predicting the cellular localization sites of proteins. Intell Sys Mol Biol 4: 109-115.
12. Nakai K, Horton P (1997) Better prediction of protein cellular localization sites with the k nearest neighbors classifier. Intell Sys Mol Biol 5: 147-152.
13. Andrade M, O'Donoghue S, Rost B (1998) Adaptation of protein surfaces to subcellular location. J Mol Biol 276: 517-525.
14. Pierleoni A, Martelli PL, Fariselli P, Casadio R (2006) esldb: eukaryotic subcellular localization database. NUCLEIC ACIDS RES 35: D208-D212.
15. Zhang LV, Wong SL, King OD, Roth FP (2004) Predicting co-complexed protein pairs using genomic and proteomic data integration. BMC Bioinformatics 5: 38.
16. Friedman N (2004) Inferring cellular networks using probabilistic graphical models. Science 303: 799-805.
17. Friedman N, Koller D (2003) Being bayesian about network structure: A bayesian approach tostructure discovery in bayesian networks. Machine Learning 50: 95-126.
18. Lin N, Wu B, Jansen R, Gerstein M, Zhao H (2004) Information assessment on predicting protein-protein interactions. BMC Bioinformatics 5: 154.
19. Brown M, Grundy W, Lin D, Cristianini N, Sugnet C, et al. (2000) Knowledgebased analysis of microarray gene expression data by using support vector machines. Proc Natl Acad Sci USA 97: 262-267.
20. Lu LJ, Xia Y, Paccanaro A, Yu H, Gerstein M (2005) Assessing the limits of genomic data integration for predicting protein networks. Genome Res 15: 945-953.
21. Han J, Pei J, Yin Y, Mao R (2004) Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Mining and Knowledge Discovery 8: 53-87.
22. Han J, Pei J (2000) Mining frequent patterns by pattern-growth: Methodology and implications. ACM SIGKDD Explorations Newsletter 2: 14-20.
23. Wang J, Li C, Wang E, Wang X (2009) Uncovering the rules for protein-rotein interactions from yeast genomic data. Proc Natl Acad Sci USA 106: 3752-3757.
24. Han JW, Kamber M (2006) Data mining concepts and techniques. San Fransisco: Morgan Kaufmann. pp 475.
25. Frishman D, Heumann K, Lesk A, Mewes HW (1998) Comprehensive, comprehensible, distributed and intelligent databases: current status. Bioinformatics 14: 551-561.
26. Frishman D, Mewes HW (1997) Pedantic genome analysis. Trends Genet 13: 415-416.
27. Mewes HW, Hani J, Pfeiffer F, Frishman D (1998) Mips: a database for protein sequences and complete genomes. NuclAcids Res 26: 33-37.
28. Hodges PE, McKee AH, Davis BP, Payne WE, Garrels JI (1999) The yeast proteome database (ypd): a model for the organization and presentation of genome-wide functional data. Nucl Acids Res 27: 69-73.
29. Huh WK, Falvo JV, Gerke LC, Carroll AS, Howson RW, et al. (2003) Global analysis of protein localization in budding yeast. Nature 425: 686-691.
30. Riffle M, Davis T (2010) The yeast resource center public image repository: A large database of fluorescence microscopy images. BMC Bioinfromatics 11: 263.
31. Bairoch A, Apweiler R (2000) The swiss-prot protein sequence database and its supplement trembl in 2000. Nucl Acids Res 28: 45-48.
32. Holstege FCP, Jennings EG, Wyrick JJ, Lee TI, Hengartner CJ, et al. (1998) Dissecting the regulatory circuitry of a eukaryotic genome. Cell 95: 717-728.
33. Friedman N, Linial M, Nachman I, Pe'er D (2000) Using bayesian network to analyze expression data. Computational Biology 7: 601-620.
34. Nachman I (2004) Probabilistic modeling of gene regulatory networks from data. In: Ph.D. dissertation. Hebrew University.
35. Stephenson T (2000) An introduction to bayesian network theory and usage Available: http://wwwidiapch/publications/todd00abibabshtml.
36. Tatusov R, Galperin MY, Natale DA, Koonin EV (2000) The cog database: a tool for genome-scale analysis of protein functions and evolution. Acids Res 28: 33-6.
37. Giaever G, Chu AM, Ni L, Connelly C, Riles L, et al. (2002) Functional profiling of the saccharomyces cerevisiae genome. Nature 418: 387-91.
38. Shiratori A, Shibata T, Arisawa M, Hanaoka F, Eki T (1999) Systematic identification, classification, and characterization of the open reading frames which encode novel helicase-related proteins in saccharomyces cerevisiae by gene disruption and northern analysis. Yeast 15: 219-53.
39. Verhasselt P, Voet M, Volckaert G (1995) New open reading frames, one of which is similar to the nifv gene of azotobacter vinelandii, found on a 12.5 kbp fragment of chromosome iv of saccharomyces cerevisiae. Yeast 10: 961-6.
40. Krogh A, Larsson B, von Heijne G, Sonnhammer ELL (2001) Predicting transmembrane protein topology with a hidden markov model: Application to complete genomes. J Mol Biol 305: 567-580.
41. Paulsen I, Sliwinski MK, Nelissen B, Goffeau A, Saier MH, Jr. (1998) Unified inventory of established and putative transporters encoded within the complete genome of saccharomyces cerevisiae. FEBS Lett 430: 116-25.
42. Agrawal R (1994) Fast algorithms for mining association rules. In: Proc. 20th Int. Conf. Very Large Data Bases, VLDB. p. 487-C499.
43. Agarwal R, Aggarwal C, Prasad V (2001) A tree projection algorithm for generation of frequent itemsets. Journal of Parallel and Distributed Computing 61: 350-C371.
44. Nielsen H, Engelbrecht J, Brunak S, von Heijne G (1997) A neural network method for identi®cation of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. IntJNeural Sys 8: 581-599.
45. Nielsen H, Brunak S, von Heijne G (1999) Machine learning approaches for the prediction of signal peptides and other protein sorting signals. Protein Eng 12: 3-9.
46. von Heijne G, Nielson H, Engelbrecht J, Brunak S (1997) Identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Protein Eng 10: 1-6.
47. Engelman DM, Steitz TA, Goldman A (1986) Identifying non-polar transbilayer helices in amino acid sequences of membrane proteins. Annu Rev Biophys Biophys Chem 15: 321-353.
48. Boyd D, Schierle C, Beckwith J (1998) How many membrane proteins are there? Protein Sci 7: 201-205.
49. Klein P, Kanehisa M, DeLisi C (1985) The detection and classification of membrane-spanning proteins. Biochim Biophys Acta 815: 468-476.
50. Gerstein M, Lin J, Hegyi H (2000) Protein folds in the worm genome. Pac Symp Biocomp 5: 30-42.
51. DeRisi JL, Iyer VR, Brown PO (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278: 680-686.
52. Stryer L (1996) Biochemistry. New York: W.H Freeman and Company.
53. Spellman P, Sherlock G, Zhang M, Iyer V, Anders K, et al. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 9: 3273-3297.