Evolutionary Networks in the Formatted Protein Sequence Space

Metagenomic gene discovery: how far have we moved into novel sequence space?

Metagenomics emerged in the late 1990s as a tool for accessing and studying the collective microbial genetic material in the environment. The advent of the technology generated great excitement, as it has provided new opportunities and technologies for studying the wealth of microbial genetic diversity in the environment. Metagenomics has been widely predicted to access new dimensions of protein sequence space. A decade on, we review how far we have actually moved into new sequence space (and other aspects of protein space) using metagenomic tools. While several novel enzyme activities and protein structures have been identified through metagenomic strategies, the greatest advancement has been made in the isolation of novel protein sequences, some of which have no close relatives, form deeply branched lineages and even represent novel families. This is particularly true for glycosyl hydrolases and lipase/esterases, despite the fact that these activities are frequently screened for in metagenomic studies. However, there is much room for improvement in the methods employed and they will need to be addressed so that access to novel biocatalytic activities can be widened.

Structural relatedness via flow networks in protein sequence space

A novel approach for evaluation of sequence relatedness via a network over the sequence space is presented. This relatedness is quantified by graph theoretical techniques. The graph is perceived as a flow network, and flow algorithms are applied. The number of independent pathways between nodes in the network is shown to reflect structural similarity of corresponding protein fragments. These results provide an appropriate parameter for quantitative estimation of such relatedness, as well as reliability of the prediction. They also demonstrate a new potential for sequence analysis and comparison by means of the flow network in the sequence space.

The origin of the genetic code and of the earliest oligopeptides

Reconstruction of the earliest proteins in the ancient binary alphabet [glycine family G, alanine family A] leads to repeats of G alternating with repeats of A. In addition, omnipresent motifs can be assembled in two of the earliest genes involved in energy supply, crucial for Life, i.e. ATP/GTP binding and ATPase activity. They are an almost perfect match to the alternating G and A and are complementary to each other.

Evolution of protein modularity

Proteins in their evolution appear to follow several discrete stages, which is reflected in their modular organization. The sequences of the protein modules are highly variable while their functions and structures are rather conserved. The relatedness of the variable sequences is well represented by the networks in natural protein sequence space that also suggests evolutionary connections.

From protein sequence space to elementary protein modules

The formatted protein sequence space is built from identical size fragments of prokaryotic proteins (112 complete proteomes). Connecting sequence-wise similar fragments (points in the space) results in the formation of numerous networks, that combine sometimes different types of proteins sharing, though, fragments with similar or distantly related sequences. The networks are mapped on individual protein sequences revealing distinct regions (modules) associated with prominent networks with well-defined functional identities. Presence of multiple sites of sequence conservation (modules) in a given protein sequence suggests that the annotated protein function may be decomposed in "elementary" subfunctions of the respective modules. The modules correspond to previously discovered conserved closed loop structures and their sequence prototypes.