Essential Protein Prediction Based on Shuffled Frog-Leaping Algorithm

YANG Xiaoqin; LEI Xiujuan; ZHAO Jie

doi:10.1049/cje.2021.05.012

Volume 30 Issue 4

Jul. 2021

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2021 > 30(4): 704-711

YANG Xiaoqin, LEI Xiujuan, ZHAO Jie, “Essential Protein Prediction Based on Shuffled Frog-Leaping Algorithm,” Chinese Journal of Electronics, vol. 30, no. 4, pp. 704-711, 2021, doi: 10.1049/cje.2021.05.012

Citation:

YANG Xiaoqin, LEI Xiujuan, ZHAO Jie, “Essential Protein Prediction Based on Shuffled Frog-Leaping Algorithm,” Chinese Journal of Electronics, vol. 30, no. 4, pp. 704-711, 2021, doi: 10.1049/cje.2021.05.012

Citation:

PDF( 977 KB)

Essential Protein Prediction Based on Shuffled Frog-Leaping Algorithm

doi: 10.1049/cje.2021.05.012

School of Computer Science, Shaanxi Normal University, Xi'an 710062, China

Funds:

This work is supported by the National Natural Science Foundation of China (No.61972451, No.61672334, No.61902230) and the Fundamental Research Funds for the Central Universities, Shaanxi Normal University (GK201901010).

Received Date: 2018-11-23
Available Online: 2021-07-19
Publish Date: 2021-07-05

Abstract

Abstract

Essential proteins are integral parts of living organisms. The prediction of essential proteins facilitates to discover disease genes and drug targets. The prediction precision and robustness of most of existing identification methods are not satisfactory. In this paper, we propose a novel essential proteins prediction method (EPSFLA), which applies Shuffled frog-leaping algorithm (SFLA), and integrates several biological information with network topological structure to identify essential proteins. Specifically, the topological property and several biological properties (function annotation, subcellular localization, protein complex, and orthology) are integrated and utilized to weight protein-protein interaction networks. Then the position of a frog is encoded and denotes a candidate essential protein set. The frog population continuously evolve by means of local exploration and global exploration until termination criteria for algorithm are satisfied. Finally, those proteins contained in the best frog are regarded as predicted essential proteins. The experimental results show that EPSFLA outperforms some well-known prediction methods in terms of various criteria. The proposed method aims to provide a new perspective for essential protein prediction.
- Computational biology,
- Essential protein,
- Protein-protein interaction (PPI) network,
- Shuffled frog leap algorithm

FullText(HTML)

References(38)

References

G. Giaever, A. M. Chu, L. Ni, et al., "Functional profiling of the saccharomyces cerevisiae genome", Nature, Vol.418, No.6896, pp.387, 2002.

L. M. Cullen and G. M. Arndt, "Genome-wide screening for gene function using RNAi in mammalian cells", Immunology & Cell Biology, Vol.83, No.3, pp.217, 2005.

T. Roemer, B. Jiang, J. Davison, et al., "Large-scale essential gene identification in Candida albicans and applications to antifungal drug discovery", Molecular Microbiology, Vol.50, No.1, pp.167-181, 2003.

R. R. Vallabhajosyula, D. Chakravarti, S. Lutfeali, et al., "Identifying hubs in protein interaction networks", Plos One, Vol.4, No.4, pp.e5344, 2009.

M. E. J. Newman, "A measure of betweenness centrality based on random walks", Social Networks, Vol.27, No.1, pp.39-54, 2005.

S. Wuchty and P. F. Stadler, "Centers of complex networks", Journal of Theoretical Biology, Vol.223, No.1, pp.45-53, 2003.

P. Bonacich, "Power and centrality:A family of measures", American Journal of Sociology, Vol.92, No.5, pp.1170-1182, 1987.

K. Stephenson and M. Zelen, "Rethinking centrality:Methods and examples", Social Networks, Vol.11, No.1, pp.1-37, 1989.

E. Estrada and J. A. Rodríguez-Velázquez, "Subgraph centrality in complex networks", Physical Review E Statistical Nonlinear & Soft Matter Physics, Vol.71, No.2, pp.056103, 2005.

M. Li, J. Wang, X. Chen, et al., "A local average connectivity-based method for identifying essential proteins from the network level", Computational Biology & Chemistry, Vol.35, No.3, pp.143, 2011.

J. Wang, M. Li, H. Wang, et al., "Identification of essential proteins based on edge clustering coefficient", IEEE/ACM Transactions on Computational Biology & Bioinformatics, Vol.9, No.4, pp.1070-1080, 2012.

M. Li, H. Zhang, J. X. Wang, et al., "A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data", Bmc Systems Biology, Vol.6, No.1, pp.15, 2012.

X. Tang, J. Wang, J. Zhong, et al., "Predicting essential proteins based on weighted degree centrality", IEEE/ACM Transactions on Computational Biology & Bioinformatics, Vol.11, No.2, pp.407-418, 2014.

W. Peng, J. Wang, Y. Cheng, et al., "UDoNC:An algorithm for identifying essential proteins based on protein domains and protein-protein interaction networks", IEEE/ACM Transactions on Computational Biology & Bioinformatics, Vol.12, No.2, pp.276-288, 2015.

