Abstract:Background Essential proteins are necessary for the survival and development of cells. The identification of essential proteins can help to understand the minimal requirements for cellular life and it also plays an important role in the disease genes study and drug design. With the development of high-throughput techniques, a large amount of protein-protein interactions data is available to predict essential proteins at the network level. Hitherto, even though a number of essential protein discovery methods have been proposed, the prediction precision still needs to be improved. Methods In this paper, we propose a new algorithm, improved Flower Pollination algorithm (FPA) for identifying Essential proteins, named FPE. Different from other existing essential protein discovery methods, we apply FPA which is a new intelligent algorithm imitating pollination behavior of flowering plants in nature to identify essential proteins. Analogous to flower pollination is to find optimal reproduction from the perspective of biological evolution, and the identification of essential proteins is to discover a candidate essential protein set by analyzing the corresponding relationships between FPA algorithm and the prediction of essential proteins, and redefining the positions of flowers and specific pollination process. Moreover, it has been proved that the integration of biological and topological properties can get improved precision for identifying essential proteins. Consequently, we develop a GSC measurement in order to judge the essentiality of proteins, which takes into account not only the Gene expression data, Subcellular localization and protein Complexes information, but also the network topology. Results The experimental results show that FPE performs better than the state-of-the-art methods (DC, SC, IC, EC, LAC, NC, PeC, WDC, UDoNC and SON) in terms of the prediction precision, precision-recall curve and jackknife curve for identifying essential proteins and also has high stability. Conclusions We confirm that FPE can be used to effectively identify essential proteins by the use of nature-inspired algorithm FPA and the combination of network topology with gene expression data, subcellular localization and protein complexes information. The experimental results have shown the superiority of FPE for the prediction of essential proteins.

Protein Complex Detection Based on Flower Pollination Mechanism in Multi-Relation Reconstructed Dynamic Protein Networks

Improved flower pollination algorithm for identifying essential proteins

Identify Protein Complexes Based On Pagerank Algorithm And Architecture On Dynamic Ppi Networks

Towards the Identification of Protein Complexes and Functional Modules by Integrating PPI Network and Gene Expression Data

Detecting Protein Complexes Based on Sequence Information in the Weighted Protein-Protein Interaction Network

Identifying Protein Complexes Based on the Integration of PPI Network and Gene Expression Data

Identification of Dynamic Protein Complexes Based on Fruit Fly Optimization Algorithm

Neighbor Affinity-Based Core-Attachment Method to Detect Protein Complexes in Dynamic PPI Networks.

Protein Complex Detection in PPI Networks Based on Data Integration and Supervised Learning Method

Predicting Protein Complexes in Weighted Dynamic PPI Networks Based on ICSC.

Reconstruction of the Protein-Protein Interaction Network for Protein Complexes Identification by Walking on the Protein Pair Fingerprints Similarity Network

A Method for Predicting Protein Complex in Dynamic PPI Networks

Identifying Dynamic Protein Complexes Based on Gene Expression Profiles and Ppi Networks

Protein Complex Identification Through Markov Clustering with Firefly Algorithm on Dynamic Protein-Protein Interaction Networks.

Identifying Protein Complexes in Dynamic Protein-Protein Interaction Networks Based on Cuckoo Search Algorithm

Complex Detection Based on Integrated Properties

DPCMNE: Detecting Protein Complexes from Protein-Protein Interaction Networks Via Multi-Level Network Embedding.

Identifying Protein Complexes Based on Node Embeddings Obtained from Protein-Protein Interaction Networks.

A Method for Identifying Protein Complexes with the Features of Joint Co-Localization and Joint Co-Expression in Static PPI Networks.

Topology Potential Based Seed-Growth Method to Identify Protein Complexes on Dynamic PPI Data

Detecting overlapping protein complexes in PPI networks based on robustness