Computation in Gene Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-05-09

AUTHORS

Asa Ben-Hur , Hava T. Siegelmann

ABSTRACT

We present a biological computing paradigm that is based on genetic regulatory networks. Using a model of gene expression by piecewise linear differential equations we show that the evolution of protein concentrations in a cell can be considered as a process of computation. This is demonstrated by showing that this model can simulate memory bounded Turing machines. The simulation is robust with respect to perturbations of the system, an important property for both analog computers and biological systems. More... »

PAGES

11-24

Book

TITLE

Machines, Computations, and Universality

ISBN

978-3-540-42121-4
978-3-540-45132-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-45132-3_2

DOI

http://dx.doi.org/10.1007/3-540-45132-3_2

DIMENSIONS

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


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/0604", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Genetics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/06", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biological Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "name": [
            "BioWulf Technologies, 2030 Addison st. suite 102, 94704, Berkeley, CA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ben-Hur", 
        "givenName": "Asa", 
        "id": "sg:person.01242755504.30", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01242755504.30"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Massachusetts Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "Lab for Inf. & Decision Systems, MIT Cambridge, 02139, MA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Siegelmann", 
        "givenName": "Hava T.", 
        "id": "sg:person.0733202717.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0733202717.86"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/s0022-5193(05)80144-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001842048"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/neco.1996.8.2.403", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002043176"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/35002131", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002786107", 
          "https://doi.org/10.1038/35002131"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/35002131", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002786107", 
          "https://doi.org/10.1038/35002131"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0304-3975(96)00017-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009188490"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/neco.1992.4.5.621", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010176667"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/089976698300017359", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010663948"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4612-0707-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015015212", 
          "https://doi.org/10.1007/978-1-4612-0707-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4612-0707-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015015212", 
          "https://doi.org/10.1007/978-1-4612-0707-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/35002125", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016534270", 
          "https://doi.org/10.1038/35002125"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/35002125", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016534270", 
          "https://doi.org/10.1038/35002125"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0167-2789(99)00126-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016718740"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-5193(69)90015-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023348122"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02547797", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026817305", 
          "https://doi.org/10.1007/bf02547797"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02547797", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026817305", 
          "https://doi.org/10.1007/bf02547797"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(94)00228-b", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032177964"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1146/annurev.biophys.27.1.199", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033182112"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jtbi.1995.0199", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038038593"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0304-3975(98)00117-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043388831"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/376307a0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044112594", 
          "https://doi.org/10.1038/376307a0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0006-3495(94)80516-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047933836"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1063/1.431518", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058009550"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/0951-7715/4/3/006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059110703"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.79.653", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060816529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.79.653", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060816529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1143/ptp.99.885", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063141722"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1209/epl/i1998-00199-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064235087"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/phycmp.1994.363672", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095536433"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2001-05-09", 
    "datePublishedReg": "2001-05-09", 
    "description": "We present a biological computing paradigm that is based on genetic regulatory networks. Using a model of gene expression by piecewise linear differential equations we show that the evolution of protein concentrations in a cell can be considered as a process of computation. This is demonstrated by showing that this model can simulate memory bounded Turing machines. The simulation is robust with respect to perturbations of the system, an important property for both analog computers and biological systems.", 
    "editor": [
      {
        "familyName": "Margenstern", 
        "givenName": "Maurice", 
        "type": "Person"
      }, 
      {
        "familyName": "Rogozhin", 
        "givenName": "Yurii", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-45132-3_2", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-42121-4", 
        "978-3-540-45132-7"
      ], 
      "name": "Machines, Computations, and Universality", 
      "type": "Book"
    }, 
    "name": "Computation in Gene Networks", 
    "pagination": "11-24", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-45132-3_2"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "8022d6d91065eb9bdf1a5d68051ee0d64e84a3333e410cf62631757720d9ead5"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1026897682"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-45132-3_2", 
      "https://app.dimensions.ai/details/publication/pub.1026897682"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:40", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000347_0000000347/records_89785_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-45132-3_2"
  }
]
 

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/3-540-45132-3_2'

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/3-540-45132-3_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45132-3_2'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45132-3_2'


 

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

