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...
Gespeichert in:
Veröffentlicht in: | Proceedings of the National Academy of Sciences - PNAS 2022-03, Vol.119 (11), p.1-8 |
---|---|
Hauptverfasser: | , , , , , , |
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 & 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 |