Scored Protein-Protein Interaction to Predict Subcellular Localizations for Yeast Using Diffusion Kernel

  • Ananda Mohan Mondal
  • Jianjun Hu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)


Network-based protein localization prediction is explored utilizing the protein-protein interaction score along with the network connectivity. Score-based diffusion kernel is introduced to solve the problem. Four different PPI networks, namely, co-expressed PPI, Genetic PPI, Physical PPI, and scored PPI are used for analysis. Our investigation shows that PPI score does have positive impact in predicting subcellular protein localization. At high average PPI score of 891, performance accuracy ranges from 0.78 for ‘punctate composite’ to 0.93 for ‘nucleolus’ and at low average PPI score of 169, performance accuracy ranges from 0.60 for ‘cytoplasm’ to 0.83 for ‘mitochondrion’.


Scored PPI subcellular protein localization protein localization diffusion kernel NetLoc 


  1. 1.
    Huh, W.K., et al.: Global analysis of protein localization in budding yeast. Nature 425(6959), 686–691 (2003)CrossRefGoogle Scholar
  2. 2.
    Agarwal, A.K., et al.: Genome-wide expression profiling of the response to polyene, pyrimidine, azole, and echinocandin antifungal agents in Saccharomyces cerevisiae. J. Biol. Chem. 278(37), 34998–35015 (2003)CrossRefGoogle Scholar
  3. 3.
    Hua, S., Sun, Z.: Support vector machine approach for protein subcellular localization prediction. Bioinformatics 17(8), 721–728 (2001)CrossRefGoogle Scholar
  4. 4.
    Shen, H.B., Yang, J., Chou, K.C.: Methodology development for predicting subcellular localization and other attributes of proteins. Expert Rev. Proteomics 4(4), 453–463 (2007)CrossRefGoogle Scholar
  5. 5.
    King, B.R., Guda, C.: ngLOC: an n-gram-based Bayesian method for estimating the subcellular proteomes of eukaryotes. Genome Biol. 8(5), R68 (2007)Google Scholar
  6. 6.
    Bulashevska, A., Eils, R.: Predicting protein subcellular locations using hierarchical ensemble of Bayesian classifiers based on Markov chains. BMC Bioinformatics 7, 298 (2006)CrossRefGoogle Scholar
  7. 7.
    Mondal, A.M., Hu, J.: NetLoc: Network Based Protein Localization Prediction Using Protein-Protein Interaction and Co-expression Networks. In: IEEE International Conference on Bioinformatics & Biomedicine (BIBM 2010), Hong Kong (2010)Google Scholar
  8. 8.
    Lee, K., et al.: Protein networks markedly improve prediction of subcellular localization in multiple eukaryotic species. Nucleic Acids Res. 36(20), e136 (2008)Google Scholar
  9. 9.
    Mintz-Oron, S., et al.: Network-based prediction of metabolic enzymes’ subcellular localization. Bioinformatics 25(12), i247–i252 (2009)Google Scholar
  10. 10.
    Mondal, A.M., Hu, J.: Network Based Prediction of Protein Localization Using Diffusion Kernel. International Journal of Data Mining and Bioinformatics (2011) (in press)Google Scholar
  11. 11.
    Mondal, A.M., Lin, J., Hu, J.: Network Based Subcellular Localization Prediction for Multi-Label Proteins. In: BIBM-International Workshop on Biomolecular Network Analysis (IWBNA) (2011)Google Scholar
  12. 12.
    Mondal, A.M., Hu, J.: Protein Localization by Integrating Multiple Protein Correlation Networks. In: The 2012 International Conference on Bioinformatics & Computational Biology (BIOCOMP 2012), Las Vegas, USA (2012)Google Scholar
  13. 13.
    von Mering, C., et al.: STRING: known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Res. 33(database issue), D433–D437 (2005)Google Scholar
  14. 14.
    Lee, H., et al.: Diffusion kernel-based logistic regression models for protein function prediction. OMICS 10(1), 40–55 (2006)CrossRefGoogle Scholar
  15. 15.
    Stark, C., et al.: BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34(database issue), D535–D539 (2006)Google Scholar
  16. 16.
    Spellman, P.T., et al.: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell. 9(12), 3273–3297 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ananda Mohan Mondal
    • 1
  • Jianjun Hu
    • 2
  1. 1.Mathematics and Computer ScienceClaflin UniversityOrangeburgUSA
  2. 2.Computer Science and EngineeringUniversity of South CarolinaColumbiaUSA

Personalised recommendations