Literature DB >> 34267785

Method for Identifying Essential Proteins by Key Features of Proteins in a Novel Protein-Domain Network.

Xin He1, Linai Kuang1, Zhiping Chen2, Yihong Tan2, Lei Wang1,2.   

Abstract

In recent years, due to low accuracy and high costs of traditional biological experiments, more and more computational models have been proposed successively to infer potential essential proteins. In this paper, a novel prediction method called KFPM is proposed, in which, a novel protein-domain heterogeneous network is established first by combining known protein-protein interactions with known associations between proteins and domains. Next, based on key topological characteristics extracted from the newly constructed protein-domain network and functional characteristics extracted from multiple biological information of proteins, a new computational method is designed to effectively integrate multiple biological features to infer potential essential proteins based on an improved PageRank algorithm. Finally, in order to evaluate the performance of KFPM, we compared it with 13 state-of-the-art prediction methods, experimental results show that, among the top 1, 5, and 10% of candidate proteins predicted by KFPM, the prediction accuracy can achieve 96.08, 83.14, and 70.59%, respectively, which significantly outperform all these 13 competitive methods. It means that KFPM may be a meaningful tool for prediction of potential essential proteins in the future.
Copyright © 2021 He, Kuang, Chen, Tan and Wang.

Entities:  

Keywords:  computational model; domain-domain network; essential proteins; protein-domain network; protein-protein network

Year:  2021        PMID: 34267785      PMCID: PMC8276041          DOI: 10.3389/fgene.2021.708162

Source DB:  PubMed          Journal:  Front Genet        ISSN: 1664-8021            Impact factor:   4.599


Introduction

