A Calculus of Located Entities

被引:1
作者
Compagnoni, Adriana [1 ]
Giannini, Paola [2 ]
Kim, Catherine [1 ]
Milideo, Matthew [1 ]
Sharma, Vishakha [1 ]
机构
[1] Stevens Inst Technol, Dept Comp Sci, Hoboken, NJ 07030 USA
[2] Univ Piemonte Orientale, Comp Sci Inst, DISIT, Alessandria, Italy
关键词
D O I
10.4204/EPTCS.144.4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We define BioScape(L), a stochastic pi-calculus in 3D-space. A novel aspect of BioScapeL is that entities have programmable locations. The programmer can specify a particular location where to place an entity, or a location relative to the current location of the entity. The motivation for the extension comes from the need to describe the evolution of populations of biochemical species in space, while keeping a sufficiently high level description, so that phenomena like diffusion, collision, and confinement can remain part of the semantics of the calculus. Combined with the random diffusion movement inherited from BioScape, programmable locations allow us to capture the assemblies of configurations of polymers, oligomers, and complexes such as microtubules or actin filaments. Further new aspects of BioScape(L) include random translation and scaling. Random translation is instrumental in describing the location of new entities relative to the old ones. For example, when a cell secretes a hydronium ion, the ion should be placed at a given distance from the originating cell, but in a random direction. Additionally, scaling allows us to capture at a high level events such as division and growth; for example, daughter cells after mitosis have half the size of the mother cell.
引用
收藏
页码:41 / 56
页数:16
相关论文
共 21 条
[1]  
Bao YF, 2010, ELECTRON PROC THEOR, P39, DOI 10.4204/EPTCS.40.4
[2]  
Bartocci E, 2010, SCI ANN COMPUT SCI, V20, P1
[3]   A tutorial on EMPA: A theory of concurrent processes with nondeterminism, priorities, probabilities and time [J].
Bernardo, M ;
Gorrieri, R .
THEORETICAL COMPUTER SCIENCE, 1998, 202 (1-2) :1-54
[4]   BIOSHAPE: a spatial shape-based scale-independent simulation environment for biological systems [J].
Burti, F. ;
Cacciagrano, D. ;
Corradini, F. ;
Merelli, E. ;
Tesei, L. .
ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01) :827-835
[5]   Processes in space [J].
Cardelli, Luca ;
Gardner, Philippa .
THEORETICAL COMPUTER SCIENCE, 2012, 431 :40-55
[6]   A Process Model of Actin Polymerisation [J].
Cardelli, Luca ;
Caron, Emmanuelle ;
Gardner, Philippa ;
Kahramanogullari, Ozan ;
Phillips, Andrew .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 229 (01) :127-144
[7]   A process model of Rho GTP-binding proteins [J].
Cardelli, Luca ;
Caron, Emmanuelle ;
Gardner, Philippa ;
Kahramanogullari, Ozan ;
Phillips, Andrew .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (33-34) :3166-3185
[8]   Bio-PEPA: A framework for the modelling and analysis of biological systems [J].
Ciocchetta, Federica ;
Hillston, Jane .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (33-34) :3065-3084
[9]   Parallel BioScape: A Stochastic and Parallel Language for Mobile and Spatial Interactions [J].
Compagnoni, Adriana ;
Dezani-Ciancaglini, Mariangiola ;
Giannini, Paola ;
Sauer, Karin ;
Sharma, Vishakha ;
Troina, Angelo .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (100) :101-106
[10]   BioScape: A Modeling and Simulation Language for Bacteria-Materials Interactions [J].
Compagnoni, Adriana ;
Sharma, Vishakha ;
Bao, Yifei ;
Libera, Matthew ;
Sukhishvili, Svetlana ;
Bidinger, Philippe ;
Bioglio, Livio ;
Bonelli, Eduardo .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2013, 293 :35-49