Multi-level integrative analysis of protein-protein interaction networks: Connecting completeness, depth and robustness

International Journal of Computational Biology and Drug Design

Volumn 3, Issue 1, 2010, Pages 31-51

  Blayney, Jaine K ^a   Zheng, Huiru ^a   Wang, Haiying ^a   Azuaje, Francisco ^b  

^a UNIVERSITY OF ULSTER   (United Kingdom)

^b LUXEMBOURG INSTITUTE OF HEALTH   (Luxembourg)

Author keywords

Depth; Network analysis; Protein protein interactions; Sampling; Stability

Indexed keywords

BIOLOGICAL MARKER; PROTEIN; PROTEIN BIRC 6; RAC1 PROTEIN; UNCLASSIFIED DRUG;

ARTICLE; CLUSTER ANALYSIS; HOUSEKEEPING GENE; NETWORK LEARNING; PROBABILITY; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SAMPLE SIZE; SAMPLING; SIMULATION; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; METABOLISM; PROCEDURES; PROTEIN ANALYSIS; THEORETICAL MODEL;

COMPUTATIONAL BIOLOGY; MODELS, THEORETICAL; PROTEIN INTERACTION MAPPING; PROTEINS; SOFTWARE;

EID: 77955441935     PISSN: 17560756     EISSN: 17560764     Source Type: Journal    
DOI: 10.1504/IJCBDD.2010.034465     Document Type: Article

References (43)

