Relation Extraction of Protein Complexes from Dynamic Protein-Protein Interaction Network

Area of Science:

• Bioinformatics
• Computational Biology
• Systems Biology

Background:

• Dynamic protein-protein interaction networks (DPPIN) reveal temporal and conditional protein functions.
• Analyzing relationships within dynamic PPI networks offers insights into network functionality.
• Understanding dynamic protein complex behavior is crucial for biological processes.

Purpose of the Study:

• To present a novel algorithm for discovering temporal association rules from dynamic PPI network datasets.
• To extract meaningful rules from protein complex interactions over time.

Main Methods:

• Transformed static PPI networks into dynamic networks using gene expression thresholding.
• Mapped gold standard protein complexes to weight extracted subgraphs as protein complexes.
• Created mega-transactions and extended items using occurrence bitmap matrices for rule extraction.

Main Results:

• Evaluated the algorithm using gold standard protein complex rules.
• Extracted 281 rules with a support of 0.2 from Biogrid datasets and protein complexes.

Conclusions:

• The algorithm uniquely extracts both intra-transaction and inter-transaction rules simultaneously.
• Evaluation using EBI data confirms the proposed algorithm's efficiency in analyzing dynamic PPI networks.