Protein Thoughts: Interpretable Reasoning with Tree of Thoughts and Embedding-Space Flow Matching for Protein–Protein Interaction Discovery

Kingsley Yeon, Xuefeng Liu, Promit Ghosal · 2026

Read Protein Thoughts: Interpretable Reasoning with Tree of Thoughts and Embedding-Space Flow Matching for Protein–Protein Interaction Discovery by Kingsley Yeon, Xuefeng Liu, Promit Ghosal (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21522.txt.

Introduction

Kingsley Yeon, Xuefeng Liu, and Promit Ghosal present Protein Thoughts, clear thinking for protein-protein interaction search. Protein-protein interactions govern nearly all cell life. Yet tools finding binding partners usually give ranked guesses without mechanism account. It recasts discovery as a clear search problem with explicit thinking. It splits binding evidence into four signals: sequence likeness reflecting evolution ties, structural fit capturing shape fit, interface balance, and chemical match encoding residue-level links.

Catalog record

CREATORKingsley Yeon, Xuefeng Liu, Promit Ghosal
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE102447
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21522

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Protein Thoughts: Interpretable Reasoning with Tree of Thoughts and Embedding-Space Flow Matching for Protein–Protein Interaction Discovery Kingsley Yeon, Xuefeng Liu, Promit Ghosal Abstract Protein–protein interactions (PPIs) govern nearly all cellular process, yet computational methods for identifying binding partners typically produce ranked predictions without mechanistic justification. This creates a fundamental barrier to adoption because biologists cannot assess whether predictions reflect genuine biochemical insight or spurious correlations. We present Protein Thoughts , a framework that reformulates PPI discovery as an interpretable search problem with explicit reasoning. The system decomposes binding evidence into four biologically meaningful signals: sequence similarity reflecting evolutionary relationships, structural complementarity capturing geometric fit, interface balance measuring, and chemical compatibility encoding residue-level interactions. Rather than collapsing these signals into an opaque score, we preserve their individual contributions through a transparent value function that enables both ranking and auditing. To navigate large candidate spaces efficiently, we introduce hypothesis-guided entropy-regularized Tree-of-Thoughts search. A fine-tuned language model generates search directives from embedding-derived features, classifying candidates as high-priority, exploratory, or skippable. These directives condition a Boltzmann policy that balances exploitation with entropy-driven exploration, while hypothesis-aware pruning prevents premature abandonment of promising candidates. For candidates exhibiting score disagreement, hypothesis-conditioned embedding-space flow matching transports protein embeddings toward the binder manifold, with trajectory statistics combining with hypothesis consistency to produce calibrated scores without expensive structure-based docking. On the SHS148k benchmark, Protein Thoughts achieves mean best-binder rank of 11.2 versus 47.7 for an entropic tree search baseline (i.e., without thought guidance), a 76% improvement and for binding prediction the trained value function achieves 91.08 ± 0.19 91.08\pm 0.19 Micro-F1, outperforming existing PPI methods on the same dataset. 1 Introduction Proteins do not act alone. From the transient encounters that propagate signaling cascades to the stable assemblies that form molecular machines, protein–protein interactions orchestrate virtually every cellular process [ 1 , 2 ] . The human interactome encompasses hundreds of thousands of interactions, and perturbations to this network underlie diseases ranging from cancer to neurodegeneration [ 3 , 4 ] . Understanding which proteins interact and why is therefore central to both basic biology and therapeutic development. Experimental mapping of PPIs remains expensive and time-consuming. Yeast two-hybrid screens, affinity purification mass spectrometry, and proximity labeling methods have collectively identified tens of thousands of interactions, yet coverage remains incomplete [ 5 , 6 ] . The emergence of protein language models [ 7 , 8 ] and structure prediction methods [ 9 , 10 ] has made computational screening increasingly attractive. The bottleneck is no longer whether we can produce a score–it is whether that score means anything. The interpretability gap. Current ML methods for PPI prediction predominantly function as black boxes [ 11 , 12 ] . Even AlphaFold Multimer [ 10 ] provides confidence metrics like ipTM and pTM without mechanistic rationale. When a model predicts 85% binding probability, a biologist cannot assess whether this reflects genuine biochemical insight–complementary binding surfaces, conserved motifs, favorable electrostatics–or spurious correlations. The problem is compounded by interaction heterogeneity: barnase–barstar achieves subpicomolar affinity through complementary interfaces [ 13 ] , antibody–antigen recognition relies on localized epitope–paratope contacts with minimal global structural similarity [ 14 ] , and disordered regions fold upon binding [ 15 ] . A single score cannot capture this diversity. This raises a central question which we address in this paper: Can we build PPI prediction systems that not only rank candidates accurately but also expose the biological reasoning behind each prediction, while exploring conformational flexibility through hypothesis-driven structural perturbations such that domain experts can interrogate and critique? From ranking to reasoning. We propose treating PPI discovery as a search problem with explicit reasoning rather than a ranking problem. In experimental biology, scientists examine evidence, weigh competing hypotheses, revise interpretations, and make decisions informed by mechanistic understanding. Computational tools should support this workflow. The Tree of Thoughts framework [ 16 , 17 ] enables exploration of alternative solution paths while maintaining multiple hypotheses and backtracking when needed. Chain-of-thought prompting [ 18 ] elicits step-by-step reasoning that can be inspected and critiqued. We adapt these ideas to the protein domain where the thoughts are biological hypotheses–shared evolutionary history, geometric complementarity, or favorable chemistry–and the search explores which hypotheses best explain the evidence. Concurrent work combines tree search with diffusion models in the protein domain [ 21 ] , using MCTS to guide masked diffusion for sequence recovery in inverse folding. Our approach differs in two key respects: we target PPI discovery rather than sequence design, and our value function is auditable–decomposing binding evidence into biologically meaningful signals rather than relying on an opaque neural network. Hypothesis conditioned embedding space flow. Protein language model embeddings encode rich evolutionary and structural information, yet how binding compatibility manifests geometrically in these high-dimensional spaces remains an open question. Traditional approaches treat embeddings as fixed feature vectors, discarding the manifold structure that distinguishes binders from non-interacting pairs. Two proteins with low static cosine similarity may nonetheless bind strongly through representational compatibility that scalar distance metrics fail to capture. We introduce hypothesis-conditioned embedding-space flow matching as a discriminative alternative. A finetuned language model generates natural language hypotheses about binding potential from interpretable embedding-derived features including similarity metrics, difference statistics, and interaction signals. These hypotheses condition velocity fields that transport protein embeddings along trajectories whose quality reveals binding compatibility. Convergence directives guide embeddings toward the binder manifold; rejection directives produce non-convergent trajectories. Trajectory statistics–final distance to binder centroid, improvement over integration, and convergence rate–provide discriminative scores, creating tight integration between symbolic reasoning and continuous flow-based discrimination. Contributions. We present Protein Thoughts (Figure 1 ), integrating four key innovations: • Decomposed scoring. For each protein-protein pair, we compute four interpretable signals (Section 3.1 ) and preserve their individual contributions throughout the pipeline. An interpretable value function (Section 3.2 ) combines them for ranking while enabling post hoc auditing. • Entropy regularized tree search. Rather than greedy ranking, we perform budgeted tree of thought search (Section 3.3 ) that maintains multiple competing hypotheses, backtracks when branches stagnate, and leaves explicit audit trails of what was explored and why. • Hypothesis conditioned embedding space flow. A finetuned language model generates binding hypotheses that condition velocity fields, exploring embedding-space dynamics through five perturbation strategies, which may indicate conformational compatibility without expensive molecular dynamics (Section 3.4 ). • Structured explanations. For high value nodes, the language model generates human readable explanations highlighting supporting evidence and tensions between signals, suitable for biological critique and experimental planning. We validate binding prediction on large-scale PPI benchmarks (Table 8 ), achieving state-of-the-art performance with \mathbf{85.60\pm 0.80} on SHS27k, \mathbf{91.08\pm 0.19} on SHS148k, and \mathbf{98.05\pm 0.03} on STRING, outperforming prior methods including ProLLM. 1 1 1 We follow the exact experimental setup of ProLLM and prior works in this comparison, using the same dataset splits, evaluation metrics, and reported baselines to ensure a fair and direct comparison. These results demonstrate strong accuracy and scalability across datasets. We also evaluate mutation effects on SKEMPI v2 and show over 2000\times speedup compared to AlphaFold Multimer-based screening. 2 Related Work Protein representation learning. Studies in protein representation focus on hierarchical structural levels critical for biological function. Some research treats protein sequences as biological language and utilizes transformer architectures to model amino

Read the complete text