Topology of functional networks predicts physical binding of proteins

Bioinformatics

Volumn 28, Issue 16, 2012, Pages 2137-2145

  Saraç, Ömer Sinan ^a   Pancaldi, Vera ^b   Bähler, Jürg ^b   Beyer, Andreas ^a,c  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c CENTER FOR REGENERATIVE THERAPIES DRESDEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

AREA UNDER THE CURVE; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; HUMAN; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN BINDING; RECEIVER OPERATING CHARACTERISTIC; SACCHAROMYCES CEREVISIAE; SCHIZOSACCHAROMYCES;

AREA UNDER CURVE; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; HUMANS; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEINS; ROC CURVE; SACCHAROMYCES CEREVISIAE; SCHIZOSACCHAROMYCES; SOFTWARE;

EID: 84865084908     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts351     Document Type: Article

References (45)

1. Albert, I. and Albert, R. (2004) Conserved network motifs allow protein-protein interaction prediction. Bioinformatics (Oxford, England), 20, 3346-3352.
2. Aragues, R. et al. (2008) Predicting cancer involvement of genes from heterogeneous data. BMC Bioinformatics, 9, 172.
3. Aranda, B. et al. (2010) The IntAct molecular interaction database in 2010. Nucleic Acids Res., 38, D525-D531.
4. Ashburner, M. et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet., 25, 25-29.
5. Bader, G.D. and Hogue, C.W.V. (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nat. Biotechnol., 20, 991-997.
6. Bossi, A. and Lehner, B. (2009) Tissue specificity and the human protein interaction network. Mol. Syst. Biol., 5, 260.
7. Boyle, E.I. et al. (2004) GO: TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics (Oxford, England), 20, 3710-3715.
8. Breiman, L. (2001) Random forests. Machine Learn., 45, 5-32.
9. Bu, D. (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res., 31, 2443-2450.
10. Burges, C.J.C. (1998) A tutorial on support vector machines for pattern recognition. Data Mining Knowledge Discov., 2, 121-167.
11. Ceol, A. et al. (2010) MINT, the molecular interaction database: 2009 update. Nucleic Acids Res., 38, D532-D539.
12. Chen, J. and Yuan, B. (2006) Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics (Oxford, England), 22, 2283-2290.
13. Davis, J. and Goadrich, M. (2006) The relationship between Precision-Recall and ROC curves. In Proceedings of the 23rd International Conference on Machine Learning-ICML '06. ACM Press, New York, NY, pp. 233-240.
14. Elefsinioti, A. et al. (2011) Large-scale de novo prediction of physical protein-protein Association. Mol. Cell. Proteom. MCP, 10, M111.010629.
15. Friedel, C.C. and Zimmer, R. (2009) Identifying the topology of protein complexes from affinity purification assays. Bioinformatics (Oxford, England), 25, 2140-2146.
16. Gavin, A.-C. et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415, 141-147.
17. Gavin, A.-C. et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature, 440, 631-636.
18. Gillis, J. and Pavlidis, P. (2011) The impact of multifunctional genes on 'guilt by association' analysis. PLoS One, 6, e17258.
19. Jensen, L.J. et al. (2009) STRING 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res., 37, D412-D416.
20. Kanehisa, M. et al. (2010) KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Res., 38, D355-D360.
21. Kapitzky, L. et al. (2010) Cross-species chemogenomic profiling reveals evolutionarily conserved drug mode of action. Mol. Syst. Biol., 6, 451.
22. Krogan, N.J. et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440, 637-643.
23. Kuchaiev, O. et al. (2009) Geometric de-noising of protein-protein interaction networks. PLoS Comput. Biol., 5, e1000454.
24. Lee, I. et al. (2004) A probabilistic functional network of yeast genes. Science, 306, 1555.
25. Li, H. and Liang, S. (2009) Local network topology in human protein interaction data predicts functional association. PLoS One, 4, e6410.
26. Liaw, A. andWiener, M. (2002) Classification and regression by random forest. R News, 2, 18-22.
27. Matthews, L.R. et al. (2001) Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or 'interologs'. Genome Res., 11, 2120-2126.
28. Milenkovíc, T. and Przulj, N. (2008) Uncovering biological network function via graphlet degree signatures. Cancer Inform., 6, 257-273.
29. Newman, M.E.J. (2004) Detecting community structure in networks. Eur. Phys. J. B- Condensed Matter, 38, 321-330.
30. Nicodemus, K.K. et al. (2010) The behaviour of random forest permutation-based variable importance measures under predictor correlation. BMC Bioinformatics, 11, 110.
31. Pancaldi, V. et al. (2010) Meta-analysis of genome regulation and expression variability across hundreds of environmental and genetic perturbations in fission yeast. Mol. Biosyst., 6, 543-552.
32. Przulj, N. (2011) Protein-protein interactions: making sense of networks via graphtheoretic modeling. BioEssays, 33, 115-123.
33. Przulj, N. et al. (2004) Functional topology in a network of protein interactions. Bioinformatics (Oxford, England), 20, 340-348.
34. Qi, Y. et al. (2006) Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins, 63, 490-500.
35. Qi, Y. et al. (2008) Protein complex identification by supervised graph local clustering. Bioinformatics (Oxford, England), 24, i250-i258.
36. Qi, Y. et al. (2009) Systematic prediction of human membrane receptor interactions. Proteomics, 9, 5243-5255.
37. Roguev, A. et al. (2008) Conservation and rewiring of functional modules revealed by an epistasis map in fission yeast. Science (New York, NY), 322, 405-410.
38. Ruepp, A. et al. (2010) CORUM: the comprehensive resource of mammalian protein complexes-2009. Nucleic Acids Res., 38, D497-D501.
39. Spirin, V. and Mirny, L.A. (2003) Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA., 100, 12123-12128.
40. Stark, C. et al. (2011) The BioGRID Interaction Database: 2011 update. Nucleic Acids Res., 39, D698-704.
41. Szklarczyk, D. et al. (2011) The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. Nucleic Acids Res., 39, D561-D568.
42. Vanunu, O. et al. (2010) Associating genes and protein complexes with disease via network propagation. PLoS Comput. Biol., 6, e1000641.
43. Vazquez, A. et al. (2003) Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol., 21, 697-700.
44. Xenarios, I. et al. (2000) DIP: the database of interacting proteins. Nucleic Acids Res., 28, 289-291.
45. Zhang, W. et al. (2004) The functional landscape of mouse gene expression. J. Biol., 3, 21.