The Cosine Drainage Theorem: A Rank-One Proof and a Cross-Family Conjecture for Embedded Non-Regular Graphs

Read full text
Authors: Michael Godat
Cited by: 5

Abstract

Contact: michael.godat@gmail.com. Cosine-similarity-biased traversal of high-dimensional embedded graphs systematically fails to reach graph-reachable targets. This paper proves the Rank-One Cosine Drainage Theorem under the Chung-Lu model. Multi-Anchor expansion outperforms single-source cosine in all 15 evaluated graph families. GitHub: github.com/mjgodat/cosine-drainage-theorem

Fields of Study & Subjects

Advanced Graph Neural Networks Bayesian Modeling and Causal Inference Genome Rearrangement Algorithms

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
4 September 2026
Language
EN