Core and periphery structures in protein interaction networks

BMC Bioinformatics

Volumn 10, Issue SUPPL. 4, 2009, Pages

  Luo, Feng ^a   Li, Bo ^a   Wan, Xiu Feng ^b   Scheuermann, Richard H ^c  

^a AMRL   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; STARS; STRUCTURAL PROPERTIES; TOPOLOGY;

BIOLOGICAL PROPERTIES; CORE PERIPHERIES; FUNCTIONAL RELATIONSHIP; NEGATIVE CORRELATION; ORGANIZATIONAL RELATIONSHIPS; PERIPHERAL PROTEINS; PROTEIN COMPLEXES; PROTEIN INTERACTION NETWORKS; SYSTEMATIC EXPLORATION; YEAST PROTEINS;

PROTEINS;

ALGORITHM; ARTIFICIAL NEURAL NETWORK; COMPLEX FORMATION; CONFERENCE PAPER; CONTROLLED STUDY; PROTEIN BINDING; PROTEIN EXPRESSION; PROTEIN INTERACTION; PROTEIN LOCALIZATION; PROTEIN STRUCTURE; STRUCTURAL PROTEOMICS; ARTICLE; BIOLOGY; CHEMISTRY; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN TERTIARY STRUCTURE;

PROTEIN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PROTEIN INTERACTION MAPPING; PROTEIN STRUCTURE, TERTIARY; PROTEINS;

EID: 65449131622     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-s4-s8     Document Type: Conference Paper

References (47)

1. Barabasi A-L Oltvai ZN Network biology: Understanding the cell's functional organization Nature Reviews Genetics 2004, 5(2):101-113. 10.1038/nrg1272 14735121
2. Barabási A-L Albert R Emergence of Scaling in Random Networks Science 1999, 286(5439):509-512. 10.1126/science.286.5439.509 10521342
3. Hartwell LH Hopfield JJ Leibler S Murray AW From molecular to modular cell biology Nature 1999, 402(6761):C47-C52. 10.1038/35011540 10591225
4. Ravasz E Somera AL Mongru DA Oltvai ZN Barabasi AL Hierarchical Organization of Modularity in Metabolic Networks Science 2002, 297(5586):1551-1555. 10.1126/science.1073374 12202830
5. Watts DJ Strogatz SH Collective dynamics of 'small-world' networks Nature 1998, 393(6684):440-442. 10.1038/30918 9623998
6. Jeong H Mason SP Barabasi AL Oltvai ZN Lethality and centrality in protein networks Nature 2001, 411(6833):41-42. 10.1038/35075138 11333967
7. Ito T Chiba T Ozawa R Yoshida M Hattori M Sakaki Y A comprehensive two-hybrid analysis to explore the yeast protein interactome Proceedings of the National Academy of Sciences of the United States of America 2001, 98(8):4569-4574. 31875 11283351 10.1073/pnas.061034498
8. Uetz P Giot L Cagney G Mansfield TA Judson RS Knight JR Lockshon D Narayan V Srinivasan M Pochart P et al.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 2000, 403(6770):623-627. 10.1038/35001009 10688190
9. Guimera R Sales-Pardo M Amaral LAN Classes of complex networks defined by role-to-role connectivity profiles Nature Physics 2007, 3(1):63-69. 2447920 18618010 10.1038/nphys489
10. Newman ME Girvan M Finding and evaluating community structure in networks Physical review 2004, 69(2 Pt 2):026113. 14995526
11. Fortunato S Barthelemy M Resolution limit in community detection Proceedings of the National Academy of Sciences of the United States of America 2007, 104(1):36-41. 1765466 17190818 10.1073/pnas.0605965104
12. Wang Z Zhang J In Search of the Biological Significance of Modular Structures in Protein Networks PLoS Comput Biol 2007, 3(6):e107. 1885274 17542644 10.1371/journal.pcbi.0030107
13. Mewes HW Frishman D Mayer KF Munsterkotter M Noubibou O Pagel P Rattei T Oesterheld M Ruepp A Stumpflen V MIPS: Analysis and annotation of proteins from whole genomes in 2005 Nucleic acids research 2006, 34 Database D169-172. 1347510 16381839 10.1093/nar/gkj148
14. Altaf-Ul-Amin M Shinbo Y Mihara K Kurokawa K Kanaya S Development and implementation of an algorithm for detection of protein complexes in large interaction networks BMC bioinformatics 2006, 7:207. 1473204 16613608 10.1186/1471-2105-7-207
15. Bader GD Hogue CW An automated method for finding molecular complexes in large protein interaction networks BMC bioinformatics 2003, 4:2. 149346 12525261 10.1186/1471-2105-4-2
16. Hu H Yan X Huang Y Han J Zhou XJ Mining coherent dense subgraphs across massive biological networks for functional discovery Bioinformatics (Oxford, England) 2005, 21(Suppl 1):i213-221. 10.1093/bioinformatics/ bti1049 15961460
17. Spirin V Mirny LA Protein complexes and functional modules in molecular networks Proceedings of the National Academy of Sciences of the United States of America 2003, 100(21):12123-12128. 218723 14517352 10.1073/ pnas.2032324100
18. Gavin AC Aloy P Grandi P Krause R Boesche M Marzioch M Rau C Jensen LJ Bastuck S et al.: Dumpelfeld B Proteome survey reveals modularity of the yeast cell machinery Nature 2006, 440(7084):631-636. 10.1038/nature04532 16429126
19. Laumann EO Pappi FU Network of Collective Action: A Perspective on Community Influence Systems Academics Press, New York 1976.
20. Borgatii SP Everett MG Models of core/periphery structures Social Networks 1999, 21:375-395. 10.1016/S0378-8733(99)00019-2
21. de Lichtenberg U Jensen LJ Brunak S Bork P Dynamic complex formation during the yeast cell cycle Science 2005, 307(5710):724-727. 10.1126/ science.1105103 15692050
22. Han JD Bertin N Hao T Goldberg DS Berriz GF Zhang LV Dupuy D Walhout AJ Cusick ME Roth FP et al.: Evidence for dynamically organized modularity in the yeast protein-protein interaction network Nature 2004, 430(6995):88-93. 10.1038/nature02555 15190252
23. Fraser HB Modularity and evolutionary constraint on proteins Nature genetics 2005, 37(4):351-352. 10.1038/ng1530 15750592
24. Fraser HB Hirsh AE Steinmetz LM Scharfe C Feldman MW Evolutionary rate in the protein interaction network Science 2002, 296(5568):750-752. 10.1126/science.1068696 11976460
25. Everett MG Borgatii SP Peripheries of cohesive subsets Social Networks 1999, 21:397-407. 10.1016/S0378-8733(99)00020-9
26. Luce RD Perry A A method of marix analysis of group structure Psychometrika 1949, 14:94-116. 10.1007/BF02289146
27. Seidman SB Foster BL A Grpah-theoretic generalization of the clique concept Journal of Mathematical sociology 1978, 6:139-154.
28. Bollobas B The evolution of sparse graphs Graph theory and combinatorics 1984:35-57.
29. Luce RD Conectivity and generalized cliques in a sociometric group structure Psychometrika 1950, 15:159-190. 10.1007/BF02289199
30. http://www.cs.clemson.edu/~luofeng/core-peri
31. Cherry JM Adler C Ball C Chervitz SA Dwight SS Hester ET Jia Y Juvik G Roe T Schroeder M et al.: SGD: Saccharomyces Genome Database Nucleic acids research 1998, 26(1):73-79. 147204 9399804 10.1093/nar/26.1.73
32. Gasch AP Huang M Metzner S Botstein D Elledge SJ Brown PO Genomic expression responses to DNA-damaging agents and the regulatory role of the yeast ATR homolog Mec1p Molecular biology of the cell 2001, 12(10):2987-3003. 60150 11598186
33. Gasch AP Spellman PT Kao CM Carmel-Harel O Eisen MB Storz G Botstein D Brown PO Genomic expression programs in the response of yeast cells to environmental changes Molecular biology of the cell 2000, 11(12):4241-4257. 15070 11102521
34. Huisinga KL Pugh BF A TATA binding protein regulatory network that governs transcription complex assembly Genome biology 2007, 8(4):R46. 1896006 17407552 10.1186/gb-2007-8-4-r46
35. O'Rourke SM Herskowitz I Unique and redundant roles for HOG MAPK pathway components as revealed by whole-genome expression analysis Molecular biology of the cell 2004, 15(2):532-542. 329229 14595107 10.1091/ mbc.E03-07-0521
36. Spellman PT Sherlock G Zhang MQ Iyer VR Anders K Eisen MB Brown PO Botstein D Futcher B Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization Molecular biology of the cell 1998, 9(12):3273-3297. 25624 9843569
37. Wall DP Hirsh AE Fraser HB Kumm J Giaever G Eisen MB Feldman MW Functional genomic analysis of the rates of protein evolution Proceedings of the National Academy of Sciences of the United States of America 2005, 102(15):5483-5488. 555735 15800036 10.1073/pnas.0501761102
38. Giaever G Functional profiling of the Saccharomyces cerevisiae genome Nature 2002, 418(6896):387-391. 10.1038/nature00935 12140549
39. Saeed R Deane CM Protein protein interactions, evolutionary rate, abundance and age BMC Bioinformatics 2006, 7:128. 1431566 16533385 10.1186/1471-2105-7-128
40. Bloom JD Adami C Apparent dependence of protein evolutionary rate on number of interactions is linked to biases in protein-protein interactions data sets BMC Evolutionary Biology 2003, 3:21. 270031 14525624 10.1186/1471-2148-3-21
41. Komurov K White M Revealing static and dynamic modular architecture of the eukaryotic protein interaction network Molecular systems biology 2007, 3:110. 1865589 17453049 10.1038/msb4100149
42. Kim PM Lu LJ Xia Y Gerstein MB Relating three-dimensional structures to protein networks provides evolutionary insights Science 2006, 314(5807):1938-1941. 10.1126/science.1136174 17185604
43. 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: 349-356. 12118076
44. Boyd JP Fitzgerald WJ Beck RJ Computing core/periphery structures and permutation tests for social relations data Social Networks 2006, 28:166-178. 10.1016/j.socnet.2005.06.003
45. Kernighan BW Lin S An efficient heuristic procedure for partitioning graphs Bell System Technical Journal 1970, 49:221-226.
46. Ekman D Light S Bjorklund AK Elofsson A What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae? Genome Biology 2006, 7(6):R45. 1779539 16780599 10.1186/ gb-2006-7-6-r45
47. Enright AJ Ouzounis CA BioLayout-an automatic graph layout algorithm for similarity visualization Bioinformatics (Oxford, England) 2001, 17(9):853-854. 10.1093/bioinformatics/17.9.853 11590107