Learning cellular sorting pathways using protein interactions and sequence motifs

Journal of Computational Biology

Volumn 18, Issue 11, 2011, Pages 1709-1722

  Lin, Tien Ho ^a   Bar Joseph, Ziv ^a   Murphy, Robert F ^a,b  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

gene expression; HMM; machine learning; pathways; protein motifs; protein sorting; subcellular localization

Indexed keywords

FUNGAL PROTEIN; SIGNAL PEPTIDE;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; CHEMISTRY; COMPUTER PROGRAM; COMPUTER SIMULATION; PROBABILITY; PROTEIN DOMAIN; PROTEIN MOTIF; PROTEIN TRANSPORT;

ALGORITHMS; AMINO ACID MOTIFS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; FUNGAL PROTEINS; MARKOV CHAINS; MODELS, BIOLOGICAL; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN SORTING SIGNALS; PROTEIN TRANSPORT; SOFTWARE;

EID: 80955136708     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0193     Document Type: Article

References (44)

1. Bairoch, A., Apweiler, R., Wu, C. H., et al. 2005. The Universal Protein Resource (UniProt). Nucleic Acids Res. 33, D154-D159. (Pubitemid 40207850)
2. Bannai, H., Tamada, Y., Maruyama, O., et al. 2002. Extensive feature detection of N-terminal protein sorting signals. Bioinformatics 18, 298-305. (Pubitemid 34183107)
3. Barbe, L., Lundberg, E., Oksvold, P., et al. 2008. Toward a confocal subcellular atlas of the human proteome. Mol. Cell Proteomics 7, 499-508. (Pubitemid 351472460)
4. Bebek, G., and Yang, J. 2007. PathFinder: mining signal transduction pathway segments from protein-protein interaction networks. BMC Bioinform. 8, 335.
5. Bendtsen, J. D., Jensen, L. J., Blom, N., et al. 2004a. Feature-based prediction of non-classical and leaderless protein secretion. Protein Eng. Des. Sel. 17, 349-356. (Pubitemid 39093515)
6. Bendtsen, J. D., Nielsen, H., von Heijne, G., et al. 2004b. Improved prediction of signal peptides: SignalP 3.0. J. Mol. Biol. 340, 783-795. (Pubitemid 38829638)
7. Chen, S. C., Zhao, T., Gordon, G. J., et al. 2007. Automated image analysis of protein localization in budding yeast. Bioinformatics 23, i66-i71. (Pubitemid 47244387)
8. Cherry, J. M., Adler, C., Ball, C., et al. 1998. SGD: Saccharomyces genome database. Nucleic Acids Res. 26, 73-79. (Pubitemid 28295265)
9. Chou, K.-C. C., and Shen, H.-B. B. 2008. Cell-PLoc: a package of Web servers for predicting subcellular localization of proteins in various organisms. Nat. Protocols 3, 153-162.
10. Cohen, A. A., Geva-Zatorsky, N., Eden, E., et al. 2008. Dynamic proteomics of individual cancer cells in response to a drug. Science 322, 1511-1516.
11. Covert, M. W., Knight, E. M., Reed, J. L., et al. 2004. Integrating high-throughput and computational data elucidates bacterial networks. Nature 429, 92-96. (Pubitemid 38620557)
12. Dale, J., Popescu, L., and Karp, P. 2010. Machine learning methods for metabolic pathway prediction. BMC Bioinform. 11, 15.
13. De Strooper, B., Beullens, M., Contreras, B., et al. 1997. Phosphorylation, subcellular localization, and membrane orientation of the Alzheimer's disease-associated presenilins. J. Biol. Chem. 272, 3590-3598.
14. Dempster, A. P., Laird, N. M., and Rubin, D. B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B Methodol. 39, 1-38.
15. Emanuelsson, O., Nielsen, H., Brunak, S., et al. 2000. Predicting subcellular localization of proteins based on their N-terminal amino acid sequence. J. Mol. Biol. 300, 1005-1016.
16. Emanuelsson, O., Brunak, S., von Heijne, G., et al. 2007. Locating proteins in the cell using TargetP, SignalP and related tools. Nat. Protocols 2, 953-971. (Pubitemid 46745592)
17. Fischer, E., and Sauer, U. 2005. Large-scale in vivo flux analysis shows rigidity and suboptimal performance of Bacillus subtilis metabolism. Nat. Genet. 37, 636-640. (Pubitemid 40770420)
18. Gao, X., Xiao, B., Tao, D., et al. 2010. A survey of graph edit distance. Patt. Anal. Appl. 13, 113-129.
19. Gladden, A. B., and Diehl, A. A. 2005. Location, location, location: the role of cyclin D1 nuclear localization in cancer. J. Cell. Biochem. 96, 906-913. (Pubitemid 41688717)
20. Hastie, T., Tibshirani, R., and Friedman, J. H. 2003. The Elements of Statistical Learning. Springer, New York.
21. Horton, P., Park, K. J., Obayashi, T., et al. 2007. WoLF PSORT: protein localization predictor. Nucleic Acids Res. 35, W585-W587.
22. Huh, W. K., Falvo, J. V., Gerke, L. C., et al. 2003. Global analysis of protein localization in budding yeast. Nature 425, 686-691. (Pubitemid 37314307)
23. Kau, T. R., Way, J. C., and Silver, P. A. 2004. Nuclear transport and cancer: from mechanism to intervention. Nat. Rev. Cancer 4, 106-117. (Pubitemid 38198739)
24. Lee, K., Chuang, H.-Y., Beyer, A., et al. 2008. Protein networks markedly improve prediction of subcellular localization in multiple eukaryotic species. Nucleic Acids Res. 36, e136.
25. Lin, T. H., Murphy, R. F., and Joseph, Z. B. 2011. Discriminative motif finding for predicting protein subcellular localization. IEEE/ACM Trans. Comput. Biol. Bioinform. 8, 441-451.
26. Lodish, H., Berk, A., Matsudaira, P., et al. 2003. Molecular Cell Biology, 5th ed. W. H. Freeman, New York.
27. Mulder, N. J., Apweiler, R., Attwood, T. K., et al. 2003. The InterPro database, 2003 brings increased coverage and new features. Nucleic Acids Res. 31, 315-318. (Pubitemid 36150393)
28. Nair, R., and Rost, B. 2005. Mimicking cellular sorting improves prediction of subcellular localization. J. Mol. Biol. 348, 85-100. (Pubitemid 40461842)
29. Newberg, J. Y., Li, J., Rao, A., et al. 2009. Automated analysis of human protein atlas immunofluorescence images. Proc. 2009 IEEE Int. Symp. Biomed. Imaging 1023-1026.
30. Osuna, E. G., Hua, J., Bateman, N. W., et al. 2007. Large-scale automated analysis of location patterns in randomly tagged 3T3 cells. Ann. Biomed. Eng. 35, 1081-1087. (Pubitemid 46828716)
31. Pierleoni, A., Martelli, P. L., Fariselli, P., et al. 2006. BaCelLo: a balanced subcellular localization predictor. Bioinformatics 22.
32. Purdue, P. E., Takada, Y., and Danpure, C. J. 1990. Identification of mutations associated with peroxisome-to-mitochondrion mistargeting of alanine/glyoxylate aminotransferase in primary hyperoxaluria type 1. J. Cell Biol. 111, 2341-2351. (Pubitemid 120014519)
33. Rashid, M., Saha, S., and Raghava, G. P. 2007. Support vector machine-based method for predicting subcellular localization of mycobacterial proteins using evolutionary information and motifs. BMC Bioinform. 8, 337.
34. Rubartelli, A., and Sitia, R. 1997. R. Secretion of mammalian proteins that lack a signal sequence. Unusual Secretory Pathways: From Bacteria to Man. R. G. Landes, Austin, TX.
35. Ruths, D., Nakhleh, L., and Ram, P. T. 2008. Rapidly exploring structural and dynamic properties of signaling networks using PathwayOracle. BMC Syst. Biol. 2.
36. Scott, J., Ideker, T., Karp, R. M., et al. 2006. Efficient algorithms for detecting signaling pathways in protein interaction networks. J. Comput. Biol. 13, 133-144.
37. Scott, M. S., Calafell, S. J., Thomas, D. Y., et al. 2005. Refining protein subcellular localization. PLoS Comput. Biol. 1, 6.
38. Shatkay, H., Höglund, A., Brady, S., et al. 2007. SherLoc: high-accuracy prediction of protein subcellular localization by integrating text and protein sequence data. Bioinformatics 23, 1410-1417. (Pubitemid 47050524)
39. Shen, Y.-Q., and Burger, G. 2007. "Unite and conquer": enhanced prediction of protein subcellular localization by integrating multiple specialized tools. BMC Bioinform. 8, 420.
40. Sinha, S. 2006. On counting position weight matrix matches in a sequence, with application to discriminative motif finding. Bioinformatics 22, e454-e463. (Pubitemid 44288316)
41. Skach, W. R. 2000. Defects in processing and trafficking of the cystic fibrosis transmembrane conductance regulator. Kidney Int. 57, 825-831. (Pubitemid 30434772)
42. Stark, C., Breitkreutz, B. J., Reguly, T., et al. 2006. BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34, D535-D539.
43. Van Rijsbergen, C. J. 1979. Information Retrieval, 2nd ed. Department of Computer Science, University of Glasgow.
44. Yang, Y., and Liu, X. 1999. A re-examination of text categorization methods. Proc. SIGIR'99 42-49.