Abstract:Background: Experimental methods for the identification of essential proteins are always costly, time-consuming, and laborious. It is a challenging task to find protein essentiality only through experiments. With the development of high throughput technologies, a vast amount of protein-protein interactions are available, which enable the identification of essential proteins from the network level. Many computational methods for such task have been proposed based on the topological properties of protein-protein interaction (PPI) networks. However, the currently available PPI networks for each species are not complete, i.e. false negatives, and very noisy, i.e. high false positives, network topology-based centrality measures are often very sensitive to such noise. Therefore, exploring robust methods for identifying essential proteins would be of great value.Method: In this paper, a new essential protein discovery method, named CoEWC (Co-Expression Weighted by Clustering coefficient), has been proposed. CoEWC is based on the integration of the topological properties of PPI network and the co-expression of interacting proteins. The aim of CoEWC is to capture the common features of essential proteins in both date hubs and party hubs. The performance of CoEWC is validated based on the PPI network of Saccharomyces cerevisiae. Experimental results show that CoEWC significantly outperforms the classical centrality measures, and that it also outperforms PeC, a newly proposed essential protein discovery method which outperforms 15 other centrality measures on the PPI network of Saccharomyces cerevisiae. Especially, when predicting no more than 500 proteins, even more than 50% improvements are obtained by CoEWC over degree centrality (DC), a better centrality measure for identifying protein essentiality.Conclusions: We demonstrate that more robust essential protein discovery method can be developed by integrating the topological properties of PPI network and the co-expression of interacting proteins. The proposed centrality measure, CoEWC, is effective for the discovery of essential proteins.

ECPF: an Efficient Algorithm for Expanding Clustered Protein Families

FastCluster: a graph theory based algorithm for removing redundant sequences

CProtMEDIAS: Clustering of Amino Acid Sequences Encoded by Gene Families by MErging and DIgitizing Aligned Sequences

Exploring large protein sequence space through homology- and representation-based hierarchical clustering

A Multiple Criteria Framework for 3D Protein Structure Similarity Retrieval

An Online Cluster Analysis Method for Large-Scale Protein Sequences

Rapid multiple protein sequence search by parallel and heterogeneous computation

Beyond ESM2: Graph-Enhanced Protein Sequence Modeling with Efficient Clustering

Using Affinity Propagation Combined Post-Processing to Cluster Protein Sequences

Clustering protein functional families at large scale with hierarchical approaches

CPE-Pro: A Structure-Sensitive Deep Learning Method for Protein Representation and Origin Evaluation

Enhanced Protein Fold Prediction Method Through a Novel Feature Extraction Technique.

An Efficient Greedy Incremental Sequence Clustering Algorithm

Protein functional module identification method combining topological features and gene expression data

A new algorithm for essential proteins identification based on the integration of protein complex co-expression information and edge clustering coefficient

An Ensemble Approach for Large-Scale Identification of Protein- Protein Interactions Using the Alignments of Multiple Sequences.

Fik Model: Novel Efficient Granular Computing Model for Protein Sequence Motifs and Structure Information Discovery

A New Method For The Discovery Of Essential Proteins

Identifying Protein Complexes from Interactome Based on Essential Proteins and Local Fitness Method

Protein Complexes Identification with Family-Wise Error Rate Control

FoldExplorer: Fast and Accurate Protein Structure Search with Sequence-Enhanced Graph Embedding