Investigating the validity of current network analysis on static conglomerate networks by protein network stratification

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Zhang, Minlu ^a,b   Lu, Long J ^a,b,c  

^a CINCINNATI CHILDREN'S HOSPITAL MEDICAL CENTER   (United States)

^b University of Cincinnati   (United States)

^c UNIVERSITY OF CINCINNATI COLLEGE OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARABIDOPSIS THALIANA; BINARY INTERACTIONS; CONTEXT DEPENDENT; FALSE POSITIVE RATES; MODULAR ANALYSIS; MOLECULAR NETWORKS; NETWORK DYNAMICS; PROTEIN-PROTEIN INTERACTION NETWORKS;

CLUSTERING ALGORITHMS; MOLECULAR BIOLOGY; PROTEINS; TISSUE;

TISSUE ENGINEERING;

ARABIDOPSIS; ARABIDOPSIS THALIANA;

PROTEIN; PROTEOME;

ARABIDOPSIS; ARTICLE; GENETICS; HUMAN; METABOLISM; METHODOLOGY; PLANT GENOME; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEOMICS; VALIDATION STUDY;

ARABIDOPSIS; DATABASES, PROTEIN; GENOME, PLANT; HUMANS; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOME; PROTEOMICS;

EID: 77956580291     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-466     Document Type: Article

References (72)

1. Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular to modular cell biology. Nature 1999, 402:C47-52. 10.1038/35011540, 10591225.
2. Eisenberg D, Marcotte EM, Xenarios I, Yeates TO. Protein function in the post-genomic era. Nature 2000, 405:823-826. 10.1038/35015694, 10866208.
3. Barabasi AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5:101-113. 10.1038/nrg1272, 14735121.
4. Ideker T, Sharan R. Protein networks in disease. Genome Res 2008, 18:644-652. 10.1101/gr.071852.107, 18381899.
5. Braun P, Rietman E, Vidal M. Networking metabolites and diseases. Proc Natl Acad Sci USA 2008, 105:9849-9850. 10.1073/pnas.0805644105, 2481360, 18632571.
6. Xia Y, Yu H, Jansen R, Seringhaus M, Baxter S, Greenbaum D, Zhao H, Gerstein M. Analyzing cellular biochemistry in terms of molecular networks. Annu Rev Biochem 2004, 73:1051-1087. 10.1146/annurev.biochem.73.011303.073950, 15189167.
7. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415:141-147. 10.1038/415141a, 11805826.
8. Li S, Armstrong CM, Bertin N, Ge H, Milstein S, Boxem M, Vidalain PO, Han JD, Chesneau A, Hao T, et al. A map of the interactome network of the metazoan C. elegans. Science 2004, 303:540-543. 10.1126/science.1091403, 1698949, 14704431.
9. Lemke N, Heredia F, Barcellos CK, Dos Reis AN, Mombach JC. Essentiality and damage in metabolic networks. Bioinformatics 2004, 20:115-119. 10.1093/bioinformatics/btg386, 14693817.
10. Ma HW, Zeng AP. The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics 2003, 19:1423-1430. 10.1093/bioinformatics/btg177, 12874056.
11. Arita M. The metabolic world of Escherichia coli is not small. Proc Natl Acad Sci USA 2004, 101:1543-1547. 10.1073/pnas.0306458101, 341771, 14757824.
12. Balazsi G, Barabasi AL, Oltvai ZN. Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli. Proc Natl Acad Sci USA 2005, 102:7841-7846. 10.1073/pnas.0500365102, 1142363, 15908506.
13. Ma'ayan A, Jenkins SL, Neves S, Hasseldine A, Grace E, Dubin-Thaler B, Eungdamrong NJ, Weng G, Ram PT, Rice JJ, et al. Formation of regulatory patterns during signal propagation in a Mammalian cellular network. Science 2005, 309:1078-1083. 10.1126/science.1108876, 16099987.
14. Tong AH, Lesage G, Bader GD, Ding H, Xu H, Xin X, Young J, Berriz GF, Brost RL, Chang M, et al. Global mapping of the yeast genetic interaction network. Science 2004, 303:808-813. 10.1126/science.1091317, 14764870.
15. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol 2007, 3:88. 10.1038/msb4100129, 1847944, 17353930.
16. Rual JF, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, Li N, Berriz GF, Gibbons FD, Dreze M, Ayivi-Guedehoussou N, et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005, 437:1173-1178. 10.1038/nature04209, 16189514.
17. Qiu P, Wang ZJ, Liu KJ, Hu ZZ, Wu CH. Dependence network modeling for biomarker identification. Bioinformatics 2007, 23:198-206. 10.1093/bioinformatics/btl553, 17077095.
18. Chuang HY, Lee E, Liu YT, Lee D, Ideker T. Network-based classification of breast cancer metastasis. Mol Syst Biol 2007, 3:140. 10.1038/msb4100180, 2063581, 17940530.
19. Yang K, Ma W, Liang H, Ouyang Q, Tang C, Lai L. Dynamic simulations on the arachidonic acid metabolic network. PLoS Comput Biol 2007, 3:e55. 10.1371/journal.pcbi.0030055, 1829479,1829479, 17381237.
20. Hopkins AL. Network pharmacology: the next paradigm in drug discovery. Nat Chem Biol 2008, 4:682-690. 10.1038/nchembio.118, 18936753.
21. Ma H, Goryanin I. Human metabolic network reconstruction and its impact on drug discovery and development. Drug Discov Today 2008, 13:402-408. 10.1016/j.drudis.2008.02.002, 18468557.
22. Kelley R, Ideker T. Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 2005, 23:561-566. 10.1038/nbt1096, 2814446, 15877074.
23. Jeong H, Mason SP, Barabasi AL, Oltvai ZN. Lethality and centrality in protein networks. Nature 2001, 411:41-42. 10.1038/35075138, 11333967.
24. Guelzim N, Bottani S, Bourgine P, Kepes F. Topological and causal structure of the yeast transcriptional regulatory network. Nat Genet 2002, 31:60-63. 10.1038/ng873, 11967534.
25. Herrgard MJ, Swainston N, Dobson P, Dunn WB, Arga KY, Arvas M, Bluthgen N, Borger S, Costenoble R, Heinemann M, et al. A consensus yeast metabolic network reconstruction obtained from a community approach to systems biology. Nat Biotechnol 2008, 26:1155-1160. 10.1038/nbt1492, 18846089.
26. Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA, Gerstein M. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 2004, 431:308-312. 10.1038/nature02782, 15372033.
27. Prill RJ, Iglesias PA, Levchenko A. Dynamic properties of network motifs contribute to biological network organization. PLoS Biol 2005, 3:e343. 10.1371/journal.pbio.0030343, 1239925,1239925, 16187794.
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:1538-1542. 10.1126/science.1089167, 15001784.
29. Teichmann SA, Babu MM. Gene regulatory network growth by duplication. Nat Genet 2004, 36:492-496. 10.1038/ng1340, 15107850.
30. Yu H, Kim PM, Sprecher E, Trifonov V, Gerstein M. The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput Biol 2007, 3:e59. 10.1371/journal.pcbi.0030059, 1853125,1853125, 17447836.
31. Zhang Z, Liu C, Skogerbo G, Zhu X, Lu H, Chen L, Shi B, Zhang Y, Wang J, Wu T, Chen R. Dynamic changes in subgraph preference profiles of crucial transcription factors. PLoS Comput Biol 2006, 2:e47. 10.1371/journal.pcbi.0020047, 1458966,1458966, 16699597.
32. 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:88-93. 10.1038/nature02555, 15190252.
33. de Lichtenberg U, Jensen LJ, Brunak S, Bork P. Dynamic complex formation during the yeast cell cycle. Science 2005, 307:724-727. 10.1126/science.1105103, 15692050.
34. Lin WH, Liu WC, Hwang MJ. Topological and organizational properties of the products of house-keeping and tissue-specific genes in protein-protein interaction networks. BMC Syst Biol 2009, 3:32. 10.1186/1752-0509-3-32, 2663781, 19284572.
35. Bossi A, Lehner B. Tissue specificity and the human protein interaction network. Mol Syst Biol 2009, 5:260. 10.1038/msb.2009.17, 2683721, 19357639.
36. Baerenfaller K, Grossmann J, Grobei MA, Hull R, Hirsch-Hoffmann M, Yalovsky S, Zimmermann P, Grossniklaus U, Gruissem W, Baginsky S. Genome-scale proteomics reveals Arabidopsis thaliana gene models and proteome dynamics. Science 2008, 320:938-941. 10.1126/science.1157956, 18436743.
37. Zhang M, Deng J, Fang C, Zhang X, Lu LJ. Biomolecular network analysis and applications. Knowledge-Based Bioinformatics: From analysis to interpretation 2010, 253-288. John Wiley & Sons, Alterovitz G, Ramoni M.
38. Greenbaum D, Luscombe NM, Jansen R, Qian J, Gerstein M. Interrelating different types of genomic data, from proteome to secretome: 'oming in on function. Genome Res 2001, 11:1463-1468. 10.1101/gr.207401, 11544189.
39. Kislinger T, Cox B, Kannan A, Chung C, Hu P, Ignatchenko A, Scott MS, Gramolini AO, Morris Q, Hallett MT, et al. Global survey of organ and organelle protein expression in mouse: combined proteomic and transcriptomic profiling. Cell 2006, 125:173-186. 10.1016/j.cell.2006.01.044, 16615898.
40. Swarbreck D, Wilks C, Lamesch P, Berardini TZ, Garcia-Hernandez M, Foerster H, Li D, Meyer T, Muller R, Ploetz L, et al. The Arabidopsis Information Resource (TAIR): gene structure and function annotation. Nucleic Acids Res 2008, 36:D1009-1014. 10.1093/nar/gkm965, 2238962, 17986450.
41. Cui J, Li P, Li G, Xu F, Zhao C, Li Y, Yang Z, Wang G, Yu Q, Shi T. AtPID: Arabidopsis thaliana protein interactome database--an integrative platform for plant systems biology. Nucleic Acids Res 2008, 36:D999-1008. 10.1093/nar/gkm844, 2238993, 17962307.
42. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25:25-29. 10.1038/75556, 10802651.
43. Zhang H, van Nocker S. The vernalization independence 4 gene encodes a novel regulator of flowering locus C. Plant J 2002, 31:663-673. 10.1046/j.1365-313X.2002.01380.x, 12207655.
44. Zybailov B, Rutschow H, Friso G, Rudella A, Emanuelsson O, Sun Q, van Wijk KJ. Sorting signals, N-terminal modifications and abundance of the chloroplast proteome. PLoS One 2008, 3:e1994. 10.1371/journal.pone.0001994, 2291561, 18431481.
45. Rutschow H, Ytterberg AJ, Friso G, Nilsson R, van Wijk KJ. Quantitative proteomics of a chloroplast SRP54 sorting mutant and its genetic interactions with CLPC1 in Arabidopsis. Plant Physiol 2008, 148:156-175. 10.1104/pp.108.124545, 2528104, 18633119.
46. Missiuro PV, Liu K, Zou L, Ross BC, Zhao G, Liu JS, Ge H. Information flow analysis of interactome networks. PLoS Comput Biol 2009, 5:e1000350. 10.1371/journal.pcbi.1000350, 2685719, 19503817.
47. Berardini TZ, Mundodi S, Reiser L, Huala E, Garcia-Hernandez M, Zhang P, Mueller LA, Yoon J, Doyle A, Lander G, et al. Functional annotation of the Arabidopsis genome using controlled vocabularies. Plant Physiol 2004, 135:745-755. 10.1104/pp.104.040071, 514112, 15173566.
48. Palla G, Derenyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435:814-818. 10.1038/nature03607, 15944704.
49. Guimera R, Nunes Amaral LA. Functional cartography of complex metabolic networks. Nature 2005, 433:895-900. 10.1038/nature03288, 2175124, 15729348.
50. Girvan M, Newman ME. Community structure in social and biological networks. Proc Natl Acad Sci USA 2002, 99:7821-7826. 10.1073/pnas.122653799, 122977, 12060727.
51. Samanta MP, Liang S. Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci USA 2003, 100:12579-12583. 10.1073/pnas.2132527100, 240660, 14566057.
52. Cho YR, Hwang W, Ramanathan M, Zhang A. Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics 2007, 8:265. 10.1186/1471-2105-8-265, 1971074, 17650343.
53. Yu H, Paccanaro A, Trifonov V, Gerstein M. Predicting interactions in protein networks by completing defective cliques. Bioinformatics 2006, 22:823-829. 10.1093/bioinformatics/btl014, 16455753.
54. Yu H, Braun P, Yildirim MA, Lemmens I, Venkatesan K, Sahalie J, Hirozane-Kishikawa T, Gebreab F, Li N, Simonis N, et al. High-quality binary protein interaction map of the yeast interactome network. Science 2008, 322:104-110. 10.1126/science.1158684, 2746753, 18719252.
55. 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:399-403. 10.1038/nature750, 12000970.
56. Huang H, Bader JS. Precision and recall estimates for two-hybrid screens. Bioinformatics 2009, 25:372-378. 10.1093/bioinformatics/btn640, 2639075, 19091773.
57. Wuchty S. Evolution and topology in the yeast protein interaction network. Genome Res 2004, 14:1310-1314. 10.1101/gr.2300204, 442146, 15231746.
58. Calvano SE, Xiao W, Richards DR, Felciano RM, Baker HV, Cho RJ, Chen RO, Brownstein BH, Cobb JP, Tschoeke SK, et al. A network-based analysis of systemic inflammation in humans. Nature 2005, 437:1032-1037. 10.1038/nature03985, 16136080.
59. Taylor IW, Linding R, Warde-Farley D, Liu Y, Pesquita C, Faria D, Bull S, Pawson T, Morris Q, Wrana JL. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol 2009, 27:199-204. 10.1038/nbt.1522, 19182785.
60. Wang Z, Zhang J. In search of the biological significance of modular structures in protein networks. PLoS Comput Biol 2007, 3:e107. 10.1371/journal.pcbi.0030107, 1885274,1885274, 17542644.
61. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hurst LD, Tyers M. Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol 2006, 4:e317. 10.1371/journal.pbio.0040317, 1569888,1569888, 16984220.
62. Bertin N, Simonis N, Dupuy D, Cusick ME, Han JD, Fraser HB, Roth FP, Vidal M. Confirmation of organized modularity in the yeast interactome. PLoS Biol 2007, 5:e153. 10.1371/journal.pbio.0050153, 1892830,1892830, 17564493.
63. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hurst LD, Tyers M. Still stratus not altocumulus: further evidence against the date/party hub distinction. PLoS Biol 2007, 5:e154. 10.1371/journal.pbio.0050154, 1892831,1892831, 17564494.
64. Ramani AK, Bunescu RC, Mooney RJ, Marcotte EM. Consolidating the set of known human protein-protein interactions in preparation for large-scale mapping of the human interactome. Genome Biol 2005, 6:R40. 10.1186/gb-2005-6-5-r40, 1175952, 15892868.
65. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, Goehler H, Stroedicke M, Zenkner M, Schoenherr A, Koeppen S, et al. A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005, 122:957-968. 10.1016/j.cell.2005.08.029, 16169070.
66. Peri S, Navarro JD, Amanchy R, Kristiansen TZ, Jonnalagadda CK, Surendranath V, Niranjan V, Muthusamy B, Gandhi TK, Gronborg M, et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res 2003, 13:2363-2371. 10.1101/gr.1680803, 403728, 14525934.
67. Alfarano C, Andrade CE, Anthony K, Bahroos N, Bajec M, Bantoft K, Betel D, Bobechko B, Boutilier K, Burgess E, et al. The Biomolecular Interaction Network Database and related tools 2005 update. Nucleic Acids Res 2005, 33:D418-424. 10.1093/nar/gki051, 540005, 15608229.
68. Joshi-Tope G, Gillespie M, Vastrik I, D'Eustachio P, Schmidt E, de Bono B, Jassal B, Gopinath GR, Wu GR, Matthews L, et al. Reactome: a knowledgebase of biological pathways. Nucleic Acids Res 2005, 33:D428-432. 10.1093/nar/gki072, 540026, 15608231.
69. Hamacher M, Apweiler R, Arnold G, Becker A, Bluggel M, Carrette O, Colvis C, Dunn MJ, Frohlich T, Fountoulakis M, et al. HUPO Brain Proteome Project: summary of the pilot phase and introduction of a comprehensive data reprocessing strategy. Proteomics 2006, 6:4890-4898. 10.1002/pmic.200600295, 16927433.
70. Miyamoto M, Yoshida Y, Taguchi I, Nagasaka Y, Tasaki M, Zhang Y, Xu B, Nameta M, Sezaki H, Cuellar LM, et al. In-depth proteomic profiling of the normal human kidney glomerulus using two-dimensional protein prefractionation in combination with liquid chromatography-tandem mass spectrometry. J Proteome Res 2007, 6:3680-3690. 10.1021/pr070203n, 17711322.
71. Yip KY, Yu H, Kim PM, Schultz M, Gerstein M. The tYNA platform for comparative interactomics: a web tool for managing, comparing and mining multiple networks. Bioinformatics 2006, 22:2968-2970. 10.1093/bioinformatics/btl488, 17021160.
72. Newman ME, Girvan M. Finding and evaluating community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys 2004, 69:026113.