Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution

Engineers routinely design systems to be modular and symmetric in order to increase robustness to perturbations and to facilitate alterations at a later date. Biological structures also frequently exhibit modularity and symmetry, but the origin of such trends is much less well understood. It can be...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the National Academy of Sciences - PNAS 2022-03, Vol.119 (11), p.1-8
Hauptverfasser: Johnston, Iain G., Dingle, Kamaludin, Greenbury, Sam F., Camargo, Chico Q., Doye, Jonathan P. K., Ahnert, Sebastian E., Louis, Ard A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 8
container_issue 11
container_start_page 1
container_title Proceedings of the National Academy of Sciences - PNAS
container_volume 119
creator Johnston, Iain G.
Dingle, Kamaludin
Greenbury, Sam F.
Camargo, Chico Q.
Doye, Jonathan P. K.
Ahnert, Sebastian E.
Louis, Ard A.
description Engineers routinely design systems to be modular and symmetric in order to increase robustness to perturbations and to facilitate alterations at a later date. Biological structures also frequently exhibit modularity and symmetry, but the origin of such trends is much less well understood. It can be tempting to assume—by analogy to engineering design—that symmetry and modularity arise from natural selection. However, evolution, unlike engineers, cannot plan ahead, and so these traits must also afford some immediate selective advantage which is hard to reconcile with the breadth of systems where symmetry is observed. Here we introduce an alternative nonadaptive hypothesis based on an algorithmic picture of evolution. It suggests that symmetric structures preferentially arise not just due to natural selection but also because they require less specific information to encode and are therefore much more likely to appear as phenotypic variation through random mutations. Arguments from algorithmic information theory can formalize this intuition, leading to the prediction that many genotype–phenotype maps are exponentially biased toward phenotypes with low descriptional complexity. A preference for symmetry is a special case of this bias toward compressible descriptions. We test these predictions with extensive biological data, showing that protein complexes, RNA secondary structures, and a model gene regulatory network all exhibit the expected exponential bias toward simpler (and more symmetric) phenotypes. Lower descriptional complexity also correlates with higher mutational robustness, which may aid the evolution of complex modular assemblies of multiple components.
doi_str_mv 10.1073/pnas.2113883119
format Article
fullrecord <record><control><sourceid>jstor_pubme</sourceid><recordid>TN_cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_8931234</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><jstor_id>27150945</jstor_id><sourcerecordid>27150945</sourcerecordid><originalsourceid>FETCH-LOGICAL-c443t-9aefedd1f3f009cd0425515258c4b4a58ca295f77fa621001b7f05cee8d13bb73</originalsourceid><addsrcrecordid>eNpdkUuLFDEUhYMoTju6dqUE3LipmTw7VRthGHzBgAuddUilbrrTVJIySQ3Uv7eaHtvH6izOdw_3cBB6TckVJYpfT9GUK0Ypb1tOafcEbSjpaLMVHXmKNoQw1bSCiQv0opQDIaSTLXmOLrhkSqpObND99yUEqHnBJg64-DCN3vq64DKlWE2ENJdxwRAg7wC7nAKue8Bm3KXs6z54i6OpcwacHIaHNM7Vp_gSPXNmLPDqUS_R_aePP26_NHffPn-9vblrrBC8Np0BB8NAHXfra3YggklJJZOtFb0wqxjWSaeUM1tGCaG9ckRagHagvO8Vv0QfTrnT3AcYLMSazain7IPJi07G63-d6Pd6lx5023HKuFgD3j8G5PRzhlJ18MXCOJ6aa7blrWJbJfmKvvsPPaQ5x7XeSglKJGfqSF2fKJtTKRnc-RlK9HEyfZxM_5lsvXj7d4cz_3ujFXhzAg6lpnz2maKSdELyXx8Bnmk</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2641053273</pqid></control><display><type>article</type><title>Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution</title><source>MEDLINE</source><source>PubMed Central</source><source>Alma/SFX Local Collection</source><source>Free Full-Text Journals in Chemistry</source><creator>Johnston, Iain G. ; Dingle, Kamaludin ; Greenbury, Sam F. ; Camargo, Chico Q. ; Doye, Jonathan P. K. ; Ahnert, Sebastian E. ; Louis, Ard A.</creator><creatorcontrib>Johnston, Iain G. ; Dingle, Kamaludin ; Greenbury, Sam F. ; Camargo, Chico Q. ; Doye, Jonathan P. K. ; Ahnert, Sebastian E. ; Louis, Ard A.</creatorcontrib><description>Engineers routinely design systems to be modular and symmetric in order to increase robustness to perturbations and to facilitate alterations at a later date. Biological structures also frequently exhibit modularity and symmetry, but the origin of such trends is much less well understood. It can be tempting to assume—by analogy to engineering design—that symmetry and modularity arise from natural selection. However, evolution, unlike engineers, cannot plan ahead, and so these traits must also afford some immediate selective advantage which is hard to reconcile with the breadth of systems where symmetry is observed. Here we introduce an alternative nonadaptive hypothesis based on an algorithmic picture of evolution. It suggests that symmetric structures preferentially arise not just due to natural selection but also because they require less specific information to encode and are therefore much more likely to appear as phenotypic variation through random mutations. Arguments from algorithmic information theory can formalize this intuition, leading to the prediction that many genotype–phenotype maps are exponentially biased toward phenotypes with low descriptional complexity. A preference for symmetry is a special case of this bias toward compressible descriptions. We test these predictions with extensive biological data, showing that protein complexes, RNA secondary structures, and a model gene regulatory network all exhibit the expected exponential bias toward simpler (and more symmetric) phenotypes. Lower descriptional complexity also correlates with higher mutational robustness, which may aid the evolution of complex modular assemblies of multiple components.</description><identifier>ISSN: 0027-8424</identifier><identifier>EISSN: 1091-6490</identifier><identifier>DOI: 10.1073/pnas.2113883119</identifier><identifier>PMID: 35275794</identifier><language>eng</language><publisher>United States: National Academy of Sciences</publisher><subject>Algorithms ; Bias ; Biological Evolution ; Biological Sciences ; Complexity ; Compressibility ; Design engineering ; Engineers ; Evolution ; Gene mapping ; Gene Regulatory Networks ; Genotypes ; Information Theory ; Modular design ; Modular engineering ; Modular systems ; Modularity ; Mutation ; Natural selection ; Perturbation ; Phenotype ; Phenotypes ; Phenotypic variations ; Physical Sciences ; Robustness ; Selection, Genetic ; Symmetry</subject><ispartof>Proceedings of the National Academy of Sciences - PNAS, 2022-03, Vol.119 (11), p.1-8</ispartof><rights>Copyright National Academy of Sciences Mar 15, 2022</rights><rights>Copyright © 2022 the Author(s). Published by PNAS. 2022</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c443t-9aefedd1f3f009cd0425515258c4b4a58ca295f77fa621001b7f05cee8d13bb73</citedby><cites>FETCH-LOGICAL-c443t-9aefedd1f3f009cd0425515258c4b4a58ca295f77fa621001b7f05cee8d13bb73</cites><orcidid>0000-0003-4452-2006 ; 0000-0002-2947-765X ; 0000-0002-2226-9524 ; 0000-0002-8438-910X ; 0000-0001-8559-3519 ; 0000-0003-2613-0041</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC8931234/pdf/$$EPDF$$P50$$Gpubmedcentral$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC8931234/$$EHTML$$P50$$Gpubmedcentral$$Hfree_for_read</linktohtml><link.rule.ids>230,314,723,776,780,881,27901,27902,53766,53768</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/35275794$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Johnston, Iain G.</creatorcontrib><creatorcontrib>Dingle, Kamaludin</creatorcontrib><creatorcontrib>Greenbury, Sam F.</creatorcontrib><creatorcontrib>Camargo, Chico Q.</creatorcontrib><creatorcontrib>Doye, Jonathan P. K.</creatorcontrib><creatorcontrib>Ahnert, Sebastian E.</creatorcontrib><creatorcontrib>Louis, Ard A.</creatorcontrib><title>Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution</title><title>Proceedings of the National Academy of Sciences - PNAS</title><addtitle>Proc Natl Acad Sci U S A</addtitle><description>Engineers routinely design systems to be modular and symmetric in order to increase robustness to perturbations and to facilitate alterations at a later date. Biological structures also frequently exhibit modularity and symmetry, but the origin of such trends is much less well understood. It can be tempting to assume—by analogy to engineering design—that symmetry and modularity arise from natural selection. However, evolution, unlike engineers, cannot plan ahead, and so these traits must also afford some immediate selective advantage which is hard to reconcile with the breadth of systems where symmetry is observed. Here we introduce an alternative nonadaptive hypothesis based on an algorithmic picture of evolution. It suggests that symmetric structures preferentially arise not just due to natural selection but also because they require less specific information to encode and are therefore much more likely to appear as phenotypic variation through random mutations. Arguments from algorithmic information theory can formalize this intuition, leading to the prediction that many genotype–phenotype maps are exponentially biased toward phenotypes with low descriptional complexity. A preference for symmetry is a special case of this bias toward compressible descriptions. We test these predictions with extensive biological data, showing that protein complexes, RNA secondary structures, and a model gene regulatory network all exhibit the expected exponential bias toward simpler (and more symmetric) phenotypes. Lower descriptional complexity also correlates with higher mutational robustness, which may aid the evolution of complex modular assemblies of multiple components.</description><subject>Algorithms</subject><subject>Bias</subject><subject>Biological Evolution</subject><subject>Biological Sciences</subject><subject>Complexity</subject><subject>Compressibility</subject><subject>Design engineering</subject><subject>Engineers</subject><subject>Evolution</subject><subject>Gene mapping</subject><subject>Gene Regulatory Networks</subject><subject>Genotypes</subject><subject>Information Theory</subject><subject>Modular design</subject><subject>Modular engineering</subject><subject>Modular systems</subject><subject>Modularity</subject><subject>Mutation</subject><subject>Natural selection</subject><subject>Perturbation</subject><subject>Phenotype</subject><subject>Phenotypes</subject><subject>Phenotypic variations</subject><subject>Physical Sciences</subject><subject>Robustness</subject><subject>Selection, Genetic</subject><subject>Symmetry</subject><issn>0027-8424</issn><issn>1091-6490</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNpdkUuLFDEUhYMoTju6dqUE3LipmTw7VRthGHzBgAuddUilbrrTVJIySQ3Uv7eaHtvH6izOdw_3cBB6TckVJYpfT9GUK0Ypb1tOafcEbSjpaLMVHXmKNoQw1bSCiQv0opQDIaSTLXmOLrhkSqpObND99yUEqHnBJg64-DCN3vq64DKlWE2ENJdxwRAg7wC7nAKue8Bm3KXs6z54i6OpcwacHIaHNM7Vp_gSPXNmLPDqUS_R_aePP26_NHffPn-9vblrrBC8Np0BB8NAHXfra3YggklJJZOtFb0wqxjWSaeUM1tGCaG9ckRagHagvO8Vv0QfTrnT3AcYLMSazain7IPJi07G63-d6Pd6lx5023HKuFgD3j8G5PRzhlJ18MXCOJ6aa7blrWJbJfmKvvsPPaQ5x7XeSglKJGfqSF2fKJtTKRnc-RlK9HEyfZxM_5lsvXj7d4cz_3ujFXhzAg6lpnz2maKSdELyXx8Bnmk</recordid><startdate>20220315</startdate><enddate>20220315</enddate><creator>Johnston, Iain G.</creator><creator>Dingle, Kamaludin</creator><creator>Greenbury, Sam F.</creator><creator>Camargo, Chico Q.</creator><creator>Doye, Jonathan P. K.</creator><creator>Ahnert, Sebastian E.</creator><creator>Louis, Ard A.</creator><general>National Academy of Sciences</general><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7QG</scope><scope>7QL</scope><scope>7QP</scope><scope>7QR</scope><scope>7SN</scope><scope>7SS</scope><scope>7T5</scope><scope>7TK</scope><scope>7TM</scope><scope>7TO</scope><scope>7U9</scope><scope>8FD</scope><scope>C1K</scope><scope>FR3</scope><scope>H94</scope><scope>M7N</scope><scope>P64</scope><scope>RC3</scope><scope>7X8</scope><scope>5PM</scope><orcidid>https://orcid.org/0000-0003-4452-2006</orcidid><orcidid>https://orcid.org/0000-0002-2947-765X</orcidid><orcidid>https://orcid.org/0000-0002-2226-9524</orcidid><orcidid>https://orcid.org/0000-0002-8438-910X</orcidid><orcidid>https://orcid.org/0000-0001-8559-3519</orcidid><orcidid>https://orcid.org/0000-0003-2613-0041</orcidid></search><sort><creationdate>20220315</creationdate><title>Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution</title><author>Johnston, Iain G. ; Dingle, Kamaludin ; Greenbury, Sam F. ; Camargo, Chico Q. ; Doye, Jonathan P. K. ; Ahnert, Sebastian E. ; Louis, Ard A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c443t-9aefedd1f3f009cd0425515258c4b4a58ca295f77fa621001b7f05cee8d13bb73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Algorithms</topic><topic>Bias</topic><topic>Biological Evolution</topic><topic>Biological Sciences</topic><topic>Complexity</topic><topic>Compressibility</topic><topic>Design engineering</topic><topic>Engineers</topic><topic>Evolution</topic><topic>Gene mapping</topic><topic>Gene Regulatory Networks</topic><topic>Genotypes</topic><topic>Information Theory</topic><topic>Modular design</topic><topic>Modular engineering</topic><topic>Modular systems</topic><topic>Modularity</topic><topic>Mutation</topic><topic>Natural selection</topic><topic>Perturbation</topic><topic>Phenotype</topic><topic>Phenotypes</topic><topic>Phenotypic variations</topic><topic>Physical Sciences</topic><topic>Robustness</topic><topic>Selection, Genetic</topic><topic>Symmetry</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Johnston, Iain G.</creatorcontrib><creatorcontrib>Dingle, Kamaludin</creatorcontrib><creatorcontrib>Greenbury, Sam F.</creatorcontrib><creatorcontrib>Camargo, Chico Q.</creatorcontrib><creatorcontrib>Doye, Jonathan P. K.</creatorcontrib><creatorcontrib>Ahnert, Sebastian E.</creatorcontrib><creatorcontrib>Louis, Ard A.</creatorcontrib><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Animal Behavior Abstracts</collection><collection>Bacteriology Abstracts (Microbiology B)</collection><collection>Calcium &amp; Calcified Tissue Abstracts</collection><collection>Chemoreception Abstracts</collection><collection>Ecology Abstracts</collection><collection>Entomology Abstracts (Full archive)</collection><collection>Immunology Abstracts</collection><collection>Neurosciences Abstracts</collection><collection>Nucleic Acids Abstracts</collection><collection>Oncogenes and Growth Factors Abstracts</collection><collection>Virology and AIDS Abstracts</collection><collection>Technology Research Database</collection><collection>Environmental Sciences and Pollution Management</collection><collection>Engineering Research Database</collection><collection>AIDS and Cancer Research Abstracts</collection><collection>Algology Mycology and Protozoology Abstracts (Microbiology C)</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Genetics Abstracts</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><jtitle>Proceedings of the National Academy of Sciences - PNAS</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Johnston, Iain G.</au><au>Dingle, Kamaludin</au><au>Greenbury, Sam F.</au><au>Camargo, Chico Q.</au><au>Doye, Jonathan P. K.</au><au>Ahnert, Sebastian E.</au><au>Louis, Ard A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution</atitle><jtitle>Proceedings of the National Academy of Sciences - PNAS</jtitle><addtitle>Proc Natl Acad Sci U S A</addtitle><date>2022-03-15</date><risdate>2022</risdate><volume>119</volume><issue>11</issue><spage>1</spage><epage>8</epage><pages>1-8</pages><issn>0027-8424</issn><eissn>1091-6490</eissn><abstract>Engineers routinely design systems to be modular and symmetric in order to increase robustness to perturbations and to facilitate alterations at a later date. Biological structures also frequently exhibit modularity and symmetry, but the origin of such trends is much less well understood. It can be tempting to assume—by analogy to engineering design—that symmetry and modularity arise from natural selection. However, evolution, unlike engineers, cannot plan ahead, and so these traits must also afford some immediate selective advantage which is hard to reconcile with the breadth of systems where symmetry is observed. Here we introduce an alternative nonadaptive hypothesis based on an algorithmic picture of evolution. It suggests that symmetric structures preferentially arise not just due to natural selection but also because they require less specific information to encode and are therefore much more likely to appear as phenotypic variation through random mutations. Arguments from algorithmic information theory can formalize this intuition, leading to the prediction that many genotype–phenotype maps are exponentially biased toward phenotypes with low descriptional complexity. A preference for symmetry is a special case of this bias toward compressible descriptions. We test these predictions with extensive biological data, showing that protein complexes, RNA secondary structures, and a model gene regulatory network all exhibit the expected exponential bias toward simpler (and more symmetric) phenotypes. Lower descriptional complexity also correlates with higher mutational robustness, which may aid the evolution of complex modular assemblies of multiple components.</abstract><cop>United States</cop><pub>National Academy of Sciences</pub><pmid>35275794</pmid><doi>10.1073/pnas.2113883119</doi><tpages>8</tpages><orcidid>https://orcid.org/0000-0003-4452-2006</orcidid><orcidid>https://orcid.org/0000-0002-2947-765X</orcidid><orcidid>https://orcid.org/0000-0002-2226-9524</orcidid><orcidid>https://orcid.org/0000-0002-8438-910X</orcidid><orcidid>https://orcid.org/0000-0001-8559-3519</orcidid><orcidid>https://orcid.org/0000-0003-2613-0041</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0027-8424
ispartof Proceedings of the National Academy of Sciences - PNAS, 2022-03, Vol.119 (11), p.1-8
issn 0027-8424
1091-6490
language eng
recordid cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_8931234
source MEDLINE; PubMed Central; Alma/SFX Local Collection; Free Full-Text Journals in Chemistry
subjects Algorithms
Bias
Biological Evolution
Biological Sciences
Complexity
Compressibility
Design engineering
Engineers
Evolution
Gene mapping
Gene Regulatory Networks
Genotypes
Information Theory
Modular design
Modular engineering
Modular systems
Modularity
Mutation
Natural selection
Perturbation
Phenotype
Phenotypes
Phenotypic variations
Physical Sciences
Robustness
Selection, Genetic
Symmetry
title Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-21T18%3A13%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-jstor_pubme&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Symmetry%20and%20simplicity%20spontaneously%20emerge%20from%20the%20algorithmic%20nature%20of%20evolution&rft.jtitle=Proceedings%20of%20the%20National%20Academy%20of%20Sciences%20-%20PNAS&rft.au=Johnston,%20Iain%20G.&rft.date=2022-03-15&rft.volume=119&rft.issue=11&rft.spage=1&rft.epage=8&rft.pages=1-8&rft.issn=0027-8424&rft.eissn=1091-6490&rft_id=info:doi/10.1073/pnas.2113883119&rft_dat=%3Cjstor_pubme%3E27150945%3C/jstor_pubme%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2641053273&rft_id=info:pmid/35275794&rft_jstor_id=27150945&rfr_iscdi=true