Geometric de-noising of protein-protein interaction networks

PLoS Computational Biology

Volumn 5, Issue 8, 2009, Pages

  Kuchaiev, Oleksii ^a   Rašajski, Marija ^a,b   Higham, Desmond J ^c   Pržulj, Nataša ^a  

^a Irvine   (United States)

^b School of Electrical Engineering University of Belgrade   (Serbia)

^c UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

MATLAB; PROTEINS;

DE-NOISING; GENOMIC ERA; HIGH-THROUGHPUT METHOD; HUMAN PROTEINS; HYBRID SCREENS; INTERACTION DETECTION; NETWORK DATA; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; TANDEM AFFINITY PURIFICATION;

COMPLEX NETWORKS;

ALGORITHM; ARTICLE; DATA BASE; EXPERIMENTAL STUDY; FALSE NEGATIVE RESULT; FALSE POSITIVE RESULT; GENOMICS; GEOMETRY; PREDICTION; PROBABILITY; PROTEIN PROTEIN INTERACTION; SENSITIVITY AND SPECIFICITY; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; HUMAN; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; REPRODUCIBILITY; ROC CURVE; SIGNAL TRANSDUCTION;

PROTEIN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEINS; REPRODUCIBILITY OF RESULTS; ROC CURVE; SENSITIVITY AND SPECIFICITY; SIGNAL TRANSDUCTION;

EID: 70049106408     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000454     Document Type: Article

References (48)

