Deducing topology of protein-protein interaction networks from experimentally measured sub-networks

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Yang, Ling ^a   Vondriska, Thomas M ^a   Han, Zhangang ^a   MacLellan, W Robb ^a   Weiss, James N ^a   Qu, Zhilin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR NETWORK; PROTEIN INTERACTION; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; RANDOM SAMPLE; TOPOLOGICAL CHARACTERISTICS; TOPOLOGICAL INFORMATION; YEAST TWO HYBRID;

ACTIVE NETWORKS; COMPUTER SIMULATION; TOPOLOGY;

PROTEINS;

ACCURACY; ARTICLE; COMPUTER SIMULATION; DROSOPHILA; HUMAN; NONHUMAN; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN LOCALIZATION; PROTEIN MOTIF; PROTEIN PROTEIN INTERACTION; RANDOMIZATION; YEAST; ANIMAL; ARTIFICIAL NEURAL NETWORK; CELL FUNCTION; CLUSTER ANALYSIS; METHODOLOGY; PROTEOMICS; SAMPLE SIZE; SYSTEMS THEORY; TWO HYBRID SYSTEM;

ANIMALS; CELL PHYSIOLOGY; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, PROTEIN; HUMANS; NEURAL NETWORKS (COMPUTER); PROTEIN INTERACTION MAPPING; PROTEOMICS; SAMPLE SIZE; SYSTEMS THEORY; TWO-HYBRID SYSTEM TECHNIQUES;

EID: 47749108696     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-301     Document Type: Article

References (44)

