{"corpus_id":463750,"paper_sha":"b080c019f8ac81605dac837d2a66f2cbf4dd6de2","doi":"10.1186/s12859-017-1608-x","arxiv_id":null,"pmid":28347270,"pmcid":"5369190","mag_id":2597952229,"dblp_id":"journals/bmcbi/SantosM17","acl_id":null,"title":"Inclusion of the fitness sharing technique in an evolutionary algorithm to analyze the fitness landscape of the genetic code adaptability","year":2017,"publication_date":"2017-03-27","venue":"BMC Bioinformatics","journal":{"name":"BMC Bioinformatics","pages":null,"volume":"18"},"journal_issn":null,"journal_title":null,"publication_types":["JournalArticle"],"pubmed_pub_types":["Journal Article"],"s2_fields_of_study":["Biology","Medicine","Computer Science"],"reference_count":35,"citation_count":22,"influential_citation_count":2,"is_open_access":true,"arxiv_categories":null,"arxiv_license":null,"arxiv_journal_ref":null,"mesh_headings":[{"d":"Algorithms","mj":true,"ui":"D000465"},{"d":"Biological Evolution","mj":false,"ui":"D005075"},{"d":"Codon","mj":false,"ui":"D003062"},{"d":"Evolution, Molecular","mj":true,"ui":"D019143"},{"d":"Genetic Code","mj":false,"qs":[{"q":"genetics","mj":true,"ui":"Q000235"}],"ui":"D005815"},{"d":"Models, Genetic","mj":true,"ui":"D008957"},{"d":"Selection, Genetic","mj":false,"ui":"D012641"}],"chemicals":[{"n":"Codon","ui":"D003062","reg":"0"}],"comments_corrections":null,"source_flags":5,"s2_open_access_pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-017-1608-x","s2_open_access_landing_url":"https://www.semanticscholar.org/paper/b080c019f8ac81605dac837d2a66f2cbf4dd6de2","s2_open_access_license":"CCBY","s2_open_access_status":"GOLD","pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"The canonical code, although prevailing in complex genomes, is not universal. It was shown the canonical genetic code superior robustness compared to random codes, but it is not clearly determined how it evolved towards its current form. The error minimization theory considers the minimization of point mutation adverse effect as the main selection factor in the evolution of the code. We have used simulated evolution in a computer to search for optimized codes, which helps to obtain information about the optimization level of the canonical code in its evolution. A genetic algorithm searches for efficient codes in a fitness landscape that corresponds with the adaptability of possible hypothetical genetic codes. The lower the effects of errors or mutations in the codon bases of a hypothetical code, the more efficient or optimal is that code. The inclusion of the fitness sharing technique in the evolutionary algorithm allows the extent to which the canonical genetic code is in an area corresponding to a deep local minimum to be easily determined, even in the high dimensional spaces considered. The analyses show that the canonical code is not in a deep local minimum and that the fitness landscape is not a multimodal fitness landscape with deep and separated peaks. Moreover, the canonical code is clearly far away from the areas of higher fitness in the landscape. Given the non-presence of deep local minima in the landscape, although the code could evolve and different forces could shape its structure, the fitness landscape nature considered in the error minimization theory does not explain why the canonical code ended its evolution in a location which is not an area of a localized deep minimum of the huge fitness landscape.","claims":[{"public_id":"cl_37375e2e1834d35710ff927e33cb7902","status":"active","text":"Including fitness sharing in the evolutionary algorithm makes it possible to determine whether the canonical genetic code lies in a deep local minimum of the fitness landscape, even in very high-dimensional spaces.","confidence":0.93,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_37375e2e1834d35710ff927e33cb7902"},{"public_id":"cl_f69ceb955cba524a548f9a816bf8f3e0","status":"active","text":"The canonical genetic code is far from the regions of higher fitness in the landscape.","confidence":0.95,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_f69ceb955cba524a548f9a816bf8f3e0"},{"public_id":"cl_87d65d99fffd286751c73e242d323105","status":"active","text":"The canonical genetic code is not in a deep local minimum of the adaptability fitness landscape.","confidence":0.98,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_87d65d99fffd286751c73e242d323105"},{"public_id":"cl_572251c8c1116e74bf2b846df0aeb2fb","status":"active","text":"The fitness landscape considered in the error minimization theory does not explain why the canonical genetic code ended its evolution outside a localized deep minimum.","confidence":0.9,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_572251c8c1116e74bf2b846df0aeb2fb"},{"public_id":"cl_528a14eae54ef512063f8efe110b7baf","status":"active","text":"The fitness landscape is not multimodal with deep and separated peaks.","confidence":0.93,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_528a14eae54ef512063f8efe110b7baf"}],"concepts":[{"public_id":"co_0ac1c2fcb391881447f590dbdf466a63","status":"active","name":"error minimization theory","description":"A theory that explains genetic code evolution through selection for reduced adverse effects of point mutations.","types":["theory"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_0ac1c2fcb391881447f590dbdf466a63"},{"public_id":"co_1b5ea71d7367411ae463dcf6cb0cc3dd","status":"active","name":"evolutionary algorithm","description":"A search algorithm that evolves candidate solutions using selection and variation operators.","types":["method"],"aliases":["genetic algorithm"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_1b5ea71d7367411ae463dcf6cb0cc3dd"},{"public_id":"co_205071f59060b41e3d25f56172757668","status":"active","name":"deep local minimum","description":"A low-fitness region in the landscape that is strongly lower than surrounding nearby solutions.","types":["landscape feature"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_205071f59060b41e3d25f56172757668"},{"public_id":"co_2970ec1ae899e72a81cfb8ec07e7cf25","status":"active","name":"fitness sharing technique","description":"An evolutionary computation technique that reduces crowding by discouraging multiple solutions from converging to the same niche.","types":["method"],"aliases":["fitness sharing"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_2970ec1ae899e72a81cfb8ec07e7cf25"},{"public_id":"co_60535d1e7c122babe4d1504bccaf587d","status":"active","name":"localized deep minimum","description":"A confined low-fitness basin in the landscape that would trap an evolving code.","types":["landscape feature"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_60535d1e7c122babe4d1504bccaf587d"},{"public_id":"co_7650e7c25e6483ae24a44530ceb9ad1d","status":"active","name":"fitness landscape","description":"A representation of how code adaptability or efficiency varies across hypothetical genetic codes.","types":["model"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_7650e7c25e6483ae24a44530ceb9ad1d"},{"public_id":"co_7ec863ac3dc42c70e9c591191ee2163f","status":"active","name":"higher fitness regions","description":"Areas of the landscape where candidate genetic codes have better adaptability or lower error effects.","types":["landscape feature"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_7ec863ac3dc42c70e9c591191ee2163f"},{"public_id":"co_8946a51df994773993c44b4c5ca1e0cd","status":"active","name":"canonical genetic code","description":"The standard mapping from codons to amino acids used by most organisms.","types":["biological system"],"aliases":["canonical code"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_8946a51df994773993c44b4c5ca1e0cd"},{"public_id":"co_d6ab6ab14c8f2ab51e77da4df533f196","status":"active","name":"multimodal fitness landscape","description":"A fitness landscape containing multiple distinct peaks separated by valleys.","types":["landscape feature"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_d6ab6ab14c8f2ab51e77da4df533f196"},{"public_id":"co_dd1f290c4cb5bc93e969a452495a6719","status":"active","name":"deep and separated peaks","description":"Widely separated high-fitness regions in a fitness landscape.","types":["landscape feature"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_dd1f290c4cb5bc93e969a452495a6719"}],"external_ids":{"DOI":"10.1186/s12859-017-1608-x","ArXiv":null,"PubMed":28347270,"PubMedCentral":"5369190","MAG":2597952229,"DBLP":"journals/bmcbi/SantosM17","ACL":null},"open_access":{"is_open_access":true,"pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-017-1608-x","landing_url":"https://www.semanticscholar.org/paper/b080c019f8ac81605dac837d2a66f2cbf4dd6de2","source":"semantic_scholar","pdf_url_source":"semantic_scholar_open_access_pdf","license":"CCBY","status":"GOLD","reason":null},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":false,"full_text_source":null,"count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":5},"paper_id":631497,"paper_uid":"71f10630-35af-452a-9fdb-9c3033b4fc33","canonical_identity":{"paper_id":631497,"paper_uid":"71f10630-35af-452a-9fdb-9c3033b4fc33","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/463750"}