Skip to main content

Increasing Reliability of Protein Interactome by Combining Heterogeneous Data Sources with Weighted Network Topological Metrics

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6215))

Abstract

Over the last decade, the development of high-throughput techniques has resulted in a rapid accumulation of protein-protein interaction (PPI) data. However, the high-throughput experimental interaction data is prone to exhibit high level of false-positive and false-negative rates. It is therefore highly desirable to develop an approach to deal with these issues from the computational perspective. Meanwhile, as a variety of genomic and proteomic datasets become available, they provide an opportunity to study the interactions between proteins indirectly. In this paper, we introduce a novel approach that employs the Logistic Regression to integrate heterogeneous types of high-throughput biological data into a weighted biological network. Then, a weighted topological metrics of the network is devised to indicate the interacting possibility of two proteins. We evaluate our method on the Gavin’s yeast interaction dataset. The experimental results show that by incorporating heterogeneous data types with weighted network topological metrics, our method improved functional homogeneity and localization coherence compared with existing approaches.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chua, H.N., Wong, L.: Increasing the Reliability of Protein Interactomes. Drug Discovery Today 13(15-16), 652–658 (2008)

    Article  Google Scholar 

  2. Li, D., Liu, W.L., Liu, Z.Y., Wang, J., Liu, Q.J., Zhu, Y.P., He, F.C.: PRINCESS, a Protein Interaction Confidence Evaluation System with Multiple Data Sources. Molecular & Cellular Proteomics 7(6), 1043–1052 (2008)

    Article  Google Scholar 

  3. Saito, R., Suzuki, H., Hayashizaki, Y.: Interaction Generality, a Measurement to Assess the Reliability of a Protein-protein Interaction. Nucleic Acids Research 30(5), 1163–1168 (2002)

    Article  Google Scholar 

  4. Chen, J., Hsu, W., Lee, M.L., Ng, S.K.: Increasing Confidence of Protein Interactomes using Network Topological Metrics. Bioinformatics 22(16), 1998–2004 (2006)

    Article  Google Scholar 

  5. Chua, H.N., Sung, W.K., Wong, L.: Exploiting Indirect Neighbours and Topological Weight to Predict Protein Function from Protein-Protein Interactions. Bioinformatics 22(13), 1163–1623 (2006)

    Article  Google Scholar 

  6. Brun, C., Chevenet, F., Martin, D., Wojcik, J., Guenoche, A., Jacq, B.: Functional Classification of Proteins for the Prediction of Cellular Function from a Protein-Protein Interaction Network. Genome Biology 5(1) (2004)

    Google Scholar 

  7. Gavin, A.C., Aloy, P., Grandi, P., Krause, R., Boesche, M.: Proteome Survey Reveals Modularity of the Yeast Cell Machinery. Nature 440(7084), 631–636 (2006)

    Article  Google Scholar 

  8. Qi, Y.J., Klein-Seetharaman, J., Bar-Joseph, Z.: A Mixture of Feature Experts Approach for Protein-protein Interaction Prediction. BMC Bioinformatics 8 (2007)

    Google Scholar 

  9. Mewes, H.W., Amid, C., Arnold, R., Frishman, D., Guldener, U., Mannhaupt, G., Munsterkotter, M., Pagel, P., Strack, N., Stumpflen, V.: MIPS: Analysis and Annotation of Proteins from Whole Genomes. Nucleic Acids Research 32, 41–44 (2004)

    Article  Google Scholar 

  10. Chua, H.N., Sung, W.K., Wong, L.S.: Exploiting Indirect Neighbours and Topological Weight to Predict Protein Function from Protein-protein Interactions. Bioinformatics 24(3), 452 (2008)

    Article  Google Scholar 

  11. Angelelli, J.B., Baudot, A., Brun, C., Guenoche, A.: Two Local Dissimilarity Measures for Weighted Graphs with Application to Protein Interaction Networks. Advances in Data Analysis and Classification 2, 3–16 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

You, ZH., Li, L., Yu, H., Chen, S., Wang, SL. (2010). Increasing Reliability of Protein Interactome by Combining Heterogeneous Data Sources with Weighted Network Topological Metrics. In: Huang, DS., Zhao, Z., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Lecture Notes in Computer Science, vol 6215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14922-1_82

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14922-1_82

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14921-4

  • Online ISBN: 978-3-642-14922-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics