Connectedness of PPI network neighborhoods identifies regulatory hub proteins

Bioinformatics

Volumn 27, Issue 8, 2011, Pages 1135-1142

  Fox, Andrew D ^a   Hescott, Benjamin J ^a   Blumer, Anselm C ^a   Slonim, Donna K ^a,b  

^a Tufts University   (United States)

^b TUFTS UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTIINFECTIVE AGENT; GENTAMICIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ANTIFUNGAL RESISTANCE; ARTICLE; DRUG EFFECT; GENE EXPRESSION PROFILING; GENERAL ASPECTS OF DISEASE; GENETICS; HUMAN; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; STATISTICAL MODEL; YEAST;

ALGORITHMS; ANTI-BACTERIAL AGENTS; DISEASE; DRUG RESISTANCE, FUNGAL; GENE EXPRESSION PROFILING; GENTAMICINS; HUMANS; MODELS, STATISTICAL; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE PROTEINS; YEASTS;

EID: 79954486228     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr099     Document Type: Article

References (73)

1. Alterovitz,G. and Ramoni,M. (2006) Discovering biological guilds through topological abstraction. AMIA Annu. Symp. Proc., 2006, 1-5.
2. Armstrong,S. et al. (2002) MLLtranslocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nat. Genet., 30, 41-47.
3. Barry,W. et al. (2005) Significance analysis of functional categories in gene expression studies: a structured permutation approach. Bioinformatics, 21, 1943-1949.
4. Berg,J. et al. (2002) Biochemistry. W. H. Freeman and Co., New York, NY, USA.
5. Bradbury,C. et al. (2005) Histone deacetylases in acute myeloid leukaemia show a distinctive pattern of expression that changes selectively in response to deacetylase inhibitors. Leukemia, 19, 1751.
6. Brown,K. and Jurisica,I. (2007) Unequal evolutionary conservation of human protein interactions in interologous networks. Genome Biol., 8, R95.
7. Casas,S. et al. (2003) Changes in apoptosis-related pathways in acute myelocytic leukemia. Cancer Genet. Cytogenet., 146, 89-101.
8. Dennis,G. et al. (2003) DAVID: database for annotation, visualization, and integrated discovery. Genome Biol., 4, R60.
9. D'haeseleer,P. and Church,G. (2004) Estimating and improving protein interaction error rates. In Proceedings of IEEE Computational Systems Bioinformatics, IEEE, pp. 216-223.
10. Draghici,S. (2003) Data Analysis Tools For DNA Microarrays. Chapman & Hall/CRC, London, UK.
11. Ernst,J. et al. (2007) Reconstructing dynamic regulatory maps. Mol. Syst. Biol., 3, Article no. 74.
12. Evlampiev,K. and Isambert,H. (2008) Conservation and topology of protein interaction networks under duplication-divergence evolution. Proc. Natl Acad. Sci. USA, 105, 9863.
13. Fox,A. et al. (2009) High throughput interaction data reveals degree conservation of hub proteins. In Pacific Symposium Biocomputing, pp. 391-402.
14. Giot,L. et al. (2003) A protein interaction map of Drosophila melanogaster. Science, 302, 1727-1736.
15. Girvan,M. and Newman,M. (2002) Community structure in social and biological networks. Proc. Natl Acad. Sci. USA, 99, 7821-7826.
16. Goebl,M. et al. (2007) Expression data from Saccharomyces cerevisiae treated with gentamicin. NCBI Gene Expression Omnibus (GEO), GSE7188.
17. Goeman,J.J. et al. (2004) A global test for groups of genes: testing association with a clinical outcome. Bioinformatics, 20, 93-99.
18. Goh,K. et al. (2002) Classification of scale-free networks. Proc. Natl Acad. Sci. USA, 99, 12583-12588.
19. Guan,Y. et al. (2008) A genomewide functional network for the laboratory mouse. PLOS Comput. Biol., 4, e1000165.
20. Han,J. et al. (2004) Evidence for dynamically organized modularity in the yeast proteinprotein interaction network. Nature, 430, 88-93.
21. Hart,G. et al. (2006) How complete are current yeast and human protein-interaction networks? Genome Biol., 7, 120.
22. Hermjakob,H. et al. (2004) IntAct: an open source molecular interaction database. Nucleic Acids Res., 32, D452-D455.
23. Hopcroft,J.E. and Tarjan,R.E. (1971) Efficient algorithms for graph manipulation. Technical Report, Stanford University, Stanford, CA, USA.
24. Hosack,D. et al. (2003) Identifying biological themes within lists of genes with EASE. Genome Biol., 4, R70.
25. Ito,T. et al. (2000) Toward a protein-protein interaction map of the budding yeast. Proc. Natl Acad. Sci. USA, 97, 1143-1147.
26. Jeong,H. et al. (2001) Lethality and centrality in protein networks. Nature, 411, 41-42.
27. Kaneto,H. et al. (2005)Acrucial role of MafA as a novel therapeutic target for diabetes. J. Biol. Chem., 280, 15047.
28. Kataoka,K. et al. (2004) Differentially expressed Maf family transcription factors, c-Maf and MafA, activate glucagon and insulin gene expression in pancreatic islet alpha- and beta-cells. J. Mol. Endocrinol., 32, 9-20.
29. Kim,D. et al. (2003) Histone deacetylase in carcinogenesis and its inhibitors as anticancer agents. J. Biochem. Mol. Biol., 36, 110-119.
30. Kim,P. et al. (2006) Relating 3D structures to protein networks provides evolutionary insight. Science, 314, 1938-1941.
31. Kim,P. et al. (2008) The role of disorder in interaction networks: a structural analysis. Mol. Syst. Biol., 4, 179.
32. Kong,S. et al. (2006) A multivariate approach for integrating genome-wide expression data and biological knowledge. Bioinformatics, 22, 2373-2380.
33. Koyutürk,M. et al. (2007) Assessing significance of connectivity and conservation in protein interaction networks. J. Comput. Biol., 14, 747-764.
34. Kraft,C. et al. (2008) Mature ribosomes are selectively degraded upon starvation by an autophagy pathway requiring the Ubp3p/Bre5p ubiquitin protease. Nat. Cell. Biol., 10, 602-610.
35. Lehner,B. and Fraser,A. (2004) A first-draft human protein-interaction map. Genome Biol., 5, R63.
36. Li,S. et al. (2004)Amap of the interactome network of the metazoan C. elegans. Science, 303, 540-543.
37. Lu,J. et al. (2009) A novel functional variant (-842G>C) in the PIN1 promoter contributes to decreased risk of squamous cell carcinoma of the head and neck by diminishing the promoter activity. Carcinogenesis, 30, 1717.
38. Manna,B. et al. (2009) Evolutionary constraints on hub and non-hub proteins in human protein interaction network: insight from protein connectivity and intrinsic disorder. Gene, 434, 50-55.
39. Mansmann,U. and Meister,R. (2005) Testing differential gene expression in functional groups. Methods Inf. Med., 44, 449-453.
40. Matsuoka,T. et al. (2003) Members of the large Maf transcription family regulate insulin gene transcription in islet {beta} ells. Mol. Cell. Biol., 23, 6049-6062.
41. Moore,C. (1980) Isolation and partial characterization of mutants of Saccharomyces cerevisiae altered in sensitivities to lethal effects of bleomycins. J. Antibiot., 33, 1369-1375.
42. Mootha,V. et al. (2003) PGC-1alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes. Nat. Genet., 34, 267-273.
43. Olbrot,M. et al. (2002) Identification of β-cell-specific insulin gene transcription factor RIPE3b1 as mammalian MafA. Proc. Natl Acad. Sci., 99, 6737-6742.
44. Pacifico,F. et al. (2007) Rbap48 is a target of nuclear factor-kappab activity in thyroid cancer. J. Clin. Endocrinol. Metab., 92, 1458-1466.
45. Pulikkan,J. et al. (2010) Elevated PIN1 expression by C/EBPalpha-p30 blocks C/EBPalpha-induced granulocytic differentiation through c-Jun inAML. Leukemia, 24, 914-923.
46. Reich,M. et al. (2006) Genepattern 2.0. Nat. Genet., 38, 500-501.
47. Rual,J. et al. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437, 1173-1178.
48. Scholtens,D. et al. (2008) Estimating node degree in bait-prey graphs. Bioinformatics, 24, 218-224.
49. Scuto,A. et al. (2007) Rbap48 regulates cytoskeletal organization and morphology by increasing k-ras activity and signaling through mitogen-activated protein kinase. Cancer Res., 67, 10317-10324.
50. Sharan,R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl Acad. Sci USA, 102, 1974-1979.
51. Sharan,R. et al. (2007) Network-based prediction of protein function. Mol. Syst. Biol., 3, 1-13.
52. Shipley,J. and Butera,J. (2009) Acute myelogenous leukemia. Exp. Hematol., 37, 649-658.
53. Slonim,D. and Yanai,I. (2009) Getting started in gene expression microarray analysis. PLoS Comput. Biol., 5, e1000543.
54. Stark,C. et al. (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res., 34, D535-D539.
55. Stoer,M. and Wagner,F. (1997) A simple min-cut algorithm. J. ACM, 44, 585-591.
56. Subramanian,A. et al. (2005) Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl Acad. Sci. USA, 102, 15545-15550.
57. Takumida,M. and Anniko,M. (1996) The effect of gentamicin on cytoskeletons in the vestibular sensory cells: a high-resolution scanning electron microscopic investigation. Acta Otolaryngol., 116, 817-823.
58. Tanay,A. et al. (2004) Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc. Natl Acad. Sci. USA, 101, 2981-2986.
59. Tian,L. et al. (2005) Discovering statistically significant pathways in expression profiling studies. Proc. Natl Acad. Sci. USA, 102, 13544-13549.
60. Tsai,C. et al. (2009) Protein-protein interaction networks: how can a hub protein bind so many different partners? Trends Biochem. Sci., 34, 594.
61. Uetz,P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
62. Vuoristo,J. and Ala-Kokko,L. (2001) cDNA cloning, genomic organization and expression of the novel human metallophosphoesterase gene MPPE1 on chromosome 18p11.2. Cytogenet. Cell Genet., 95, 60-63.
63. Wagner,M. et al. (2006) Loss of the homotypic fusion and vacuole protein sorting or golgi-associated retrograde protein vesicle tethering complexes results in gentamicin sensitivity in the yeast Saccharomyces cerevisiae. Antimicrob. Agents Chemother., 50, 587-595.
64. Wang,D. et al. (2009) Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nat. Protocol, 4, 44-57.
65. Watts,D. and Strogatz,S. (1998) Collective dynamics of small-world networks. Nature, 393, 440-442.
66. Winzeler,E. et al. (1999) Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science, 285, 901.
67. Wuchty,S. (2004) Evolution and topology in the yeast protein interaction network. Genome Res., 14, 1310-1314.
68. Yao,Y.-L. and Yang,W.-M. (2003) The metastasis-associated proteins 1 and 2 form distinct protein complexes with histone deacetylase activity. J. Biol. Chem., 278, 42560-42568.
69. Yeh,E. and Means,A. (2007) PIN1, the cell cycle and cancer. Nat. Rev. Cancer, 7, 381-388.
70. Yu,H. et al. (2004) Annotation transfer between genomes: protein-protein interologs and protein-DNA regulogs. Genome Res., 14, 1107.
71. Yu,H. et al. (2007) The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput. Biol., 3, e59.
72. Yu,H. et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science, 322, 104-110.
73. Zanzoni,A. et al. (2002) MINT: a Molecular INTeraction database. FEBS Lett., 513, 135.