首页 > 最新文献

EURASIP journal on bioinformatics & systems biology最新文献

英文 中文
Weighted next reaction method and parameter selection for efficient simulation of rare events in biochemical reaction systems. 生化反应系统中罕见事件的加权次反应方法及参数选择。
Pub Date : 2011-07-25 DOI: 10.1186/1687-4153-2011-797251
Zhouyi Xu, Xiaodong Cai

The weighted stochastic simulation algorithm (wSSA) recently developed by Kuwahara and Mura and the refined wSSA proposed by Gillespie et al. based on the importance sampling technique open the door for efficient estimation of the probability of rare events in biochemical reaction systems. In this paper, we first apply the importance sampling technique to the next reaction method (NRM) of the stochastic simulation algorithm and develop a weighted NRM (wNRM). We then develop a systematic method for selecting the values of importance sampling parameters, which can be applied to both the wSSA and the wNRM. Numerical results demonstrate that our parameter selection method can substantially improve the performance of the wSSA and the wNRM in terms of simulation efficiency and accuracy.

Kuwahara和Mura最近开发的加权随机模拟算法(wSSA)和Gillespie等人基于重要性抽样技术提出的改进wSSA为有效估计生化反应系统中罕见事件的概率打开了大门。本文首先将重要性抽样技术应用到随机模拟算法的下一反应方法(NRM)中,建立了加权NRM (wNRM)。然后,我们开发了一种系统的方法来选择重要抽样参数的值,该方法可以应用于wSSA和wNRM。数值结果表明,我们的参数选择方法在仿真效率和精度方面都能显著提高wSSA和wNRM的性能。
{"title":"Weighted next reaction method and parameter selection for efficient simulation of rare events in biochemical reaction systems.","authors":"Zhouyi Xu,&nbsp;Xiaodong Cai","doi":"10.1186/1687-4153-2011-797251","DOIUrl":"https://doi.org/10.1186/1687-4153-2011-797251","url":null,"abstract":"<p><p> The weighted stochastic simulation algorithm (wSSA) recently developed by Kuwahara and Mura and the refined wSSA proposed by Gillespie et al. based on the importance sampling technique open the door for efficient estimation of the probability of rare events in biochemical reaction systems. In this paper, we first apply the importance sampling technique to the next reaction method (NRM) of the stochastic simulation algorithm and develop a weighted NRM (wNRM). We then develop a systematic method for selecting the values of importance sampling parameters, which can be applied to both the wSSA and the wNRM. Numerical results demonstrate that our parameter selection method can substantially improve the performance of the wSSA and the wNRM in terms of simulation efficiency and accuracy.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":" ","pages":"4"},"PeriodicalIF":0.0,"publicationDate":"2011-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1186/1687-4153-2011-797251","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"30134860","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Modeling time delay in the NFκB signaling pathway following low dose IL-1 stimulation. 低剂量IL-1刺激后NFκB信号通路的建模时间延迟。
Pub Date : 2011-06-17 DOI: 10.1186/1687-4153-2011-3
Johannes Witt, Sandra Barisic, Oliver Sawodny, Michael Ederer, Dagmar Kulms, Thomas Sauter

Stimulation of human epithelial cells with IL-1 (10 ng/ml) + UVB radiation results in sustained NFκB activation caused by continuous IKKβ phosphorylation. We have recently published a strictly reduced ordinary differential equation model elucidating the involved mechanisms. Here, we compare model extensions for low IL-1 doses (0.5 ng/ml), where delayed IKKβ phosphorylation is observed. The extended model including a positive regulatory element, most likely auto-ubiquitination of TRAF6, reproduces the observed experimental data most convincingly. The extension is shown to be consistent with the original model and contains very sensitive processes which may serve as potential intervention targets.