153 TRIPLES      23 PREDICATES      49 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-45132-3_2 schema:about anzsrc-for:06
2 anzsrc-for:0604
3 schema:author Nd654b953f6be475bb4145efc6ae6ffe7
4 schema:citation sg:pub.10.1007/978-1-4612-0707-8
5 sg:pub.10.1007/bf02547797
6 sg:pub.10.1038/35002125
7 sg:pub.10.1038/35002131
8 sg:pub.10.1038/376307a0
9 https://doi.org/10.1006/jtbi.1995.0199
10 https://doi.org/10.1016/0022-5193(69)90015-0
11 https://doi.org/10.1016/0304-3975(94)00228-b
12 https://doi.org/10.1016/s0006-3495(94)80516-8
13 https://doi.org/10.1016/s0022-5193(05)80144-4
14 https://doi.org/10.1016/s0167-2789(99)00126-8
15 https://doi.org/10.1016/s0304-3975(96)00017-5
16 https://doi.org/10.1016/s0304-3975(98)00117-0
17 https://doi.org/10.1063/1.431518
18 https://doi.org/10.1088/0951-7715/4/3/006
19 https://doi.org/10.1103/physrevlett.79.653
20 https://doi.org/10.1109/phycmp.1994.363672
21 https://doi.org/10.1143/ptp.99.885
22 https://doi.org/10.1146/annurev.biophys.27.1.199
23 https://doi.org/10.1162/089976698300017359
24 https://doi.org/10.1162/neco.1992.4.5.621
25 https://doi.org/10.1162/neco.1996.8.2.403
26 https://doi.org/10.1209/epl/i1998-00199-0
27 schema:datePublished 2001-05-09
28 schema:datePublishedReg 2001-05-09
29 schema:description We present a biological computing paradigm that is based on genetic regulatory networks. Using a model of gene expression by piecewise linear differential equations we show that the evolution of protein concentrations in a cell can be considered as a process of computation. This is demonstrated by showing that this model can simulate memory bounded Turing machines. The simulation is robust with respect to perturbations of the system, an important property for both analog computers and biological systems.
30 schema:editor N770af2fcde234ed09ef8efc42374edae
31 schema:genre chapter
32 schema:inLanguage en
33 schema:isAccessibleForFree true
34 schema:isPartOf Nba06e646ff5045eebd510652bde050fe
35 schema:name Computation in Gene Networks
36 schema:pagination 11-24
37 schema:productId N7c69df7823c34a0da51094bd6691c9c0
38 Nda6b5def07d94c6393d9ded7855cf7bd
39 Ne86ab527f0404371963b039918fb6161
40 schema:publisher N5b29e79e0bb141bc8c85aa26bd24d3eb
41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026897682
42 https://doi.org/10.1007/3-540-45132-3_2
43 schema:sdDatePublished 2019-04-16T05:40
44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
45 schema:sdPublisher N754ff1ca994d4cd0b1c789434cf78a1a
46 schema:url https://link.springer.com/10.1007%2F3-540-45132-3_2
47 sgo:license sg:explorer/license/
48 sgo:sdDataset chapters
49 rdf:type schema:Chapter
50 N353dc4eac4dd4e74a31fa7d6056d5ddd schema:familyName Rogozhin
51 schema:givenName Yurii
52 rdf:type schema:Person
53 N533205fbf12d43fe81661717fae329d3 rdf:first N353dc4eac4dd4e74a31fa7d6056d5ddd
54 rdf:rest rdf:nil
55 N539da8d2590849babf573c3bf718c184 schema:familyName Margenstern
56 schema:givenName Maurice
57 rdf:type schema:Person
58 N5b29e79e0bb141bc8c85aa26bd24d3eb schema:location Berlin, Heidelberg
59 schema:name Springer Berlin Heidelberg
60 rdf:type schema:Organisation
61 N754ff1ca994d4cd0b1c789434cf78a1a schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 N770af2fcde234ed09ef8efc42374edae rdf:first N539da8d2590849babf573c3bf718c184
64 rdf:rest N533205fbf12d43fe81661717fae329d3
65 N7c69df7823c34a0da51094bd6691c9c0 schema:name doi
66 schema:value 10.1007/3-540-45132-3_2
67 rdf:type schema:PropertyValue
68 N7e95686fa9374ea686827ad4a402cc7e schema:name BioWulf Technologies, 2030 Addison st. suite 102, 94704, Berkeley, CA, USA
69 rdf:type schema:Organization
70 Nba06e646ff5045eebd510652bde050fe schema:isbn 978-3-540-42121-4
71 978-3-540-45132-7
72 schema:name Machines, Computations, and Universality
73 rdf:type schema:Book
74 Nd654b953f6be475bb4145efc6ae6ffe7 rdf:first sg:person.01242755504.30
75 rdf:rest Ne5e9b38ae7bf4eb399743ac2c5a8ee5f
76 Nda6b5def07d94c6393d9ded7855cf7bd schema:name readcube_id
77 schema:value 8022d6d91065eb9bdf1a5d68051ee0d64e84a3333e410cf62631757720d9ead5
78 rdf:type schema:PropertyValue
79 Ne5e9b38ae7bf4eb399743ac2c5a8ee5f rdf:first sg:person.0733202717.86
80 rdf:rest rdf:nil
81 Ne86ab527f0404371963b039918fb6161 schema:name dimensions_id
82 schema:value pub.1026897682
83 rdf:type schema:PropertyValue
84 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
85 schema:name Biological Sciences
86 rdf:type schema:DefinedTerm
87 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
88 schema:name Genetics
89 rdf:type schema:DefinedTerm
90 sg:person.01242755504.30 schema:affiliation N7e95686fa9374ea686827ad4a402cc7e
91 schema:familyName Ben-Hur
92 schema:givenName Asa
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01242755504.30
94 rdf:type schema:Person
95 sg:person.0733202717.86 schema:affiliation https://www.grid.ac/institutes/grid.116068.8
96 schema:familyName Siegelmann
97 schema:givenName Hava T.
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0733202717.86
99 rdf:type schema:Person
100 sg:pub.10.1007/978-1-4612-0707-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015015212
101 https://doi.org/10.1007/978-1-4612-0707-8
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/bf02547797 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026817305
104 https://doi.org/10.1007/bf02547797
105 rdf:type schema:CreativeWork
106 sg:pub.10.1038/35002125 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016534270
107 https://doi.org/10.1038/35002125
108 rdf:type schema:CreativeWork
109 sg:pub.10.1038/35002131 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002786107
110 https://doi.org/10.1038/35002131
111 rdf:type schema:CreativeWork
112 sg:pub.10.1038/376307a0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044112594
113 https://doi.org/10.1038/376307a0
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1006/jtbi.1995.0199 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038038593
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1016/0022-5193(69)90015-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023348122
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1016/0304-3975(94)00228-b schema:sameAs https://app.dimensions.ai/details/publication/pub.1032177964
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1016/s0006-3495(94)80516-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047933836
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1016/s0022-5193(05)80144-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001842048
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1016/s0167-2789(99)00126-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016718740
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1016/s0304-3975(96)00017-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009188490
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1016/s0304-3975(98)00117-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043388831
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1063/1.431518 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058009550
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1088/0951-7715/4/3/006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059110703
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1103/physrevlett.79.653 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060816529
136 rdf:type schema:CreativeWork
137 https://doi.org/10.1109/phycmp.1994.363672 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095536433
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1143/ptp.99.885 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063141722
140 rdf:type schema:CreativeWork
141 https://doi.org/10.1146/annurev.biophys.27.1.199 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033182112
142 rdf:type schema:CreativeWork
143 https://doi.org/10.1162/089976698300017359 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010663948
144 rdf:type schema:CreativeWork
145 https://doi.org/10.1162/neco.1992.4.5.621 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010176667
146 rdf:type schema:CreativeWork
147 https://doi.org/10.1162/neco.1996.8.2.403 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002043176
148 rdf:type schema:CreativeWork
149 https://doi.org/10.1209/epl/i1998-00199-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064235087
150 rdf:type schema:CreativeWork
151 https://www.grid.ac/institutes/grid.116068.8 schema:alternateName Massachusetts Institute of Technology
152 schema:name Lab for Inf. & Decision Systems, MIT Cambridge, 02139, MA, USA
153 rdf:type schema:Organization
 




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


...