1. Albert, R., Jeong, H. and Barabási, A-L. (2000) 'Error and attack tolerance of complex networks', Nature, Vol. 406, pp.378-382.
2. Anker, S.D. and von Haehling, S. (2004) 'Inflammatory mediators in chronic heart failure: an overview', Heart, Vol. 90, pp.464-470. (Pubitemid 38406929)
3. Aragues, R., Jaeggi, D. and Oliva, B. (2006) 'PIANA: protein interactions and network analysis', Bioinformatics, Vol. 22, pp.1015-1017.
4. Assenov, Y., Ramirez, F., Schelhorn, S.E., Lengauer, T. and Albrecht, M. (2008) 'Computing topological parameters of biological networks', Bioinformatics, Vol. 24, pp.282-284.
5. Barabási, A-L. and Oltvai, Z.N. (2004) 'Network biology: understanding the cell's functional organization', Nat. Rev. Gen., Vol. 5, pp.101-113.
6. Bhan, A., Galas, D.J. and Dewey, T.G. (2002) 'A duplication growth model of gene expression networks', Bioinformatics, Vol. 18, pp.1486-1493.
7. Blayney, J.K., Wang, H., Zheng, H. and Azuaje, F. (2009a) 'Assessing the impact of network depth on the analysis of PPI networks: a case study', Proceedings of the 6th Annual IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, pp.200-207.
8. Blayney, J.K., Wang, H., Zheng, H. and Azuaje, F. (2009b) 'Impact of PPI network depth and node classification on the identification of biologically relevant targets - a case study', Proceedings of IET BioSysBio 2009, Cambridge, UK.
9. Braunwald, E. (2008) 'Biomarkers in heart failure', The New England Journal of Medicine, Vol. 358, pp.2148-2159.
10. Camargo, A. (2008) Report on BIRC6 and RAC1 Genes, unpublished.
11. Camargo, A. and Azuaje, F. (2007) 'Linking gene expression and functional network data in human heart failure', PLoS One, Vol. 12, doi:10.1371/journal. pone.0001347. (Pubitemid 351756248)
12. Camargo, A. and Azuaje, F. (2008) 'Identification of dilated cardiomyopathy signature genes through gene expression and network data integration', Genomics, Vol. 92, pp.404-413.
13. Cao, Y.J., Wang, G.Z., Jiang, Q.Y. and Han, Z.X. (2006) 'A neighbourhood evolving network model', Phys. Lett. A, Vol. 349, pp.462-466.
14. Chung, F., Lu, L., Dewey, G. and Galas, D.J. (2003) 'Duplication models for biological networks', J. Comput. Biol., Vol. 10, pp.677-687.
15. Dezso, Z., Nikolsky, Y., Nikolskaya, T., Miller, J., Cherba, D., Webb, C. and Bugrim, A. (2009) 'Identifying disease-specific genes based on their topological significance in protein networks', BMC Syst. Biol., Vol. 3, doi: 10.1186/1752-0509-3-36.
16. Friedel, C. and Zimmer, R. (2007) 'Influence of degree correlations on network structure and stability in protein-protein interaction networks', BMC Bioinformatics, Vol. 8, doi:10.1186/1471-2105-8-297. (Pubitemid 47497178)
17. Friedel, C.C. and Zimmer, R. (2006) 'Toward the complete interactome', Nat. Biotech., Vol. 24, pp.614-615.
18. Goehler, H., Lalowski, M., Stelzl, U., Waelter, S., Stroedicke, M., Worm, U., Droege, A., Lindenberg, K.S., Knoblich, M., Haenig, C., Herbst, M., Suopanki, J., Scherzinger, E., Abraham, C., Bauer, B., Hasenbank, R., Fritzsche, A., Ludewig, A.H., Büssow, K., Coleman, S.H., Gutekunst, C.A., Landwehrmeyer, B.G., Lehrach, H. and Wanker, E.E. (2005) 'A protein interaction network links GIT1, an enhancer of huntingtin aggregation, to Huntington's disease', Mol. Cell., Vol. 15, pp.853-865.
19. Goñi, J., Esteban, F.J., de Mendizábal, N.V., Sepulcre, J., Ardanza-Trevijano, S., Agirrezabal, I. and Villoslada, P. (2008) 'A computational analysis of protein-protein interaction networks in neurodegenerative diseases', BMC Syst. Biol., Vol. 2, doi:10.1186/1752-0509-2- 52.
20. Han, J-D.J., Dupuy, D., Bertin, N., Cusick, M.E. and Vidal, M. (2005) 'Effect of sampling on topology predictions of protein-protein interaction networks', Nat. Biotech., Vol. 23, pp.839-844.
21. Hormozdiari, F., Berenbrink, P., Pržulj, N. and Sahinalp, S.C. (2007) 'Not all scale-free networks are born equal: the role of the seed graph in PPI network evolution', PLoS Comput. Biol., Vol. 3, e118, doi/10.1371/journal.pcbi.0030118. (Pubitemid 47196177)
22. Hwang, S., Son, S-W., Kim, S.C., Kim, Y.J., Jeong, H. and Lee, D. (2008) 'A protein interaction network associated with asthma', J. Theor. Biol., Vol. 252, pp.722-731.
23. Joy, M.P., Brock, A., Ingber, D.E. and Huang, S. (2005) 'High-betweenness proteins in the yeast protein interaction network', J. Biomed. Biotech., Vol. 2, pp.96-103.
24. LaCount, D.J., Vignali, M., Chettier, R., Phansalkar, A., Bell, R., Hesselberth, J.R., Schoenfeld, L.W., Ota, I., Sahasrabudhe, S., Kurschner, C., Fields, S. and Hughes, R.E. (2005) 'A protein interaction network of the malaria parasite plasmodium falciparum', Nature, Vol. 438, pp.103-107.
25. Lee, S.H., Kim, P-J. and Jeong, H. (2006) 'Statistical properties of sampled networks', Phys. Rev., Vol. 73, doi: 10.1103/PhysRevE.73.016102. (Pubitemid 43254389)
26. Li, D., Li, J., Ouyang, S., Wang. J., Wu, S., Wan, P., Zhu, Y., Xu, X. and He, F. (2006) 'Protein interaction networks of Saccharomyces cerevisiae, Caenorhabditis elegans and Drosophila melanogaster: large-scale organization and robustness', Proteomics, Vol. 6, pp.456-461. (Pubitemid 43208025)
27. Lim, J., Hao, T., Shaw, C., Patel, A.J., Szabó, G., Rual, J.F., Fisk, C.J., Li, N., Smolyar, A., Hill, D.E., Barabási, A.L., Vidal, M. and Zoghbi, H.Y. (2006) 'A protein-protein interaction network for human inherited ataxias and disorders of Purkinje cell degeneration', Cell, Vol. 125, pp.801-814.
28. Lin, W-H., Liu, W.C. and Hwang, M-J. (2009) 'Topological and organizational properties of the products of house-keeping and tissue-specific genes in protein-protein interaction networks', BMC Syst. Biol., Vol. 3, doi: 10.1186/1752-0509-3-32.
29. Lu, X., Jain, V.V., Finn, P.W. and Perkins, D.L. (2007) 'Hubs in biological interaction networks exhibit low changes in expression in experimental data', Mol. Syst. Biol., Vol. 3, doi:10.1038/msb4100138. (Pubitemid 46625184)
30. Maglott, D., Ostell, J., Pruitt, K.D. and Tatusova, T. (2005) 'Entrez Gene: gene-centered information at NCBI', Nucleic Acids Res., Vol. 33, pp.D54-D58.
31. Perc, M. (2009) 'Evolution of cooperation on scale-free networks subject to error and attack', New Journal of Physics, Vol. 11, doi: 10.1088/1367-2630/ 11/3/033027.
32. Peri, S., Navarro, J.D., Amanchy, R., Kristiansen, T.Z., Jonnalagadda, C.K., Surendranath, V., Niranjan, V., Muthusamy, B., Gandhi, T.K., Gronborg, M., Ibarrola, N., Deshpande, N., Shanker, K., Shivashankar, H.N., Rashmi, B.P., Ramya, M.A., Zhao, Z., Chandrika, K.N., Padma, N., Harsha, H.C., Yatish, A.J., Kavitha, M.P., Menezes, M., Choudhury, D.R., Suresh, S., Ghosh, N., Saravana, R., Chandran, S., Krishna, S., Joy, M., Anand, S.K., Madavan, V., Joseph, A., Wong, G.W., Schiemann, W.P., Constantinescu, S.N., Huang, L., Khosravi-Far, R., Steen, H., Tewari, M., Ghaffari, S., Blobe, G.C., Dang, C.V., Garcia, J.G., Pevsner, J., Jensen, O.N., Roepstorff, P., Deshpande, K.S., Chinnaiyan, A.M., Hamosh, A., Chakravarti, A. and Pandey, A. (2003) 'Development of human protein reference database as an initial platform for approaching systems biology in humans', Genome Res., Vol. 13, pp.2363-2371.
33. Ravasz, E. and Barabási, A-L. (2003) 'Hierarchical organization in complex networks', Phys. Rev. E, Vol. 67, doi:10.1103/PhysRevE.67.026112.
34. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N. and Barabási, A.L. (2002) 'Hierarchical organization of modularity in metabolic networks', Science, Vol. 297, pp.1551-1555.
35. Shannon, P., Markiel, A., Ozier, O., Baliga, N.S., Wang, J.T., Ramage, D., Amin, N., Schwikowski, B. and Ideker, T. (2003) 'Cytoscape: a software environment for integrated models of biomolecular interaction networks', Genome Res., Vol. 13, pp.2498-2504.
36. Stelzl, U., Worm, U., Lalowski, M., Haenig, C., Brembeck, F.H., Goehler, H., Stroedicke, M., Zenkner, M., Schoenherr, A., Koeppen, S., Timm, J., Mintzlaff, S., Abraham, C., Bock, N., Kietzmann, S., Goedde, A., Toksöz, E., Droege, A., Krobitsch, S., Korn, B., Birchmeier, W., Lehrach, H. and Wanker, E.E. (2005) 'A human protein-protein interaction network: a resource for annotating the proteome', Cell, Vol. 122, pp.957-968.
37. Stumpf, M.P.H. and Wiuf, C. (2005) 'Sampling properties of random graphs: the degree distribution', Phys. Rev. E, Vol. 72, doi:10.1103/PhysRevE.72. 036118. (Pubitemid 41778156)
38. Stumpf, M.P.H., Wiuf, C. and May, R.M. (2005) 'Subnets of scale-free networks are not scale-free: Sampling properties of networks', PNAS, Vol. 102, pp.4221-4224.
39. UniProt (2008) 'The uniprot consortium: the universal protein resource (UniProt)', Nucleic Acids Res., Vol. 36, pp.D190-D195.
40. von Mering, C., Jensen, L.J., Kuhn, M., Chaffron, S., Doerks, T., Krüger, B., Snel, B. and Bork, P. (2007) 'STRING 7-recent developments in the integration and prediction of protein interactions', Nucleic Acids Res., Vol. 35, pp.D358-D362.
41. Yao, L. and Rzhestsky, A. (2008) 'Quantitative systems-level determinants of human genes targeted by successful drugs', Gen. Res., Vol. 18, pp.206-213.
42. Yoon, S., Lee, S., Yook, S.H. and Kim, Y. (2007) 'Statistical properties of sampled networks by random walks', Phys. Rev. E, Vol. 75, p.046114.
43. Yu, H., Kim, P.M., Sprecher, E., Trifonov, V. and Gerstein, M. (2007) 'The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics', PLoS Comput. Biol., Vol. 3, doi:10.1371/journal.pcbi.0030059. (Pubitemid 46683453)