IL-1 (10 ng/ml) + UVB辐射刺激人上皮细胞可导致IKKβ持续磷酸化引起的nf - κ b持续活化。我们最近发表了一个严格简化的常微分方程模型,阐明了所涉及的机制。在这里,我们比较了低IL-1剂量(0.5 ng/ml)的模型扩展,其中观察到延迟的IKKβ磷酸化。扩展模型包括一个正调控元件,最有可能是TRAF6的自泛素化,最令人信服地再现了观察到的实验数据。扩展显示与原始模型一致,并且包含可能作为潜在干预目标的非常敏感的过程。
{"title":"Modeling time delay in the NFκB signaling pathway following low dose IL-1 stimulation.","authors":"Johannes Witt,&nbsp;Sandra Barisic,&nbsp;Oliver Sawodny,&nbsp;Michael Ederer,&nbsp;Dagmar Kulms,&nbsp;Thomas Sauter","doi":"10.1186/1687-4153-2011-3","DOIUrl":"https://doi.org/10.1186/1687-4153-2011-3","url":null,"abstract":"<p><p> Stimulation of human epithelial cells with IL-1 (10 ng/ml) + UVB radiation results in sustained NFκB activation caused by continuous IKKβ phosphorylation. We have recently published a strictly reduced ordinary differential equation model elucidating the involved mechanisms. Here, we compare model extensions for low IL-1 doses (0.5 ng/ml), where delayed IKKβ phosphorylation is observed. The extended model including a positive regulatory element, most likely auto-ubiquitination of TRAF6, reproduces the observed experimental data most convincingly. The extension is shown to be consistent with the original model and contains very sensitive processes which may serve as potential intervention targets.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":" ","pages":"3"},"PeriodicalIF":0.0,"publicationDate":"2011-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1186/1687-4153-2011-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"30134859","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A systems biology approach to analyse leaf carbohydrate metabolism in Arabidopsis thaliana. 拟南芥叶片碳水化合物代谢的系统生物学分析方法。
Pub Date : 2011-06-17 DOI: 10.1186/1687-4153-2011-2
Sebastian Henkel, Thomas Nägele, Imke Hörmiller, Thomas Sauter, Oliver Sawodny, Michael Ederer, Arnd G Heyer

Plant carbohydrate metabolism comprises numerous metabolite interconversions, some of which form cycles of metabolite degradation and re-synthesis and are thus referred to as futile cycles. In this study, we present a systems biology approach to analyse any possible regulatory principle that operates such futile cycles based on experimental data for sucrose (Scr) cycling in photosynthetically active leaves of the model plant Arabidopsis thaliana. Kinetic parameters of enzymatic steps in Scr cycling were identified by fitting model simulations to experimental data. A statistical analysis of the kinetic parameters and calculated flux rates allowed for estimation of the variability and supported the predictability of the model. A principal component analysis of the parameter results revealed the identifiability of the model parameters. We investigated the stability properties of Scr cycling and found that feedback inhibition of enzymes catalysing metabolite interconversions at different steps of the cycle have differential influence on stability. Applying this observation to futile cycling of Scr in leaf cells points to the enzyme hexokinase as an important regulator, while the step of Scr degradation by invertases appears subordinate.

植物碳水化合物代谢包括许多代谢物的相互转化,其中一些形成代谢物降解和再合成的循环,因此被称为无效循环。在这项研究中,我们提出了一种系统生物学方法来分析任何可能的调节原理,该原理基于模式植物拟南芥光合活性叶片中蔗糖(Scr)循环的实验数据。通过模型模拟与实验数据拟合,确定了Scr循环过程中酶促步骤的动力学参数。对动力学参数和计算出的通量率进行统计分析,可以对变率进行估计,并支持该模式的可预测性。参数结果的主成分分析揭示了模型参数的可辨识性。我们研究了Scr循环的稳定性,发现在循环的不同阶段,催化代谢物相互转化的酶的反馈抑制对稳定性有不同的影响。将这一观察结果应用于叶片细胞中Scr的无效循环,表明己糖激酶是一个重要的调节因子,而转化酶降解Scr的步骤似乎是次要的。
{"title":"A systems biology approach to analyse leaf carbohydrate metabolism in Arabidopsis thaliana.","authors":"Sebastian Henkel,&nbsp;Thomas Nägele,&nbsp;Imke Hörmiller,&nbsp;Thomas Sauter,&nbsp;Oliver Sawodny,&nbsp;Michael Ederer,&nbsp;Arnd G Heyer","doi":"10.1186/1687-4153-2011-2","DOIUrl":"https://doi.org/10.1186/1687-4153-2011-2","url":null,"abstract":"<p><p> Plant carbohydrate metabolism comprises numerous metabolite interconversions, some of which form cycles of metabolite degradation and re-synthesis and are thus referred to as futile cycles. In this study, we present a systems biology approach to analyse any possible regulatory principle that operates such futile cycles based on experimental data for sucrose (Scr) cycling in photosynthetically active leaves of the model plant Arabidopsis thaliana. Kinetic parameters of enzymatic steps in Scr cycling were identified by fitting model simulations to experimental data. A statistical analysis of the kinetic parameters and calculated flux rates allowed for estimation of the variability and supported the predictability of the model. A principal component analysis of the parameter results revealed the identifiability of the model parameters. We investigated the stability properties of Scr cycling and found that feedback inhibition of enzymes catalysing metabolite interconversions at different steps of the cycle have differential influence on stability. Applying this observation to futile cycling of Scr in leaf cells points to the enzyme hexokinase as an important regulator, while the step of Scr degradation by invertases appears subordinate.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":" ","pages":"2"},"PeriodicalIF":0.0,"publicationDate":"2011-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1186/1687-4153-2011-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"30134858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
Probabilistic polynomial dynamical systems for reverse engineering of gene regulatory networks. 用于基因调控网络逆向工程的概率多项式动力学系统。
Pub Date : 2011-06-06 DOI: 10.1186/1687-4153-2011-1
Elena S Dimitrova, Indranil Mitra, Abdul Salam Jarrah