Essential proteins are indispensable proteins in the reproduction and survival of organisms, and experimental results have shown that removal of essential proteins may lead to inability of organisms to survive and develop (Zhang Z. et al., 2020; Zhao et al., 2020; Meng et al., 2021). In recent years, with the rapid development of high-throughput technologies, more and more interactions between proteins have been found in Saccharomyces cerevisiae, and it has become a hot spot of research to identify essential proteins from large amount of known protein-protein interaction (PPI) data by adopting computational methods. Up to now, a lot of computational prediction methods have been proposed successively to infer potential essential proteins, and in general, these methods can be roughly divided into two categories. The first category of methods mainly relies on topological characteristics of PPI networks to predict essential proteins. For instance, based on the centrality-lethality rule (Jeong et al., 2001) that proteins with high degree of interconnectivity are more likely to be essential proteins than those with low degree of interconnectivity in a PPI network, a series of centrality-based methods including DC (Hahn and Kern, 2004), CC (Wuchty and Stadler, 2003), BC (Joy et al., 2005), EC (Bonacich, 1987), SC (Estrada and Rodriguez-Velazquez, 2005), and IC (Stephenson and Zelen, 1989) have been designed to identify key proteins by the interconnectivities of proteins in PPI networks, and among them, the SC method was proven to be the best (Estrada, 2010). Except for these centrality-based methods, Wang et al. (2012) presented a method named NC for detecting essential proteins based on the edge aggregation coefficients. Li et al. (2011) proposed a method called LAC to predict essential proteins by evaluating the relationship between proteins and their neighbors in the PPI network. Wang et al. (2011) put forward a model called SoECC by the correlation between PPI network proteins. Przulj et al. (2004) designed a prediction model by constructing the shortest path spanning tree for each protein in the PPI network. In the first category of methods, some topological structures of PPI networks such as the node degree of interconnectivities and common neighboring nodes have been adopted to infer key proteins, however, due to the incompleteness of PPI networks, these methods cannot achieve satisfactory prediction accuracy. In order to overcome the limitations of the first category of methods, the second category of methods focus on predicting essential proteins by combining topological features of PPI networks and functional features of proteins extracted from the gene expression data, orthology information and the subcellular localization of proteins. For example, Lei et al. (2018c) combined topological features of PPI networks and the GO data of proteins to design a novel method called RSG for predicting essential proteins. Zhang et al. (2013) designed a method called COEWC by integrating neighborhood features of the PPI network with the gene expression data of proteins to infer key proteins. Li et al. (2012) developed a prediction model named Pec by combining the PPI network and the gene expression data of proteins. Tang et al. (2014) proposed a novel method named WDC based on the edge clustering coefficients and the Pearson correlation coefficients of proteins. Peng et al. (2012) developed a computational model called ION by integrating the protein orthology information with PPI data to predict essential proteins. Xiao et al. (2013) developed a method for predicting essential proteins by combining the PPI network with the co-expressed gene data of proteins. Ren et al. (2011) invented a method to identify key proteins by integrating PPI networks with the protein complex information. Jiang et al. (2015) integrated topological features of PPI networks with the gene expression data of proteins to design a prediction model called IEW for key protein prediction. Zhao et al. (2014) developed a computational method named POEM by combining the gene expression data of proteins with topological attributes of PPI networks. Zhong et al. (2020) developed a predictive model called JDC by combining topological characteristics of PPI networks and gene expression data of proteins. Keretsu and Sarmah (2016) used the marginal clustering coefficients and the gene expression correlation between interacting proteins to design a method for identifying protein complexes. Zz et al. (2019) proposed a method that refines PPI networks by using gene expression information and subcellular localization information. Ahmed et al. (2021) designed a predictive model called EPD-RW through incorporating PPI networks with four kinds of biological data of proteins including GO data, gene expression profiles, domain information and phylogenetic profile to infer essential proteins. Zhang et al. (2021) proposed an identification model by combining PPI networks with the gene expression profile, GO information, subcellular localization information, and orthology data of proteins to detect essential proteins. Lei et al. (2018a) combined the gene expression data, subcellular location and protein complex information of proteins with the topological characteristics of PPI networks to develop a key protein identification algorithm FPE. Zhao et al. (2019) designed an iterative method called RWHN by integrating the PPI network with domains, subcellular location and homology information of proteins to identify essential proteins. Lei et al. (2018b) designed a novel calculation model named AFSO_EP to identify essential proteins by combining PPI networks with the gene expression, GO annotation and subcellular location information of proteins. Zhang et al. (2019) proposed a predictive model called TEGS by combining multiple functional features including the subcellular location data and gene expression data of proteins with topological features of PPI networks. Li et al. (2020) put forward a prediction model named CVIM by combing gene expressions data and orthologous information of proteins with PPI networks to infer essential proteins. Experimental results have demonstrated that the second category of methods can achieve better prediction performance than the first category of methods by integrating biological characteristics of proteins and topological characteristics of PPI networks, and it is useful to adopt the biological characteristics of proteins to compensate for the incompleteness of the PPI data. Hence, in order to further improve the accuracy of prediction models, in this paper, we extracted some new topological features from a newly constructed protein-domain network and some new functional features of proteins from the domain data, gene expression data, and orthologous information of proteins etc., based on which, a novel identification model called KFPM was proposed to infer potential essential proteins. Different from existing models, in KFPM, the gene expression data of protein will be processed first by adopting the Pearson Correlation Coefficient (PCC) (Horyu and Hayashi, 2013), and then, an improved Criteria Importance Though Intercrieria Correlation algorithm (CRITIC) (Zhang B. et al., 2020) will be applied to effectively combine multiple biological features of proteins by the contrast strength of features and the conflicts between features, based on which, a novel distribution rate network is constructed and an improved PageRank algorithm will be designed to identify potential essential proteins. Finally, we compared KFPM with 13 advanced methods including DC (Hahn and Kern, 2004), CC (Wuchty and Stadler, 2003), BC (Joy et al., 2005), EC (Bonacich, 1987), SC (Estrada and Rodriguez-Velazquez, 2005), IC (Stephenson and Zelen, 1989), NC (Wang et al., 2012), CoEWC (Zhang et al., 2013), Pec (Li et al., 2012), ION (Peng et al., 2012), POEM (Zhao et al., 2014), TEGS (Zhang et al., 2019), and CVIM (Li et al., 2020). And experimental results showed that KFPM outperformed all these competitive state-of-the-art predictive methods as a whole.

Materials and Methods

Experimental Data

