Bioinformatics Advance Access published online on November 22, 2006
Bioinformatics, doi:10.1093/bioinformatics/btl596
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 School of Computing Science, University of Newcastle, Newcastle upon Tyne, UK
* To whom correspondence should be addressed.
Motivation: New developments in post-genomic technology now provide researchers with the data necessary to study regulatory processes in a holistic fashion at multiple levels of biological organisation. One of the major challenges for the biologist is to integrate and interpret these vast data resources to gain a greater understanding of the structure and function of the molecular processes that mediate adaptive and cell cycle driven changes in gene expression. In order to achieve this biologists require new tools and techniques to allow pathway related data to be modelled and analysed as network structures, providing valuable insights which can then be validated and investigated in the laboratory. Results: We propose a new technique for constructing and analysing qualitative models of genetic regulatory networks based on the Petri net formalism. We take as our starting point the Boolean network approach of treating genes as binary switches and develop a new Petri net model which uses logic minimization to automate the construction of compact qualitative models. Our approach addresses the shortcomings of Boolean networks by providing access to the wide range of existing Petri net analysis techniques and by using non-determinism to cope with incomplete and inconsistent data. The ideas we present are illustrated by a case study in which the genetic regulatory network controlling sporulation in the bacterium Bacillus subtilis is modelled and analysed. Availability: The Petri net model construction tool and the data files for the B. subtilis sporulation case study are available at http://bioinf.ncl.ac.uk/gnapn.
Received June 16, 2006
Revised November 6, 2006
Accepted November 18, 2006
Article
Qualitatively modelling and analysing genetic regulatory networks: a Petri net approach
L. Jason Steggles 1 *, Richard Banks 1, Oliver Shaw 1, and Anil Wipat 1
L. Jason Steggles, E-mail: L.J.Steggles{at}ncl.ac.uk
![]()
Abstract
Associate Editor: Satoru Miyano
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
S. Hardy and P. N. Robillard Petri net-based method for the analysis of the dynamics of signal propagation in signaling pathways Bioinformatics, January 15, 2008; 24(2): 209 - 217. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Chaouiya Petri net modelling of biological networks Brief Bioinform, July 11, 2007; (2007) bbm029v1. [Abstract] [Full Text] [PDF] |
||||

