使用弗雷德曼-卡奇扬算法B加速代谢网络模型的结构分析
Nafiseh Sedaghat1, Tamon Stephen2, Leonid Chindelevitch3
1School of Computing Science, Simon Fraser University, Burnaby, Canada.
概括
这项研究优化了通过改进单调布尔函数的二元化来计算代谢网络中的基本流量模式和最小切断集的算法. 六种技术可以提高实际效率,而不会改变理论时间复杂性.
科学领域:
- 系统生物学 系统生物学
- 计算生物学 计算生物学
- 代谢工程是代谢工程.
背景情况:
- 计算基本流量模式 (EFM) 和最小切断集 (MCS) 对于代谢网络分析至关重要.
- EFM和MCS可以用单调布尔函数 (MBF) 的双对来表示.
- 二元化算法是计算一个集合从另一个集合的关键.
研究的目的:
- 提高Fredman-Khachiyan算法B (FK-B) 的实用效率,用于二元化MBF.
- 介绍六种用于优化FK-B算法的新技术.
- 减少在代谢网络中从EFM计算MCS的运行时间.
主要方法:
- 实现和优化FK-B算法用于MBF二元化.
- 应用六种拟议的技术来提高FK-B算法的性能.
- 在19个生物模型数据库网络和4个大肠杆菌生物质合成模型上测试优化算法.
主要成果:
- 开发了六种技术,并应用于FK-B算法.
- 这些技术显著减少了二元化的实际运行时间.
- 这些改进在各种代谢网络模型上得到了验证.
结论:
- 拟议的技术通过MBF二元化为EFM和MCS计算提供了实际的加快速度.
- 优化的FK-B算法增强了代谢网络的分析.
- 这项工作为系统生物学中更有效的计算方法做出了贡献.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
84
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
84
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
587
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
587
Mechanistic Models: Compartment Models in Individual and Population Analysis
66
Mechanistic models are utilized in individual analysis using single-source data, but imperfections arise due to data collection errors, preventing perfect prediction of observed data. The mathematical equation involves known values (Xi), observed concentrations (Ci), measurement errors (εi), model parameters (ϕj), and the related function (ƒi) for i number of values. Different least-squares metrics quantify differences between predicted and observed values. The ordinary least...
66
Determination of Michaelis Constant and Maximum Elimination Rate
141
The Michaelis constant (KM) and the theoretical maximum process rate (Vmax) are vital parameters in the Michaelis-Menten equation, central to many biochemical reactions. They provide essential insights into enzyme kinetics and drug metabolism.
These parameters can be estimated by analyzing plasma concentration data post-drug administration. A notable example of this application is phenytoin, a drug with capacity-limited kinetics. It's recommended that phenytoin should be administered at two...
These parameters can be estimated by analyzing plasma concentration data post-drug administration. A notable example of this application is phenytoin, a drug with capacity-limited kinetics. It's recommended that phenytoin should be administered at two...
141
Analysis Methods of Pharmacokinetic Data: Model and Model-Independent Approaches
185
Drug disposition in the body is a complex process and can be studied using two major approaches: the model and the model-independent approaches.
The model approach uses mathematical models to describe changes in drug concentration over time. Pharmacokinetic models help characterize drug behavior in patients, predict drug concentration in the body fluids, calculate optimum dosage regimens, and evaluate the risk of toxicity. However, ensuring that the model fits the experimental data accurately...
The model approach uses mathematical models to describe changes in drug concentration over time. Pharmacokinetic models help characterize drug behavior in patients, predict drug concentration in the body fluids, calculate optimum dosage regimens, and evaluate the risk of toxicity. However, ensuring that the model fits the experimental data accurately...
185
Model-Independent Approaches for Pharmacokinetic Data: Noncompartmental Analysis
99
Noncompartmental analyses offer an alternative method for describing drug pharmacokinetics without relying on a specific compartmental model. In this approach, the drug's pharmacokinetics are assumed to be linear, with the terminal phase log-linear. This assumption allows for simplified analysis and interpretation of the drug's behavior in the body.
One important characteristic of noncompartmental analyses is that drug exposure increases proportionally with increasing doses. This...
One important characteristic of noncompartmental analyses is that drug exposure increases proportionally with increasing doses. This...
99


