Stochastic Analysis of Chemical Reaction Networks Using Linear Noise Approximation View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2015-09-02

AUTHORS

Luca Cardelli , Marta Kwiatkowska , Luca Laurenti

ABSTRACT

Stochastic evolution of Chemical Reactions Networks (CRNs) over time is usually analysed through solving the Chemical Master Equation (CME) or performing extensive simulations. Analysing stochasticity is often needed, particularly when some molecules occur in low numbers. Unfortunately, both approaches become infeasible if the system is complex and/or it cannot be ensured that initial populations are small. We develop a probabilistic logic for CRNs that enables stochastic analysis of the evolution of populations of molecular species. We present an approximate model checking algorithm based on the Linear Noise Approximation (LNA) of the CME, whose computational complexity is independent of the population size of each species and polynomial in the number of different species. The algorithm requires the solution of first order polynomial differential equations. We prove that our approach is valid for any CRN close enough to the thermodynamical limit. However, we show on three case studies that it can still provide good approximation even for low molecule counts. Our approach enables rigorous analysis of CRNs that are not analyzable by solving the CME, but are far from the deterministic limit. Moreover, it can be used for a fast approximate stochastic characterization of a CRN. More... »

PAGES

64-76

Book

TITLE

Computational Methods in Systems Biology

ISBN

978-3-319-23400-7
978-3-319-23401-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-23401-4_7

DOI

http://dx.doi.org/10.1007/978-3-319-23401-4_7

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1007406060


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Statistics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Oxford, Oxford, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Microsoft Research, Cambridge, UK", 
            "Department of Computer Science, University of Oxford, Oxford, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cardelli", 
        "givenName": "Luca", 
        "id": "sg:person.013522516217.56", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013522516217.56"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Oxford, Oxford, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Department of Computer Science, University of Oxford, Oxford, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kwiatkowska", 
        "givenName": "Marta", 
        "id": "sg:person.011375012273.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011375012273.39"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Oxford, Oxford, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Department of Computer Science, University of Oxford, Oxford, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Laurenti", 
        "givenName": "Luca", 
        "id": "sg:person.011532541500.46", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011532541500.46"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2015-09-02", 
    "datePublishedReg": "2015-09-02", 
    "description": "Stochastic evolution of Chemical Reactions Networks (CRNs) over time is usually analysed through solving the Chemical Master Equation (CME) or performing extensive simulations. Analysing stochasticity is often needed, particularly when some molecules occur in low numbers. Unfortunately, both approaches become infeasible if the system is complex and/or it cannot be ensured that initial populations are small. We develop a probabilistic logic for CRNs that enables stochastic analysis of the evolution of populations of molecular species. We present an approximate model checking algorithm based on the Linear Noise Approximation (LNA) of the CME, whose computational complexity is independent of the population size of each species and polynomial in the number of different species. The algorithm requires the solution of first order polynomial differential equations. We prove that our approach is valid for any CRN close enough to the thermodynamical limit. However, we show on three case studies that it can still provide good approximation even for low molecule counts. Our approach enables rigorous analysis of CRNs that are not analyzable by solving the CME, but are far from the deterministic limit. Moreover, it can be used for a fast approximate stochastic characterization of a CRN.", 
    "editor": [
      {
        "familyName": "Roux", 
        "givenName": "Olivier", 
        "type": "Person"
      }, 
      {
        "familyName": "Bourdon", 
        "givenName": "J\u00e9r\u00e9mie", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-23401-4_7", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-319-23400-7", 
        "978-3-319-23401-4"
      ], 
      "name": "Computational Methods in Systems Biology", 
      "type": "Book"
    }, 
    "keywords": [
      "chemical master equation", 
      "linear noise approximation", 
      "chemical reaction networks", 
      "noise approximation", 
      "stochastic analysis", 
      "polynomial differential equations", 
      "low molecule counts", 
      "reaction networks", 
      "differential equations", 
      "stochastic evolution", 
      "deterministic limit", 
      "molecule counts", 
      "master equation", 
      "stochastic characterization", 
      "approximate model", 
      "thermodynamical limit", 
      "computational complexity", 
      "good approximation", 
      "rigorous analysis", 
      "approximation", 
      "extensive simulations", 
      "initial population", 
      "equations", 
      "evolution of populations", 
      "algorithm", 
      "stochasticity", 
      "polynomials", 
      "probabilistic logic", 
      "network", 
      "approach", 
      "population size", 
      "solution", 
      "simulations", 
      "complexity", 
      "case study", 
      "model", 
      "number", 
      "limit", 
      "system", 
      "analysis", 
      "logic", 
      "evolution", 
      "low number", 
      "time", 
      "size", 
      "molecular species", 
      "characterization", 
      "population", 
      "counts", 
      "study", 
      "different species", 
      "species", 
      "molecules", 
      "first order polynomial differential equations", 
      "order polynomial differential equations", 
      "fast approximate stochastic characterization", 
      "approximate stochastic characterization"
    ], 
    "name": "Stochastic Analysis of Chemical Reaction Networks Using Linear Noise Approximation", 
    "pagination": "64-76", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1007406060"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-23401-4_7"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-23401-4_7", 
      "https://app.dimensions.ai/details/publication/pub.1007406060"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-12-01T19:57", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/chapter/chapter_148.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-23401-4_7"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23401-4_7'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23401-4_7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23401-4_7'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23401-4_7'


 

