Graph-based representations in modern protein science
Abstract For more than 50 years, the linear sequence and the multiple sequence alignment have been the foundational data structures of protein science, and they remain central to homology search, phylogenetic inference, covariance-based contact prediction, and modern protein language models. However, relational and graph-based representations are increasingly being adopted alongside sequence-based methods to capture biological relationships that linear data structures express only implicitly. Proteins fold as three-dimensional residue interaction networks, evolve through high-dimensional genotype networks defined by mutational connectivity, and operate within cellular protein–protein interaction graphs. Here, we review how graph theory is being used to describe and understand these relationships across protein science, with an emphasis on what these methods offer biochemists working on enzyme superfamilies, protein engineering, drug targets, and functional annotation. We trace the development of these ideas from early theoretical topologies, through statistical coupling and the structural network analyses, to the geometric and graph-like representations used in recent machine-learning-driven advances. Throughout, we emphasise that graphs do not replace sequences or MSAs but provide a complementary representation for biochemical relationships that are difficult to express in one dimension.