Abstract:Background Identifying protein complexes is crucial to understanding principles of cellular organization and functional mechanisms. As many evidences have indicated that the subgraphs with high density or with high modularity in PPI network usually correspond to protein complexes, protein complexes detection methods based on PPI network focused on subgraph's density or its modularity in PPI network. However, dense subgraphs may have low modularity and subgraph with high modularity may have low density, which results that protein complexes may be subgraphs with low modularity or with low density in the PPI network. As the density-based methods are difficult to mine protein complexes with low density, and the modularity-based methods are difficult to mine protein complexes with low modularity, both two methods have limitation for identifying protein complexes with various density and modularity. Results To identify protein complexes with various density and modularity, including those have low density but high modularity and those have low modularity but high density, we define a novel subgraph's fitness, f ρ , as f ρ = ( density ) ρ *( modularity ) 1- ρ , and propose a novel algorithm, named LF_PIN, to identify protein complexes by expanding seed edges to subgraphs with the local maximum fitness value. Experimental results of LF-PIN in S.cerevisiae show that compared with the results of fitness equal to density (ρ = 1) or equal to modularity (ρ = 0), the LF-PIN identifies known protein complexes more effectively when the fitness value is decided by both density and modularity (0<ρ<1). Compared with the results of seven competing protein complex detection methods (CMC, Core-Attachment, CPM, DPClus, HC-PIN, MCL, and NFC) in S.cerevisiae and E.coli , LF-PIN outperforms other seven methods in terms of matching with known complexes and functional enrichment. Moreover, LF-PIN has better performance in identifying protein complexes with low density or with low modularity. Conclusions By considering both the density and the modularity, LF-PIN outperforms other protein complexes detection methods that only consider density or modularity, especially in identifying known protein complexes with low density or low modularity.

Identifying Protein Complexes Based on Local Fitness Method

Identifying Protein Complexes Based on Density and Modularity in Protein-Protein Interaction Network

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

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

An Improved Graph Entropy-based Method for Identifying Protein Complexes

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

Identifying Protein Complexes in Protein-Protein Interaction Networks by Using Clique Seeds and Graph Entropy

Framework to Identify Protein Complexes Based on Similarity Preclustering

A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology

Modifying the DPClus Algorithm for Identifying Protein Complexes Based on New Topological Structures.

Accurately Detecting Protein Complexes by Graph Embedding and Combining Functions with Interactions

Idenpc-Miip: Identify Protein Complexes from Weighted PPI Networks Using Mutual Important Interacting Partner Relation

Identifying Protein Complexes With Clear Module Structure Using Pairwise Constraints in Protein Interaction Networks

Identification of Core-Attachment Complexes Based on Maximal Frequent Patterns in Protein-Protein Interaction Networks

Identifying Protein Complexes by Combining Network Topology and Biological Characteristics

Identifying Protein Complexes from PPI Networks Using GO Semantic Similarity

Identifying Protein Complexes And Functional Modules-From Static Ppi Networks To Dynamic Ppi Networks

Identification of Protein Complexes Using Weighted PageRank-Nibble Algorithm and Core-Attachment Structure

Algorithm for identification of protein complexes using topological information of PPI network

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

An Algorithm for Identifying Protein Complexes Based on Clique Percolation and Distance Restriction