A topology potential-based method for identifying essential proteins from PPI networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 12, Issue 2, 2015, Pages 372-383

  Li, Min ^a   Lu, Yu ^a   Wang, Jianxin ^a   Wu, Fang Xiang ^b   Pan, Yi ^c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

^c GEORGIA STATE UNIVERSITY   (United States)

Author keywords

centrality measures; essential proteins; protein protein interaction network; topology potential

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; MOBILE SECURITY; TOPOLOGY;

CENTRALITY MEASURES; COMPUTATIONAL APPROACH; EIGENVECTOR CENTRALITIES; ESSENTIAL PROTEINS; EXPERIMENTAL APPROACHES; HIGH THROUGHPUT TECHNOLOGY; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS;

PROTEINS;

SACCHAROMYCES CEREVISIAE PROTEIN;

AREA UNDER THE CURVE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; CLASSIFICATION; PHYSIOLOGY; PROCEDURES; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; SURFACE PROPERTY;

AREA UNDER CURVE; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE PROTEINS; SURFACE PROPERTIES;

EID: 84927617846     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2014.2361350     Document Type: Article

References (76)

1. R. Zhang and Y. Lin, "DEG 5.0: A database of essential genes in both prokaryotes and eukaryotes," Nucleic Acids Res., vol. 37, pp. D455-D458, 2009.
2. G. Lamichhane, M. Zignol, N. J. Blades, D. E. Geiman, A. Dougherty, J. Grosset, K. W. Broman, and W. R. Bishai, "A postgenomic method for predicting essential genes at subsaturation levels of mutagenesis: Application to Mycobacterium tuberculosis," Proc. Nat. Acad. Sci., vol. 100, no. 12, pp. 7213-7218, 2003.
3. S. J. Furney, M. M. Alba, and N. Lopez-Bigas, "Differences in the evolutionary history of disease genes affected by dominant or recessive mutations," BMC Genomics, vol. 7, p. 165, 2006.
4. J. Wang, G. Chen, M. Li, and Y. Pan, "Integration of breast cancer gene signatures based on graph centrality," BMC Syst. Biol., vol. 5, no. Suppl 3, p. S10, 2011.
5. J. I. Glass, C. A. Hutchison, H. O. Smith, and J. C. Venter, "A systems biology tour de force for a near-minimal bacterium," Mol. Syst. Biol., vol. 5, no. 1, p. 330, 2009.
6. H. Jeong, S. P. Mason, A. L. Barabsi, and Z. N. Oltvai, "Lethality and centrality in protein networks," Nature, vol. 411, no. 833, pp. 41-42, 2001.
7. B. Zhao, J. Wang, M. Li, F. X. Wu, and Y. Pan, "Prediction of essential proteins based on overlapping essential modules," IEEE Trans. NanoBiosci., vol. 13, no. 4, pp. 1-10, 2014.
8. V. Arnau, S. Mars, and I. Marin,"Iterative cluster analysis of protein interaction data," Bioinformatics, vol. 21, pp. 364-378, 2005.
9. I. Farkas, H. Jeong, T. Vicsek, A.-L. Barabási, and Z. N. Oltvai, "The topology of the transcription regulatory network in the yeast, Saccharomyces cerevisiae," Physica A: Statist. Mech. Appl., vol. 318, nos. 3/4, pp. 601-612, 2003.
10. Y. Tang, M. Li, J. Wang, Y. Pan, and F. X. Wu, "CytoNCA: A cytoscape plugin for centrality analysis and evaluation of protein interaction networks," BioSystems, vol. 127, pp. 67-72, 2015.
11. L. C. Freeman, "A set of measures of centrality based on betweenness," Sociometry, vol. 40, pp. 35-41, 1977.
12. S. Wuchty and P. F. Stadler, "Centers of complex networks," J. Theoretical Biol., vol. 223, pp. 45-53, 2003.
13. E. Estrada and J. A. Rodriguez-Velzquez, "Subgraph centrality in complex networks," Phys. Rev. E, vol. 71, no. 5, p. 056103, 2005.
14. P. Bonacich, "Power and centrality: A family of measures," Amer. J. Sociol., vol. 92, pp. 1170-1182, 1987.
15. K. Stevenson and M. Zelen, "Rethinking centrality: Methods and examples," Social Netw., vol. 11, pp. 1-37, 1989.
16. J. Wang, M. Li, H. Wang, and Y. Pan, "Identification of essential proteins based on edge clustering coefficient,"IEEE/ACM Trans. Comput. Biol. Bioinformat., vol. 9, no. 4, pp. 1070-1080, Jul./Aug. 2012.
17. H. Yu, D. Greenbaum, H. Xin Lu, X. Zhu, and M. Gerstein, "Genomic analysis of essentiality within protein networks," Trends Genetics, vol. 20, no. 6, pp. 227-231, 2004.
18. M. W. Hahn and A. D. Kern, "Comparative genomics of centrality and essentiality in three eukaryotic protein interaction networks," Mol. Biol. Evol., vol. 22, no. 4, pp. 803-806, 2004.
19. S. Wuchty, "Interaction and domain networks of yeast," Proteomics, vol. 2, pp. 1715-1723, 2002.
20. X. He and J. Zhang, "Why do hubs tend to be essential in protein networks?" PLoS Genetics, vol. 2, no. 6, pp. 0826-0834, 2006.
21. E. Zotenko, J. Mestre, D. P. OLeary, and T. M. Przytycka, "Why do hubs in the yeast protein interaction network tend to be essential: Reexamining the connection between the network topology and essentiality," PLoS Comput. Biol., vol. 4, no. 8, p. e1000140, 2008.
22. N. N. Batada, L. D. Hurst, and M. Tyers, "Evolutionary and physiological importance of hub proteins," PLoS Comput. Biol., vol. 2, no. 7, p. e88, 2006.
23. R. Vallabhajosyula, D. Chakravarti, S. Lutfeali, A. Ray, and A. Raval, "Identifying hubs in protein interaction networks," PloS One, vol. 4, no. 4, p. e5344, 2009.
24. E. Ernesto, "Virtual identification of essential proteins within the protein inter-action network of yeast," Proteomics, vol. 6, no. 1, pp. 35-40, 2006.
25. X. Tang, J. Wang, J. Zhong, and Y. Pan, "Predicting essential proteins based on weighted degree centrality," IEEE/ACM Trans. Comput. Biol. Bioinformat., vol. 11, no. 2, pp. 407-418, Mar./Apr. 2014.
26. J. Wang, M. Li, J. Chen, and Y. Pan, "A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks," IEEE/ACM Trans. Comput. Biol. Bioinformat., vol. 8, no. 3, pp. 607-620, May/Jun. 2011.
27. P. Csermely, T. Korcsmros, H. J. M. Kiss, G. London, and R. Nussinov, "Structure and dynamics of molecular networks: A novel paradigm of drug discovery," Pharmacol. Therapeutics, vol. 138, pp. 333-408, 2013.
28. J. Wang, W. Peng, and F. X. Wu, "Computational approaches to predicting essential proteins: A survey," Proteomics Clin. Appl., vol. 7, nos. 1/2, pp. 181-192, 2013.
29. A. Gursoy, O. Keskin, and R. Nussinov, "Topological properties of protein interaction networks from a structural perspective," Biochem. Soc. Trans., vol. 36, no. 6, pp. 1398-1403, 2008.
30. W. Kim, "Prediction of essential proteins using topological properties in GO-pruned PPI network based on machine learning methods," Tsinghua Sci. Technol., vol. 17, no. 6, pp. 645-658, 2012.
31. M. Li, H. Zhang, J. Wang, and Y. Pan, "A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data," BMC Syst. Biol., vol. 6, no. 1, p. 15, 2012.
32. M. Li, R. Zheng, H. Zhang, J. Wang, and Y. Pan, "Effective identification of essential proteins based on priori knowledge, network topology and gene expressions," Methods, vol. 67, no. 3, pp. 325-333, 2014.
33. W. Peng, J. Wang, W. Wang, Q. Liu, F. X. Wu, and Y. Pan, "Iteration method for predicting essential proteins based on orthology and protein-protein interaction networks," BMC Syst. Biol., vol. 6, no. 1, p. 87, 2012.
34. W. Peng, J. Wang, Y. Cheng, Y. Lu, F. Wu, and Y. Pan, "UDoNC: An algorithm for identifying essential proteins based on protein domains and protein-protein interaction networks," IEEE/ACM Trans. Comput. Biol. Bioinformat., DOI:10.1109/TCBB.2014.2338317, 2014.
35. J. Zhong, J. Wang, W. Peng, Z. Zhang, and Y. Pan, "Prediction of essential proteins based on gene expression programming," BMC genomics, vol. 14, no. 4, pp. 1-8, 2013.
36. P. Aloy and R. B. Russell, "InterPreTS: Protein interaction prediction through tertiary structure," Bioinformatics, vol. 19, no. 1, pp. 161-162, 2003.
37. R. B. Russell, F. Alber, and P. Aloy, "A structural perspective on protein-protein interactions," Current Opinion Struct. Biol., vol. 14, no. 3, pp. 313-324, 2004.
38. N. Tuncbag, G. Kar, O. Keskin, A. Gursoy, and R. Nussinov, "A survey of available tools and web servers for analysis of proteinprotein interactions and interfaces," Briefings Bioinformat., vol. 10, no. 3, pp. 217-232, 2009
39. P. Aloy and R. B. Russell, "Structural systems biology: Modelling protein interactions," Nature Rev. Mol. Cell Biol., vol. 7, pp. 188-197, 2006.
40. P. Aloy and R. B. Russell, "The third dimension for protein interactions and complexes," Trends Biochem. Sci., vol. 27, no. 12, pp. 633-638, 2002.
41. W. Y. Gan, "Study on the clustering problem in data mining," Ph.D. dissertation, Nanjing Univ. Sci. Technol., Nanjing, China, 2003.
42. B. Zhao, J. Wang, M. Li, F. X. Wu, and Y. Pan, "Detecting protein complexes based on uncertain graph model," IEEE/ACM Trans. Comput. Biol. Bioinformat., vol. 11, no. 3, pp. 486-497, May./Jun. 2014.
43. J. Wang, J. Ren, M. Li, and F. X. Wu, "Identifying the overlapping complexes in protein interaction networks," Int. J. DataMing and Bioinformatics, vol. 4, no. 1, pp. 91-108, 2010.
44. A. W. Rives and T. Galitski, "Modular organization of cellular networks," Proc. Nat. Acad. Sci., vol. 100, no. 3, pp. 1128-1133, 2003.
45. V. Spirin and L. A. Mirny, "Protein complexes and functional modules in molecular networks," Proc. Nat. Acad. Sci., vol. 100, pp. 12123-12128, 2003.
46. M. Li, X. Wu, J. Wang, and Y. Pan, "Towards the identification of protein complexes and functional modules by integrating PPI network and gene expression data," BMC Bioinformat., vol. 13, no. 1, p. 109, 2012.
47. W. Y. Gan, D. Y. Li, and J. M. Wang, "An hierarchical clustering method based on data fields," Chin. J. Electron., vol. 34, no. 2, pp. 258-262, 2006.
48. G. T. Hart, I. Lee, and E. Marcotte, "A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality," BMC Bioinformat., vol. 8, no. 1, p. 236, 2007.
49. M. Li, J. Chen, J. Wang, B. Hu, and G. Chen, "Modifying the DPClus algorithm for identifying protein complexes based on new topological structures," BMC Bioinformatics, vol. 9, no. 1, p. 398, 2008.
50. M. Li, J. Wang, H. Wang, and Y. Pan, "Essential proteins discovery from weighted protein interaction networks," in Proc. 6th Int. Symp. Bioinformat. Res. Appl., 2010, vol. 6053, pp. 89-100.
51. M. Li, J. Wang, H. Wang, and Y. Pan, "Identification of essential proteins from weighted protein interaction networks," Bioinformat. Comput. Biol., vol. 11, no. 3, p. 1341002, 2013.
52. R. Sharan, S. Suthram, R. M. Kelley, T. Kuhn, S. McCuine, P. Uetz, T. Sittler, R. M. Karp, and T. Ideker, "Conserved patterns of protein interaction in multiple species," Proc. Nat. Acad. Sci., vol. 102, no. 6, pp. 1974-1979, 2005.
53. D. Lin, "An information-theoretic definition of similarity," in Proc. 15th Int. Conf. Mach. Learn., 1998, pp. 296-304.
54. P. Resnik, "Using information content to evaluate semantic similarity in taxonomy," in Proc 14th Int. Joint Conf. Artif. Intell., 1995, pp. 448-453.
55. J. Jiang and D. Conrath, "Semantic similarity based on corpus statistics and lexical taxonomy," in Proc. 10th Int. Conf. Res. Comput. Linguistics, 1997, pp. 19-33.
56. M. Li, X. Wu, Y. Pan, and J. Wang, "hF-measure: A new measurement for evaluating clusters from protein interaction networks," Proteomics, vol. 13, no. 2, pp. 291-300, 2013.
57. I. Xenarios, D. W. Rice, L. Salwinski, M. K. Baron, E. M. Marcotte, and D. Eisenberg, "DIP: The database of interacting proteins," Nucleic Acids Res., vol. 28, no. 1, pp. 289-291, 2000.
58. T. Shlomi, D. Segal, E. Ruppin, and R. Sharan, "QPath: A method for querying pathways in a protein-protein interaction network," BMC Bioinformat., vol. 7, no. 1, p. 199, 2006.
59. K. Tan, T. Shlomi, H. Feizi, T. Ideker, and R. Sharan, "Transcriptional regulation of protein complexes within and across species," Proc. Nat. Acad. Sci., vol. 104, no. 4, pp. 1283-1288, 2007.
60. H. W. Mewes, D. Frishman, K. F. Mayer, M. Mnsterktter, O. Noubibou, P. Pagel, T. Rattei, M. Oesterheld, A. Ruepp, and V. Stumpflen, "MIPS: Analysis and annotation of proteins from whole genomes in 2005," Nucleic Acids Res., vol. 34, pp. D169-D172, 2006.
61. J. M. Cherry, C. Adler, C. Ball, S. A. Chervitz, S. S. Dwight, E. T. Hester, Y. Jia, G. Juvik, T. Roe, M. Schroeder, S. Weng, and D. Botstein, "SGD: Saccharomyces genome database," Nucleic Acids Res., vol. 26, pp. 73-79, 1998.
62. R. Zhang, H. Y. Ou, and C. T. Zhang, "DEG: A database of essential genes," Nucleic Acids Res., vol. 32, pp. D271-D272, 2004.
63. Saccharomyces genome deletion project. [Online]. Available: http:// www sequence. stanford. edu/group/ yeast-deletion-project, 2011.
64. A. G. Holman, P. Davis, J. M. Foster, C. K. S. Carlow, and S. Kumar, "Computational prediction of essential genes in an unculturable endosymbiotic bacterium, Wolbachia of Brugia malayi," BMC Microbiol., vol. 9, p. 243, 2009.
65. A. R. Atilgan, S. R. Durell, R. L. Jernigan, M. C. Demirel, O. Keskin, and I. Bahar, "Anisotropy of fluctuation dynamics of proteins with an elastic network model," Biophys. J., vol. 80, pp. 505-515, 2001.
66. I. Bahar, A. R. Atilgan, and B. Erman, "Direct evaluation of thermal fluctuations in proteins using a single-parameter harmonic potential," Folding Des., vol. 2, pp. 173-181, 1997.
67. P. Doruker, R. L. Jernigan, and I. Bahar, "Dynamics of large proteins through hierarchical levels of coarse-grained structures," J. Comput. Chem., vol. 23, pp. 119-127, 2002.
68. P. Doruker, R. L. Jernigan, I. Navizet, and R. Hernandez, "Important fluctuation dynamics of large protein structures are preserved upon renormalization," Int. J. Quantum Chem., vol. 90, pp. 822-837, 2002.
69. T. Z. Sen, Y. Feng, J. Garcia, A. Kloczkowski, and R. L. Jernigan, "The extent of cooperativity of protein motions observed with elastic network models is similar for atomic and coarser-grained models," J. Chem. Theory Comput., vol. 2, pp. 696-704, 2006.
70. D. D. Boehr, R. Nussinov, and P. E. Wright, "The role of dynamic conformational ensembles in biomolecular recognition," Nature Chem. Biol., vol. 5, pp. 789-796, 2009.
71. L. Yang, G. Song, and R. L. Jernigan, "Protein elastic network models and the ranges of cooperativity," Proc. Nat. Acad. Sci., vol. 106, pp. 12347-12352, 2009.
72. T. Z. Sen, A. Kloczkowski, and R. L. Jernigan, "Functional clustering of yeast proteins from the protein-protein interaction network," BMC Bioinformat., vol. 7, no. 1, p. 355, 2006.
73. A. Zen, C. Micheletti, O. Keskin, and R. Nussinov, "Comparing interfacial dynamics in protein-protein complexes: An elastic network approach," BMC Struct. Biol., vol. 10, no. 1, p. 26, 2010.
74. J. L. Sussman, D. Lin, J. Jiang, N. O. Manning, J. Prilusky, O. Ritter, and E. E. Abola, "Protein data bank (PDB): Database of threedimensional structural information of biological macromolecules," Acta Crystallograph. Section D: Biol. Crystallograph., vol. 54, no. 6, pp. 1078-1084, 1998.
75. A. Prlic, S. Bliven, P. W. Rose, W. F. Bluhm, C. Bizon, A. Godzik, and P. E. Bourne, "Pre-calculated protein structure alignments at the RCSB PDB website," Bioinformatics, vol. 26, no. 23, pp. 2983-2985, 2010.
76. Y. Lu, M. Li, Q. Li, Y. Pan, and J. Wang, "A new method for predicting essential proteins based on topology potential," in Proc. IEEE Int. Conf. Bioinformat. Biomed., Dec. 2013, pp. 109-114.