1. Albert R Jeong H Barabasi AL Error and attack tolerance of complex networks Nature 2000, 406(6794):378-382 10.1038/35019019 10935628
2. Han JD Bertin N Hao T Goldberg DS Berriz GF Zhang LV Dupuy D Walhout AJ Cusick ME Roth FP Vidal M Evidence for dynamically organized modularity in the yeast protein-protein interaction network Nature 2004, 430(6995):88-93 10.1038/nature02555 15190252
3. Barabasi AL Oltvai ZN Network biology: Understanding the cell's functional organization Nat Rev Genet 2004, 5(2):101-113 10.1038/nrg1272 14735121
4. Jeong H Mason SP Barabasi AL Oltvai ZN Lethality and centrality in protein networks Nature 2001, 411(6833):41-42 10.1038/35075138 11333967
5. Deeds EJ Ashenberg O Shakhnovich EI A simple physical model for scaling in protein-protein interaction networks Proc Natl Acad Sci U S A 2006, 103(2):311-316 1326177 16384916 10.1073/pnas.0509715102
6. Shi YY Miller GA Qian H Bomsztyk K Free-energy distribution of binary protein-protein binding suggests cross-species interactome differences Proc Natl Acad Sci U S A 2006, 103(31):11527-11532 1544203 16861299 10.1073/pnas.0604316103
7. Stumpf MP Wiuf C May RM Subnets of scale-free networks are not scale-free: Sampling properties of networks Proc Natl Acad Sci U S A 2005, 102(12):4221-4224 555505 15767579 10.1073/pnas.0501179102
8. Stumpf MP Wiuf C Sampling properties of random graphs: The degree distribution Phys Rev E Stat Nonlin Soft Matter Phys 2005, 72(3 Pt 2):36118
9. Han JD Dupuy D Bertin N Cusick ME Vidal M Effect of sampling on topology predictions of protein-protein interaction networks Nat Biotechnol 2005, 23(7):839-844 10.1038/nbt1116 16003372
10. Jeong H Tombor B Albert R Oltvai ZN Barabasi AL The large-scale organization of metabolic networks Nature 2000, 407(6804):651-654 10.1038/35036627 11034217
11. Li S Armstrong CM Bertin N Ge H Milstein S Boxem M Vidalain PO Han JD Chesneau A Hao T Goldberg DS Li N Martinez M Rual JF Lamesch P Xu L Tewari M Wong SL Zhang LV Berriz GF Jacotot L Vaglio P Reboul J Hirozane-Kishikawa T Li Q Gabel HW Elewa A Baumgartner B Rose DJ Yu H Bosak S Sequerra R Fraser A Mango SE Saxton WM Strome S Van Den Heuvel S Piano F Vandenhaute J Sardet C Gerstein M Doucette-Stamm L Gunsalus KC Harper JW Cusick ME Roth FP Hill DE Vidal M A map of the interactome network of the metazoan C. elegans Science 2004, 303(5657):540-543 1698949 14704431 10.1126/science.1091403
12. Stelzl U Worm U Lalowski M Haenig C Brembeck FH Goehler H Stroedicke M Zenkner M Schoenherr A Koeppen S Timm J Mintzlaff S Abraham C Bock N Kietzmann S Goedde A Toksoz E Droege A Krobitsch S Korn B Birchmeier W Lehrach H Wanker EE A human protein-protein interaction network: A resource for annotating the proteome Cell 2005, 122(6):957-968 10.1016/ j.cell.2005.08.029 16169070
13. Song C Havlin S Makse HA Self-similarity of complex networks Nature 2005, 433(7024):392-395 10.1038/nature03248 15674285
14. Lee SH Kim PJ Jeong H Statistical properties of sampled networks Phys Rev E Stat Nonlin Soft Matter Phys 2006, 73(1 Pt 2):016102 16486211
15. Yoon S Lee S Yook SH Kim Y Statistical properties of sampled networks by random walks Phys Rev E Stat Nonlin Soft Matter Phys 2007, 75(4 Pt 2):046114 17500968
16. Vazquez A Dobrin R Sergi D Eckmann JP Oltvai ZN Barabasi AL The topological relationship between the large-scale attributes and local interaction patterns of complex networks Proc Natl Acad Sci U S A 2004, 101(52):17940-17945 539752 15598746 10.1073/pnas.0406024101
17. Balazsi G Barabasi AL Oltvai ZN Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli Proc Natl Acad Sci U S A 2005, 102(22):7841-7846 1142363 15908506 10.1073/pnas.0500365102
18. Uetz P Dong YA Zeretzke C Atzler C Baiker A Berger B Rajagopala SV Roupelieva M Rose D Fossum E Haas J Herpesviral protein networks and their interaction with the human proteome Science 2006, 311(5758):239-242 10.1126/science.1116804 16339411
19. Tanaka R Yi TM Doyle J Some protein interaction data do not exhibit power law statistics FEBS Lett 2005, 579(23):5140-5144 10.1016/ j.febslet.2005.08.024 16143331
20. Giot L Bader JS Brouwer C Chaudhuri A Kuang B Li Y Hao YL Ooi CE Godwin B Vitols E Vijayadamodar G Pochart P Machineni H Welsh M Kong Y Zerhusen B Malcolm R Varrone Z Collis A Minto M Burgess S McDaniel L Stimpson E Spriggs F Williams J Neurath K Ioime N Agee M Voss E Furtak K Renzulli R Aanensen N Carrolla S Bickelhaupt E Lazovatsky Y DaSilva A Zhong J Stanyon CA Finley RL Jr. White KP Braverman M Jarvie T Gold S Leach M Knight J Shimkets RA McKenna MP Chant J Rothberg JM A protein interaction map of Drosophila melanogaster Science 2003, 302(5651):1727-1736 10.1126/science.1090289 14605208
21. Przulj N Corneil DG Jurisica I Modeling interactome: Scale-free or geometric? Bioinformatics 2004, 20(18):3508-3515 10.1093/bioinformatics/ bth436 15284103
22. Khanin R Wit E How scale-free are biological networks J Comput Biol 2006, 13(3):810-818 10.1089/cmb.2006.13.810 16706727
23. Ito T Chiba T Ozawa R Yoshida M Hattori M Sakaki Y A comprehensive two-hybrid analysis to explore the yeast protein interactome Proc Natl Acad Sci U S A 2001, 98(8):4569-4574 31875 11283351 10.1073/ pnas.061034498
24. Aloy P Russell RB Potential artefacts in protein-interaction networks FEBS Lett 2002, 530(1-3):253-254 10.1016/S0014-5793(02)03427-0 12387902
25. Maslov S Sneppen K Specificity and stability in topology of protein networks Science 2002, 296(5569):910-913 10.1126/science.1065103 11988575
26. Maslov S Sneppen K Protein interaction networks beyond artifacts FEBS Lett 2002, 530(1-3):255-256 10.1016/S0014-5793(02)03428-2 12387903
27. Milo R Shen-Orr S Itzkovitz S Kashtan N Chklovskii D Alon U Network motifs: Simple building blocks of complex networks Science 2002, 298(5594):824-827 10.1126/science.298.5594.824 12399590
28. Milo R Itzkovitz S Kashtan N Levitt R Shen-Orr S Ayzenshtat I Sheffer M Alon U Superfamilies of evolved and designed networks Science 2004, 303(5663):1538-1542 10.1126/science.1089167 15001784
29. Ma'ayan A Jenkins SL Neves S Hasseldine A Grace E Dubin-Thaler B Eungdamrong NJ Weng G Ram PT Rice JJ Kershenbaum A Stolovitzky GA Blitzer RD Iyengar R Formation of regulatory patterns during signal propagation in a Mammalian cellular network Science 2005, 309(5737):1078-1083 10.1126/science.1108876 16099987
30. Deane CM Salwinski L Xenarios I Eisenberg D Protein interactions: Two methods for assessment of the reliability of high throughput observations Mol Cell Proteomics 2002, 1(5):349-356 10.1074/ mcp.M100037-MCP200 12118076
31. von Mering C Krause R Snel B Cornell M Oliver SG Fields S Bork P Comparative assessment of large-scale data sets of protein-protein interactions Nature 2002, 417(6887):399-403 10.1038/nature750 12000970
32. Bader JS Chaudhuri A Rothberg JM Chant J Gaining confidence in high-throughput protein interaction networks Nat Biotechnol 2004, 22(1):78-85 10.1038/nbt924 14704708
33. Gandhi TK Zhong J Mathivanan S Karthick L Chandrika KN Mohan SS Sharma S Pinkert S Nagaraju S Periaswamy B Mishra G Nandakumar K Shen B Deshpande N Nayak R Sarker M Boeke JD Parmigiani G Schultz J Bader JS Pandey A Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets Nat Genet 2006, 38(3):285-293 10.1038/ ng1747 16501559
34. Barabasi AL Albert R Emergence of scaling in random networks Science 1999, 286(5439):509-512 10.1126/science.286.5439.509 10521342
35. Gardner TS di Bernardo D Lorenz D Collins JJ Inferring genetic networks and identifying compound mode of action via expression profiling Science 2003, 301(5629):102-105 10.1126/science.1081900 12843395
36. Guido NJ Wang X Adalsteinsson D McMillen D Hasty J Cantor CR Elston TC Collins JJ A bottom-up approach to gene regulation Nature 2006, 439(7078):856-860 10.1038/nature04473 16482159
37. Han Z Yang L Maclellan WR Weiss JN Qu Z Hysteresis and cell cycle transitions: How crucial is it? Biophys J 2005, 88(3):1626-1634 1305219 15626707 10.1529/biophysj.104.053066
38. Doyle JC Alderson DL Li L Low S Roughan M Shalunov S Tanaka R Willinger W The "robust yet fragile" nature of the Internet Proc Natl Acad Sci U S A 2005, 102(41):14497-14502 1240072 16204384 10.1073/ pnas.0501426102
39. Willeboordse FH Dynamical advantages of scale-free networks Phys Rev Lett 2006, 96(1):018702 16486533 10.1103/PhysRevLett.96.018702
40. Salwinski L Miller CS Smith AJ Pettit FK Bowie JU Eisenberg D The Database of Interacting Proteins: 2004 update Nucleic Acids Res 2004, 32(Database issue): D449-51 308820 14681454 10.1093/nar/gkh086
41. Uetz P Giot L Cagney G Mansfield TA Judson RS Knight JR Lockshon D Narayan V Srinivasan M Pochart P Qureshi-Emili A Li Y Godwin B Conover D Kalbfleisch T Vijayadamodar G Yang M Johnston M Fields S Rothberg JM A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 2000, 403(6770):623-627 10.1038/35001009 10688190
42. Lehner B Fraser AG A first-draft human protein-interaction map Genome Biol 2004, 5(9):R63 522870 15345047 10.1186/gb-2004-5-9-r63
43. Bender EA Canfield ER The asymptotic number of labeled graphs with given degree sequences Journal of Combinatorial Theory A 1978, 24:296-307 10.1016/0097-3165(78)90059-6
44. Alon U http://www.weizmann.ac.il/mcb/UriAlon/