X. Lei, J. Zhao, H. Fujita, et al., "Predicting essential proteins based on RNA-Seq, subcellular localization and GO annotation datasets", Knowledge-Based Systems, pp.S095070511830159X, 2018.

X. Lei, X. Yang and H. Fujita, "Random walk based method to identify essential proteins by integrating network topology and biological characteristics", Knowledge-Based Systems, Vol.167, No.MAR.1, pp.53-67, 2019.

X. Lei, X. Yang and F. Wu, "Artificial fish swarm optimization based method to identify essential proteins", IEEE/ACM Transactions on Computational Biology & Bioinformatics, pp.1-1, 2018.

M. Zeng, M. Li, F. Wu, et al., "DeepEP:A deep learning framework for identifying essential proteins", BMC bioinformatics, Vol.20, No.16, pp.506, 2019.

M. Eusuff, K. Lansey and F. Pasha, "Shuffled frog-leaping algorithm:A memetic meta-heuristic for discrete optimization", Engineering Optimization, Vol.38, No.2, pp.129-154, 2006.

G. Li, L. Min, J. Wang, et al., "Predicting essential proteins based on subcellular localization, orthology and PPI networks", BMC bioinformatics, Vol.17, No.8, pp.279, 2016.

C. Qin, Y. Sun and Y. Dong, "A new computational strategy for identifying essential proteins based on network topological properties and biological information", Plos One, Vol.12, No.7, pp.e0182031, 2017.

X. Lei, Y. Gao and L. Guo, "Mining protein complexes based on topology potential weight in dynamic protein-protein interaction networks", Acta Electronica Sinica, Vol.46, No.1, pp.145-154, 2018.

X. Wang, Y. Cheng and L. Li, "Protein function prediction based on active semi-supervised learning", Chinese Journal of Electronics, Vol.25, No.4, pp.595-600, 2016.

X. Wang, Y. Cheng and W. Sun, "Identification of overlapping protein complexes using structural and functional information of PPI network", Chinese Journal of Electronics, Vol.24, No.3, pp.564-568, 2015.

M. Li, Y. Lu, Z. Niu, et al., "United complex centrality for identification of essential proteins from PPI networks", IEEE/ACM Transactions on Computational Biology & Bioinformatics, Vol.14, No.2, pp.370-380, 2017.

M. Mete, F. Tang, X. Xu, et al., "A structural approach for finding functional modules from large biological networks",Bmc Bioinformatics, Vol.9, No.Suppl 9, pp.S19-S19, 2008.

S. Andreas and A. Mario, "FunSimMat:A comprehensive functional similarity database", Nucleic Acids Research, Vol.36, No.Database issue, pp.D434, 2008.

I. Xenarios, L. Salwínski, X. Duan, et al., "DIP, the database of interacting proteins:A research tool for studying cellular networks of protein interactions", Nucleic Acids Research, Vol.30, No.1, pp.303, 2002.

H. Mewes, D. Frishman, K. Mayer, et al., "MIPS:Analysis and annotation of proteins from whole genomes in 2005", Nucleic Acids Research, Vol.34, No.Database issue, pp.D169, 2006.

J. Cherry, C. Adler, C. Ball, et al., "SGD:Saccharomyces genome database", Nucleic Acids Research, Vol.26, No.1, pp.73, 1998.

R. Zhang and Y. Lin, "DEG 5.0, a database of essential genes in both prokaryotes and eukaryotes", Nucleic Acids Research, Vol.37, No.Database issue, pp.455, 2009.

E. Winzeler, D. Shoemaker, A. Astromoff, et al., "Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis", Science, Vol.285, No.5429, pp.901, 1999.

C. Friedel, J. Krumsiek and R. Zimmer, "Bootstrapping the interactome:Unsupervised identification of protein complexes in yeast", International Conference on Research in Computational Molecular Biology, 2008.

S. Pu, J. Vlasblom, A. Emili, et al., "Identifying functional modules in the physical interactome of Saccharomyces cerevisiae", Proteomics, Vol.7, No.6, pp.944-960, 2007.

S. Pu, J. Wong, B. Turner, et al., "Up-to-date catalogues of yeast protein complexes", Nucleic Acids Research, Vol.37, No.3, pp.825-831, 2009.

J. Binder, S. Pletscher-Frankild, K. Tsafou, et al., "COMPARTMENTS:Unification and visualization of protein subcellular localization evidence", Database the Journal of Biological Databases & Curation, Vol.2014, No.5, pp.bau012, 2014.

O. Gabriel, S. Thomas, F. Kristoffer, et al., "InParanoid 7:New algorithms and tools for eukaryotic orthology analysis", Nucleic Acids Research, Vol.38, No.Database issue, pp.D196, 2010.

Y. Zhang, H. Lin, Z. Yang, et al., "Protein complex prediction in large ontology attributed protein-protein interaction networks", IEEE/ACM Trans Comput Biol Bioinform, Vol.10, No.3, pp.729-741, 2013.

Relative Articles

Supplements(0)

Cited By

Proportional views