Abstract:As biological function emerges through interactions between a cell’s molecular constituents, understanding cellular mechanisms requires us to catalogue all physical interactions between proteins [[1][1]–[4][2]]. Despite spectacular advances in high-throughput mapping, the number of missing human protein-protein interactions (PPIs) continues to exceed the experimentally documented interactions [[5][3], [6][4]]. Computational tools that exploit structural, sequence or network topology information are increasingly used to fill in the gap, using the patterns of the already known interactome to predict undetected, yet biologically relevant interactions [[7][5]–[9][6]]. Such network-based link prediction tools rely on the Triadic Closure Principle (TCP) [[10][7]–[12][8]], stating that two proteins likely interact if they share multiple interaction partners. TCP is rooted in social network analysis, namely the observation that the more common friends two individuals have, the more likely that they know each other [[13][9], [14][10]]. Here, we offer direct empirical evidence across multiple datasets and organisms that, despite its dominant use in biological link prediction, TCP is not valid for most protein pairs. We show that this failure is fundamental - TCP violates both structural constraints and evolutionary processes. This understanding allows us to propose a link prediction principle, consistent with both structural and evo-lutionary arguments, that predicts yet uncovered protein interactions based on paths of length three (L3). A systematic computational cross-validation shows that the L3 principle significantly outperforms existing link prediction methods. To experimentally test the L3 predictions, we perform both large-scale high-throughput and pairwise tests, finding that the predicted links test positively at the same rate as previously known interactions, suggesting that most (if not all) predicted interactions are real. Combining L3 predictions with experimen-tal tests provided new interaction partners of FAM161A, a protein linked to retinitis pigmentosa, offering novel insights into the molecular mechanisms that lead to the disease. Because L3 is rooted in a fundamental biological principle, we expect it to have a broad applicability, enabling us to better understand the emergence of biological function under both healthy and pathological conditions. Summary We unveil a fundamental organizing principle of biological networks and demonstrate its predictive power for uncovering novel protein interactions. [1]: #ref-1 [2]: #ref-4 [3]: #ref-5 [4]: #ref-6 [5]: #ref-7 [6]: #ref-9 [7]: #ref-10 [8]: #ref-12 [9]: #ref-13 [10]: #ref-14

Inferring Functional Linkages Between Proteins from Evolutionary Scenarios

Refined Phylogenetic Profiles Method for Predicting Protein-Protein Interactions.

Predicting Protein Function Based on the Topological Structure of Protein Interaction Networks

PrePhyloPro: Phylogenetic Profile-Based Prediction of Whole Proteome Linkages

An Inter-Species Protein-Protein Interaction Network Across Vast Evolutionary Distance

Inferring Protein Annotation from Topological Structural Analysis on Protein Interaction Network

Identifying Novel Protein Phenotype Annotations by Hybridizing Protein–protein Interactions and Protein Sequence Similarities

Phylogenetic Profiles as a Unified Framework for Measuring Protein Structure, Function and Evolution

Inferring interaction partners from protein sequences

Prediction of Protein–Protein Interactions by Evidence Combining Methods

Local Network Topology in Human Protein Interaction Data Predicts Functional Association

Towards Inferring Biologically Informative Protein-Protein Interactions

Inter-protein sequence co-evolution predicts known physical interactions in bacterial ribosomes and the trp operon

Network and Sequence-Based Prediction of Protein-Protein Interactions

Unraveling the role of physicochemical differences in predicting protein-protein interactions

Protein Interaction Prediction By Integrating Genomic Features And Protein Interaction Network Analysis

Predicting Protein Interaction Sites from Residue Spatial Sequence Profile and Evolution Rate

Network-based prediction of protein interactions

Predicting Protein Phenotypes Based On Protein-Protein Interaction Network

A Novel Ensemble Learning-Based Computational Method to Predict Protein-Protein Interactions from Protein Primary Sequences

An Ensemble Classifier to Predict Protein-Protein Interactions by Combining PSSM-based Evolutionary Information with Local Binary Pattern Model.