1. Milenkovic T, Pržulj N (2008) Uncovering biological network function via graphlet degree signatures. Cancer Inform 6: 257-273.
2. Suthram S, Sittler T, Ideker T (2005) The plasmodium protein network diverges from those of other eukaryotes. Nature 438: 108-112 (Pubitemid 41599829)
3. Ito T, Tashiro K, Muta S, Ozawa R, Chiba T, et al. (2000) Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc Natl Acad Sci USA 97: 1143-1147. (Pubitemid 30080826)
4. Uetz P, Giot L, Cagney G, Mansfield T, Judson R, et al. (2000) A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403: 623-627. (Pubitemid 30103994)
5. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440: 631-636.
6. Giot L, Bader J, Brouwer C, Chaudhuri A, Kuang B, et al. (2003) A protein interaction map of drosophila melanogaster. Science 302: 1727-1736. (Pubitemid 37505730)
7. Li S, Armstrong C, Bertin N, Ge H, Milstein S, et al. (2004) A map of the interactome network of the metazoan c. elegans. Science 303: 540-543. (Pubitemid 38120855)
8. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck F, et al. (2005) A human protein-protein interaction network: A resource for annotating the proteome. Cell 122: 957-968. (Pubitemid 41345212)
9. Rual J, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, et al. (2005) Towards a proteomescale map of the human protein-protein interaction network. Nature 437: 1173-1178. (Pubitemid 41509356)
10. Krogan N, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature 440: 637-643.
11. Collins S, Kemmeren P, Zhao X, Greenblatt J, Spencer F, et al. (2007) Toward a comprehensive atlas of the physical interactome of saccharomyces cerevisiae. Molecular and Cellular Proteomics 6:3: 439-450. (Pubitemid 46554539)
12. Edwards AM, Kus B, Jansen R, Greenbaum D, Greenblatt J, et al. (2002) Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends in Genetics 18. (Pubitemid 35287028)
13. Stark C, Breitkreutz B, Reguly T, Boucher L, Breitkreutz A, et al. (2006) Biogrid: A general repository for interaction datasets. Nucleic Acids Research 34: D535-D539.
14. Erdös P, Rényi A (1956) On random graphs. Publicationes Mathematicae 6: 290-297.
15. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
16. Pržulj N, Corneil D, Jurisica I (2004) Modeling interactome: Scale-free or geometric? Bioinformatics 20: 3508-3515.
17. Pržulj N (2007) Biological network comparison using graphlet degree distribution. Bioinformatics 20: e177-e183.
18. Higham D, Rašajski M, Pržulj N (2008) Fitting a geometric graph to a protein-protein interaction network. Bioinformatics 24(8): 1093-1099.
19. Pržulj N, Higham D (2006) Modelling protein-protein interaction networks via a stickiness index. Journal of the Royal Society Interface 3:10: 711-716. (Pubitemid 44690101)
20. Kuchaiev O, Pržulj N (2009) Learning the structure of protein-protein interaction networks. Pacific Symposium on Biocomputing. pp 39-50.
21. Penrose M (2003) Random Geometric Graphs. Oxford Studies in Probability.
22. Colak R, Hormozdiari F, Moser F, Schonhuth A, Holman J, et al. (2009) Dense graphlet statistics of protein interaction and random networks. Pacific Symposium on Biocomputing. pp 178-189
23. Bader G, Hogue C (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nature Biotechnology 20: 991-997
24. Abraham F, Frieze A, Vera J (2006) A geometric preferential attachment model of networks. Internet Mathematics 3.
25. Cox T, Cox M (1994) Multidimensional Scaling. London: Chapman and Hall, London.
26. Higham D, Kalna D, Kibble M (2007) Spectral clustering and its use in bioinformatics. J Computational and Applied Math 204: 25-37. (Pubitemid 46551498)
27. Golub GH, Van Loan CF (1996) Matrix Computations. Baltimore: Johns Hopkins University Press, third edition.
28. Bishop C (2006) Pattern Recognition and Machine Learning. Springer.
29. Hart G, Ramani A, Marcotte E (2006) How complete are current yeast and human proteininteraction networks? Genome Biology 7: 120.
30. Kumar A, Snyder M (2002) Proteomics: Protein complexes take the bait. Nature 415: 123-124.
31. von Mering C, Krause R, Snel B, Cornell M, Oliver S, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417: 399-403. (Pubitemid 34563526)
32. Consortium TGO (2002) Gene ontology: tool for the unification of biology. Nature Genet 25: 25-29.
33. Mishra G, Suresh M, Kumaran K, Kannabiran N, Suresh S, et al. (2006) Human protein reference database - 2006 update. Nucleic Acids Research 34: D411-D414.
34. Ho Y, Gruhler A, Heilbut A, Bader G, Moore L, et al. (2002) Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature 415: 180-183 (Pubitemid 34059520)
35. Yu J, Finley R (2009) Combining multiple positive training sets to generate confidence scores for protein-protein interactions. Bioinformatics 25: 105-111.
36. Kanehisa M, Araki M, Goto S, Hattori M, Hirakawa M, et al. (2008) Kegg for linking genomes to life and the environment. Nucl Acids Res 36: D480-484. (Pubitemid 351149770)
37. Pržulj N, Wigle D, Jurisica I (2004) Functional topology in a network of protein interactions. Bioinformatics 20: 340-348. (Pubitemid 38262765)
38. Labarga A, Valentin F, Andersson M, Lopez R (2007) Web services at the european bioinformatics institute. Nucleic Acids Research 35: W6-W11.
39. Han DS, Kim HS, Jang WH, Lee SD, Suh JK (2004) Prespi: design and implementation of proteinprotein interaction prediction service system. Genome Informatics 15.
40. Pitre S, Dehne F, Chan A, Cheetham J, Duong A, et al. (2006) Pipe: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs. BMC Bioinformatics 7: 365. (Pubitemid 44314347)
41. Ma Z, Zhou C, Lu L, Ma Y, Sun P, et al. (2007) Predicting protein-protein interactions based on bp neural network. IEEE International Conference on Bioinformatics and Biomedicine Workshops, 2007 BIBMW 2007. pp 3-7. (Pubitemid 46620215)
42. Lee MS, Park SS, Kim MK (2005) A protein interaction verification system based on a neural network algorithm. In: CSBW '05: Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference - Workshops. pp 151-154. (Pubitemid 44462196)
43. Chen XW, Liu M (2006) Domain-based predictive models for protein-protein interaction prediction. EURASIP Journal on Applied Signal Processing. pp 1-8.
44. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan N, et al. (2003) A bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302: 449-453. (Pubitemid 37296271)
45. Singh R, Xu J, Berger B (2006) Struct2net: Integrating structure into protein-protein interaction prediction. Pacific Symposium on Biocomputing 11: 403-414. (Pubitemid 44432206)
46. Wang J, Cai Z, Li M (2008) An improved method based on maximal clique for predicting interactions in protein interaction networks. International Conference on BioMedical Engineering and Informatics. pp 62-66.
47. Chen J, Hsu W, Lee ML, Ng SK (2006) Increasing confidence of protein interactomes using network topological metrics. Bioinformatics 22: 1998-2004. (Pubitemid 44283012)
48. Chua H, Wong L (2008) Increasing the reliability of protein interactomes. Drug Discovery Today 13: 652-658