{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:11:04Z","timestamp":1760148664594,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2023,5,28]],"date-time":"2023-05-28T00:00:00Z","timestamp":1685232000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>Today, graph theory represents one of the most important modeling techniques in biology. One of the most important applications is in the study of metabolic networks. During metabolism, a set of sequential biochemical reactions takes place, which convert one or more molecules into one or more final products. In a biochemical reaction, the transformation of one metabolite into the next requires a class of proteins called enzymes that are responsible for catalyzing the reaction. Whether by applying differential equations or automata theory, it is not easy to explain how the evolution of metabolic networks could have taken place within living organisms. Obviously, in the past, the assembly of biochemical reactions into a metabolic network depended on the independent evolution of the enzymes involved in the isolated biochemical reactions. In this work, a simulation model is presented where enzymes are modeled as automata, and their evolution is simulated with a genetic algorithm. This protocol is applied to the evolution of glycolysis and the Krebs cycle, two of the most important metabolic networks for the survival of organisms. The results obtained show how Darwinian evolution is able to optimize a biological network, such as in the case of glycolysis and Krebs metabolic networks.<\/jats:p>","DOI":"10.3390\/computation11060107","type":"journal-article","created":{"date-parts":[[2023,5,28]],"date-time":"2023-05-28T15:29:52Z","timestamp":1685287792000},"page":"107","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"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"],"prefix":"10.3390","volume":"11","author":[{"given":"Carlos","family":"De Las Morenas Mateos","sequence":"first","affiliation":[{"name":"Department of Biodiversity, Ecology and Evolution (Biomathematics), Faculty of Biological Sciences, Complutense University of Madrid, 28040 Madrid, Spain"}]},{"given":"Rafael","family":"Lahoz-Beltra","sequence":"additional","affiliation":[{"name":"Modeling, Data Analysis and Computational Tools for Biology Research Group, Complutense University of Madrid, 28040 Madrid, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/1756-0381-4-10","article-title":"Using graph theory to analyze biological networks","volume":"4","author":"Pavlopoulos","year":"2011","journal-title":"BioData Min."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1038\/nbt.1558","article-title":"The systems biology graphical notation","volume":"27","author":"Hucka","year":"2009","journal-title":"Nat. Biotechnol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1803","DOI":"10.1098\/rspb.2001.1711","article-title":"The small world inside large metabolic networks","volume":"268","author":"Wagner","year":"2001","journal-title":"Proc. R. Soc. Lond. B"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1093\/bioinformatics\/17.5.461","article-title":"A graph layout algorithm for drawing metabolic pathways","volume":"17","author":"Becker","year":"2001","journal-title":"Bioinformatics"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1126\/science.1073374","article-title":"Hierarchical organization of modularity in metabolic networks","volume":"297","author":"Ravasz","year":"2002","journal-title":"Science"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.1093\/bioinformatics\/bth167","article-title":"Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph","volume":"20","author":"Ma","year":"2004","journal-title":"Bioinformatics"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Heinrich, R., and Schuster, S. (1996). The Regulation of Cellular Systems, Chapman & Hall.","DOI":"10.1007\/978-1-4613-1161-4"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.synbio.2017.11.002","article-title":"A review of computational tools for design and reconstruction of metabolic pathways","volume":"2","author":"Wang","year":"2017","journal-title":"Synth. Syst. Biotechnol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1109\/TCBB.2008.79","article-title":"An introduction to metabolic networks and their structural analysis","volume":"5","author":"Lacroix","year":"2008","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Barton, L., Mandl, M., and Loy, A. (2010). Geomicrobiology: Molecular and Environmental Perspective, Springer.","DOI":"10.1007\/978-90-481-9204-5"},{"key":"ref_11","unstructured":"Lahoz-Beltra, R. (2004). Bioinform\u00e1tica: Simulaci\u00f3n, Vida Artificial e Inteligencia Artificial, Ediciones D\u00edaz de Santos."},{"key":"ref_12","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press. [1st ed.]."},{"key":"ref_13","unstructured":"Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley."},{"key":"ref_14","unstructured":"Davis, L. (1991). Handbook of Genetic Algorithms, Van Nostrand Reinhold. [1st ed.]."},{"key":"ref_15","unstructured":"Lahoz-Beltra, R., and De Las Morenas Mateos, C. (2023). Simulating the evolution of a metabolic network in Python. Figshare. J. Contrib."},{"key":"ref_16","first-page":"21","article-title":"A new method for the binary encoding and hardware implementation of metabolic pathways","volume":"21","author":"Cordero","year":"2014","journal-title":"Int. J. Inf. Theor. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3920","DOI":"10.1063\/1.1680839","article-title":"On the recognition of identical graphs representing molecular topology","volume":"60","author":"Randic","year":"1974","journal-title":"J. Chem. Phys."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0263-7855(96)00073-2","article-title":"A cellular automata model of enzyme kinetics","volume":"14","author":"Kier","year":"1996","journal-title":"J. Mol. Graph."},{"key":"ref_19","unstructured":"Sayama, H. (2023, May 01). Definition of Cellular Automata. Available online: https:\/\/math.libretexts.org\/@go\/page\/7829."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.bbrc.2005.04.107","article-title":"Modeling direct ligand passage toward enzyme active site by a \u2018double cellular automata\u2019 model","volume":"333","author":"Marashi","year":"2005","journal-title":"Biochem. Biophys. Res. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1186\/s13068-016-0463-8","article-title":"Cellular automata modeling depicts degradation of cellulosic material by a cellulase system with single-molecule resolution","volume":"9","author":"Eibinger","year":"2016","journal-title":"Biotechnol. Biofuels"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S1093-3263(00)00030-9","article-title":"A cellular automata model of an anticipatory system","volume":"18","author":"Kier","year":"2000","journal-title":"J. Mol. Graph. Model."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1002\/cbdv.200590006","article-title":"Modeling biochemical networks: A cellular-automata approach","volume":"2","author":"Kier","year":"2005","journal-title":"Chem. Biodivers."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Weimar, J.R. (2002, January 9\u201311). Cellular automata approaches to enzymatic reaction networks. Proceedings of the Cellular Automata: 5th International Conference on Cellular Automata for Research and Industry, ACRI 2002, Geneva, Switzerland.","DOI":"10.1007\/3-540-45830-1_28"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S1064-6000(98)80006-9","article-title":"Molecular automata modeling in structural biology","volume":"Volume 5","author":"Malhotra","year":"1999","journal-title":"Advances in Structural Biology"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0303-2647(97)00048-8","article-title":"Molecular automata assembly: Principles and simulation of bacterial membrane construction","volume":"44","year":"1997","journal-title":"BioSystems"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0303-2647(01)00127-7","article-title":"Evolving hardware as model of enzyme evolution","volume":"61","year":"2001","journal-title":"BioSystems"},{"key":"ref_28","unstructured":"Lahoz-Beltra, R. (2000). Enzima Electronico, Con Sitio Activo Reconfigurable. (P200000174), Available online: http:\/\/invenes.oepm.es\/InvenesWeb\/detalle?referencia=P200000174."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1038\/81025","article-title":"The small world of metabolism","volume":"18","author":"Fell","year":"2000","journal-title":"Nat. Biotechnol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1093\/bioinformatics\/btp262","article-title":"A stochastic model for the evolution of metabolic networks with neighbor dependence","volume":"25","author":"Mithani","year":"2009","journal-title":"Bioinformatics"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1111\/j.1432-1033.1997.0191a.x","article-title":"Theoretical approaches to the evolutionary optimization of glycolysis: Thermodynamic and kinetic constraints","volume":"243","author":"Heinrich","year":"1997","journal-title":"Eur. J. Biochem."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zhao, J., Ding, G.H., Tao, L., Yu, H., Yu, Z.H., Luo, J.H., Cao, Z.W., and Li, Y.X. (2007). Modular co-evolution of metabolic networks. BMC Bioinform., 8.","DOI":"10.1186\/1471-2105-8-311"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhou, W., and Nakhleh, L. (2011). Properties of metabolic graphs: Biological organization or representation artifacts?. BMC Bioinform., 12.","DOI":"10.1186\/1471-2105-12-132"},{"key":"ref_34","unstructured":"Van Zwieten, D.A.J., Rooda, J.E., Armbruster, H.D., and Nagy, J.D. Discrete Event Simulations for Glycolysis Pathway and Energy Balance. SE Report, Technische Universiteit Eindhoven. Available online: https:\/\/pure.tue.nl\/ws\/portalfiles\/portal\/3865367\/376484356450067.pdf."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"49","DOI":"10.4137\/BBI.S37296","article-title":"Modeling of the glycolysis pathway in Plasmodium falciparum using Petri nets","volume":"10","author":"Oyelade","year":"2016","journal-title":"Bioinform. Biol. Insights"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0968-0004(86)90233-1","article-title":"The evolution of the glycolytic pathway","volume":"11","year":"1986","journal-title":"Trends Biochem. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1006\/jtbi.1994.1018","article-title":"Optimization of metabolism: The evolution of metabolic pathways toward simplicity through the game of the pentose phosphate cycle","volume":"166","author":"Waddell","year":"1994","journal-title":"J. Theor. Biol."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF02338838","article-title":"The puzzle of the Krebs citric acid cycle: Assembling the pieces of chemically feasible reactions, and opportunism in the design of metabolic pathways during evolution","volume":"43","author":"Waddell","year":"1996","journal-title":"J. Mol. Evol."},{"key":"ref_39","unstructured":"Diudea, M.V., Gutman, I., and Jantschi, L. (2001). Molecular Topology, Nova Science Publishers."},{"key":"ref_40","unstructured":"Guzzi, P.H., and Roy, S. (2020). Biological Network Analysis: Trends, Approaches, Graph Theory, and Algorithms, Elsevier."},{"key":"ref_41","unstructured":"J\u00e4ntschi, L. (2010). Genetic Algorithms and Their Applications. [Ph.D. Thesis, University of Agricultural Sciences and Veterinary Medicine Cluj-Napoca]."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1186\/1759-2208-1-4","article-title":"Evolution of metabolic networks: A computational frame-work","volume":"1","author":"Flamm","year":"2010","journal-title":"J. Syst. Chem."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1162\/106454601753238636","article-title":"Artificial chemistries\u2014A review","volume":"7","author":"Dittrich","year":"2001","journal-title":"Artif. Life"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","article-title":"Metabolic stability and epigenesis in randomly constructed genetic nets","volume":"22","author":"Kauffman","year":"1969","journal-title":"J. Theor. Biol."},{"key":"ref_45","first-page":"1","article-title":"The arrival of the fittest: Toward a theory of biological organization","volume":"56","author":"Fontana","year":"1994","journal-title":"Bull. Math. Biol."}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/11\/6\/107\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:44:01Z","timestamp":1760125441000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/11\/6\/107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,28]]},"references-count":45,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2023,6]]}},"alternative-id":["computation11060107"],"URL":"https:\/\/doi.org\/10.3390\/computation11060107","relation":{},"ISSN":["2079-3197"],"issn-type":[{"type":"electronic","value":"2079-3197"}],"subject":[],"published":{"date-parts":[[2023,5,28]]}}}