Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution
SignificanceWhy does evolution favor symmetric structures when they only represent a minute subset of all possible forms? Just as monkeys randomly typing into a computer language will preferentially produce outputs that can be generated by shorter algorithms, so the coding theorem from algorithmic i...
Gespeichert in:
| Veröffentlicht in: | Proceedings of the National Academy of Sciences - PNAS Jg. 119; H. 11; S. e2113883119 |
|---|---|
| Hauptverfasser: | , , , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
United States
15.03.2022
|
| Schlagworte: | |
| ISSN: | 1091-6490, 1091-6490 |
| Online-Zugang: | Weitere Angaben |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | SignificanceWhy does evolution favor symmetric structures when they only represent a minute subset of all possible forms? Just as monkeys randomly typing into a computer language will preferentially produce outputs that can be generated by shorter algorithms, so the coding theorem from algorithmic information theory predicts that random mutations, when decoded by the process of development, preferentially produce phenotypes with shorter algorithmic descriptions. Since symmetric structures need less information to encode, they are much more likely to appear as potential variation. Combined with an arrival-of-the-frequent mechanism, this algorithmic bias predicts a much higher prevalence of low-complexity (high-symmetry) phenotypes than follows from natural selection alone and also explains patterns observed in protein complexes, RNA secondary structures, and a gene regulatory network. |
|---|---|
| AbstractList | SignificanceWhy does evolution favor symmetric structures when they only represent a minute subset of all possible forms? Just as monkeys randomly typing into a computer language will preferentially produce outputs that can be generated by shorter algorithms, so the coding theorem from algorithmic information theory predicts that random mutations, when decoded by the process of development, preferentially produce phenotypes with shorter algorithmic descriptions. Since symmetric structures need less information to encode, they are much more likely to appear as potential variation. Combined with an arrival-of-the-frequent mechanism, this algorithmic bias predicts a much higher prevalence of low-complexity (high-symmetry) phenotypes than follows from natural selection alone and also explains patterns observed in protein complexes, RNA secondary structures, and a gene regulatory network.SignificanceWhy does evolution favor symmetric structures when they only represent a minute subset of all possible forms? Just as monkeys randomly typing into a computer language will preferentially produce outputs that can be generated by shorter algorithms, so the coding theorem from algorithmic information theory predicts that random mutations, when decoded by the process of development, preferentially produce phenotypes with shorter algorithmic descriptions. Since symmetric structures need less information to encode, they are much more likely to appear as potential variation. Combined with an arrival-of-the-frequent mechanism, this algorithmic bias predicts a much higher prevalence of low-complexity (high-symmetry) phenotypes than follows from natural selection alone and also explains patterns observed in protein complexes, RNA secondary structures, and a gene regulatory network. SignificanceWhy does evolution favor symmetric structures when they only represent a minute subset of all possible forms? Just as monkeys randomly typing into a computer language will preferentially produce outputs that can be generated by shorter algorithms, so the coding theorem from algorithmic information theory predicts that random mutations, when decoded by the process of development, preferentially produce phenotypes with shorter algorithmic descriptions. Since symmetric structures need less information to encode, they are much more likely to appear as potential variation. Combined with an arrival-of-the-frequent mechanism, this algorithmic bias predicts a much higher prevalence of low-complexity (high-symmetry) phenotypes than follows from natural selection alone and also explains patterns observed in protein complexes, RNA secondary structures, and a gene regulatory network. |
| Author | Camargo, Chico Q Doye, Jonathan P K Ahnert, Sebastian E Louis, Ard A Johnston, Iain G Greenbury, Sam F Dingle, Kamaludin |
| Author_xml | – sequence: 1 givenname: Iain G orcidid: 0000-0001-8559-3519 surname: Johnston fullname: Johnston, Iain G organization: The Alan Turing Institute, British Library, London NW1 2DB, United Kingdom – sequence: 2 givenname: Kamaludin surname: Dingle fullname: Dingle, Kamaludin organization: Centre for Applied Mathematics and Bioinformatics, Department of Mathematics and Natural Sciences, Gulf University for Science and Technology, Hallwaly, Kuwait – sequence: 3 givenname: Sam F orcidid: 0000-0003-4452-2006 surname: Greenbury fullname: Greenbury, Sam F organization: Department of Metabolism, Digestion and Reproduction, Imperial College London, London SW7 2AZ, United Kingdom – sequence: 4 givenname: Chico Q orcidid: 0000-0002-2947-765X surname: Camargo fullname: Camargo, Chico Q organization: Department of Computer Science, University of Exeter, Exeter EX4 4QF, United Kingdom – sequence: 5 givenname: Jonathan P K orcidid: 0000-0002-2226-9524 surname: Doye fullname: Doye, Jonathan P K organization: Physical and Theoretical Chemistry Laboratory, Department of Chemistry, University of Oxford, Oxford OX1 3QZ, United Kingdom – sequence: 6 givenname: Sebastian E orcidid: 0000-0003-2613-0041 surname: Ahnert fullname: Ahnert, Sebastian E organization: Department of Chemical Engineering and Biotechnology, University of Cambridge, Cambridge CB3 0AS, United Kingdom – sequence: 7 givenname: Ard A orcidid: 0000-0002-8438-910X surname: Louis fullname: Louis, Ard A organization: Rudolf Peierls Centre for Theoretical Physics, University of Oxford, Oxford OX1 3PU, United Kingdom |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/35275794$$D View this record in MEDLINE/PubMed |
| BookMark | eNpNkM1LwzAchoNM3IeevUmOXjrz0TbJUYZTYeBBdy5p--sWaZKapEL_e4VN8PS-h4eHl3eJZs47QOiWkjUlgj8MTsc1o5RLySlVF2hBiaJZmSsy-9fnaBnjJyFEFZJcoTkvmCiEyhdo_z5ZCylMWLsWR2OH3jQmTTgO3iXtwI-xnzBYCAfAXfAWpyNg3R98MOloTYOdTmMA7DsM374fk_HuGl12uo9wc84V2m-fPjYv2e7t-XXzuMuaXKiUybwkrFYStFCs7EB1hZA5ZSAItF3TkrpsqOAly2lbg2SKFVxqRVqmVd01hK3Q_ck7BP81QkyVNbGBvj8Nr1jJpWClKPgvendGx9pCWw3BWB2m6u8K9gNC7mQS |
| CitedBy_id | crossref_primary_10_1098_rsos_240465 crossref_primary_10_1016_j_bpj_2022_09_006 crossref_primary_10_1155_2023_9696075 crossref_primary_10_3390_e26050426 crossref_primary_10_1021_jacs_5c04788 crossref_primary_10_1519_JSC_0000000000005025 crossref_primary_10_1103_PhysRevResearch_7_023115 crossref_primary_10_7554_eLife_91533 crossref_primary_10_3390_life13030708 crossref_primary_10_1016_j_jbc_2022_102537 crossref_primary_10_3390_e26110942 crossref_primary_10_1038_s41598_023_35327_w crossref_primary_10_3390_d17060379 crossref_primary_10_1073_pnas_2205299119 crossref_primary_10_1016_j_physa_2022_128339 crossref_primary_10_1088_2632_072X_adfa80 crossref_primary_10_1103_rsx4_8x5f crossref_primary_10_1007_s44007_024_00113_1 crossref_primary_10_1177_29767032251348253 crossref_primary_10_1038_s41559_022_01867_z crossref_primary_10_3389_fbioe_2024_1439889 crossref_primary_10_1016_j_cub_2024_10_022 crossref_primary_10_1371_journal_pcbi_1011893 crossref_primary_10_1016_j_physd_2024_134160 crossref_primary_10_1103_PhysRevResearch_7_013118 crossref_primary_10_4081_peasa_5 crossref_primary_10_7554_eLife_92080 crossref_primary_10_1016_j_physd_2023_133713 crossref_primary_10_7554_eLife_92080_4 crossref_primary_10_1016_j_physrep_2024_05_002 crossref_primary_10_1088_1751_8121_ace8d6 crossref_primary_10_1038_s42256_025_01092_w crossref_primary_10_1103_PhysRevResearch_6_023215 crossref_primary_10_1098_rsos_250295 crossref_primary_10_3390_biophysica2030027 crossref_primary_10_1021_jacs_4c10400 crossref_primary_10_1038_s43247_025_02469_w crossref_primary_10_1038_s41598_025_05991_1 crossref_primary_10_3390_sym16030355 crossref_primary_10_1093_iwc_iwad030 crossref_primary_10_1002_adma_202308837 crossref_primary_10_1177_02698811231215592 crossref_primary_10_1073_pnas_2204881119 crossref_primary_10_1126_science_add1964 crossref_primary_10_3390_axioms11050202 crossref_primary_10_1016_j_gde_2022_101966 crossref_primary_10_1016_j_plrev_2022_05_007 crossref_primary_10_1038_s41557_024_01490_4 crossref_primary_10_1093_molbev_msae085 crossref_primary_10_1016_j_celrep_2023_112430 crossref_primary_10_1093_molbev_msad070 |
| ContentType | Journal Article |
| DBID | CGR CUY CVF ECM EIF NPM 7X8 |
| DOI | 10.1073/pnas.2113883119 |
| DatabaseName | Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic |
| DatabaseTitle | MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic |
| DatabaseTitleList | MEDLINE - Academic MEDLINE |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Sciences (General) |
| EISSN | 1091-6490 |
| ExternalDocumentID | 35275794 |
| Genre | Journal Article |
| GroupedDBID | --- -DZ -~X .55 0R~ 123 29P 2AX 2FS 2WC 4.4 53G 5RE 5VS 85S AACGO AAFWJ AANCE ABBHK ABOCM ABPLY ABPPZ ABTLG ABZEH ACGOD ACIWK ACNCT ACPRK AENEX AEUPB AEXZC AFFNX AFOSN AFRAH ALMA_UNASSIGNED_HOLDINGS BKOMP CGR CS3 CUY CVF D0L DCCCD DIK DU5 E3Z EBS ECM EIF F5P FRP GX1 H13 HH5 HYE IPSME JAAYA JBMMH JENOY JHFFW JKQEH JLS JLXEF JPM JSG JST KQ8 L7B LU7 N9A NPM N~3 O9- OK1 PNE PQQKQ R.V RHI RNA RNS RPM RXW SA0 SJN TAE TN5 UKR W8F WH7 WOQ WOW X7M XSW Y6R YBH YKV YSK ZCA ~02 ~KM 7X8 |
| ID | FETCH-LOGICAL-c479t-84602b98ea7926fe9f578412e70edfcd0b6c1736241dbe8292538a90d2a9bfc02 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 61 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000771756900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1091-6490 |
| IngestDate | Wed Oct 01 12:45:38 EDT 2025 Thu Apr 03 07:00:08 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Keywords | algorithmic information theory development evolution |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c479t-84602b98ea7926fe9f578412e70edfcd0b6c1736241dbe8292538a90d2a9bfc02 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| ORCID | 0000-0003-4452-2006 0000-0002-2947-765X 0000-0002-2226-9524 0000-0002-8438-910X 0000-0001-8559-3519 0000-0003-2613-0041 |
| OpenAccessLink | https://pubmed.ncbi.nlm.nih.gov/PMC8931234 |
| PMID | 35275794 |
| PQID | 2638726753 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_2638726753 pubmed_primary_35275794 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-03-15 |
| PublicationDateYYYYMMDD | 2022-03-15 |
| PublicationDate_xml | – month: 03 year: 2022 text: 2022-03-15 day: 15 |
| PublicationDecade | 2020 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | Proceedings of the National Academy of Sciences - PNAS |
| PublicationTitleAlternate | Proc Natl Acad Sci U S A |
| PublicationYear | 2022 |
| SSID | ssj0009580 |
| Score | 2.6347907 |
| Snippet | SignificanceWhy does evolution favor symmetric structures when they only represent a minute subset of all possible forms? Just as monkeys randomly typing into... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | e2113883119 |
| SubjectTerms | Algorithms Biological Evolution Gene Regulatory Networks Information Theory Phenotype Selection, Genetic |
| Title | Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/35275794 https://www.proquest.com/docview/2638726753 |
| Volume | 119 |
| WOSCitedRecordID | wos000771756900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV09T8MwELWAMrAA5bN8yUgMMJgmdhLbE0KIioWqElTqFtmOA5XapDShUv895yQVTAiJJVuU5PLu_Oy7e4fQlZ-mUgaWEUEZI0EQGqI1U0RKnSTaBpFRQTVsgvf7YjSSg-bArWjKKlcxsQrUSW7cGXmXAlA4BXrL7mYfxE2NctnVZoTGOmoxoDLOMflI_BDdFbUagfRJFEhvJe3DWXeWqeIWNj9MCOb7v_DLap3p7fz3DXfRdsMw8X0NiTZas9keajc-XODrRmj6Zh8NX5bTqS3nS6yyBBfjqrgcWDl2ZbNAGm3-WUyW2FYdmtg1omCgi1hN3uCx5ft0bHCtC4rzFNtFA-IDNOw9vj48kWbMAjEBlyUBBuJRLYVVXNIotTINXTKSWu7ZJDWJpyPjc1joAh_-nqCSQpBU0kuokjo1Hj1EG1me2WOEWeL5QjtNeG5cQk5rTrWFHQvwKGMj1UGXK9PFAGOXm6g_Jv42Xgcd1faPZ7XeRgwckYcQN07-cPcp2qKuQcFV3IVnqJWCE9tztGkW5biYX1T4gGt_8PwFzjPGeQ |
| linkProvider | ProQuest |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Symmetry+and+simplicity+spontaneously+emerge+from+the+algorithmic+nature+of+evolution&rft.jtitle=Proceedings+of+the+National+Academy+of+Sciences+-+PNAS&rft.au=Johnston%2C+Iain+G&rft.au=Dingle%2C+Kamaludin&rft.au=Greenbury%2C+Sam+F&rft.au=Camargo%2C+Chico+Q&rft.date=2022-03-15&rft.issn=1091-6490&rft.eissn=1091-6490&rft.volume=119&rft.issue=11&rft.spage=e2113883119&rft_id=info:doi/10.1073%2Fpnas.2113883119&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1091-6490&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1091-6490&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1091-6490&client=summon |