Efficient protein alignment algorithm for protein search

Novel bacterial clade reveals origin of form I Rubisco

Rubisco sustains the biosphere through the fixation of CO₂ into biomass. In plants and cyanobacteria, form I Rubisco is structurally comprised of large and small subunits, whereas all other Rubisco forms lack small subunits. The rise of the form I complex through the innovation of small subunits represents a key, yet poorly understood, transition in Rubisco's evolution. Through metagenomic analyses, we discovered a previously uncharacterized clade sister to form I Rubisco that evolved without small subunits. This clade diverged before the evolution of cyanobacteria and the origin of the small subunit; thus, it provides a unique reference point to advance our understanding of form I Rubisco evolution. Structural and kinetic data presented here reveal how a proto-form I Rubisco assembled and functioned without the structural stability imparted from small subunits. Our findings provide insight into a key evolutionary transition of the most abundant enzyme on Earth and the predominant entry point for nearly all global organic carbon.

Dynamic Programming Used to Align Protein Structures with a Spectrum Is Robust

Several efficient algorithms to conduct pairwise comparisons among large databases of protein structures have emerged in the recent literature. The central theme is the design of a measure between the C_α atoms of two protein chains, from which dynamic programming is used to compute an alignment. The efficiency and efficacy of these algorithms allows large-scale computational studies that would have been previously impractical. The computational study herein shows that the structural alignment algorithm eigen-decomposition alignment with the spectrum (EIGAs) is robust against both parametric and structural variation.