Elucidating the structure and/or dynamics of gene regulatory networks from experimental data is a major goal of systems biology. Stochastic models have the potential to absorb noise, account for un-certainty, and help avoid data overfitting. Within the frame work of probabilistic polynomial dynamical systems, we present an algorithm for the reverse engineering of any gene regulatory network as a discrete, probabilistic polynomial dynamical system. The resulting stochastic model is assembled from all minimal models in the model space and the probability assignment is based on partitioning the model space according to the likeliness with which a minimal model explains the observed data. We used this method to identify stochastic models for two published synthetic network models. In both cases, the generated model retains the key features of the original model and compares favorably to the resulting models from other algorithms.

从实验数据中阐明基因调控网络的结构和/或动态是系统生物学的一个主要目标。随机模型具有吸收噪声、考虑不确定性和避免数据过度拟合的潜力。在概率多项式动力学系统的框架内,我们提出了一种将任何基因调控网络逆向工程为离散概率多项式动力学系统的算法。由此产生的随机模型由模型空间中的所有最小模型组合而成,而概率分配则是根据最小模型解释观测数据的可能性来划分模型空间。我们用这种方法为两个已发表的合成网络模型确定了随机模型。在这两种情况下,生成的模型都保留了原始模型的主要特征,而且与其他算法生成的模型相比也更胜一筹。
{"title":"Probabilistic polynomial dynamical systems for reverse engineering of gene regulatory networks.","authors":"Elena S Dimitrova, Indranil Mitra, Abdul Salam Jarrah","doi":"10.1186/1687-4153-2011-1","DOIUrl":"10.1186/1687-4153-2011-1","url":null,"abstract":"<p><p> Elucidating the structure and/or dynamics of gene regulatory networks from experimental data is a major goal of systems biology. Stochastic models have the potential to absorb noise, account for un-certainty, and help avoid data overfitting. Within the frame work of probabilistic polynomial dynamical systems, we present an algorithm for the reverse engineering of any gene regulatory network as a discrete, probabilistic polynomial dynamical system. The resulting stochastic model is assembled from all minimal models in the model space and the probability assignment is based on partitioning the model space according to the likeliness with which a minimal model explains the observed data. We used this method to identify stochastic models for two published synthetic network models. In both cases, the generated model retains the key features of the original model and compares favorably to the resulting models from other algorithms.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":"2011 1","pages":"1"},"PeriodicalIF":0.0,"publicationDate":"2011-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3171177/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9479167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modeling of Neuronal Growth In Vitro: Comparison of Simulation Tools NETMORPH and CX3D. 体外神经元生长的建模:模拟工具NETMORPH和CX3D的比较。
Pub Date : 2011-01-01 Epub Date: 2011-03-08 DOI: 10.1155/2011/616382
J Aćimović, T Mäki-Marttunen, R Havela, H Teppola, M-L Linne

We simulate the growth of neuronal networks using the two recently published tools, NETMORPH and CX3D. The goals of the work are (1) to examine and compare the simulation tools, (2) to construct a model of growth of neocortical cultures, and (3) to characterize the changes in network connectivity during growth, using standard graph theoretic methods. Parameters for the neocortical culture are chosen after consulting both the experimental and the computational work presented in the literature. The first (three) weeks in culture are known to be a time of development of extensive dendritic and axonal arbors and establishment of synaptic connections between the neurons. We simulate the growth of networks from day 1 to day 21. It is shown that for the properly selected parameters, the simulators can reproduce the experimentally obtained connectivity. The selected graph theoretic methods can capture the structural changes during growth.

