Protein networks reveal detection bias and species consistency when analysed by information-theoretic methods

PLoS ONE

Volumn 5, Issue 8, 2010, Pages

  Fraternali, Franca ^a   Fernandes, Luis P ^a   Annibale, Alessia ^b   Kleinjung, Jens ^c   Coolen, Anthony C C ^a,b  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

^c NATIONAL INSTITUTE FOR MEDICAL RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; CORRELATION ANALYSIS; MASS SPECTROMETRY; MATHEMATICAL COMPUTING; PROTEIN LOCALIZATION; PROTEIN MOTIF; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; QUANTITATIVE ANALYSIS; SAMPLE SIZE; SPECIES COMPARISON; SPECIES IDENTIFICATION; STATISTICS; STRUCTURAL BIOINFORMATICS; STRUCTURE ANALYSIS; ANIMAL; BIOLOGY; HUMAN; METABOLISM; METHODOLOGY; PROTEIN BINDING; SPECIES DIFFERENCE;

PROTEIN;

ANIMALS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; HUMANS; PROTEIN BINDING; PROTEINS; SPECIES SPECIFICITY;

EID: 77957867921     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0012083     Document Type: Article

References (67)

1. Cesareni G, Ceol A, Gavrila C, Palazzi LM, Persico M, et al. (2005) Comparative interactomics. FEBS Lett 579: 1828-1833.
2. Vidal M (2009) A unifying view of 21st century systems biology. FEBS Lett 583: 3891-3894.
3. Kar G, Gursoy A, Keskin O (2009) Human cancer protein-protein interaction network: a structural perspective. PLoS Comput Biol 5: e1000601.
4. Schadt EE, Zhang B, Zhu J (2009) Advances in systems biology are enhancing our understanding of disease and moving us closer to novel disease treatments. Genetica 136: 259-269.
5. Schadt EE (2009) Molecular networks as sensors and drivers of common human diseases. Nature 461: 218-223.
6. Kiemer L, Cesareni G (2007) Comparative interactomics: comparing apples and pears? Trends Biotechnol 25: 448-454.
7. Hart GT, Ramani AK, Marcotte EM (2006) How complete are current yeast and human protein-interaction networks? Genome Biol 7: 120.1-120.9.
8. Stumpf MPH, Thorne T, de Silva E, Stewart R, An HJ, et al. (2008) Estimating the size of the human interactome. Proc Natl Acad Sci U S A 105: 6959-6964.
9. Venkatesan K, Rual JF, Vazquez A, Stelzl U, Lemmens I, et al. (2009) An empirical framework for binary interactome mapping. Nat Methods 6: 83-90.
10. Pržulj N (2007) Biological network comparison using graphlet degree distribution. Bioinformatics 23: e177-e183.
11. Milenković T, Pržulj N (2008) Uncovering biological network function via graphlet degree signatures. Cancer Inform 6: 257-273.
12. Narayanan M, Karp RM (2007) Comparing protein interaction networks via a graph match-and-split algorithm. J Comput Biol 14: 892-907.
13. Kuchaiev O, Pržulj N (2009) Learning the structure of protein-protein interaction networks. Pac Symp Biocomput. pp 39-50.
14. Kelley BP, Sharan R, Karp RM, Sittler T, Root DE, et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci U S A 100: 11394-11399.
15. Kelley BP, Yuan B, Lewitter F, Sharan R, Stockwell BR, et al. (2004) Pathblast: a tool for alignment of protein interaction networks. Nucleic Acids Res 32: W83-88.
16. Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, et al. (2005) Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci U S A 102: 1974-1979.
17. Wodak SJ, Pu S, Vlasblom J, Seraphin B (2009) Challenges and rewards of interaction proteomics. Mol Cell Proteomics 8: 3-18.
18. Stumpf MPH, Wiuf C, May RM (2005) Subnets of scale-free networks are not scale-free: sampling properties of networks. Proc Natl Acad Sci U S A 102: 4221-4224.
19. Yu X, Ivanic J, Wallqvist A, Reifman J (2009) A novel scoring approach for protein co-purification data reveals high interaction specificity. PLoS Comput Biol 5: e1000515.
20. Barabási AL (2009) Scale-free networks: a decade and beyond. Science 325: 412-413.
21. Perez-Vicente CJ, Coolen ACC (2008) Spin models on random graphs with controlled topologies beyond degree constraints. J Phys A: Math Theor 41: 255003.
22. Annibale A, Coolen ACC, Fernandes LP, Fraternali F, Kleinjung J (2009) Tailored graph ensembles as proxies or null models for real networks i: tools for quantifying structure. J Phys A: Math Theor 42: 485001.1-485001.25.
23. Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
24. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 509-512.
25. Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86: 3200-3203.
26. Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89: 208701.
27. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393: 409-410.
28. Newman MEJ, Leicht EA (2007) Mixture models and exploratory analysis in networks. Proc Natl Acad Sci U S A 104: 9564-9569.
29. Yu H, Braun P, Yildirim MA, Lemmens I, Venkatesan K, et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science 322: 104-110.
30. de Silva E, Thorne T, Ingram P, Agrafioti I, Swire J, et al. (2006) The effects of incomplete protein interaction data on structural and evolutionary inferences. BMC Biology 4: 39.
31. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
32. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, et al. (2006) Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol 4: e317.
33. Friedel CC, Zimmer R (2007) Influence of degree correlations on network structure and stability in protein-protein interaction networks. BMC Bioinfor-matics 8: 297.
34. Gallos LK, Song C, Makse HA (2008) Scaling of degree correlations and its influence on diffusion in scale-free networks. Phys Rev Lett 100: 248701.
35. Ivanic J, Wallqvist A, Reifman J (2008) Probing the extent of randomness in protein interaction networks. PLoS Comput Biol 4: e1000114.
36. Coolen ACC, De Martino A, Annibale A (2009) Constrained markovian dynamics of random graphs. J Stat Phys 136: 1035-1067.
37. Ivanic J, Yu X, Wallqvist A, Reifman J (2009) Influence of protein abundance on high-throughput protein-protein interaction detection. PLoS ONE 4: e5815.
38. Braun P, Tasan M, Dreze M, Barrios-Rodiles M, Lemmens I, et al. (2009) An experimentally derived confidence score for binary protein-protein interactions. Nat Methods 6: 91-97.
39. Ramakrishnan SR, Vogel C, Kwon T, Penalva LO, Marcotte EM, et al. (2009) Mining gene functional networks to improve mass-spectrometry-based protein identification. Bioinformatics 25: 2955-2961.
40. Friedel CC, Krumsiek J, Zimmer R (2009) Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. J Comput Biol 16: 971-987.
41. Friedel CC, Zimmer R (2009) Identifying the topology of protein complexes from affinity purification assays. Bioinformatics 25: 2140-2146.
42. Levy ED, Landry CR, Michnick SW (2009) How perfect can protein interactomes be? Sci Signal 25: 193-197.
43. Dorogovstev SN, Mendes JF (2003) Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford: Oxford University Press.
44. Seidel J (1976) A survey of two-graphs. Colloquio Internazionale sulle Teorie Combinatorie I: 481-511.
45. R Development Core Team (2007) R: A language and environment for statistical computing. Vienna: R Foundation for Statistical Computing.
46. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
47. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci U S A 98: 4569-4574.
48. Rain JC, Selig L, De Reuse H, Battaglia V, Reverdy C, et al. (2001) The protein-protein interaction map of Helicobacter pylori. Nature 409: 211-215.
49. Lacount DJ, Vignali M, Chettier R, Phansalkar A, Bell R, et al. (2005) A protein interaction network of the malaria parasite Plasmodium falciparum. Nature 438: 103-107.
50. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, et al. (2005) A human protein-protein interaction network: a resource for annotating the proteome. Cell 122: 957-968.
51. Parrish JR, Yu J, Liu G, Hines JA, Chan JE, et al. (2007) A proteome-wide protein interaction map for Campylobacter jejuni. Genome Biol 8: R130.
52. Sato S, Shimoda Y, Muraki A, Kohara M, Nakamura Y, et al. (2007) A large-scale protein protein interaction analysis in Synechocystis sp. PCC6803. DNA Res 14: 207-216.
53. Simonis N, Rual JF, Carvunis AR, Tasan M, Lemmens I, et al. (2008) Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network. Nat Methods 6: 47-54.
54. Shimoda Y, Shinpo S, Kohara M, Nakamura Y, Tabata S, et al. (2008) A large scale analysis of protein-protein interactions in the nitrogen-fixing bacterium Mesorhizobium loti. DNA Res 15: 13-23.
55. Titz B, Rajagopala SV, Goll J, Häuser R, Mckevitt MT, et al. (2008) The binary protein interactome of Treponema pallidum - the syphilis spirochete. PLoS ONE 3: e2292.
56. Gavin AC, Bösche M, Krause R, Grandi P, Marzioch M, et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141-147.
57. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrom-etry. Nature 415: 180-183.
58. Collins SRR, Kemmeren P, Chu X, Greenblatt JFF, Spencer F, et al. (2007) Towards a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics 6: 439-450.
59. Krogan NJ, 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.
60. Arifuzzaman M, Maeda M, Itoh A, Nishikata K, Takita C, et al. (2006) Large-scale identification of protein-protein interaction of Escherichia coli K-12. Genome Res 16: 686-691.
61. Claude A, Aloy P, Grandi P, Krause R, et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440: 631-636.
62. Ewing RM, Chu P, Elisma F, Li H, Taylor P, et al. (2007) Large-scale mapping of human protein-protein interactions by mass spectrometry. Mol Syst Biol 3: 89.
63. Tarassov K, Messier V, Landry CR, Radinovic S, Molina MM, et al. (2008) An in vivo map of the yeast protein interactome. Science 320: 1465-1470.
64. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, et al. (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res 34: D535-D539.
65. Prasad TSK, Goel R, Kandasamy K, Keerthikumar S, Kumar S, et al. (2009) Human protein reference database-2009 update. Nucleic Acids Res 37: D767-D772.
66. Dong J, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88-93.
67. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417: 399-403.