Abstract:Background: Various properties of Protein-Protein Interaction (PPI) network have been widely exploited to discover the topological organizing principle and the crucial function motifs involving specific biological pathway or disease process. The current motifs of PPI network are either detected by the topology-based coarse grain algorithms, i.e. community discovering, or depended on the limited-accessible protein annotation data derived precise algorithms. However, the identified network motifs are hardly compatible with the well-defined biological functions according to those two types of methods. Method: In this paper, we proposed a minimal protein loop finding method to explore the elementary structural motifs of human PPI network. Initially, an improved article exchange model was designed to search all the independent shortest protein loops of PPI network. Furthermore, Gene Ontology (GO) based function clustering analysis was implemented to identify the biological functions of the shortest protein loops. Additionally, the disease process associated shortest protein loops were considered as the potential drug targets. Result: Our proposed method presents the lowest computational complexity and the highest functional consistency, compared to the three other methods. The functional enrichment and clustering analysis for the identified minimal protein loops revealed the high correlation between the protein loops and the corresponding biological functions, particularly, statistical analysis presenting the protein loops with the length less than 4 is closely connected with some disease process, suggesting the potential drug target. Conclusion: Our minimal protein loop method provides a novel manner to precisely define the functional motif of PPI network, which extends the current knowledge about the cooperating mechanisms and topological properties of protein modules composed of the short loops.

Function Analysis of Human Protein Interactions Based on a Novel Minimal Loop Algorithm

Functional Diversity of Topological Modules in Human Protein-Protein Interaction Networks.

Local Network Topology in Human Protein Interaction Data Predicts Functional Association

The functional module detection of PPI network by incorporating protein complex data

Survey: Functional Module Detection from Protein-Protein Interaction Networks

An Overview of Research on Functional Module Detection for Protein-protein Interaction Networks

A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks

Fast Algorithms for Detecting Overlapping Functional Modules in Protein-Protein Interaction Networks.

Analysis of Protein–Protein Functional Associations by Using Gene Ontology and KEGG Pathway

Finding Finer Functions for Partially Characterized Proteins by Protein-Protein Interaction Networks

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

Identification of protein–protein interaction associated functions based on gene ontology and KEGG pathway

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

A Novel Network-Based Algorithm for Predicting Protein-Protein Interactions Using Gene Ontology

Identification of Protein–Protein Interaction Associated Functions Based on Gene Ontology

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

Identifying Function Modules from Protein-Protein Interaction Networks Based on Szemerédi's Regularity Lemma

Improved Ant Colony Optimization for Detecting Functional Modules in Protein-Protein Interaction Networks

Detecting Functional Modules Based on a Multiple-Grain Model in Large-Scale Protein-Protein Interaction Networks

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

k-Partite cliques of protein interactions: A novel subgraph topology for functional coherence analysis on PPI networks