This table displays all metadata directly associated to this object as RDF triples.

137 TRIPLES      23 PREDICATES      82 URIs      75 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-23401-4_7 schema:about anzsrc-for:01
2 anzsrc-for:0104
3 schema:author N712e93e7af1241beadc7e0b890973a09
4 schema:datePublished 2015-09-02
5 schema:datePublishedReg 2015-09-02
6 schema:description Stochastic evolution of Chemical Reactions Networks (CRNs) over time is usually analysed through solving the Chemical Master Equation (CME) or performing extensive simulations. Analysing stochasticity is often needed, particularly when some molecules occur in low numbers. Unfortunately, both approaches become infeasible if the system is complex and/or it cannot be ensured that initial populations are small. We develop a probabilistic logic for CRNs that enables stochastic analysis of the evolution of populations of molecular species. We present an approximate model checking algorithm based on the Linear Noise Approximation (LNA) of the CME, whose computational complexity is independent of the population size of each species and polynomial in the number of different species. The algorithm requires the solution of first order polynomial differential equations. We prove that our approach is valid for any CRN close enough to the thermodynamical limit. However, we show on three case studies that it can still provide good approximation even for low molecule counts. Our approach enables rigorous analysis of CRNs that are not analyzable by solving the CME, but are far from the deterministic limit. Moreover, it can be used for a fast approximate stochastic characterization of a CRN.
7 schema:editor Nb2e8ad7ec12142b19113232eb0e0e9be
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N00980217c6414fa1a0ba0c527512a191
12 schema:keywords algorithm
13 analysis
14 approach
15 approximate model
16 approximate stochastic characterization
17 approximation
18 case study
19 characterization
20 chemical master equation
21 chemical reaction networks
22 complexity
23 computational complexity
24 counts
25 deterministic limit
26 different species
27 differential equations
28 equations
29 evolution
30 evolution of populations
31 extensive simulations
32 fast approximate stochastic characterization
33 first order polynomial differential equations
34 good approximation
35 initial population
36 limit
37 linear noise approximation
38 logic
39 low molecule counts
40 low number
41 master equation
42 model
43 molecular species
44 molecule counts
45 molecules
46 network
47 noise approximation
48 number
49 order polynomial differential equations
50 polynomial differential equations
51 polynomials
52 population
53 population size
54 probabilistic logic
55 reaction networks
56 rigorous analysis
57 simulations
58 size
59 solution
60 species
61 stochastic analysis
62 stochastic characterization
63 stochastic evolution
64 stochasticity
65 study
66 system
67 thermodynamical limit
68 time
69 schema:name Stochastic Analysis of Chemical Reaction Networks Using Linear Noise Approximation
70 schema:pagination 64-76
71 schema:productId Na779b2e50cbf4afb9203ef988ed09b65
72 Ncb18d32c54254503b91b25666ded46f2
73 schema:publisher N7350c79dbf3c4d31bb2233593165d82f
74 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007406060
75 https://doi.org/10.1007/978-3-319-23401-4_7
76 schema:sdDatePublished 2021-12-01T19:57
77 schema:sdLicense https://scigraph.springernature.com/explorer/license/
78 schema:sdPublisher Nd3cf13cdf64347a9b8d244ca8187f6f9
79 schema:url https://doi.org/10.1007/978-3-319-23401-4_7
80 sgo:license sg:explorer/license/
81 sgo:sdDataset chapters
82 rdf:type schema:Chapter
83 N00980217c6414fa1a0ba0c527512a191 schema:isbn 978-3-319-23400-7
84 978-3-319-23401-4
85 schema:name Computational Methods in Systems Biology
86 rdf:type schema:Book
87 N712e93e7af1241beadc7e0b890973a09 rdf:first sg:person.013522516217.56
88 rdf:rest Ne4f7c80ef0d042609e3fac624bd1f997
89 N7350c79dbf3c4d31bb2233593165d82f schema:name Springer Nature
90 rdf:type schema:Organisation
91 N84d3e7dc7ecd4262a987931259ab21f0 schema:familyName Roux
92 schema:givenName Olivier
93 rdf:type schema:Person
94 N90bdeb81fb61456fb9efb15487f96bdc rdf:first sg:person.011532541500.46
95 rdf:rest rdf:nil
96 Na779b2e50cbf4afb9203ef988ed09b65 schema:name doi
97 schema:value 10.1007/978-3-319-23401-4_7
98 rdf:type schema:PropertyValue
99 Naa94968d2ae4424eb666afe733025fb7 schema:familyName Bourdon
100 schema:givenName Jérémie
101 rdf:type schema:Person
102 Nb2e8ad7ec12142b19113232eb0e0e9be rdf:first N84d3e7dc7ecd4262a987931259ab21f0
103 rdf:rest Nf2403d27f41746afa2b1cf44a7d330a9
104 Ncb18d32c54254503b91b25666ded46f2 schema:name dimensions_id
105 schema:value pub.1007406060
106 rdf:type schema:PropertyValue
107 Nd3cf13cdf64347a9b8d244ca8187f6f9 schema:name Springer Nature - SN SciGraph project
108 rdf:type schema:Organization
109 Ne4f7c80ef0d042609e3fac624bd1f997 rdf:first sg:person.011375012273.39
110 rdf:rest N90bdeb81fb61456fb9efb15487f96bdc
111 Nf2403d27f41746afa2b1cf44a7d330a9 rdf:first Naa94968d2ae4424eb666afe733025fb7
112 rdf:rest rdf:nil
113 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
114 schema:name Mathematical Sciences
115 rdf:type schema:DefinedTerm
116 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
117 schema:name Statistics
118 rdf:type schema:DefinedTerm
119 sg:person.011375012273.39 schema:affiliation grid-institutes:grid.4991.5
120 schema:familyName Kwiatkowska
121 schema:givenName Marta
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011375012273.39
123 rdf:type schema:Person
124 sg:person.011532541500.46 schema:affiliation grid-institutes:grid.4991.5
125 schema:familyName Laurenti
126 schema:givenName Luca
127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011532541500.46
128 rdf:type schema:Person
129 sg:person.013522516217.56 schema:affiliation grid-institutes:grid.4991.5
130 schema:familyName Cardelli
131 schema:givenName Luca
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013522516217.56
133 rdf:type schema:Person
134 grid-institutes:grid.4991.5 schema:alternateName Department of Computer Science, University of Oxford, Oxford, UK
135 schema:name Department of Computer Science, University of Oxford, Oxford, UK
136 Microsoft Research, Cambridge, UK
137 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...