我们使用最近发布的两个工具NETMORPH和CX3D来模拟神经元网络的生长。这项工作的目标是:(1)检查和比较模拟工具,(2)构建新皮层培养物的生长模型,(3)使用标准图论方法表征生长过程中网络连通性的变化。新皮层培养的参数是在参考了文献中的实验和计算工作后选择的。培养的前三周是树突和轴突树突广泛发育的时期,也是神经元之间突触连接建立的时期。我们模拟了网络从第一天到第21天的增长。结果表明,在选择适当的参数时,仿真器可以再现实验得到的连通性。所选择的图论方法可以捕捉到生长过程中的结构变化。
{"title":"Modeling of Neuronal Growth In Vitro: Comparison of Simulation Tools NETMORPH and CX3D.","authors":"J Aćimović,&nbsp;T Mäki-Marttunen,&nbsp;R Havela,&nbsp;H Teppola,&nbsp;M-L Linne","doi":"10.1155/2011/616382","DOIUrl":"https://doi.org/10.1155/2011/616382","url":null,"abstract":"<p><p>We simulate the growth of neuronal networks using the two recently published tools, NETMORPH and CX3D. The goals of the work are (1) to examine and compare the simulation tools, (2) to construct a model of growth of neocortical cultures, and (3) to characterize the changes in network connectivity during growth, using standard graph theoretic methods. Parameters for the neocortical culture are chosen after consulting both the experimental and the computational work presented in the literature. The first (three) weeks in culture are known to be a time of development of extensive dendritic and axonal arbors and establishment of synaptic connections between the neurons. We simulate the growth of networks from day 1 to day 21. It is shown that for the properly selected parameters, the simulators can reproduce the experimentally obtained connectivity. The selected graph theoretic methods can capture the structural changes during growth.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":"2011 ","pages":"616382"},"PeriodicalIF":0.0,"publicationDate":"2011-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1155/2011/616382","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"29768323","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Inference of kinetic parameters of delayed stochastic models of gene expression using a markov chain approximation. 用马尔可夫链近似推断基因表达延迟随机模型的动力学参数。
Pub Date : 2011-01-01 Epub Date: 2010-12-29 DOI: 10.1155/2011/572876
Henrik Mannerstrom, Olli Yli-Harja, Andre S Ribeiro
We propose a Markov chain approximation of the delayed stochastic simulation algorithm to infer properties of the mechanisms in prokaryote transcription from the dynamics of RNA levels. We model transcription using the delayed stochastic modelling strategy and realistic parameter values for rate of transcription initiation and RNA degradation. From the model, we generate time series of RNA levels at the single molecule level, from which we use the method to infer the duration of the promoter open complex formation. This is found to be possible even when adding external Gaussian noise to the RNA levels.
我们提出了延迟随机模拟算法的马尔可夫链近似,以从RNA水平的动力学中推断原核生物转录机制的性质。我们使用延迟随机建模策略和转录起始率和RNA降解的实际参数值来模拟转录。从该模型中,我们在单分子水平上生成RNA水平的时间序列,从中我们使用该方法推断启动子开放复合物形成的持续时间。即使在RNA水平上加入外部高斯噪声,这也是可能的。
{"title":"Inference of kinetic parameters of delayed stochastic models of gene expression using a markov chain approximation.","authors":"Henrik Mannerstrom,&nbsp;Olli Yli-Harja,&nbsp;Andre S Ribeiro","doi":"10.1155/2011/572876","DOIUrl":"https://doi.org/10.1155/2011/572876","url":null,"abstract":"We propose a Markov chain approximation of the delayed stochastic simulation algorithm to infer properties of the mechanisms in prokaryote transcription from the dynamics of RNA levels. We model transcription using the delayed stochastic modelling strategy and realistic parameter values for rate of transcription initiation and RNA degradation. From the model, we generate time series of RNA levels at the single molecule level, from which we use the method to infer the duration of the promoter open complex formation. This is found to be possible even when adding external Gaussian noise to the RNA levels.","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":"2011 ","pages":"572876"},"PeriodicalIF":0.0,"publicationDate":"2011-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1155/2011/572876","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"29599325","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Modeling signal transduction leading to synaptic plasticity: evaluation and comparison of five models. 导致突触可塑性的信号转导建模:五种模型的评价和比较。
Pub Date : 2011-01-01 Epub Date: 2011-03-29 DOI: 10.1155/2011/797250
Tiina Manninen, Katri Hituri, Eeva Toivari, Marja-Leena Linne

