Abstract:A network of modular protein complexes inside a cell coordinates many biological processes and is known as protein-protein interaction (PPI) network. APPI network can be modeled as a graph, in which edges represent interactions among proteins, and sub graphs represent protein complexes. Previous methods for protein complex mining from PPI network mainly focused on few topological features like density and degree statistics based on the assumption that proteins inside a complex are highly interactive with each other and thus form dense subgraphs. While this assumption is true for some complexes, it doesn't hold for many others. The important biological information within the protein amino acid sequences, which estimates the interacting property among two proteins for performing a specific biological function is not considered in most of the previous studies. There is a need for algorithms that consider both topological and biological features for correctly identifying protein complexes having varying topological structures and biological patterns inside a PPI network. In this paper, we present an algorithm for detecting protein complexes from interaction graphs. By using graph topological patterns and biological properties as features, we model each complex sub graph by decision tree learners. We use a training set of known complexes to construct decision trees in depth first and BEST FIRST manner using divide and conquer strategy. Splitting criterion, such as information and Gini gain are used in tree expansion process. Training set is divided into subsets and each subset is represented as a branch of tree. Pruning techniques are used to reduce the size of tree. We applied our method to protein interaction data in yeast on two benchmark data sets, i.e., MIPS and CYC2008. According to our results, decision trees achieved a considerable improvement over clique-based algorithms in terms of its ability to recover known complexes by using integrated biological and topological properties.

An Average-Degree Based Method for Protein Complexes Identification

A Degree-Distribution Based Hierarchical Agglomerative Clustering Algorithm for Protein Complexes Identification

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

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

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

A Supervised Approach to Detect Protein Complex by Combining Biological and Topological Properties

Combining Local Graph Clustering and Similarity Measure For Complex Detection

Identifying protein complex by integrating characteristic of core-attachment into dynamic PPI network

Detecting Protein Complexes in PPI Networks: the Roles of Interactions

Spectral Clustering For Detecting Protein Complexes In Ppi Networks

A Least Square Method Based Model for Identifying Protein Complexes in Protein-Protein Interaction Network

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

An efficient protein complex mining algorithm based on Multistage Kernel Extension

Detecting Protein Complexes by an Improved Affinity Propagation Algorithm in Protein-Protein Interaction Networks.

Identifying protein complexes using hybrid properties.

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

A METHOD BASED ON LOCAL DENSITY AND RANDOM WALKS FOR COMPLEXES DETECTION IN PROTEIN INTERACTION NETWORKS

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

Decision Tree Based Approaches for Detecting Protein Complex in Protein Protein Interaction Network (PPI) via Link and Sequence Analysis