Predicting essential proteins basedon weighted degree centrality

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 11, Issue 2, 2014, Pages 407-418

  Tang, Xiwei ^a,b   Wang, Jianxin ^a   Zhong, Jiancheng ^a   Pan, Yi ^a,c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b HUNAN FIRST NORMAL UNIVERSITY   (China)

^c GEORGIA STATE UNIVERSITY   (United States)

Author keywords

edge clustering coefficient; gene expression profiles; Pearson correlation coefficient; Protein protein interaction network

Indexed keywords

CORRELATION METHODS; ELECTRIC FAULT CURRENTS; FORECASTING; GENE EXPRESSION;

COMPARATIVE ANALYSIS; COMPUTATIONAL PREDICTIONS; EDGE CLUSTERING COEFFICIENTS; GENE EXPRESSION DATA; GENE EXPRESSION PROFILES; PEARSON CORRELATION COEFFICIENTS; PREDICTION TECHNOLOGIES; PROTEIN-PROTEIN INTERACTION NETWORKS;

PROTEINS;

PROTEIN; TRANSCRIPTOME;

BIOLOGY; CHEMISTRY; CLUSTER ANALYSIS; GENETICS; METABOLISM; PROCEDURES; PROTEIN PROTEIN INTERACTION; RECEIVER OPERATING CHARACTERISTIC;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; PROTEIN INTERACTION MAPS; PROTEINS; ROC CURVE; TRANSCRIPTOME;

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

References (57)

