Evolutionary origins of protein novelty across an entire yeast subphylum

Novel protein-coding sequences fuel molecular and cellular evolutionary innovations and frequently contribute to species-defining characteristics. They can originate either de novo from previously noncoding sequences or through extreme divergence of already coding ones. How frequently each mechanism occurs and how they shape the structural and functional potential of the resulting proteins remains unclear. Here, we conducted a broad computational investigation of genetic and protein novelty throughout the entire subphylum of Saccharomycotina yeasts. We detected more than 5,000 robust de novo genes across 332 species and compared them to more than 6,000 novel genes resulting from extreme sequence divergence, revealing two quantitatively similar but qualitatively distinct modes of evolution of novelty. A remarkable 40% of de novo proteins are predicted to localize to mitochondria compared to only 20% of divergent, with the latter also being substantially longer and more disordered. A detailed analysis of conservatively predicted tertiary structures of novel proteins shows that ''invention'' of new folds occurs more frequently through de novo emergence. We also illustrate cases of evolutionary ''re-invention'' of existing protein folds from noncoding sequences. Our work deepens our understanding of the origins and importance of novel proteins, opening new directions for further structural and functional characterization.