Simulation-based model checking approach to cell fate specification during Caenorhabditis elegans vulval development by hybrid functional Petri net with extension

BMC Systems Biology

Volumn 3, Issue , 2009, Pages

  Li, Chen ^a   Nagasaki, Masao ^a   Ueno, Kazuko ^a   Miyano, Satoru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CAENORHABDITIS ELEGANS;

ANIMAL; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CAENORHABDITIS ELEGANS; CELL DIFFERENTIATION; CELL LINEAGE; COMPUTER PROGRAM; CYTOLOGY; FEMALE; GENETICS; GENOTYPE; METABOLISM; MUTATION; PRENATAL DEVELOPMENT; VULVA;

ANIMALS; CAENORHABDITIS ELEGANS; CELL DIFFERENTIATION; CELL LINEAGE; COMPUTATIONAL BIOLOGY; FEMALE; GENOTYPE; MODELS, BIOLOGICAL; MUTATION; SOFTWARE; VULVA;

EID: 67651062669     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-3-42     Document Type: Article

References (55)

1. Clarke EM Grumberg O Peled DA Model Checking The MIT Press 1999
2. Bérard B Bidoit M Finkel A Laroussinie F Petit A Petrucci L Schnoebelen P McKenzie P Systems and Software Verification: Model-Checking Techniques and Tools Springer 2001
3. Clarke EM Emerson EA Design and synthesis of synchronization skeletons using branching time temporal logic Logic of Programs New York: Springer Berlin/Heidelberg 1982:52-71.
4. Queille JP Sifakis J Specification and verification of concurrent systems in CESAR Lecture Notes in Computer Science 1982, 137:337-351.
5. Chabrier N Fages F Symbolic model checking of biochemical networks Proceedings of CMSB 2003 (Computational Methods in Systems Biology) Italy: Springer Berlin/Heidelberg 2003:149-162.
6. Antoniotti M Policriti A Ugel N Mishra B Model building and model checking for biochemical processes Cell Biochem Biophys 2003, 38(3):271-286. 12794268
7. Batt G Ropers D de Jong H Geiselmann J Mateescu R Page M Schneider D Validation of qualitative models of genetic regulatory networks by model checking: Analysis of the nutritional stress response in Escherichia coli Bioinformatics 2005, 21(Suppl 1):i19-i28. 15961457
8. Calder M Vyshemirsky V Gilbert D Orton R Analysis of signalling pathways using the prism model checker Proceedings of CMSB 2005 (Computational Methods in Systems Biology) University of Edinburgh Plotkin G 2005:179-190.
9. Fisher J Piterman N Hajnal A Henzinger TA Predictive modeling of signaling crosstalk during C. elegans vulval development PLoS Comput Biol 2007, 3(5):e92. 1868774 17511512
10. Heath J Kwiatkowska M Norman G Parker D Tymchyshyn O Probabilistic model checking of complex biological pathways Theor Comput Sci 2008, 391(3):239-257.
11. Kwiatkowska MZ Norman G Parker D Using probabilistic model checking in systems biology SIGMETRICS Performance Evaluation Review 2008, 35(4):14-21.
12. Monteiro PT Ropers D Mateescu R Freitas AT de Jong H Temporal logic patterns for querying dynamic models of cellular interaction networks Bioinformatics 2008, 24(16):i227-i233. 18689830
13. Alur R Henzinger TA Reactive modules Formal Methods in System Design 1999 15 7 48
14. Regev A Silverman W Shapiro E Representation and simulation of biochemical processes using the pi-calculus process algebra Pac Symp Biocomput 2001, 459:-470. 11262964.
15. Hatakeyama M Kimura S Naka T Kawasaki T Yumoto N Ichikawa M Kim JH Saito K Saeki M Shirouzu M Yokoyama S Konagaya A A computational model on the modulation of mitogen-activated protein kinase (MAPK) and Akt pathways in heregulin-induced ErbB signalling Biochem J 2003, 373(2):451-463. 1223496 12691603
16. Matsuno H Tanaka Y Aoshima H Doi A Matsui M Miyano S Biopathways representation and simulation on hybrid functional Petri net In Silico Biol 2003, 3(3):389-404. 12954096
17. Nagasaki M Doi A Matsuno H Miyano S Computational modeling of biological processes with Petri net based architecture Bioinformatics Technologies Springer Berlin Heidelberg Chen YP 2005
18. Nagasaki M Doi A Matsuno H Miyano S A versatile Petri net based architecture for modeling and simulation of complex biological processes Genome Inform 2004, 15(1):180-197. 15712121
19. Pinney JW Westhead DR McConkey GA Petri net representations in systems biology Biochem Soc Trans 2003, 31(Pt 6):1513-1515. 14641101
20. Matsuno H Li C Miyano S Petri net based descriptions for systematic understanding of biological pathways IEICE Trans Fundamentals 2006, E89-A(11):3166-3174.
21. Li C Ge QW Nakata M Matsuno H Miyano S Modelling and simulation of signal transductions in an apoptosis pathway by using timed Petri nets J Biosci 2007, 32(1):113-127. 17426385
22. Chaouiya C Petri net modelling of biological networks Brief Bioinform 2007, 8(4):210-219. 17626066
23. Koch I Heiner M Petri nets Analysis of Biological Networks A Wiley Interscience Publication Junker BH, Schreiber F 2008:139-180.
24. Cell Illustrator http://www.cellillustrator.com/
25. Cell Illustrator Online http://cionline.hgc.jp/
26. Nagasaki M Doi A Matsuno H Miyano S Genomic Object Net: I. A platform for modelling and simulating biopathways Appl Bioinformatics 2003, 2(3):181-184. 15130806
27. Doi A Fujita S Matsuno H Nagasaki M Miyano S Constructing biological pathway models with hybrid functional Petri nets In Silico Biol 2004, 4(3):271-291. 15724280
28. Doi A Nagasaki M Fujita S Matsuno H Miyano S Abstract Genomic Object Net: II. modelling biopathways by hybrid functional Petri net with extension Appl Bioinformatics 2003 2(3):185-188. 15130807
29. Matsuno H Doi A Nagasaki M Miyano S Hybrid Petri net representation of gene regulatory network Pac Symp Biocomput 2000:341-352. 10902182
30. Matsuno H Murakami R Yamane R Yamasaki N Fujita S Yoshimori H Miyano S Boundary formation by notch signaling in Drosophila multicellular systems: Experimental observations and gene network modeling by Genomic Object Net Pac Symp Biocomput 2003:152-163. 12603025
31. Troncale S Tahi F Campard D Vannier JP Guespin J Modeling and simulation with hybrid functional Petri nets of the role of interleukin-6 in human early haematopoiesis Pac Symp Biocomput 2006:427-438. 17094258
32. Sternberg PW Horvitz HR The combined action of two intercellular signaling pathways specifies three cell fates during vulval induction in C. elegans Cell 1989, 58(4):679-693. 2548732
33. Peterson JL Petri Net Theory and the Modeling of Systems Prentice Hall 1981
34. Greenwald I LIN-12/Notch signaling in C. elegans Worm Book 2005, 8:1-16.
35. Yoo A Bais C Greenwald I Crosstalk between the EGFR and LIN-12/Notch pathways in C. elegans vulval development Science 2004, 303(5658):663-666. 14752159
36. Christensen S Kodoyianni V Bosenberg M Friedman L Kimble J lag-1, a gene required for lin-12 and glp-1 signaling in Caenorhabditis elegans, is homologous to human CBF1 and Drosophila Su(H) Development 1996, 122(5):1373-1383. 8625826
37. Cui M Chen J Myers TR Hwang BJ Sternberg PW Greenwald I Han M SynMuv genes redundantly inhibit lin-3/EGF expression to prevent inappropriate vulval induction in C. elegans Dev Cell 2006, 10(5):667-672. 16678779
38. Miller LM Gallegos ME Morisseau B Kim S lin-31, a Caenorhabditis elegans HNF-3/fork head transcription factor homolog, specifies three alternative cell fates in vulval development Genes Dev 1993, 7(6):933-947. 8504934
39. Sternberg PW Horvitz HR Pattern formation during vulval development in C. elegans Cell 1986, 44(5):761-772. 3753901
40. Lackner M Kornfeld K Miller LM Horvitz HR Kim S A MAP kinase homolog, mpk-1, is involved in ras-mediated induction of vulval cell fates in Caenorhabditis elegans Genes Dev 1994, 8(2):160-173. 8299936
41. Shaye DD Greenwald I Endocytosis-mediated downregulation of LIN-12/Notch upon Ras activation in Caenorhabditis elegans Nature 2002, 420(6916):686-690. 12478297
42. Sternberg PW Vulval development Worm Book 2005, 25:1-28
43. Kohara Y Caenorhabditis elegans - Symphony of 1000 Cells Kyoritsu Shuppan 1997 In Japanese
44. Riddle DL Blumenthal T Meyer BJ Priess JR C. Elegans II: Monograph 33 Cold Spring Harbor Laboratory Press 1998
45. Tan PB Lackner MR Kim SK MAP kinase signaling specificity mediated by the LIN-1 Ets/LIN-31 WH transcription factor complex during C. elegans vulval induction Cell 1998, 93(4):569-580. 9604932
46. Berset T Hoier EF Battu G Canevascini S Hajnal A Notch inhibition of RAS signaling through MAP kinase phosphatase LIP-1 during C. elegans vulval development Science 2001, 291(5506):1055-1058. 11161219
47. Jeong E Nagasaki M Saito A Miyano S Cell System Ontology: Representation for modeling, visualizing, and simulating biological pathways In Silico Biol 2007, 7(6):623-638. 18467775
48. Pnuts http://www.pnuts.org/
49. Sulston JE Horvitz HR Post-embryonic cell lineages of the nematode, Caenorhabditis elegans Dev Biol 1977, 56(1):110-156. 838129
50. Berset TA Hoier EF Hajnal A The C. elegans homolog of the mammalian tumor suppressor Dep-1/Scc1 inhibits EGFR signaling to regulate binary cell fate decisions Genes Dev 2005, 19(11):1328-1340. 1142556 15901674
51. Ferguson EL Sternberg PW Horvitz HR A genetic pathway for the specification of the vulval cell lineages of Caenorhabditis elegans Nature 1987, 326(6110):259-267. 2881214
52. Kimble J Alterations in cell lineage following laser ablation of cells in the somatic gonad of Caenorhabditis elegans Dev Biol 1981, 87(2):286-300. 7286433
53. Han M Aroian RV Sternberg PW The let-60 locus controls the switch between vulval and nonvulval cell fates in Caenorhabditis elegans Genetics 1990, 126(4):899-913. 1204287 2076820
54. VPC fate specification of C. elegans in CSML http://www.csml.org/models/ csml-models/vulvaldev/
55. Alur R Henzinger TA Mang FYC Qadeer S Rajamani SK Tasiran S MOCHA: modularity in model checking Lecture Notes in Computer Science 1998, 1427:521-525.