1. J. Wang et al., "Dynamic Protein Interaction Network Construction and Applications," PROTEOMICS, vol. 14, no. 4-5, pp. 338-352, 2014.
2. R. Kamath et al., "Systematic Functional Analysis of the Caenorhabditis Elegans Genome Using RNAi," Nature, vol. 421, no. 6920, pp. 231-237, 2003.
3. J. Henkel and S. Maurer, "Parts, Property and Sharing," Nature Biotechnology, vol. 27, no. 12, pp. 1095-1098, 2009.
4. N. de S. Cameron and A. Caplan, "Our Synthetic Future," Nature Biotechnology, vol. 27, no. 12, pp. 1103-1105, 2009.
5. B. Zhao et al., "Detecting Protein Complex Based on Uncertain Graph Model," IEEE/ACM Transactions on Computational Biology and Bioinformatics, preprint, 04 Feb. 2014, doi: 10.1109/TCBB.2013.2297915., vol. 27, no. 12, pp. 1112-1120, 2009.
6. E. Pennisi, "Synthetic Genome Brings New Life to Bacterium," Science, vol. 328, no. 5981, pp. 958-959, 2010.
7. E. Koonin, "How Many Genes Can Make a Cell: The Minimal-Gene-Set Concept," Ann. Rev. of Genomics and Human Genetics, vol. 1, no. 1, pp. 99-116, 2000.
8. N. Judson and J. Mekalanos, "TnAraOut, A Transposon-Based Approach to Identify and Characterize Essential Bacterial Genes," Nature Biotechnology, vol. 18, no. 7, pp. 740-745, 2000.
9. G. Giaever et al., "Functional Profiling of the Saccharomyces Cerevisiae Genome," Nature, vol. 418, no. 6896, pp. 387-391, 2002.
10. L. Cullen and G. Arndt, "Genome-Wide Screening for Gene Function Using RNAi in Mammalian Cells," Immunology and Cell Biology, vol. 83, no. 3, pp. 217-223, 2005.
11. T. Roemer et al., "Large-Scale Essential Gene Identification in Candida Albicans and Applications to Antifungal Drug Discovery," Molecular Microbiology, vol. 50, no. 1, pp. 167-81, 2003.
12. T. Ito et al., "A Comprehensive Two-Hybrid Analysis to Explore the Yeast Protein Interactome," Proc. Nat'l Academy of Sciences USA, vol. 98, no. 8, pp. 4569-4574, 2001.
13. O. Puig et al., "The Tandem Affinity Purification Method: A General Procedure of Protein Complex Purification," Methods, vol. 24, no. 3, pp. 218-229, 2001.
14. A. Gavin et al., "Functional Organization of the Yeast Proteome by Systematic Analysis of Protein Complexes," Nature, vol. 415, no. 6868, pp. 141-147, 2002.
15. Y. Ho et al., "Systematic Identification of Protein Complexes in Saccharomyces Cerevisiae by Mass Spectrometry," Nature, vol. 415, no. 6868, pp. 180-183, 2002.
16. M. Schena, D. Shalon, R. Davis, and P. Brown, "Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarray," Science, vol. 270, no. 5235, pp. 467-470, 1995.
17. G. Ramsay, "DNA Chips: State-of-the Art," Nature Biotechnology, vol. 16, no. 1, pp. 40-44, 1998.
18. X. Tang, J. Wang, and Y. Pan, "Identifying Essential Proteins Via Integration of Protein Interaction and Gene Expression Data," Proc. IEEE Int'l Conf. Bioinformatics and Biomedicine (BIBM), pp. 1-4, 2012.
19. H. Jeong, S. Mason, A. Barabasi, and Z. Oltvai, "Lethality and Centrality in Protein Networks," Nature, vol. 411, no. 6833, pp. 41-42, 2001.
20. X. He and J. Zhang, "Why Do Hubs Tend to Be Essential in Protein Networks?" PLoS Genetics, vol. 2, no. 6, p. e88, 2006.
21. E. Zotenko, J. Mestre, D. O'Leary, and T. Przytycka, "Why Do Hubs in the Yeast Protein Interaction Network Tend to Be Essential: Reexamining the Connection between the Network Topology and Essentiality," PLoS Computational Biology, vol. 4, no. 8, p. e1000140, 2008.
22. M. Li et al., "Effective Identification of Essential Proteins Based on Priori Knowledge, Network Topology and Gene Expressions", Methods, doi: 10.1016/j.ymeth.2014.02.016, 2014.
23. N. Batada, L. Hurst, and M. Tyers, "Evolutionary and Physiological Importance of Hub Proteins," PLoS Computational Biology, vol. 2, no. 7, p. e88, 2006.
24. C. Seo, K. Jeong-Rae, K. Man-Sun, and C. Kwang-Hyun, "Hub Genes with Positive Feedbacks Function as Master Switches in Developmental Gene Regulatory Networks," Bioinformatics, vol. 25, no. 15, pp. 1898-1904, 2009.
25. E. Estrada, "Virtual Identification of Essential Proteins Within the Protein Interaction Network of Yeast," Proteomics, vol. 6, no. 1, pp. 35-40, 2006.
26. M. Acencio and M. Lemke, "Towards the Prediction of Essential Genes by Integration of Network Topology, Cellular Localization and Biological Process Information," BMC Bioinformatics, vol. 10, article 290, 2009.
27. 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.
28. K. Pang, H. Sheng, and X. Ma, "Understanding Gene Essentiality by Finely Characterizing Hubs in the Yeast Protein Interaction Network," Biochemical and Biophysical Research Comm., vol. 401, no. 1, pp. 112-116, 2010.
29. K. Ning, H. Ng, S. Srihari, H. Leong, and A. Nesvizhskii, "Examination of the Relationship between Essential Genes in PPI Network and Hub Proteins in Reverse Nearest Neighbor Topology," BMC Bioinformatics, vol. 11, article 505, 2010.
30. L. Freeman, "A Set of Measures of Centrality Based on Betweenness," Sociometry, vol. 40, no. 1, pp. 35-41, 1977.
31. M. Joy, A. Brock, D. Ingber, and S. Huang, "High-betweenness Proteins in the Yeast Protein Interaction Network," J. Biomedicine and Biotechnology, vol. 2005, no. 2, pp. 96-103, 2005.
32. D. Wuchty and P. Stadler, "Centers of Complex Networks," J. Theoretical Biology, vol. 223, no. 1, pp. 45-53, 2003.
33. E. Estrada and J. Rodr-?guez-Vel-azquez, "Subgraph Centrality in Complex Networks," Physical Rev. E, vol. 71, no. 5, p. 056103, 2005.
34. P. Bonacich, "Power and Centrality: A Family of Measures," Am. J. Sociology, vol. 92, no. 5, pp. 1170-1182, 1987.
35. K. Stevenson and M. Zelen, "Rethinking Centrality: Methods and Examples," Social Networks, vol. 11, no. 1, pp. 1-37, 1989.
36. J. Wang, M. Li, H. Wang, and Y. Pan, "Identification of Essential Proteins Based on Edge Clustering Coefficient," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 9, no. 4, pp. 1070-1080, July/Aug. 2012.
37. E. Sprinzak, S. Sattath, and H. Margalit, "How Reliable Are Experimental Protein-Protein Interaction Data?" J. Molecular Biology, vol. 327, no. 5, pp. 919-923, 2003.
38. J. Chen and B. Yuan, "Detecting Functional Modules in the Yeast Protein-Protein Interaction Network," Bioinformatics, vol. 22, no. 18, pp. 2283-2290, 2006.
39. G. Lanckriet et al., "Kernel Based Data Fusion and Its Application to Protein Function Prediction in Yeast," Proc. Pacific Symp. Biocomputing, vol. 9, 2004.
40. O. Troyanskaya, K. Dolinski, A. Owen, R. Altman, and D. Botstein, "Bayesian Framework for Combining Heterogeneous Data Sources for Gene Function Prediction (in Saccharomyces cerevisiae)," Proc. Nat'l Academy of Sciences USA, vol. 100, no. 14, pp. 8348-8353, 2003.
41. X. Chen, M. Liu, and R. Ward, "Protein Function Assignment through Mining Crossspecies Protein Protein Interactions," PLoS ONE, vol. 3, no. 2, p. e1562, 2008.
42. W. Tang, J. Duan, J. Zhang, and Y. Wang, "Subtyping Glioblastoma by Combining miRNA and mRNA Expression Data Using Compressed Sensing-Based Approach," EURASIP J. Bioinformatics and Systems Biology, vol. 2013, no. 2, pp. 1-9, 2013.
43. H. Cao et al., "Bio Marker Identification for Diagnosis of Schizophrenia with Integrated Analysis of fMRI and SNPs," Proc. IEEE Int'l Conf. Bioinformatics and Biomedicine (BIBM), pp. 1-6, Oct. 2012.
44. M. Li, J. Wang, H. Wang, and Y. Pan, "Essential Proteins Discovery from Weighted Protein Interaction Networks," Proc. Seventh Int'l Conf. Bioinformatics Research and Applications (ISBRA), pp. 89-100, May 2010.
45. M. Li, H. Zhang, J. Wang, H. Wang, and Y. Pan, "A New Essential Protein Discovery Method Based on the Integration of Protein-Protein Interaction and Gene Expression Data," BMC Systems Biology, vol. 6, article 15, 2012.
46. W. Kim, "Prediction of Essential Proteins Using Topological Properties in GO-Pruned PPI Network Based on Machine Learning Methods," Tsinghua Science and Technology, vol. 17, no. 6, pp. 645-658, 2012.
47. G. Hart, I. Lee, and E. Marcotte, "A High-Accuracy Consensus Map of Yeast Protein Complexes Reveals Modular Nature of Gene Essentiality," BMC Bioinformatics, vol. 8, article 236, 2007.
48. C. Wolfe, I. Kohane, and A. Butte, "Systematic Survey Reveals General Applicability of 'Guilt-By-Association Ewithin Gene Coexpression Networks," BMC Bioinformatics, vol. 6, article 227, 2005.
49. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, "Defining and Identifying Communities in Networks," Proc. Nat'l Academy of Sciences USA, vol. 101, no. 9, pp. 2658-2663, 2004.
50. B. Tu, A. Kudlicki, M. Rowicka, and S. McKnight, "Logic of the Yeast Metabolic Cycle: Temporal Compartmentalization of Cellular Processes," Science, vol. 310, no. 5751, pp. 1152-1158, 2005.
51. J. Domka, J. Lee, T. Bansal, and T. Wood, "Temporal Gene-Expression in Escherichia Coli K-12 Biofilms," Environmental Microbiology, vol. 9, no. 2, pp. 332-346, 2007.
52. H. Mewes et al., "MIPS: Analysis and Annotation of Proteins from Whole Genomes in 2005," Nucleic Acids Research, vol. 34, no. suppl. 1, pp. D169-D172, 2006.
53. J. Cherry et al., "SGD: Saccharomyces Genome Database," Nucleic Acids Research, vol. 26, no. 1, pp. 73-79, 1998.
54. R. Zhang and Y. Lin, "DEG 5.0, A Database of Essential Genes in Both Prokaryotes And Eukaryotes," Nucleic Acids Research, vol. 37, no. suppl. 1, pp. D455-D458, 2009.
55. P. Bogdanov and A. Singh, "Molecular Function Prediction Using Neighborhood Features," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 7, no. 2, pp. 208-217, Apr. 2010.
56. A. Enright, S. Van Dongen, and C. Ouzounis, "An Efficient Algorithm for Large-Scale Detection of Protein Families," Nucleic Acids Research, vol. 30, no. 7, pp. 1575-1584, 2002.
57. A. Holman, P. Davis, J. Foster, C. Carlow, and S. Kumar, "Computational Prediction of Essential Genes in an Unculturable Endosymbiotic Bacterium, Wolbachia of Brugia malayi," BMC Microbiology, vol. 9, article 243, 2009.