A unified scoring scheme for detecting essential proteins in protein interaction networks

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2, Issue , 2008, Pages 66-73

  Chua, Hon Nian ^a   Tew, Kar Leong ^a   Li, Xiao Li ^a   Ng, See Kiong ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; FLOW INTERACTIONS; FORECASTING; THEOREM PROVING;

CLASSIFICATION TECHNIQUES; COMPUTATIONAL METHODOLOGIES; DATA SETS; EXISTING METHODS; INTEGRATION SCHEMES; NOVEL ALGORITHMS; PROTEIN INTERACTION NETWORKS; PROTEIN INTERACTIONS; SACCHAROMYCES CEREVISIAE; SCORING SCHEMES;

PROTEINS;

EID: 57649178673     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2008.107     Document Type: Conference Paper

References (31)

1. M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, et al. Gene Ontology: tool for the unification of biology. Nature Genet, 25:25-29, May 2000.
2. A. Baudin, O. Ozier-Kalogeropoulos, A. Denouel, F. Lacroute, and C. Cullin. A simple and efficient method for direct gene deletion in Saccharomyces cerevisiae. Nucl. Acids Res., 21(14):3329-3330, July 1993.
3. D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, and R. Chen. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucl. Acids Res., 31(9):2443-2450, May 2003.
4. T. G. O. Consortium. Creating the Gene Ontology Resource: Design and Implementation. Genome Research, 11:1425-1433, 2001.
5. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank Aggregation Revisited. Manuscript, 2001.
6. S. Fields and S. Ok-Kyu. A novel genetic system to detect protein-protein interactions. Nature, 340:245-246, 1989.
7. 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, 7(165), July 2006.
8. G. Giaever, A. M. Chu, L. Ni, C. Connelly, et al. Functional profiling of the Saccharomyces cerevisiae genome. Nature, 418(6896):387-391, Jul 2002.
9. M. W. Hahn and A. D. Kern. Comparative Genomics of Centrality and Essentiality in Three Eukaryotic Protein-Interaction Networks. Mol. Biol. Evol., 22(4):803-806, Dec 2004.
10. J.-D. J. Han, N. Bertin, T. Hao, D. S. Goldberg, G. F. Berriz, L. V. Zhang, D. Dupuy, A. J. M. Walhout, M. E. Cusick, F. P. Roth, and M. Vidal. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430(6995):88-93, Jul 2004.
11. L. D. Hurst and N. G. Smith. Do essential genes evolve slowly? Curr Biol, 9:747-750, July 1999.
12. H. Jeong, S. P. Mason, A. L. Barabasi, and Z. N. Olt-vai. Lethality and centrality in protein networks. Nature, 411(6833):41-42, May 2001.
13. H. Jeong, Z. Oltvai, and A.-L. Barabsi. Prediction of Protein Essentiality Based on Genomic Data. Complexus, 1 (12): 19-28, 2003.
14. T. Joachims. Making large-scale support vector machine learning practical. Advances in Kernel Methods: Support Vector Machines, 1998.
15. T. Joachims. A Support Vector Method for Multivariate Performance Measures. Proceedings of the International Conference on Machine Learning (ICML), 2005.
16. M. Kimura and T. Ota. On some principles governing molecular evolution. Proc Natl Acad Sci USA, 71(7):2848-2852, July 1974.
17. A. Klementiev, D. Roth, and K. Small. An Unsupervised Learning Algorithm for Rank Aggregation. Proceedings of Machine Learning: ECML, pages 616-623, 2007.
18. F. A. Kondrashov, A. Y. Ogurtsov, and A. S. Kondrashov. Bioinformatical assay of human gene morbidity. Nucl. Acids Res., 32(5):1731-1737, Mar 2004.
19. B. Y. Liao, N. M. Scott, and J. Z. Zhang. Impacts of gene essentiality, expression pattern, and gene compactness on the evolutionary rate of mammalian proteins. Mol. Biol. Evol., 23(11):2072-2080, 2006.
20. C. Pal, B. Papp, and L. D. Hurst. Genomic function:Rate of evolution and gene dispensability. Nature, 411(6841): 1046-1049, Jan 2003.
21. M. Seringhaus, A. Paccanaro, A. Borneman, M. Snyder, and M. Gerstein. Predicting essential genes in fungal genomes. Genome Research, 16:1126-1135, August 2006.
22. C. Stark, B. Breitkreutz, T. Reguly, L. Boucher, A. Bre-itkreutz, and M. Tyers. BioGRID: a general repository for interaction datasets. Nucl. Acids Res., 34:D535-D539, 2006.
23. L. M. Steinmetz, C. Scharfe, A. M. Deutschbauer, D. Mokranjac, Z. S. Herman, et al. Systematic screen for human disease genes in yeast. Nature Gene, 31:400-404, Aug 2002.
24. K. L. Tew, X.-L. Li, and S.-H. Tan. Functional centrality: Detecting lethality of proteins in protein interaction networks. Genome Informatics, 19:166-178, 2007.
25. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, 1995.
26. A. Wach, A. Brachat, R. Pohlmann, and P. Philippsen. New heterologous modules for classical or PCR-based gene disruptions in Saccharomyces cerevisiae. Yeast, 10:1793-1808, 1994.
27. A. C. Wilson, S. S. Carlson, and T J. White. Biochemical evolution. Annu Rev Biochem, 46:573-639, 1977.
28. X. Wu, L. Zhu, J. Guo, D. Y. Zhang, and K. Lin. Prediction of yeast protein-protein interaction network: insights from the Gene Ontology and annotations. Nucl. Acids Res., 34:2137-2150, 2006.
29. J. Yang, Z. L. Gu, and W. H. Li. Rate of protein evolution versus fitness effect of gene deletion. Mol. Biol. Evol., 25(5):772-774, 2003.
30. H. Yu, D. Greenbaum, H. Xin Lu, X. Zhu, and M. Gerstein. Genomic analysis of essentiality within protein networks. Trends Genet, 20(6):227-231, 2004.
31. J. Z. Zhang and X. L. He. Significant impact of protein dispensability on the instantaneous rate of protein evolution. Mol. Biol. Evol., 22(4): 1147-1155, 2005.