An essential phenomenon of the functional brain is synaptic plasticity which is associated with changes in the strength of synapses between neurons. These changes are affected by both extracellular and intracellular mechanisms. For example, intracellular phosphorylation-dephosphorylation cycles have been shown to possess a special role in synaptic plasticity. We, here, provide the first computational comparison of models for synaptic plasticity by evaluating five models describing postsynaptic signal transduction networks. Our simulation results show that some of the models change their behavior completely due to varying total concentrations of protein kinase and phosphatase. Furthermore, the responses of the models vary when models are compared to each other. Based on our study, we conclude that there is a need for a general setup to objectively compare the models and an urgent demand for the minimum criteria that a computational model for synaptic plasticity needs to meet.

功能大脑的一个基本现象是突触可塑性,它与神经元之间突触强度的变化有关。这些变化受到细胞外和细胞内机制的影响。例如,细胞内磷酸化-去磷酸化循环已被证明在突触可塑性中具有特殊作用。在这里,我们通过评估描述突触后信号转导网络的五种模型,首次提供了突触可塑性模型的计算比较。我们的模拟结果表明,由于蛋白激酶和磷酸酶的总浓度的变化,一些模型完全改变了它们的行为。此外,当模型相互比较时,模型的响应会有所不同。基于我们的研究,我们得出结论,有必要建立一个通用的设置来客观地比较模型,并迫切需要一个突触可塑性计算模型需要满足的最低标准。
{"title":"Modeling signal transduction leading to synaptic plasticity: evaluation and comparison of five models.","authors":"Tiina Manninen,&nbsp;Katri Hituri,&nbsp;Eeva Toivari,&nbsp;Marja-Leena Linne","doi":"10.1155/2011/797250","DOIUrl":"https://doi.org/10.1155/2011/797250","url":null,"abstract":"<p><p>An essential phenomenon of the functional brain is synaptic plasticity which is associated with changes in the strength of synapses between neurons. These changes are affected by both extracellular and intracellular mechanisms. For example, intracellular phosphorylation-dephosphorylation cycles have been shown to possess a special role in synaptic plasticity. We, here, provide the first computational comparison of models for synaptic plasticity by evaluating five models describing postsynaptic signal transduction networks. Our simulation results show that some of the models change their behavior completely due to varying total concentrations of protein kinase and phosphatase. Furthermore, the responses of the models vary when models are compared to each other. Based on our study, we conclude that there is a need for a general setup to objectively compare the models and an urgent demand for the minimum criteria that a computational model for synaptic plasticity needs to meet.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":"2011 ","pages":"797250"},"PeriodicalIF":0.0,"publicationDate":"2011-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1155/2011/797250","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"29873026","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Polynomial-time algorithm for controllability test of a class of boolean biological networks. 一类布尔生物网络可控性测试的多项式时间算法。
Pub Date : 2010-01-01 Epub Date: 2010-08-25 DOI: 10.1155/2010/210685
Koichi Kobayashi, Jun-Ichi Imura, Kunihiko Hiraishi

In recent years, Boolean-network-model-based approaches to dynamical analysis of complex biological networks such as gene regulatory networks have been extensively studied. One of the fundamental problems in control theory of such networks is the problem of determining whether a given substance quantity can be arbitrarily controlled by operating the other substance quantities, which we call the controllability problem. This paper proposes a polynomial-time algorithm for solving this problem. Although the algorithm is based on a sufficient condition for controllability, it is easily computable for a wider class of large-scale biological networks compared with the existing approaches. A key to this success in our approach is to give up computing Boolean operations in a rigorous way and to exploit an adjacency matrix of a directed graph induced by a Boolean network. By applying the proposed approach to a neurotransmitter signaling pathway, it is shown that it is effective.

