More is Different: Constructing the Most Comprehensive Human Protein High-Order Interaction Dataset

Yuntao Lu, Yongfeng Huang, Tao LibioRxiv 2023 · DOI

TL;DR

This paper introduces a comprehensive dataset of human triadic protein-protein interactions (PPIs) and evaluates hypergraph prediction methods. The findings demonstrate that high-order PPIs provide richer biological insights than pairwise interactions, emphasizing the "more is different" principle in biological systems.

What Problem Does This Paper Address?

Biological systems rely on intricate networks of protein-protein interactions (PPIs) for their structure and function. While most research has focused on pairwise interactions (between two proteins), this approach misses crucial higher-order interactions involving three or more proteins. This oversight can obscure a deeper understanding of complex biological processes. The authors aim to address this gap by developing a dataset and evaluating methods for predicting these higher-order, specifically triadic (three-protein), interactions.

Methods

The study introduces a novel scientific task: predicting high-order PPIs. To tackle this, they construct a comprehensive, multi-level dataset of human triadic PPIs. They then evaluate various state-of-the-art hypergraph prediction algorithms, including similarity-based (HPRA), probability-based (HPLSF), matrix optimization-based (C3MM), and deep learning-based (HyperSGCN, NHP) methods. Performance is assessed using Area Under the Precision-Recall Curve (AUPR) and F1 Score.

Datasets

The core contribution is a newly constructed comprehensive, multi-level human triadic protein-protein interaction dataset. This dataset is built by amalgamating:

  • Two public datasets: SHS27 and SHS148.
  • Eight functional protein datasets (e.g., drug binding, disease-associated, enzymatic, mutated, normal tissues, pathological).
  • An exhaustive human protein interaction dataset (STRING, with interactions scoring > 700).

This dataset is partitioned into 60 subsets, categorized by confidence levels (High, Medium, Low) and protein functional roles.

Key Insights and Ideas

  • "More is Different": High-order PPIs offer a significantly richer and more detailed informational canvas compared to pairwise interactions, leading to a deeper understanding of biological dynamics.
  • Triadic Interactions as a Gateway: Triadic interactions are a crucial transition point for studying higher-order relationships, enabling the discovery of previously unknown information.
  • Dataset Diversity is Key: The diverse functional subsets within the dataset reveal that high-order features have varying informational content, impacting prediction performance across different biological contexts.
  • Deep Learning Dominance: Deep learning-based methods, specifically HyperSGCN, demonstrate superior performance in predicting triadic PPIs, highlighting their ability to capture complex high-order topological features.

Key Results

  • The constructed dataset encompasses over 80% of known human protein interaction relationships.
  • Deep learning-based methods, particularly HyperSGCN, consistently outperformed other algorithms across various functional datasets, achieving superior prediction accuracy.
  • The performance of prediction methods varied across different functional datasets, underscoring the unique high-order informational content within each.
  • The dataset exhibits minimal redundancy, as indicated by saturation tests, suggesting its richness and diversity.
  • Current state-of-the-art methods showed a decline in performance when erroneous samples were introduced, indicating a need for more robust prediction methods.

Limitations and Future Work

  • Temporal Dynamics: The current study uses static network models and lacks temporal dynamics, which are crucial for capturing dynamic transitions in biological systems. Future work should integrate temporal dimensions.
  • Beyond Triadic Interactions: Future research should extend beyond triadic interactions to explore more complex multi-entity interactions (quartets, quintets, etc.) by developing new models and algorithms.
  • Dataset Expansion: Broadening the dataset to include a wider array of biological species would enhance its diversity and representational scope, enabling more comprehensive downstream tasks.
  • Algorithmic Efficiency: Current high-order network algorithms can be computationally expensive, especially for large-scale networks. Future research should focus on improving algorithmic efficiency and accuracy.

Summary updated

Abstract

Abstract In biological systems, protein-protein interactions (PPI) weave intricate network patterns that are fundamental to the structural and functional integrity of organisms. While the majority of existing research has been anchored in the study of pairwise PPIs, the realm of high-order interactions remains relatively untapped. This oversight could potentially obscure the deeper intricacies embedded within biological networks. To address this gap, this study formulates a scientific task aimed at predicting high-order protein-protein interactions and introduces a multi-level comprehensive dataset focused on triadic high-order interactions within PPI networks. This dataset incorporates more than 80% of the known human protein interaction relationships and partitions into 60 subsets across a diverse range of functional contexts and confidence. Through meticulous evaluation using cutting-edge high-order network prediction tools and benchmark PPI prediction methodologies, our findings resonate with the principle that “more is different”. Triadic high-order interactions offer a more enriched and detailed informational canvas than their pairwise counterparts, paving the way for a deeper comprehension of the intricate dynamics at play in biological systems. In summary, this research accentuates the critical importance of high-order PPI interactions in biological systems and furnishes invaluable resources for subsequent scholarly investigations. The dataset is poised to catalyze future research endeavors in protein-protein interaction networks, elucidating their pivotal roles in both health and disease states.
BibTeX
@misc{lu2023more,
  author = {Yuntao Lu and Yongfeng Huang and Tao Li},
  title = {{More is Different: Constructing the Most Comprehensive Human Protein High-Order Interaction Dataset}},
  year = {2023},
  doi = {10.1101/2023.11.06.565906},
  howpublished = {bioRxiv},
}

Loading related content...

Figure