The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
As redes metabólicas representam a relação entre reações químicas e compostos nas células. Na produção de metabólitos úteis utilizando microrganismos, muitas vezes é necessário calcular estratégias de deleção de reação da rede original para resultar no acoplamento de crescimento, o que significa que a produção de metabólitos alvo e o crescimento celular são alcançados simultaneamente. Embora métodos simples baseados em modo de fluxo elementar (EFM) sejam úteis para listar tais estratégias de deleção de reação, o número de casos a serem considerados é frequentemente proporcional à função exponencial do tamanho da rede. Portanto, é desejável desenvolver métodos para reduzir o número de estratégias candidatas de eliminação de reação. Neste estudo, o autor introduz a ideia de modos mínimos de norma L1 para considerar fluxos metabólicos cujas normas L1 são mínimas para satisfazer certos critérios de crescimento e produção, e desenvolveu um algoritmo de listagem de design metabólico rápido baseado nele (minL1-FMDL), que funciona em tempo polinomial. Experimentos computacionais foram conduzidos para (1) uma rede relativamente pequena para comparar o desempenho do minL1-FMDL com o do método simples baseado em EFM e (2) uma rede em escala genômica para verificar a escalabilidade do minL1-FMDL. Nos experimentos computacionais, foi observado que o valor médio das taxas de produção do metabólito alvo de minL1-FMDL foi maior do que o do método simples baseado em EFM, e o tempo de cálculo de minL1-FMDL foi rápido o suficiente, mesmo para escala genômica. redes. O software desenvolvido, minL1-FMDL, implementado em MATLAB, está disponível em https://sunflower.kuicr.kyoto-u.ac.jp/~tamura/software, e pode ser usado para projeto de rede metabólica em escala genômica para produção de metabólitos .
Takeyuki TAMURA
Kyoto University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Takeyuki TAMURA, "L1 Norm Minimal Mode-Based Methods for Listing Reaction Network Designs for Metabolite Production" in IEICE TRANSACTIONS on Information,
vol. E104-D, no. 5, pp. 679-687, May 2021, doi: 10.1587/transinf.2020EDP7247.
Abstract: Metabolic networks represent the relationship between chemical reactions and compounds in cells. In useful metabolite production using microorganisms, it is often required to calculate reaction deletion strategies from the original network to result in growth coupling, which means the target metabolite production and cell growth are simultaneously achieved. Although simple elementary flux mode (EFM)-based methods are useful for listing such reaction deletions strategies, the number of cases to be considered is often proportional to the exponential function of the size of the network. Therefore, it is desirable to develop methods of narrowing down the number of reaction deletion strategy candidates. In this study, the author introduces the idea of L1 norm minimal modes to consider metabolic flows whose L1 norms are minimal to satisfy certain criteria on growth and production, and developed a fast metabolic design listing algorithm based on it (minL1-FMDL), which works in polynomial time. Computational experiments were conducted for (1) a relatively small network to compare the performance of minL1-FMDL with that of the simple EFM-based method and (2) a genome-scale network to verify the scalability of minL1-FMDL. In the computational experiments, it was seen that the average value of the target metabolite production rates of minL1-FMDL was higher than that of the simple EFM-based method, and the computation time of minL1-FMDL was fast enough even for genome-scale networks. The developed software, minL1-FMDL, implemented in MATLAB, is available on https://sunflower.kuicr.kyoto-u.ac.jp/~tamura/software, and can be used for genome-scale metabolic network design for metabolite production.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2020EDP7247/_p
Copiar
@ARTICLE{e104-d_5_679,
author={Takeyuki TAMURA, },
journal={IEICE TRANSACTIONS on Information},
title={L1 Norm Minimal Mode-Based Methods for Listing Reaction Network Designs for Metabolite Production},
year={2021},
volume={E104-D},
number={5},
pages={679-687},
abstract={Metabolic networks represent the relationship between chemical reactions and compounds in cells. In useful metabolite production using microorganisms, it is often required to calculate reaction deletion strategies from the original network to result in growth coupling, which means the target metabolite production and cell growth are simultaneously achieved. Although simple elementary flux mode (EFM)-based methods are useful for listing such reaction deletions strategies, the number of cases to be considered is often proportional to the exponential function of the size of the network. Therefore, it is desirable to develop methods of narrowing down the number of reaction deletion strategy candidates. In this study, the author introduces the idea of L1 norm minimal modes to consider metabolic flows whose L1 norms are minimal to satisfy certain criteria on growth and production, and developed a fast metabolic design listing algorithm based on it (minL1-FMDL), which works in polynomial time. Computational experiments were conducted for (1) a relatively small network to compare the performance of minL1-FMDL with that of the simple EFM-based method and (2) a genome-scale network to verify the scalability of minL1-FMDL. In the computational experiments, it was seen that the average value of the target metabolite production rates of minL1-FMDL was higher than that of the simple EFM-based method, and the computation time of minL1-FMDL was fast enough even for genome-scale networks. The developed software, minL1-FMDL, implemented in MATLAB, is available on https://sunflower.kuicr.kyoto-u.ac.jp/~tamura/software, and can be used for genome-scale metabolic network design for metabolite production.},
keywords={},
doi={10.1587/transinf.2020EDP7247},
ISSN={1745-1361},
month={May},}
Copiar
TY - JOUR
TI - L1 Norm Minimal Mode-Based Methods for Listing Reaction Network Designs for Metabolite Production
T2 - IEICE TRANSACTIONS on Information
SP - 679
EP - 687
AU - Takeyuki TAMURA
PY - 2021
DO - 10.1587/transinf.2020EDP7247
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E104-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2021
AB - Metabolic networks represent the relationship between chemical reactions and compounds in cells. In useful metabolite production using microorganisms, it is often required to calculate reaction deletion strategies from the original network to result in growth coupling, which means the target metabolite production and cell growth are simultaneously achieved. Although simple elementary flux mode (EFM)-based methods are useful for listing such reaction deletions strategies, the number of cases to be considered is often proportional to the exponential function of the size of the network. Therefore, it is desirable to develop methods of narrowing down the number of reaction deletion strategy candidates. In this study, the author introduces the idea of L1 norm minimal modes to consider metabolic flows whose L1 norms are minimal to satisfy certain criteria on growth and production, and developed a fast metabolic design listing algorithm based on it (minL1-FMDL), which works in polynomial time. Computational experiments were conducted for (1) a relatively small network to compare the performance of minL1-FMDL with that of the simple EFM-based method and (2) a genome-scale network to verify the scalability of minL1-FMDL. In the computational experiments, it was seen that the average value of the target metabolite production rates of minL1-FMDL was higher than that of the simple EFM-based method, and the computation time of minL1-FMDL was fast enough even for genome-scale networks. The developed software, minL1-FMDL, implemented in MATLAB, is available on https://sunflower.kuicr.kyoto-u.ac.jp/~tamura/software, and can be used for genome-scale metabolic network design for metabolite production.
ER -