Protein Function Prediction Using Adaptive Swarm Based Algorithm
The center of attention of the research in bioinformatics has been towards understanding the biological mechanisms and protein functions. Recently high throughput experimental methods have provided many protein-protein interaction networks which need to be analyzed to provide an insight into the functional role of proteins in living organism. One of the important problems of post-genomic era is to predict the functions of unannotated proteins. In this paper we propose a novel approach for protein function prediction by utilizing the fact that most of the proteins which are connected in protein-protein interaction network, tend to have similar functions. The method randomly associates unannotated protein with functions from the possible set of functions. Our approach, Artificial Bee Colony with Temporal Difference Q-Learning (ABC-TDQL), then optimizes the score function which incorporates the extent of similarity between the set of functions of unannotated protein and annotated protein, to associate a function to an unannotated protein. The approach was utilized to predict protein function of Saccharomyces Cerevisiae and the experimental results reveal that our proposed method outperforms other algorithms in terms of precession, recall and F-value.
KeywordsBioinformatics protein function prediction Protein – protein interaction network annotated protein Artificial Bee Colony algorithm Temporal Difference Q- Learning
Unable to display preview. Download preview PDF.
- 2.Breitkreutz, B.J., et al.: The BioGRID Interaction Database: 2008 Update. Nucleic Acids Research 36(Database issue), D637–D640 (2008)Google Scholar
- 13.Chen, G., Wang, J., Li, M.: GO semantic similarity based analysis for huaman protein interactions. In: Proceedings of 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, pp. 207–210 (2009)Google Scholar
- 14.Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of International Joint Conference for Artificial Intelligence, pp. 448–453 (1995)Google Scholar
- 15.Jiang, J., Conrath, D.: Semantic similarity based on corpus statistics and lexical taxomy. In: Proceedings of International Conference Research on Computational Linguistics, pp. 19–33 (1997)Google Scholar
- 16.Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the Fifteenth International Conference on Machine Learning, pp. 296–304 (1998)Google Scholar
- 17.Bhowmik, P., Rakshit, P., Konar, A., Nagar, A.K., Kim, E.: DE-TDQL: an adaptive memetic algorithm. In: Congress on Evolutionary Computation, pp. 1–8 (June 2012)Google Scholar
- 18.Bhattacharjee, P., Rakshit, P., Goswami, I., Konar, A., Nagar, A.K.: Multi-robot path-planning using artificial bee colony optimization algorithm. In: NaBIC 2011, pp. 219–224 (2011)Google Scholar
- 19.Stark, C., Breitkreutz, B.J., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M.: BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34, D535–D539 (2006)Google Scholar
- 22.Rakshit, P., Konar, A., Das, S., Nagar, A.K.: ABC-TDQL: AN Adaptive Memetic Algorithm. In: 2013 IEEE Symposium Series on Computational Intelligence, Singapore (accepted, to be published, 2013)Google Scholar
- 23.Storn, R., Price, K.V.: Differential evolution–A simple and efficient adaptive scheme for global optimization over continuous spaces. Institute of Company Secretaries of India, Chennai, Tamil Nadu. Tech. Report TR-95-012 (1995)Google Scholar