近年来,人们广泛研究了基于布尔网络模型的复杂生物网络(如基因调控网络)动态分析方法。这类网络控制理论的基本问题之一是确定给定物质的量是否可以通过操作其他物质的量来任意控制,我们称之为可控性问题。本文提出了一种多项式时间算法来解决这一问题。虽然该算法基于可控性的充分条件,但与现有方法相比,它对于更多大规模的生物网络都很容易计算。我们的方法之所以成功,关键在于放弃了严格计算布尔运算,而是利用布尔网络诱导的有向图的邻接矩阵。通过将提出的方法应用于神经递质信号通路,证明了它的有效性。
{"title":"Polynomial-time algorithm for controllability test of a class of boolean biological networks.","authors":"Koichi Kobayashi, Jun-Ichi Imura, Kunihiko Hiraishi","doi":"10.1155/2010/210685","DOIUrl":"10.1155/2010/210685","url":null,"abstract":"<p><p>In recent years, Boolean-network-model-based approaches to dynamical analysis of complex biological networks such as gene regulatory networks have been extensively studied. One of the fundamental problems in control theory of such networks is the problem of determining whether a given substance quantity can be arbitrarily controlled by operating the other substance quantities, which we call the controllability problem. This paper proposes a polynomial-time algorithm for solving this problem. Although the algorithm is based on a sufficient condition for controllability, it is easily computable for a wider class of large-scale biological networks compared with the existing approaches. A key to this success in our approach is to give up computing Boolean operations in a rigorous way and to exploit an adjacency matrix of a directed graph induced by a Boolean network. By applying the proposed approach to a neurotransmitter signaling pathway, it is shown that it is effective.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3171361/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"29314960","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A New-Fangled FES-k-Means Clustering Algorithm for Disease Discovery and Visual Analytics. 一种用于疾病发现和视觉分析的新型FES-k-Means聚类算法。
Pub Date : 2010-01-01 Epub Date: 2010-06-27 DOI: 10.1155/2010/746021
Tonny J Oyana

The central purpose of this study is to further evaluate the quality of the performance of a new algorithm. The study provides additional evidence on this algorithm that was designed to increase the overall efficiency of the original k-means clustering technique-the Fast, Efficient, and Scalable k-means algorithm (FES-k-means). The FES-k-means algorithm uses a hybrid approach that comprises the k-d tree data structure that enhances the nearest neighbor query, the original k-means algorithm, and an adaptation rate proposed by Mashor. This algorithm was tested using two real datasets and one synthetic dataset. It was employed twice on all three datasets: once on data trained by the innovative MIL-SOM method and then on the actual untrained data in order to evaluate its competence. This two-step approach of data training prior to clustering provides a solid foundation for knowledge discovery and data mining, otherwise unclaimed by clustering methods alone. The benefits of this method are that it produces clusters similar to the original k-means method at a much faster rate as shown by runtime comparison data; and it provides efficient analysis of large geospatial data with implications for disease mechanism discovery. From a disease mechanism discovery perspective, it is hypothesized that the linear-like pattern of elevated blood lead levels discovered in the city of Chicago may be spatially linked to the city's water service lines.

本研究的中心目的是进一步评估新算法的性能质量。该研究为该算法提供了额外的证据,该算法旨在提高原始k-means聚类技术的整体效率-快速,高效和可扩展的k-means算法(FES-k-means)。FES-k-means算法使用一种混合方法,该方法包括增强最近邻查询的k-d树数据结构、原始k-means算法和Mashor提出的自适应率。用两个真实数据集和一个合成数据集对该算法进行了测试。它在所有三个数据集上使用了两次:一次是通过创新的MIL-SOM方法训练的数据,然后是实际未训练的数据,以评估其能力。这种在聚类之前进行数据训练的两步方法为知识发现和数据挖掘提供了坚实的基础,否则仅用聚类方法是无法做到的。这种方法的好处是,运行时比较数据显示,它以更快的速度产生与原始k-means方法相似的聚类;它还提供了对具有疾病机制发现意义的大型地理空间数据的有效分析。从疾病机制发现的角度来看,假设在芝加哥市发现的血铅水平升高的线性模式可能与城市供水管道在空间上有关。
{"title":"A New-Fangled FES-k-Means Clustering Algorithm for Disease Discovery and Visual Analytics.","authors":"Tonny J Oyana","doi":"10.1155/2010/746021","DOIUrl":"https://doi.org/10.1155/2010/746021","url":null,"abstract":"<p><p>The central purpose of this study is to further evaluate the quality of the performance of a new algorithm. The study provides additional evidence on this algorithm that was designed to increase the overall efficiency of the original k-means clustering technique-the Fast, Efficient, and Scalable k-means algorithm (FES-k-means). The FES-k-means algorithm uses a hybrid approach that comprises the k-d tree data structure that enhances the nearest neighbor query, the original k-means algorithm, and an adaptation rate proposed by Mashor. This algorithm was tested using two real datasets and one synthetic dataset. It was employed twice on all three datasets: once on data trained by the innovative MIL-SOM method and then on the actual untrained data in order to evaluate its competence. This two-step approach of data training prior to clustering provides a solid foundation for knowledge discovery and data mining, otherwise unclaimed by clustering methods alone. The benefits of this method are that it produces clusters similar to the original k-means method at a much faster rate as shown by runtime comparison data; and it provides efficient analysis of large geospatial data with implications for disease mechanism discovery. From a disease mechanism discovery perspective, it is hypothesized that the linear-like pattern of elevated blood lead levels discovered in the city of Chicago may be spatially linked to the city's water service lines.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1155/2010/746021","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"29170737","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Progression analysis and stage discovery in continuous physiological processes using image computing. 用图像计算连续生理过程的进展分析和阶段发现。
Pub Date : 2010-01-01 Epub Date: 2010-06-30 DOI: 10.1155/2010/107036
Lior Shamir, Salim Rahimi, Nikita Orlov, Luigi Ferrucci, Ilya G Goldberg

We propose an image computing-based method for quantitative analysis of continuous physiological processes that can be sensed by medical imaging and demonstrate its application to the analysis of morphological alterations of the bone structure, which correlate with the progression of osteoarthritis (OA). The purpose of the analysis is to quantitatively estimate OA progression in a fashion that can assist in understanding the pathophysiology of the disease. Ultimately, the texture analysis will be able to provide an alternative OA scoring method, which can potentially reflect the progression of the disease in a more direct fashion compared to the existing clinically utilized classification schemes based on radiology. This method can be useful not just for studying the nature of OA, but also for developing and testing the effect of drugs and treatments. While in this paper we demonstrate the application of the method to osteoarthritis, its generality makes it suitable for the analysis of other progressive clinical conditions that can be diagnosed and prognosed by using medical imaging.

我们提出了一种基于图像计算的方法,用于定量分析医学成像可以感知的连续生理过程,并演示了其在分析与骨关节炎(OA)进展相关的骨结构形态学改变方面的应用。分析的目的是定量估计骨性关节炎的进展,以帮助理解疾病的病理生理学。最终,纹理分析将能够提供一种替代OA评分方法,与现有临床使用的基于放射学的分类方案相比,该方法可以更直接地反映疾病的进展。这种方法不仅可以用于研究OA的性质,还可以用于开发和测试药物和治疗的效果。虽然在本文中我们展示了该方法在骨关节炎中的应用,但其通用性使其适用于分析其他可通过医学影像学诊断和预测的进展性临床疾病。
{"title":"Progression analysis and stage discovery in continuous physiological processes using image computing.","authors":"Lior Shamir,&nbsp;Salim Rahimi,&nbsp;Nikita Orlov,&nbsp;Luigi Ferrucci,&nbsp;Ilya G Goldberg","doi":"10.1155/2010/107036","DOIUrl":"https://doi.org/10.1155/2010/107036","url":null,"abstract":"<p><p>We propose an image computing-based method for quantitative analysis of continuous physiological processes that can be sensed by medical imaging and demonstrate its application to the analysis of morphological alterations of the bone structure, which correlate with the progression of osteoarthritis (OA). The purpose of the analysis is to quantitatively estimate OA progression in a fashion that can assist in understanding the pathophysiology of the disease. Ultimately, the texture analysis will be able to provide an alternative OA scoring method, which can potentially reflect the progression of the disease in a more direct fashion compared to the existing clinically utilized classification schemes based on radiology. This method can be useful not just for studying the nature of OA, but also for developing and testing the effect of drugs and treatments. While in this paper we demonstrate the application of the method to osteoarthritis, its generality makes it suitable for the analysis of other progressive clinical conditions that can be diagnosed and prognosed by using medical imaging.</p>","PeriodicalId":72957,"journal":{"name":"EURASIP journal on bioinformatics & systems biology","volume":" ","pages":"107036"},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1155/2010/107036","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"29155480","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
期刊
EURASIP journal on bioinformatics & systems biology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1