PIC PIC

Project no. FP6-NEST-2003-1-12789
ESIGNET
Evolving Cell Signalling Networks in Silico

Specific Targeted Research Project
Sixth Framework Programme Priority

Deliverable number 4.2
Specification of the Properties of Cell Signalling Systems
Document Describing Framework to Specify Desired Computational Properties

Due date of deliverable: May 2006
Actual submission date: May 2006

Start date of project: 2005-09-01

Duration: 36 months

Friedrich Schiller University Jena

Revision: final





Project co-funded by the European Commission within the Sixth Framework Programme (2002-2006)



Dissemination Level



PU Public X



PP Restricted to other programme participants (including the Commission Services)



RERestricted to a group specified by the consortium (including the Commission Services)



COConfidential, only for members of the consortium (including the Commission Services)




Abstract

The overall goal of the ESIGNET project is to study the computational properties of cell signalling networks (CSN) by evolving them using methods from evolutionary computation, and to re-apply this understanding in developing new ways to model and predict real CSNs.

Finding an appropriate framework to specify the desired computational properties of CSNs is essential for all subsequent parts of the ESIGNET project. This includes identification of objectives with regard to the target solution which is represented as a formal description of CSNs. In this report, we summarise different criteria important for CSN representation, simulation, evaluation, and optimisation. These criteria as a whole form a framework oriented to an effective and efficient analysis in silico. We distinguish between criteria containing descriptive, structural, dynamical, and functional properties. Beyond these criteria, we introduce different levels for formal representation of target functions able to specify CSN behaviour from a computational point of view. In addition to this, selected techniques useful for CSN specification and evaluation are presented.

Contents
1 Introduction
2 Descriptive Properties
3 Structural Properties
4 Dynamical Properties
5 Functional Properties
6 Specification of CSN Target Functions
 Levels of Formal Representation and Computational Power
 Selected Techniques to Facilitate Specifications
7 Aspects of CSN Fitness Measure and Evaluation
8 Conclusions
References