Coverage Geometry and Heuristic Discovery Times in Protein Sequence Space
- 1university college london
Abstract
Functional protein sequence space is often described either by the sparsity of functional sequences or by the connectivity of neutral networks. These quantities characterize different properties: density measures the fraction of all sequences that are functional, whereas connectivity describes relationships among functional sequences. Neither alone determines how much of sequence space lies close to function. The coverage function measures the proportion of sequence space within a prescribed Hamming distance of functionality and therefore provides a direct geometric measure of local accessibility. Here we connect this geometric framework to characteristic discovery times using an explicitly heuristic model of stochastic exploration. The explored region is represented by an effective Hamming ball, and radial displacement is modelled as an outward-biased substitution process. A numerical illustration, calibrated to an empirical human germline mutation rate, shows how a coverage radius can be converted into a timescale. We then extend the framework to parallel search by defining an overlap-adjusted effective number of trajectories. The purpose is not to predict exact evolutionary waiting times, but to separate the geometric distribution of function from the dynamics by which sequence space is explored.
Related
- GLOM TGITO: multiscale protein modelling and multiview landscape-guided sequence discovery
- seqproc: An efficient, flexible, and concise tool for sequence geometry description and transformation
- DNA Sequence-Programmed Protein Coronas Determine Intracellular Fate and Proteostatic Stress of Carbon Nanotubes
- HR-FRGS: A Novel Biomarker Discovery Protocol using Dual Layer Hypergraph Learning for NGS RNA Sequence Data
- Optimized Multiple Circular Sequence Alignment for Cyclic Peptide Motif Discovery
BibTeX
@misc{moinudeen2026coverage,
title = {{Coverage Geometry and Heuristic Discovery Times in Protein Sequence Space}},
author = {h. m. kaja moinudeen and a. duygu},
howpublished = {bioRxiv},
year = {2026},
month = sep,
doi = {10.64898/2026.09.01.748471},
url = {https://www.biorxiv.org/content/10.64898/2026.09.01.748471v1},
note = {CC BY},
}
RIS
TY - UNPB
TI - Coverage Geometry and Heuristic Discovery Times in Protein Sequence Space
AU - h. m. kaja moinudeen
AU - a. duygu
PY - 2026
DA - 2026/09/01
PB - bioRxiv
DO - 10.64898/2026.09.01.748471
UR - https://www.biorxiv.org/content/10.64898/2026.09.01.748471v1
AB - Functional protein sequence space is often described either by the sparsity of functional sequences or by the connectivity of neutral networks. These quantities characterize different properties: density measures the fraction of all sequences that are functional, whereas connectivity describes relationships among functional sequences. Neither alone determines how much of sequence space lies close to function. The coverage function measures the proportion of sequence space within a prescribed Hamming distance of functionality and therefore provides a direct geometric measure of local accessibility. Here we connect this geometric framework to characteristic discovery times using an explicitly heuristic model of stochastic exploration. The explored region is represented by an effective Hamming ball, and radial displacement is modelled as an outward-biased substitution process. A numerical illustration, calibrated to an empirical human germline mutation rate, shows how a coverage radius can be converted into a timescale. We then extend the framework to parallel search by defining an overlap-adjusted effective number of trajectories. The purpose is not to predict exact evolutionary waiting times, but to separate the geometric distribution of function from the dynamics by which sequence space is explored.
ER -