Disease Associated Protein-Protein Interaction Network Reconstruction Based on Comprehensive Influence Analysis

Fei Zhu, Li Fei-Fei, Xinghong Ling, Bairong ShenResearch 2020 · DOI

TL;DR

Researchers have developed a new computational method to reconstruct disease-associated protein-protein interaction (PPI) networks by analyzing "comprehensive influence." By weighting both direct and indirect connections between proteins, the model outperforms existing link-prediction algorithms and successfully identified novel protein interactions potentially linked to prostate cancer and Parkinson’s disease.

What Problem Does This Paper Address?

Proteins rarely act in isolation; they form complex interaction networks that govern everything from metabolism to cell division. Mapping these interactions (the "interactome") is crucial for understanding diseases. However, experimental methods like yeast two-hybrid screening are notoriously noisy, suffering from high false-positive and false-negative rates.

While computational "link prediction" methods exist to fill these gaps, many rely on simple local similarities (e.g., "do these two proteins share a neighbor?"). These methods often fail to capture the broader functional context of a protein within a complex biological system. The authors sought to create a more robust reconstruction method that accounts for the "ripple effect" of influence across a network.

Methods

The core innovation is the Comprehensive Influence Analysis model. Instead of treating a connection as a binary "yes/no," the authors calculate an influence score between any two proteins ($i$ and $j$) based on two components:

  1. Direct Influence (DI): The immediate weight of the interaction between two adjacent proteins.
  2. Indirect Influence (IDI): The influence exerted through intermediate proteins (one-hop or two-hop neighbors).

To prevent the model from overestimating distant connections, they introduce a discount factor ($\gamma$). Much like how a friend of a friend has less influence on you than a direct sibling, the weight of an indirect connection decreases as the "hops" between proteins increase.

The team used a shortest-path approach to simplify the calculation of indirect influence and developed two specific algorithms: one to compute the influence scores and another to reconstruct the network by selecting the top-scoring candidate proteins (controlled by a threshold $\beta$).

Datasets

The authors validated their model using five diverse benchmark datasets to ensure it wasn't just "overfitting" to biology:

  • PPI & Yeast: Standard biological interaction datasets.
  • Dolphins: A social network of frequent associations between dolphins (a classic link-prediction benchmark).
  • USAir: A network of US air transportation.
  • GP: A bibliographic network of graph products.

For the disease-specific applications, they pulled "seed proteins" from the Human Protein Reference Database (HPRD) and IntAct, using the STRING database to verify their predictions.

Key Insights and Ideas

  • Beyond the Immediate Neighbor: The "aha moment" here is that a protein’s function is defined not just by who it touches, but by its position in the "sub-network." By weighting indirect paths, the model captures functional clusters that local-only methods miss.
  • Scale-Free Architecture: The reconstructed networks for prostate cancer and Parkinson’s followed a "scale-free" distribution (a few highly connected "hubs" and many "spokes"). This matches known biological reality, where certain proteins (like p53 or AR) act as critical master regulators.
  • Literature vs. Databases: Interestingly, some of the model's "top" predictions weren't in the STRING database but were found in independent research papers. This suggests the model is capable of discovering biological relationships that haven't yet been curated into major databases.

Key Results

  • Superior Accuracy: In head-to-head comparisons against six established methods (including SDNE and Common Neighbors), the proposed model achieved the highest AUC (Area Under the Curve) in four out of five datasets. For example, it hit an AUC of 0.9263 on the USAir dataset and 0.8907 on the PPI dataset.
  • Prostate Cancer Discovery: The model predicted a novel interaction between AQP1 (Aquaporin 1) and MMP2 (Matrix metalloproteinase-2). While not previously mapped in PPI databases, literature suggests AQP1 upregulates MMP2 to promote cancer cell invasion.
  • Parkinson’s Disease: The model identified several novel potential interaction pairs involving APOE, GSK3B, and MAPT, providing new targets for experimental validation.

Limitations and Future Work

The authors acknowledge a few areas for improvement:

  • Shortest Path Simplification: To keep the math manageable, the model currently only considers the shortest path for indirect influence. In reality, multiple parallel paths between proteins might increase their mutual influence.
  • Parameter Sensitivity: The discount factor ($\gamma$) and the selection threshold ($\beta$) currently need to be tuned for different diseases. Automating this optimization would make the tool more user-friendly.
  • Wet-Lab Validation: While the "novel" interactions are supported by existing literature, they still require direct experimental confirmation (e.g., co-immunoprecipitation assays) to be definitively proven.

Summary updated

Abstract

Abstract Background: Proteins and their interactions are fundamental to biological systems and they are affecting our body. Functional study of protein networks is becoming increasingly essential to get a deep understanding of proteins and their roles in human life and diseases. Although several methods already exist for protein-protein interaction (PPI) network building, the precise reconstruction of disease associated PPI network remains a challenge. In this paper we introduce a novel concept of comprehensive influence of proteins in network, in which direct and indirect connections are adopted for the calculation of influential effects of a protein with different weights. With the optimized weights, we calculate and select the important proteins and their interactions to reconstruct the PPI network for further validation and confirmation. Results: To evaluate the performance of the method, we compared our model with six existing methods using five standard data sets. Conclusions: The results indicated that our method outperforms the existed ones. We then applied our model to prostate cancer and Parkinson’s disease to predict novel disease associated proteins for the future experimental validation.
BibTeX
@inproceedings{zhu2020disease,
  author = {Fei Zhu and Li Fei-Fei and Xinghong Ling and Bairong Shen},
  title = {{Disease Associated Protein-Protein Interaction Network Reconstruction Based on Comprehensive Influence Analysis}},
  booktitle = {Research},
  year = {2020},
  doi = {10.21203/rs.3.rs-60999/v1},
}
Figure