974 research outputs found
Simulation of a Petri net-based Model of the Terpenoid Biosynthesis Pathway
<p>Abstract</p> <p>Background</p> <p>The development and simulation of dynamic models of terpenoid biosynthesis has yielded a systems perspective that provides new insights into how the structure of this biochemical pathway affects compound synthesis. These insights may eventually help identify reactions that could be experimentally manipulated to amplify terpenoid production. In this study, a dynamic model of the terpenoid biosynthesis pathway was constructed based on the Hybrid Functional Petri Net (HFPN) technique. This technique is a fusion of three other extended Petri net techniques, namely Hybrid Petri Net (HPN), Dynamic Petri Net (HDN) and Functional Petri Net (FPN).</p> <p>Results</p> <p>The biological data needed to construct the terpenoid metabolic model were gathered from the literature and from biological databases. These data were used as building blocks to create an HFPNe model and to generate parameters that govern the global behaviour of the model. The dynamic model was simulated and validated against known experimental data obtained from extensive literature searches. The model successfully simulated metabolite concentration changes over time (pt) and the observations correlated with known data. Interactions between the intermediates that affect the production of terpenes could be observed through the introduction of inhibitors that established feedback loops within and crosstalk between the pathways.</p> <p>Conclusions</p> <p>Although this metabolic model is only preliminary, it will provide a platform for analysing various high-throughput data, and it should lead to a more holistic understanding of terpenoid biosynthesis.</p
In-silico-Systemanalyse von Biopathways
Chen M. In silico systems analysis of biopathways. Bielefeld (Germany): Bielefeld University; 2004.In the past decade with the advent of high-throughput technologies, biology has migrated from a descriptive science to a predictive one. A vast amount of information on the metabolism have been produced; a number of specific genetic/metabolic databases and computational systems have been developed, which makes it possible for biologists to perform in silico analysis of metabolism. With experimental data from laboratory, biologists wish to systematically conduct their analysis with an easy-to-use computational system. One major task is to implement molecular information systems that will allow to integrate different molecular database systems, and to design analysis tools (e.g. simulators of complex metabolic reactions). Three key problems are involved: 1) Modeling and simulation of biological processes; 2) Reconstruction of metabolic pathways, leading to predictions about the integrated function of the network; and 3) Comparison of metabolism, providing an important way to reveal the functional relationship between a set of metabolic pathways.
This dissertation addresses these problems of in silico systems analysis of biopathways. We developed a software system to integrate the access to different databases, and exploited the Petri net methodology to model and simulate metabolic networks in cells. It develops a computer modeling and simulation technique based on Petri net methodology; investigates metabolic networks at a system level; proposes a markup language for biological data interchange among diverse biological simulators and Petri net tools; establishes a web-based information retrieval system for metabolic pathway prediction; presents an algorithm for metabolic pathway alignment; recommends a nomenclature of cellular signal transduction; and attempts to standardize the representation of biological pathways.
Hybrid Petri net methodology is exploited to model metabolic networks. Kinetic modeling strategy and Petri net modeling algorithm are applied to perform the processes of elements functioning and model analysis. The proposed methodology can be used for all other metabolic networks or the virtual cell metabolism. Moreover, perspectives of Petri net modeling and simulation of metabolic networks are outlined.
A proposal for the Biology Petri Net Markup Language (BioPNML) is presented. The concepts and terminology of the interchange format, as well as its syntax (which is based on XML) are introduced. BioPNML is designed to provide a starting point for the development of a standard interchange format for Bioinformatics and Petri nets. The language makes it possible to exchange biology Petri net diagrams between all supported hardware platforms and versions. It is also designed to associate Petri net models and other known metabolic simulators.
A web-based metabolic information retrieval system, PathAligner, is developed in order to predict metabolic pathways from rudimentary elements of pathways. It extracts metabolic information from biological databases via the Internet, and builds metabolic pathways with data sources of genes, sequences, enzymes, metabolites, etc. The system also provides a navigation platform to investigate metabolic related information, and transforms the output data into XML files for further modeling and simulation of the reconstructed pathway.
An alignment algorithm to compare the similarity between metabolic pathways is presented. A new definition of the metabolic pathway is proposed. The pathway defined as a linear event sequence is practical for our alignment algorithm. The algorithm is based on strip scoring the similarity of 4-hierarchical EC numbers involved in the pathways. The algorithm described has been implemented and is in current use in the context of the PathAligner system.
Furthermore, new methods for the classification and nomenclature of cellular signal transductions are recommended. For each type of characterized signal transduction, a unique ST number is provided. The Signal Transduction Classification Database (STCDB), based on the proposed classification and nomenclature, has been established. By merging the ST numbers with EC numbers, alignments of biopathways are possible.
Finally, a detailed model of urea cycle that includes gene regulatory networks, metabolic pathways and signal transduction is demonstrated by using our approaches. A system biological interpretation of the observed behavior of the urea cycle and its related transcriptomics information is proposed to provide new insights for metabolic engineering and medical care
k-PathA: k-shortest Path Algorithm
One important aspect of computational systems biology
includes the identification and analysis of functional response
networks within large biochemical networks. These functional
response networks represent the response of a biological system
under a particular experimental condition which can be used to
pinpoint critical biological processes.
For this purpose, we have developed a novel algorithm to calculate
response networks as scored/weighted sub-graphs spanned by
k-shortest simple (loop free) paths. The k-shortest simple path
algorithm is based on a forward/backward chaining approach
synchronized between pairs of processors. The algorithm scales
linear with the number of processors used. The algorithm
implementation is using a Linux cluster platform, MPI lam
and mpiJava messaging as well as the Java language for the
application.
The algorithm is performed on a hybrid human network consisting
of 45,041 nodes and 438,567 interactions together with
gene expression information obtained from human cell-lines
infected by influenza virus. Its response networks show the early
innate immune response and virus triggered processes within
human epithelial cells. Especially under the imminent threat of
a pandemic caused by novel influenza strains, such as the current
H1N1 strain, these analyses are crucial for a comprehensive
understanding of molecular processes during early phases of
infection. Such a systems level understanding may aid in the
identification of therapeutic markers and in drug development
for diagnosis and finally prevention of a potentially dangerous
disease
Petri nets for modelling metabolic pathways: a survey
In the last 15 years, several research efforts have been directed towards the representation and the analysis of metabolic pathways by using Petri nets. The goal of this paper is twofold. First, we discuss how the knowledge about metabolic pathways can be represented with Petri nets. We point out the main problems that arise in the construction of a Petri net model of a metabolic pathway and we outline some solutions proposed in the literature. Second, we present a comprehensive review of recent research on this topic, in order to assess the maturity of the field and the availability of a methodology for modelling a metabolic pathway by a corresponding Petri net
Novel modeling formalisms and simulation tools in computational biosystems
Tese de doutoramento em BioengenhariaThe goal of Systems Biology is to understand the complex behavior that
emerges from the interaction among the cellular components. Industrial
biotechnology is one of the areas of application, where new approaches for
metabolic engineering are developed, through the creation of new models and
tools for simulation and optimization of the microbial metabolism. Although
whole-cell modeling is one of the goals of Systems Biology, so far most models
address only one kind of biological network independently. This work
explores the integration of di erent kinds of biological networks with a focus
on the improvement of simulation of cellular metabolism. The bacterium
Escherichia coli is the most well characterized model organism and is used
as our case-study.
An extensive review of modeling formalisms that have been used in Systems
Biology is presented in this work. It includes several formalisms, including
Boolean networks, Bayesian networks, Petri nets, process algebras,
constraint-based models, di erential equations, rule-based models, interacting
state machines, cellular automata and agent-based models. We compare
the features provided by these formalisms and classify the most suitable ones
for the creation of a common framework for modeling, analysis and simulation
of integrated biological networks.
Currently, there is a separation between dynamic and constraint-based
modeling of metabolism. Dynamic models are based on detailed kinetic reconstructions
of central metabolic pathways, whereas constraint-based models
are based on genome-scale stoichiometric reconstructions. Here, we explore
the gap between both formulations and evaluate how dynamic models
can be used to reduce the solution space of constraint-based models in order to eliminate kinetically infeasible solutions.
The limitations of both kinds of models are leading to new approaches
to build kinetic models at the genome-scale. The generation of kinetic models
from stoichiometric reconstructions can be performed within the same
framework as a transformation from discrete to continuous Petri nets. However,
the size of these networks results in models with a large number of
parameters. In this scope, we develop and implement structural reduction
methods that adjust the level of detail of metabolic networks without loss
of information, which can be applied prior to the kinetic inference to build
dynamic models with a smaller number of parameters.
In order to account for enzymatic regulation, which is not present in
constraint-based models, we propose the utilization of Extended Petri nets.
This results in a better sca old for the kinetic inference process. We evaluate
the impact of accounting for enzymatic regulation in the simulation of
the steady-state phenotype of mutant strains by performing knockouts and
adjustment of enzyme expression levels. It can be observed that in some
cases the impact is signi cant and may reveal new targets for rational strain
design.
In summary, we have created a solid framework with a common formalism
and methods for metabolic modeling. This will facilitate the integration with
gene regulatory networks, as we have already addressed many issues also
associated with these networks, such as the trade-o between size and detail,
and the representation of regulatory interactions.O objectivo da Biologia de Sistemas é compreender os comportamentos que
resultam das complexas interacções entre todos os componentes celulares.
A biotecnologia industrial é uma das áreas de aplicação, onde novas abordagens
para a engenharia metabólica são desenvolvidas através da criação
de novos modelos e ferramentas de simulação e optimização do metabolismo
microbiano. Apesar de um dos principais objectivos da Biologia de Sistemas
ser a criação de um modelo completo de uma célula, até ao momento
a maioria dos modelos desenvolvidos incorpora de forma separada cada tipo
de rede biológica. Este trabalho explora a integração de diferentes tipos de
redes biológicas, focando melhorar a simulação do metabolismo celular. A
bactéria Escherichia coli é o organismo modelo que estáa melhor caracterizado
e é usado como caso de estudo.
Neste trabalho é elaborada uma extensa revisão dos formalismos de modela
ção que têm sido utilizados em Biologia de Sistemas. São considerados
vários formalismos tais como, redes Booleanas, redes Bayesianas, redes de
Petri, álgebras de processos, modelos baseados em restrições, equações diferenciais,
modelos baseados em regras, máquinas de interacção de estados,
autómatos celulares e modelos baseados em agentes. As funcionalidades inerentes
a estes formalismos são analisadas de forma a classificar os mesmos
pelo seu potencial em servir de base à criação de uma plataforma para modela
ção, análise e simulação de redes biológicas integradas.
Actualmente, existe uma separação entre modelação dinâmica e modelação
baseada em restrições para o metabolismo celular. Os modelos dinâmicos
consistem em reconstruções cinéticas detalhadas de vias centrais do metabolismo,
enquanto que os modelos baseados em restrições são construídos à escala genómica com base apenas na estequiometria das reacçõoes. Neste trabalho
explora-se a separação entre os dois tipos de formulação e é avaliada a
forma como os modelos dinâmicos podem ser utilizados para reduzir o espaço
de soluções de modelos baseados em restrições de forma a eliminar soluções
inalcançáveis. As limitações impostas por ambos os tipos de modelos estão a conduzir
à criação de novas abordagens para a construção de modelos cinéticos à
escala genómica. A geração de modelos cinéticos a partir de reconstruções
estequiométricas pode ser feita dentro de um mesmo formalismo através da
transformação de redes de Petri discretas em redes de Petri contínuas. No
entanto, devido ao tamanho destas redes, os modelos resultantes incluem
um número extremamente grande de parâmetros. Neste trabalho são implementados
métodos para a redução estrutural de redes metabólicas sem
perda de informação, que permitem ajustar o nível de detalhe das redes. Estes
métodos podem ser aplicados à inferência de cinéticas, de forma a gerar
modelos dinâmicos com um menor número de parâmetros.
De forma a considerar efeitos de regulação enzimática, os quais não são representados em modelos baseados em restrições, propõe-se a utilização de
redes de Petri complementadas com arcos regulatórios. Este formalismo é
utilizado como base para o processo de inferência cinética. A influência
da regulação enzimática na determinação do estado estacionário de estirpes
mutantes é avaliada através da análise da remoção de reacções e da variação
dos níveis de expressão enzimática. Observa-se que em alguns casos esta
influência é significativa e pode ser utilizada para obter novas estratégias de
manipulação de estirpes.
Em suma, neste trabalho foi criada uma plataforma sólida para modelação
do metabolismo baseada num formalismo comum. Esta plataforma facilitará
a integração com redes de regulação genética, pois foram abordados vários
problemas que também se colocam nestas redes, tais como o ajuste entre
o tamanho da rede e o seu nível de detalhe, bem como a representação de
interacções regulatórias entre componentes da rede
Aging and computational systems biology
This is the peer reviewed version of the following article: Mooney, K. M., Morgan, A. E., & Mc Auley, M. T. (2016). Aging and computational systems biology. Wiley Interdisciplinary Reviews: Systems Biology and Medicine, 8(2), 123-139, which has been published in final form at doi10.1002/wsbm.1328. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-ArchivingAging research is undergoing a paradigm shift, which has led to new and innovative methods of exploring this complex phenomenon. The systems biology approach endeavors to understand biological systems in a holistic manner, by taking account of intrinsic interactions, while also attempting to account for the impact of external inputs, such as diet. A key technique employed in systems biology is computational modeling, which involves mathematically describing and simulating the dynamics of biological systems. Although a large number of computational models have been developed in recent years, these models have focused on various discrete components of the aging process, and to date no model has succeeded in completely representing the full scope of aging. Combining existing models or developing new models may help to address this need and in so doing could help achieve an improved understanding of the intrinsic mechanisms which underpin aging
- …