In this section, In order to evaluate the prediction accuracy of KFPM, known protein-protein interactions (PPI) would be downloaded first from the saccharomyces cerevisiae related public databases including DIP database (Xenarios et al., 2002), the Krogan database (Krogan et al., 2006), and the Gavin database (Gavin et al., 2006), respectively. As illustrated in Table 1, after filtering out repetitive interactions, we finally obtained 5,093 proteins and 24,743 interactions from the DIP database, 3,672 proteins and 14,317 interactions from the Krogan database, and 1,855 proteins and 7,669 interactions from the Gavin database. Next, we downloaded 1,107 domains from the Pfam (Bateman et al., 2004) database as well. Therefore, we constructed a (5,093+1,107) × (5,093+1,107), a (3,672+1,107) × (3,672+1,107) and a (1,855+1,107) × (1,855+1,107) dimensional networks by combining the datasets downloaded from the DIP, the Krogan and the Gavin databases with the dataset downloaded from the Pfam database separately. Moreover, we downloaded the gene expression data for calculating the initial protein scores from the Tu-BP database (Tu et al., 2005). Gene expression data contains 6,776 lines with length of 36, and each line represents the corresponding expression data of a different gene. Through comparison, we found that in datasets downloaded from the DIP and the Gavin databases, the number of proteins containing the gene expression data is more than 95%. Additionally, we downloaded orthologous information of proteins from the InParanoid database (Gabriel et al., 2010) and subcellular localization data of proteins from the COMPART-MENTS databases (Binder et al., 2014) to calculate initial scores for proteins, and as a result, we derived eleven subcellular locations such as the Mitochondrion, Peroxisome, Plasma, Extracellular, Endosome, Vacuole, Endoplasmic, Cytosol, Golgi, and Cytoskeleton Nucleus, that are related to essential proteins. Finally, a benchmark dataset for testing different prediction models was downloaded from the following four databases such as MIPS (Mewes et al., 2006), SGD (Cherry et al., 1998), DEG (Zhang and Lin, 2009), and SGDP (Saccharomyces Genome Deletion Project, 2012), which contains 1,293 key proteins. In this paper, we would provide comparison results based on datasets downloaded from the DIP and the Krogan databases in detail, and introduce briefly the experimental results based on the dataset downloaded from the Gavin database instead.
TABLE 1

The information of the DIP, Krogan and Gavin database.

DatabaseProteinsInteractionsEssential proteins
DIP5,09324,7431,167
Krogan3,67214,317929
Gavin1,8557,669714
The information of the DIP, Krogan and Gavin database. As shown in Figure 1, the flowchart of KFPM consists of the following four major steps:
FIGURE 1

Flowchart of KFPM.

Flowchart of KFPM. Based on known PPI dataset downloaded from a given public database, an original PPI network will be constructed first. And then, based on key topological characteristics of the original PPI network, weights between protein nodes will be calculated and adopted to transform the original PPI network to a weighted PPI network. Next, based on known relationships between proteins and domains, a weighted domain-domain network and an original protein-domain network will be constructed sequentially. And then, a novel heterogeneous protein-domain network will be established by integrating these three newly constructed networks such as the weighted PPI network, the weighted domain-domain network and the original protein-domain network. Moreover, an improved CRITIC algorithm will be applied to effectively integrate multiple biological features of proteins with key topological features extracted from the heterogeneous protein-domain network to calculate initial scores for proteins and domains. Finally, a novel transition probability matrix will be obtained, and then, through combining initial scores of proteins and domains with the transition probability matrix, a new iterative algorithm will be designed to identify potential essential proteins based on the PageRank algorithm.

Construction of the Weighted PPI Network

For convenience, let P = {p1,p2,⋯,p,} denote the set of different proteins downloaded from a given public database, and for a pair of proteins p and p in P, if there is a known interaction between them, we define that there is an edge e(p,p) = 1. Hence, let E represent the set of edges between proteins in P, Then it is obvious that we can obtain an original PPI network PPIN = (P,E). Additionally, inspired by the assumption that degrees of connections between essential proteins are mostly higher than degrees of connections between non-essential proteins (Zhang et al., 2016), for any two given protein nodes p and p in PPIN, it is obvious that we can estimate the degree of relationship between them according to the following equation (1): Here, NG(p) represents the set of neighboring nodes of p in PPIN, |NG(p)| denotes the total number of neighboring nodes of p in PPIN, and NG(p)∩NG(p) means the set of common neighboring nodes of both p and p in PPIN. Obviously, according to above Eq. 1, it is easy to obtain a N×N dimensional adjacency matrix WPP, based on which, we can obtain a weighted PPI network easily as well.

Construction of the Heterogeneous Protein-Domain Network

In this section, we will download the domain set of proteins D = {d1,d2,⋯,d} from the Pfam database (Bateman et al., 2004), based on which, an initial protein-domain interaction network will be constructed as follows: for any given p ∈ P and domain d ∈ D, if there is p ∈ d, we define that there is an edge existing between them. Thereafter, it is easy to see that we can obtain an initial protein-domain interaction network and a N×M dimensional adjacency matrix WPD as follows: for any given p ∈ P and domain d ∈ D, if there is an edge between them, then there is WPD(p,d) = 1, otherwise there is WPD(p,d) = 0. Moreover, for any two given domains d and d, let N(d) and N(d) represent the number of proteins belonging to d and d separately, N(d)∩N(d) denote the number of proteins belonging to bothd and d simultaneously, then we can calculate the weight between d and d according to the following Eq. 2: Based on above Eq. 2, it is obvious that we can further obtain a M×M dimensional adjacency matrix WDD. And then, through combining above obtained N×N dimensional adjacency matrix WPP, N×M dimensional adjacency matrix WPD and M×M dimensional adjacency matrix WDD, wen can obtain a new (M + N)×(M + N) dimensional adjacency matrix NWPD as follows:

Calculation of Initial Scores for Proteins and Domains

In order to reduce the negative impact of false positives, in this section, we will adopt topological and functional characteristics of proteins to calculate initial scores for proteins. For any given proteinp, let I(p) denote the orthologous information of p, then we can obtain the orthologous score BIO_I(p) of p as follows: Moreover, considering that gene expression refers to the process of synthesizing protein under the guidance of genes, and Pearson correlation coefficient (PCC) is suitable for measuring the degree of linear correlation between two vectors, hence, for any two given proteins p and p, it is obvious that we can implement PCC on gene expressions of these two proteins to calculate the similarity between them as follows: Here, Exp(p,i)represents the expression level of p at the i time node. denotes the average gene expression value of p, and σ(p) is the standard deviation of gene expressions of p. Therefore, we can obtain a gene expression based functional characteristic of p as follows: Next, based on subcellular localizations of proteins, for any given protein p, let Sub( represent the set of subcellular localizations associated with p, we can as well obtain a subcellular localization based functional characteristic of p as follows: Where, Here, N means the number of all subcellular localizations of proteins and N(i) represents the number of proteins associated with the i subcellular localization. In KFPM, We apply an improved CRITIC method, which can be used to measure weights of different characteristics based on the contrast strengths of characteristics and the conflicts between characteristics, to integrate three kinds of biological characteristics obtained above to calculate final biological feature scores for proteins as follows: First, let C denote the amount of information contained in the j biological feature of protein, where C can be expressed as follows: Here, r represents the correlation coefficient between biological characteristics i and j. σ represents the standard deviation of the j biological feature. Obviously, the greater the value of C, the greater the amount of information contained in the j biological feature. Therefore, the objective weight w of the j biological feature can be defined as follows: Hence, based on three kinds of biological characteristics obtained above, the final biological feature score of protein pcan be calculated as follows: Based on above formula (12), we have obtained biological feature scores for proteins, next, for any given proteinp, we will further calculate its topological feature score based on the topological structure of the newly constructed heterogeneous protein-domain network as follows : Where |NG(p)∩NG(p)| denotes the number of elements in the set of NG(p)∩NG(p) and |NG(p)|denotes the number of nodes in NG(p). Therefore, through combining the topological feature and biological feature of p, we can define an unique final score for p as follows: Here, θ ∈ (0,1) is a parameter of weight factor. Additionally, in a similar way, for any given domain d, we can as well calculate an initial topological feature score for it as follows: Since the numbers of proteins in different domains are quite different, which lead to big difference between scores of domains obtained by above formula (16), therefore, after normalization, we can obtain the final topological feature score of d as follows:

Design of KFPM

First, for any two given proteins p and p in the heterogeneous protein-domain network, let , it is obvious that we can obtain a distribution probability of p to p as follows: Next, for any given protein p and domain d, let , it is obvious that we can obtain a distribution probability of p to d as follows: Similarly, for any given domain d and protein p, we can obtain a distribution probability of d to p as follows: For any given domain d and domain d, let , we can obtain a distribution probability of d to d as follows: Hence, based on above description, we can obtain a novel distribution probability matrix NDPM as follows: Based on above formula (22), let S(denote critical scores of proteins obtained at the t round of iteration, then we can calculate the final critical scores of proteins by an improved PageRank algorithm according to the following Eq. 23: Here,α ∈ (0,1) is a parameter used to adjust the iterative ratio. Based on the above descriptions, the process of KFPM can be described in detail as follows: Algorithm: KFPM Original PPI network, orthologous data, subcellular data, gene expression data and domain data, iteration termination condition ε, parameter α and θ. Final critical scores of proteins. Establishing the heterogeneous protein-domain network according to formulas (1)–(3); Calculating initial scores of proteins and domains in the heterogeneous protein-domain network according to formulas (4)–(17); Establishing the transition probability matrix NDPM according to formulas (18)–(22); Computing S by equation (23), let t = t+1; Repeating step4 until ||S(−S(||2 < ε; Outputting the top k% predicted proteins in the descending order.

Results

Comparison Between KFPM and Representative Methods

In this section, we will compare KFPM with 13 state-of-the-art predictive methods based on the DIP and Krogan databases separately. Figure 2 illustrates experimental results based on the DIP database, from which, it can be seen that KFPM can achieve predictive accuracy of 96.08, 83.14, 70.59, 61.78, 56.33, and 51.18% in top 1, 5, 10, 15, 20, and 25% predicted proteins, respectively, which are better than all 13 competitive methods, except in the top 15% predicted proteins, is a little lower than CVIM. Figure 3 shows experimental results based on the Krogan database, from which, it can be seen that KFPM can achieve predictive accuracy of 91.89, 79.89, 70.03, 63.88, 59.26, and 55.56% in top 1, 5, 10, 15, 20, and 25% predicted proteins separately, which are better than all 13 competitive methods as well, except in the top 1% predicted proteins, is a little lower than CVIM. Hence, from above two kinds of experimental results, as a whole, we can conclude that the prediction performance of KRPM is better than all these 13 state-of-the-art methods.
FIGURE 2

Performance comparison between KFPM and 13 competitive methods based on the DIP database (A) Top 1% ranked proteins. (B) Top 5% ranked proteins. (C) Top 10% ranked proteins. (D) Top 15% ranked proteins. (E) Top 20% ranked proteins. (F) Top 25% ranked proteins.

FIGURE 3

Performance comparison between KFPM and 13 competitive methods based on the Krogan database (A) Top 1% ranked proteins. (B) Top 5% ranked proteins. (C) Top 10% ranked proteins. (D) Top 15% ranked proteins. (E) Top 20% ranked proteins. (F) Top 25% ranked proteins.

Performance comparison between KFPM and 13 competitive methods based on the DIP database (A) Top 1% ranked proteins. (B) Top 5% ranked proteins. (C) Top 10% ranked proteins. (D) Top 15% ranked proteins. (E) Top 20% ranked proteins. (F) Top 25% ranked proteins. Performance comparison between KFPM and 13 competitive methods based on the Krogan database (A) Top 1% ranked proteins. (B) Top 5% ranked proteins. (C) Top 10% ranked proteins. (D) Top 15% ranked proteins. (E) Top 20% ranked proteins. (F) Top 25% ranked proteins.

Validation With Jackknife Methodology

The method of Jackknife (Holman et al., 2009) can effectively estimate the advantages and disadvantages of essential protein prediction models. Therefore, in this section, we will further utilize the method of Jackknife to compare KFPM with 13 competitive methods. Figure 4 shows the comparison result based on top 400 predicted proteins under the DIP dataset. From observing Figures 4A,B, it is easy to see that the prediction performance of KFPM is not only better than the first category of methods that are based on topological features of PPI networks only, such as DC, SC, BC, EC, IC, CC, and NC, but also better than the second category of methods that are based on the combination of biological data of proteins and PPI networks, such as Pec, CoEWC, POEM, ION, TEGS, and CVIM, simultaneously. Especially, comparing with CVIM that can achieve the best predictive performance in all these competitive methods, although the performance curves of KFPM and CVIM overlap at some times, but with the number of candidate proteins increasing, the prediction performance of KFPM will become higher and higher than CVIM. Figure 5 illustrates the comparison result based on top 600 predicted proteins under the Krogan dataset. From observing Figures 5A,B, it is obvious that KFPM can achieve better performance than both the first category of methods such as DC, SC, BC, EC, IC, CC, and NC, and the second category of methods such as Pec, CoEWC, POEM, ION, TEGS, and CVIM, as well. Hence, based on above description, we can conclude that the detective ability of KFPM is superior to all these 13 existing advanced methods.
FIGURE 4

Performance comparison between KFPM and 13 state-of-the-art methods based on the method of Jackknife under the DIP database. (A) Comparison between KFPM and DC, SC, BC, EC, IC, CC, NC. (B) Comparison between KFPM and Pec, CoEWC, POEM, ION, TEGS, CVIM.

FIGURE 5

Performance comparison between KFPM and 13 state-of-the-art methods based on the method of Jackknife under the Krogan database. (A) Comparison between KFPM and DC, SC, BC, EC, IC, CC, NC. (B) Comparison between KFPM and Pec, CoEWC, POEM, ION, TEGS, CVIM.

Performance comparison between KFPM and 13 state-of-the-art methods based on the method of Jackknife under the DIP database. (A) Comparison between KFPM and DC, SC, BC, EC, IC, CC, NC. (B) Comparison between KFPM and Pec, CoEWC, POEM, ION, TEGS, CVIM. Performance comparison between KFPM and 13 state-of-the-art methods based on the method of Jackknife under the Krogan database. (A) Comparison between KFPM and DC, SC, BC, EC, IC, CC, NC. (B) Comparison between KFPM and Pec, CoEWC, POEM, ION, TEGS, CVIM.

Difference Analysis of KFPM and Competitive Methods

In order to better analyze the difference and uniqueness of KFPM and state-of-the-art predictive methods, in this section, we will compare KFPM with 13 competitive methods based on top 200 predicted proteins under the DIP and Krogan databases, respectively. Comparison results are shown in Tables 2, 3, where Mi represents one of these 13 predictive methods, |KFPM∩Mi| represents the number of common essential proteins recognized by both KFPM and Mi. |KFPM−Mi| denotes the number of essential proteins that were detected by KFPM but not by Mi. {KFPM−Mi} is the set of essential proteins predicted by KFPM but ignored by Mi. {Mi−KFPM} is the set of essential proteins predict by Mi but ignored by KFPM. From observing Tables 2, 3, we can see that the proportion of key proteins in {KFPM−Mi} is higher than the percentage of key proteins in {Mi−KFPM}, which means that KFPM can screen out more essential proteins that are not found by competing methods. Figure 6 shows the superiority of KFPM more intuitively.
TABLE 2

Commonalities and differences between KFPM and 13 competitive methods based on top 200 ranked proteins under the DIP database.

Different methods (Mi)| KFPM∩Mi|| KFPM-Mi|Percentage of key proteins in {KFPM-Mi}Percentage of key proteins in {Mi-KFPM}
DC3716384.66%30.67%
IC3516584.85%30.30%
EC3116984.62%29.59%
SC3116984.62%29.59%
BC3017084.71%30.00%
CC2717384.39%31.79%
NC8211883.90%46.61%
Pec9510580.95%51.43%
CoEWC9410679.25%54.72%
POEM10010079.00%60.00%
ION10010078.00%58.00%
TEGS1109074.44%66.67%
CVIM1208072.50%65.00%
TABLE 3

Commonalities and differences between KFPM and 13 competitive methods based on top 200 ranked proteins under the Krogan database.

Different methods (Mi)| KFPM∩Mi|| KFPM-Mi|Percentage of key proteins in {KFPM-Mi}Percentage of key proteins in {Mi-KFPM}
DC6813275.76%34.85%
IC7013076.15%30.77%
EC5414678.77%26.03%
SC5414678.77%26.03%
BC5214878.38%32.43%
CC4415680.13%26.92%
NC1029872.45%43.88%
Pec9210870.37%44.44%
CoEWC9210870.37%48.15%
POEM10010069.00%51.00%
ION8811272.32%58.93%
TEGS1069464.89%56.38%
CVIM1445666.07%53.57%
FIGURE 6

Intuitive comparison of predictive performance between KFPM and 13 competitive methods. The X-axis represents 13 methods. The Y-axis denotes the percentage of essential proteins in {KFPM−Mi} or {Mi−KFPM}.

Commonalities and differences between KFPM and 13 competitive methods based on top 200 ranked proteins under the DIP database. Commonalities and differences between KFPM and 13 competitive methods based on top 200 ranked proteins under the Krogan database. Intuitive comparison of predictive performance between KFPM and 13 competitive methods. The X-axis represents 13 methods. The Y-axis denotes the percentage of essential proteins in {KFPM−Mi} or {Mi−KFPM}.

Validation by Receiver Operating Characteristic Curve

In this section, we will further utilize the ROC (Receiver Operating Characteristic) curve to evaluate the detection performance of KFPM. The closer the ROC curve is to the upper left corner, the higher the recall rate of the model (Hanley and Mcneil, 1982). Figures 7, 8 show ROC curves and PR (Precision Recall) curves of KFPM and 13 competing methods under the DIP and Krogan databases, respectively. As shown in Figure 7, it is obvious that KFPM can achieve better predictive performance than all these 13 state-of-the-art methods based on the DIP database, although the ROC curves of KFPM and CVIM overlap partially in Figure 7C. As shown in Figure 8, it is easy to see that the predictive performance of KFPM is better than all these 13 state-of-the-art methods based on the Krogan database as well. Table 4 shows the superiority of KFPM more intuitively based on the performance indicator of AUCs (Area Under roc Curves).
FIGURE 7

Comparison of PR curves and ROC curves between KFPM and 13 competing methods based on the DIP database. (A) PR curves and the ROC curves of DC, BC, SC, and NC. (B) PR curves and ROC curves of EC, IC, CC and Pec. (C) PR curves and ROC curves of CoEWC, POEM, ION, TEGS, and CVIM.

FIGURE 8

Comparison of PR curves and ROC curves between KFPM and 13 competing methods based on the Krogan database. (A) PR curves and the ROC curves of DC, BC, SC, and NC. (B) PR curves and ROC curves of EC, IC, CC, and Pec. (C) PR curves and ROC curves of CoEWC, POEM, ION, TEGS, and CVIM.

TABLE 4

AUCs achieved by KFPM and 13 competitive methods based on the DIP and Krogan databases.

MethodAUCs (based on DIP)AUCs (based on Krogan)
DC0.67040.6583
IC0.66570.6573
EC0.63840.6167
BC0.6250.6248
SC0.63840.6167
CC0.62910.6114
NC0.68790.6584
Pec0.63290.6316
CoEWC0.65130.6404
POEM0.66620.6726
TEGS0.73860.7287
ION0.75220.7413
CVIM0.75590.7458
KFPM0.78020.7833
Comparison of PR curves and ROC curves between KFPM and 13 competing methods based on the DIP database. (A) PR curves and the ROC curves of DC, BC, SC, and NC. (B) PR curves and ROC curves of EC, IC, CC and Pec. (C) PR curves and ROC curves of CoEWC, POEM, ION, TEGS, and CVIM. Comparison of PR curves and ROC curves between KFPM and 13 competing methods based on the Krogan database. (A) PR curves and the ROC curves of DC, BC, SC, and NC. (B) PR curves and ROC curves of EC, IC, CC, and Pec. (C) PR curves and ROC curves of CoEWC, POEM, ION, TEGS, and CVIM. AUCs achieved by KFPM and 13 competitive methods based on the DIP and Krogan databases. Additionally, in order to verify the applicability of KFPM, we further compared KFPM with 13 competitive methods based on the Gavin database. As shown in Table 5, it is easy to see that the prediction performance of KFPM is better than all competing methods, especially, in the top 1% candidate proteins, the number of true essential proteins recognized by KFPM is 19, which means that the recognition rate of KFPM can reach 100%. Hence, we can draw a conclusion as well that KFPM has satisfactory applicability.
TABLE 5

The Number of essential proteins recognized by KFPM and 13 competing methods based on the Gavin database.

MethodsTop1%(19)Top5%(93)Top10%(196)Top15%(279)Top20%(371)Top25%(464)
DC736101158222264
IC1655119163213254
CC114593135180221
BC94085122162201
SC01787130190240
EC03894134166209
NC1151123170213259
CoEWC1669136190237275
Pec1569142193238285
ION1773150207263312
POEM1774148199249296
CVIM1680160219271322
KFPM1986169216279332
The Number of essential proteins recognized by KFPM and 13 competing methods based on the Gavin database.

Analysis of Parameters

In KFPM, we have introduced a parameter α ∈ (0,1) to adjust the iterative ratio. Therefore, we will estimate the effect of α on the prediction accuracy of KFPM in this section. Experimental results based on the DIP and Krogan databases are shown in Tables 6, 7 separately. From observing these two tables, it is easy to see that, as a whole, KFEM can achieve the best predictive performance when the value of α is set to 0.5. Moreover, the KFPM can obtain the best performance when the value of θ in formula (15) is set to 0.7.
TABLE 6

Influence of the parameter α on the prediction accuracy of KFPM based on the DIP database.

α0.10.20.30.40.50.60.70.80.9
Rank
Top1% (51)474747484948474645
Top5% (255)209210211214212210210210210
Top10% (510)358363360363360361360363358
Top15% (764)466473474477472470465466461
Top20% (1019)572574575570574570566564568
Top25% (1274)647648648648652654653648643
TABLE 7

Influence of the parameter α on the prediction accuracy of KFPM based on the Krogan database.

α0.10.20.30.40.50.60.70.80.9
Rank
Top1% (37)363635353434343331
Top5% (184)147147149148147149150149147
Top10% (367)264264260257257255254252255
Top15% (551)368365361357353348345346339
Top20% (734)44144144344043543342642242
Top25% (918)499503503504510504505502482
Influence of the parameter α on the prediction accuracy of KFPM based on the DIP database. Influence of the parameter α on the prediction accuracy of KFPM based on the Krogan database.

Discussion

Essential proteins are indispensable proteins for the survival and reproduction of organisms. In recent years, identification of essential proteins has become a research hotspot. It takes a lot of time and money to predict the essential proteins through traditional biological experiments. Therefore, many researchers focus on designing effective predictive models by combining PPI networks. With gradual improvement of high-throughput techniques, prediction methods with more accurate predictive performance have been proposed successively based on combination of biological data of proteins and PPI networks. Inspired by this, a novel predictive model called KFPM has been proposed in this paper, which can achieve satisfactory predictive accuracy by combining topological characteristics of a newly constructed protein-domain interaction network and functional characteristics of proteins. Experimental results demonstrate the superiority of KFPM, which may provide a useful tool for future researches on prediction of key proteins.

Data Availability Statement

The datasets presented in this study can be found in online repositories. The names of the repository/repositories and accession number(s) can be found in the article/Supplementary Material.

Author Contributions

XH and LW conceived and designed the study. XH, ZC, and LK obtained and processed datasets. XH and LK wrote this manuscript. YT, LW, and LK provided suggestions and supervised the research. All authors contributed to the article and approved the submitted version.

Conflict of Interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
  38 in total

1.  Centers of complex networks.

Authors:  Stefan Wuchty; Peter F Stadler
Journal:  J Theor Biol       Date:  2003-07-07       Impact factor: 2.691

2.  Virtual identification of essential proteins within the protein interaction network of yeast.

Authors:  Ernesto Estrada
Journal:  Proteomics       Date:  2006-01       Impact factor: 3.984

3.  Logic of the yeast metabolic cycle: temporal compartmentalization of cellular processes.

Authors:  Benjamin P Tu; Andrzej Kudlicki; Maga Rowicka; Steven L McKnight
Journal:  Science       Date:  2005-10-27       Impact factor: 47.728

4.  Weighted edge based clustering to identify protein complexes in protein-protein interaction networks incorporating gene expression profile.

Authors:  Seketoulie Keretsu; Rosy Sarmah
Journal:  Comput Biol Chem       Date:  2016-10-08       Impact factor: 2.877

5.  Essential protein identification based on essential protein-protein interaction prediction by Integrated Edge Weights.

Authors:  Yuexu Jiang; Yan Wang; Wei Pang; Liang Chen; Huiyan Sun; Yanchun Liang; Enrico Blanzieri
Journal:  Methods       Date:  2015-04-16       Impact factor: 3.608

6.  Global landscape of protein complexes in the yeast Saccharomyces cerevisiae.

Authors:  Nevan J Krogan; Gerard Cagney; Haiyuan Yu; Gouqing Zhong; Xinghua Guo; Alexandr Ignatchenko; Joyce Li; Shuye Pu; Nira Datta; Aaron P Tikuisis; Thanuja Punna; José M Peregrín-Alvarez; Michael Shales; Xin Zhang; Michael Davey; Mark D Robinson; Alberto Paccanaro; James E Bray; Anthony Sheung; Bryan Beattie; Dawn P Richards; Veronica Canadien; Atanas Lalev; Frank Mena; Peter Wong; Andrei Starostine; Myra M Canete; James Vlasblom; Samuel Wu; Chris Orsi; Sean R Collins; Shamanta Chandran; Robin Haw; Jennifer J Rilstone; Kiran Gandi; Natalie J Thompson; Gabe Musso; Peter St Onge; Shaun Ghanny; Mandy H Y Lam; Gareth Butland; Amin M Altaf-Ul; Shigehiko Kanaya; Ali Shilatifard; Erin O'Shea; Jonathan S Weissman; C James Ingles; Timothy R Hughes; John Parkinson; Mark Gerstein; Shoshana J Wodak; Andrew Emili; Jack F Greenblatt
Journal:  Nature       Date:  2006-03-22       Impact factor: 49.962

7.  MIPS: analysis and annotation of proteins from whole genomes in 2005.

Authors:  H W Mewes; D Frishman; K F X Mayer; M Münsterkötter; O Noubibou; P Pagel; T Rattei; M Oesterheld; A Ruepp; V Stümpflen
Journal:  Nucleic Acids Res       Date:  2006-01-01       Impact factor: 16.971

8.  Detecting protein complexes from active protein interaction networks constructed with dynamic gene expression profiles.

Authors:  Qianghua Xiao; Jianxin Wang; Xiaoqing Peng; Fang-Xiang Wu
Journal:  Proteome Sci       Date:  2013-11-07       Impact factor: 2.480

9.  Computational prediction of essential genes in an unculturable endosymbiotic bacterium, Wolbachia of Brugia malayi.

Authors:  Alexander G Holman; Paul J Davis; Jeremy M Foster; Clotilde K S Carlow; Sanjay Kumar
Journal:  BMC Microbiol       Date:  2009-11-28       Impact factor: 3.605

10.  DEG 5.0, a database of essential genes in both prokaryotes and eukaryotes.

Authors:  Ren Zhang; Yan Lin
Journal:  Nucleic Acids Res       Date:  2008-10-30       Impact factor: 16.971

View more
  1 in total

1.  Computational modeling of human-nCoV protein-protein interaction network.

Authors:  Sovan Saha; Anup Kumar Halder; Soumyendu Sekhar Bandyopadhyay; Piyali Chatterjee; Mita Nasipuri; Subhadip Basu
Journal:  Methods       Date:  2021-12-10       Impact factor: 4.647

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.