Sequence space (evolution)
In evolutionary biology, sequence space is a way of representing all possible sequences (for a protein, gene or genome). The sequence space has one dimension per amino acid or nucleotide in the sequence leading to highly dimensional spaces.
Most sequences in sequence space have no function, leaving relatively small regions that are populated by naturally occurring genes. Each protein sequence is adjacent to all other sequences that can be reached through a single mutation. It has been estimated that the whole functional protein sequence space has been explored by life on the Earth. Evolution can be visualised as the process of sampling nearby sequences in sequence space and moving to any with improved fitness over the current one.
A sequence space is usually laid out as a grid. For protein sequence spaces, each residue in the protein is represented by a dimension with 20 possible positions along that axis corresponding to the possible amino acids. Hence there are 400 possible dipeptides arranged in a 20x20 space but that expands to 10130 for even a small protein of 100 amino acids arranges in a space with 100 dimensions. Although such overwhelming multidimensionality cannot be visualised or represented diagrammatically, it provides a useful abstract model to think about the range of proteins and evolution from one sequence to another.
These highly multidimensional spaces can be compressed to 2 or 3 dimensions using principal component analysis. A fitness landscape is simply a sequence space with an extra vertical axis of fitness added for each sequence.
Functional sequences in sequence space
Despite the diversity of protein superfamilies, sequence space is extremely sparsely populated by functional proteins. Most random protein sequences have no fold or function. Enzyme superfamilies, therefore, exist as tiny clusters of active proteins in a vast empty space of non-functional sequence.
The density of functional proteins in sequence space, and the proximity of different functions to one another is a key determinant in understanding evolvability. The degree of interpenetration of two neutral networks of different activities in sequence space will determine how easy it is to evolve from one activity to another. The more overlap between different activities in sequence space, the more cryptic variation for promiscuous activity will be.
Protein sequence space has been compared to the Library of Babel, a theoretical library containing all possible books that are 410 pages long. In the Library of Babel, finding any book that made sense was impossible due to the sheer number and lack of order. The same would be true of protein sequences if it were not for natural selection, which has selected out only protein sequences that make sense. Additionally, each protein sequences is surrounded by a set of neighbours (point mutants) that are likely have at least some function.
On the other hand, the effective "alphabet" of the sequence space may in fact be quite small, reducing the useful number of amino acids from 20 to a much lower number. For example, in an extremely simplified view, all amino acids can be sorted into two classes (hydrophobic/polar) by hydrophobicity and still allow many common structures to show up. Early life on Earth may have only four or five types of amino acids to work with, and researches have shown that functional proteins can be created from wild-type ones by a similar alphabet-reduction process. Reduced alphabets are also useful in bioinformatics, as they provide an easy way of analyzing protein similarity.
Exploration through directed evolution and rational design
A major focus in the field of protein engineering is on creating DNA libraries that sample regions of sequence space, often with the goal of finding mutants of proteins with enhanced functions compared to the wild type. These libraries are created either by using a wild type sequence as a template and applying one or more mutagenesis techniques to make different variants of it, or by creating proteins from scratch using artificial gene synthesis. These libraries are then screened or selected, and ones with improved phenotypes are used for the next round of mutagenesis.
- DePristo, Mark A.; Weinreich, Daniel M.; Hartl, Daniel L. (2 August 2005). "Missense meanderings in sequence space: a biophysical view of protein evolution". Nature Reviews Genetics. 6 (9): 678–687. doi:10.1038/nrg1672. PMID 16074985. S2CID 13236893.
- Maynard Smith, John (7 February 1970). "Natural Selection and the Concept of a Protein Space". Nature. 225 (5232): 563–564. Bibcode:1970Natur.225..563M. doi:10.1038/225563a0. PMID 5411867. S2CID 204994726.
- Bornberg-Bauer, E.; Chan, H. S. (14 September 1999). "Modeling evolutionary landscapes: Mutational stability, topology, and superfunnels in sequence space". Proceedings of the National Academy of Sciences. 96 (19): 10689–10694. Bibcode:1999PNAS...9610689B. doi:10.1073/pnas.96.19.10689. PMC 17944. PMID 10485887.
- Cordes, MH; Davidson, AR; Sauer, RT (Feb 1996). "Sequence space, folding and protein design". Current Opinion in Structural Biology. 6 (1): 3–10. doi:10.1016/S0959-440X(96)80088-1. PMID 8696970.
- Hermes, JD; Blacklow, SC; Knowles, JR (Jan 1990). "Searching sequence space by definably random mutagenesis: improving the catalytic potency of an enzyme". Proceedings of the National Academy of Sciences of the United States of America. 87 (2): 696–700. Bibcode:1990PNAS...87..696H. doi:10.1073/pnas.87.2.696. PMC 53332. PMID 1967829.
- Romero, PA; Arnold, FH (Dec 2009). "Exploring protein fitness landscapes by directed evolution". Nature Reviews Molecular Cell Biology. 10 (12): 866–76. doi:10.1038/nrm2805. PMC 2997618. PMID 19935669.
- Keefe, AD; Szostak, JW (Apr 5, 2001). "Functional proteins from a random-sequence library". Nature. 410 (6829): 715–8. Bibcode:2001Natur.410..715K. doi:10.1038/35070613. PMC 4476321. PMID 11287961.
- Stemmer, Willem P. C. (June 1995). "Searching Sequence Space". Bio/Technology. 13 (6): 549–553. doi:10.1038/nbt0695-549. S2CID 20117819.
- Bornberg-Bauer, E (Nov 1997). "How are model protein structures distributed in sequence space?". Biophysical Journal. 73 (5): 2393–403. Bibcode:1997BpJ....73.2393B. doi:10.1016/S0006-3495(97)78268-7. PMC 1181141. PMID 9370433.
- Bornberg-Bauer, E; Huylmans, AK; Sikosek, T (Jun 2010). "How do new proteins arise?". Current Opinion in Structural Biology. 20 (3): 390–6. doi:10.1016/j.sbi.2010.02.005. PMID 20347587.
- Wagner, Andreas (2011-07-14). The origins of evolutionary innovations : a theory of transformative change in living systems. Oxford [etc.]: Oxford University Press. ISBN 978-0199692590.
- Arnold, FH (2000). "The Library of Maynard-Smith: My Search for Meaning in the protein universe". Advances in Protein Chemistry. 55: ix–xi. doi:10.1016/s0065-3233(01)55000-7. PMID 11050930.
- Ostermeier, M (March 2007). "Beyond cataloging the Library of Babel". Chemistry & Biology. 14 (3): 237–8. doi:10.1016/j.chembiol.2007.03.002. PMID 17379136.
- Dryden, DT; Thomson, AR; White, JH (6 August 2008). "How much of protein sequence space has been explored by life on Earth?". Journal of the Royal Society, Interface. 5 (25): 953–6. doi:10.1098/rsif.2008.0085. PMC 2459213. PMID 18426772.
- Akanuma, S.; Kigawa, T.; Yokoyama, S. (2 October 2002). "Combinatorial mutagenesis to restrict amino acid usage in an enzyme to a reduced set". Proceedings of the National Academy of Sciences. 99 (21): 13549–13553. Bibcode:2002PNAS...9913549A. doi:10.1073/pnas.222243999. PMC 129711. PMID 12361984.
- Fujishima, Kosuke; Wang, Kendrick M.; Palmer, Jesse A.; Abe, Nozomi; Nakahigashi, Kenji; Endy, Drew; Rothschild, Lynn J. (29 January 2018). "Reconstruction of cysteine biosynthesis using engineered cysteine-free enzymes". Scientific Reports. 8 (1): 1776. Bibcode:2018NatSR...8.1776F. doi:10.1038/s41598-018-19920-y. PMC 5788988. PMID 29379050.
- Bacardit, Jaume; Stout, Michael; Hirst, Jonathan D; Valencia, Alfonso; Smith, Robert E; Krasnogor, Natalio (6 January 2009). "Automated Alphabet Reduction for Protein Datasets". BMC Bioinformatics. 10 (1): 6. doi:10.1186/1471-2105-10-6. PMC 2646702. PMID 19126227.
- Solis, Armando D. (30 July 2019). "Reduced alphabet of prebiotic amino acids optimally encodes the conformational space of diverse extant protein folds". BMC Evolutionary Biology. 19 (1): 158. doi:10.1186/s12862-019-1464-6. PMC 6668081. PMID 31362700.