{"id":"https://openalex.org/W4378619376","doi":"https://doi.org/10.3390/computation11060107","title":"Application of Graph Theory and Automata Modeling for the Study of the Evolution of Metabolic Pathways with Glycolysis and Krebs Cycle as Case Studies","display_name":"Application of Graph Theory and Automata Modeling for the Study of the Evolution of Metabolic Pathways with Glycolysis and Krebs Cycle as Case Studies","publication_year":2023,"publication_date":"2023-05-28","ids":{"openalex":"https://openalex.org/W4378619376","doi":"https://doi.org/10.3390/computation11060107"},"language":"en","primary_location":{"id":"doi:10.3390/computation11060107","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/computation11060107","pdf_url":"https://www.mdpi.com/2079-3197/11/6/107/pdf?version=1685273609","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/11/6/107/pdf?version=1685273609","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092040580","display_name":"Carlos De Las Morenas Mateos","orcid":null},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carlos De Las Morenas Mateos","raw_affiliation_strings":["Department of Biodiversity, Ecology and Evolution (Biomathematics), Faculty of Biological Sciences, Complutense University of Madrid, 28040 Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Biodiversity, Ecology and Evolution (Biomathematics), Faculty of Biological Sciences, Complutense University of Madrid, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012685225","display_name":"Rafael Lahoz-Beltr\u00e1","orcid":"https://orcid.org/0000-0001-9250-1387"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Rafael Lahoz-Beltra","raw_affiliation_strings":["Modeling, Data Analysis and Computational Tools for Biology Research Group, Complutense University of Madrid, 28040 Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Modeling, Data Analysis and Computational Tools for Biology Research Group, Complutense University of Madrid, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012685225"],"corresponding_institution_ids":["https://openalex.org/I121748325"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.1587,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57827282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"6","first_page":"107","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11445","display_name":"Origins and Evolution of Life","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/3103","display_name":"Astronomy and Astrophysics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/metabolic-network","display_name":"Metabolic network","score":0.6762458086013794},{"id":"https://openalex.org/keywords/metabolic-pathway","display_name":"Metabolic pathway","score":0.670920193195343},{"id":"https://openalex.org/keywords/glycolysis","display_name":"Glycolysis","score":0.5379700064659119},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4729820489883423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4724697768688202},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47060996294021606},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4680494964122772},{"id":"https://openalex.org/keywords/systems-biology","display_name":"Systems biology","score":0.44198933243751526},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4138389229774475},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3660212755203247},{"id":"https://openalex.org/keywords/enzyme","display_name":"Enzyme","score":0.3631778359413147},{"id":"https://openalex.org/keywords/biological-system","display_name":"Biological system","score":0.33436697721481323},{"id":"https://openalex.org/keywords/biochemistry","display_name":"Biochemistry","score":0.3142433166503906},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29281705617904663},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18153977394104004},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12239581346511841}],"concepts":[{"id":"https://openalex.org/C101810790","wikidata":"https://www.wikidata.org/wiki/Q2263094","display_name":"Metabolic network","level":2,"score":0.6762458086013794},{"id":"https://openalex.org/C192989942","wikidata":"https://www.wikidata.org/wiki/Q68685","display_name":"Metabolic pathway","level":3,"score":0.670920193195343},{"id":"https://openalex.org/C20251656","wikidata":"https://www.wikidata.org/wiki/Q162643","display_name":"Glycolysis","level":3,"score":0.5379700064659119},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4729820489883423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4724697768688202},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47060996294021606},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4680494964122772},{"id":"https://openalex.org/C152662350","wikidata":"https://www.wikidata.org/wiki/Q815297","display_name":"Systems biology","level":2,"score":0.44198933243751526},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4138389229774475},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3660212755203247},{"id":"https://openalex.org/C181199279","wikidata":"https://www.wikidata.org/wiki/Q8047","display_name":"Enzyme","level":2,"score":0.3631778359413147},{"id":"https://openalex.org/C186060115","wikidata":"https://www.wikidata.org/wiki/Q30336093","display_name":"Biological system","level":1,"score":0.33436697721481323},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.3142433166503906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29281705617904663},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18153977394104004},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12239581346511841},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/computation11060107","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/computation11060107","pdf_url":"https://www.mdpi.com/2079-3197/11/6/107/pdf?version=1685273609","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:mdpi.com:/2079-3197/11/6/107/","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation11060107","pdf_url":"https://dx.doi.org/10.3390/computation11060107","source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation; Volume 11; Issue 6; Pages: 107","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:e790667bc2404bbe8ab18d81e38bb44a","is_oa":true,"landing_page_url":"https://doaj.org/article/e790667bc2404bbe8ab18d81e38bb44a","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 11, Iss 6, p 107 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computation11060107","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/computation11060107","pdf_url":"https://www.mdpi.com/2079-3197/11/6/107/pdf?version=1685273609","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life in Land","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321585","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4378619376.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W313310535","https://openalex.org/W568246075","https://openalex.org/W1484198052","https://openalex.org/W1499996884","https://openalex.org/W1524662923","https://openalex.org/W1552963799","https://openalex.org/W1688739247","https://openalex.org/W1971224531","https://openalex.org/W1971230560","https://openalex.org/W1976723095","https://openalex.org/W1981837019","https://openalex.org/W1983202741","https://openalex.org/W2005427412","https://openalex.org/W2011214280","https://openalex.org/W2016156810","https://openalex.org/W2018045523","https://openalex.org/W2038478640","https://openalex.org/W2041768035","https://openalex.org/W2050017155","https://openalex.org/W2062019186","https://openalex.org/W2069157810","https://openalex.org/W2089385519","https://openalex.org/W2102678486","https://openalex.org/W2103170157","https://openalex.org/W2106474670","https://openalex.org/W2109253882","https://openalex.org/W2117785738","https://openalex.org/W2137439611","https://openalex.org/W2139334322","https://openalex.org/W2145600675","https://openalex.org/W2153020710","https://openalex.org/W2296582493","https://openalex.org/W2383295937","https://openalex.org/W2768490449","https://openalex.org/W6653242640","https://openalex.org/W6920904514"],"related_works":["https://openalex.org/W2035612098","https://openalex.org/W2063475537","https://openalex.org/W2341681417","https://openalex.org/W1961707331","https://openalex.org/W2012938657","https://openalex.org/W2133150343","https://openalex.org/W4388492048","https://openalex.org/W2072067873","https://openalex.org/W2096004952","https://openalex.org/W1578136679"],"abstract_inverted_index":{"Today,":[0],"graph":[1],"theory":[2],"represents":[3],"one":[4,38,43,55],"of":[5,14,23,30,54,63,91,107,119,158,165,174,195],"the":[6,15,21,52,58,72,89,103,105,116,120,124,156,161,166,172,193],"most":[7,16,167],"important":[8,17,168],"modeling":[9],"techniques":[10],"in":[11,20,102,123,192],"biology.":[12],"One":[13],"applications":[18],"is":[19,83,134,145,153,183],"study":[22],"metabolic":[24,92,112,169,199],"networks.":[25,200],"During":[26],"metabolism,":[27],"a":[28,49,61,111,131,148,187],"set":[29],"sequential":[31],"biochemical":[32,50,108,126],"reactions":[33,109],"takes":[34],"place,":[35],"which":[36],"convert":[37],"or":[39,44,79],"more":[40,45],"molecules":[41],"into":[42,57,110],"final":[46],"products.":[47],"In":[48,128],"reaction,":[51],"transformation":[53],"metabolite":[56],"next":[59],"requires":[60],"class":[62],"proteins":[64],"called":[65],"enzymes":[66,121,137],"that":[67],"are":[68,138],"responsible":[69],"for":[70,171],"catalyzing":[71],"reaction.":[73],"Whether":[74],"by":[75],"applying":[76],"differential":[77],"equations":[78],"automata":[80],"theory,":[81],"it":[82],"not":[84],"easy":[85],"to":[86,155,185],"explain":[87],"how":[88,180],"evolution":[90,118,144,157,182],"networks":[93,170],"could":[94],"have":[95],"taken":[96],"place":[97],"within":[98],"living":[99],"organisms.":[100,175],"Obviously,":[101],"past,":[104],"assembly":[106],"network":[113],"depended":[114],"on":[115],"independent":[117],"involved":[122],"isolated":[125],"reactions.":[127],"this":[129],"work,":[130],"simulation":[132],"model":[133],"presented":[135],"where":[136],"modeled":[139],"as":[140,191],"automata,":[141],"and":[142,160,197],"their":[143],"simulated":[146],"with":[147],"genetic":[149],"algorithm.":[150],"This":[151],"protocol":[152],"applied":[154],"glycolysis":[159,196],"Krebs":[162,198],"cycle,":[163],"two":[164],"survival":[173],"The":[176],"results":[177],"obtained":[178],"show":[179],"Darwinian":[181],"able":[184],"optimize":[186],"biological":[188],"network,":[189],"such":[190],"case":[194]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-02-28T09:26:25.869077","created_date":"2025-10-10T00:00:00"}