Successes and Failures of Elegant Algorithms in Computational Biology View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2010

AUTHORS

Piotr Berman

ABSTRACT

Problems that originated in biology gave rise to many very nice computational problems, and they motivated a large body of research, and many very elegant results. But are these results useful in biology?The record is mixed, and we will review both successes and failures.Our examples will include applications of set cover and tiling problems and problems related to biological networks. In some cases, new algorithms provided biologists with efficient solutions to their problems, in other, not so much, as the complex nature of the motivating problems was lost in the translation into the language of algorithmic problems. More... »

PAGES

2-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-13078-6_2

DOI

http://dx.doi.org/10.1007/978-3-642-13078-6_2

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering Penn State, 16802, University Park, PA", 
          "id": "http://www.grid.ac/institutes/grid.29857.31", 
          "name": [
            "Department of Computer Science and Engineering Penn State, 16802, University Park, PA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Berman", 
        "givenName": "Piotr", 
        "id": "sg:person.01274506210.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274506210.27"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Problems that originated in biology gave rise to many very nice computational problems, and they motivated a large body of research, and many very elegant results. But are these results useful in biology?The record is mixed, and we will review both successes and failures.Our examples will include applications of set cover and tiling problems and problems related to biological networks. In some cases, new algorithms provided biologists with efficient solutions to their problems, in other, not so much, as the complex nature of the motivating problems was lost in the translation into the language of algorithmic problems.", 
    "editor": [
      {
        "familyName": "Borodovsky", 
        "givenName": "Mark", 
        "type": "Person"
      }, 
      {
        "familyName": "Gogarten", 
        "givenName": "Johann Peter", 
        "type": "Person"
      }, 
      {
        "familyName": "Przytycka", 
        "givenName": "Teresa M.", 
        "type": "Person"
      }, 
      {
        "familyName": "Rajasekaran", 
        "givenName": "Sanguthevar", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-13078-6_2", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-13077-9", 
        "978-3-642-13078-6"
      ], 
      "name": "Bioinformatics Research and Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "computational problems", 
      "algorithmic problems", 
      "computational biology", 
      "set cover", 
      "efficient solution", 
      "elegant algorithm", 
      "elegant results", 
      "new algorithm", 
      "biological networks", 
      "tiling problem", 
      "algorithm", 
      "problem", 
      "network", 
      "language", 
      "complex nature", 
      "solution", 
      "applications", 
      "biologists", 
      "large body", 
      "success", 
      "example", 
      "results", 
      "research", 
      "translation", 
      "cases", 
      "records", 
      "nature", 
      "biology", 
      "failure", 
      "rise", 
      "body", 
      "cover"
    ], 
    "name": "Successes and Failures of Elegant Algorithms in Computational Biology", 
    "pagination": "2-2", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1019700429"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-13078-6_2"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-13078-6_2", 
      "https://app.dimensions.ai/details/publication/pub.1019700429"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-08-04T17:18", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/chapter/chapter_342.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-13078-6_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/978-3-642-13078-6_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/978-3-642-13078-6_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-13078-6_2'

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-642-13078-6_2'


 

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

110 TRIPLES      22 PREDICATES      58 URIs      50 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-13078-6_2 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 anzsrc-for:0802
4 schema:author N5e9f6bee0dc94b95967b58ba8378abb1
5 schema:datePublished 2010
6 schema:datePublishedReg 2010-01-01
7 schema:description Problems that originated in biology gave rise to many very nice computational problems, and they motivated a large body of research, and many very elegant results. But are these results useful in biology?The record is mixed, and we will review both successes and failures.Our examples will include applications of set cover and tiling problems and problems related to biological networks. In some cases, new algorithms provided biologists with efficient solutions to their problems, in other, not so much, as the complex nature of the motivating problems was lost in the translation into the language of algorithmic problems.
8 schema:editor N02ea937b8cb84eb3aa52f9b273b9f5e2
9 schema:genre chapter
10 schema:isAccessibleForFree false
11 schema:isPartOf Na6e6485331a048638bc9919f5ac4c6e9
12 schema:keywords algorithm
13 algorithmic problems
14 applications
15 biological networks
16 biologists
17 biology
18 body
19 cases
20 complex nature
21 computational biology
22 computational problems
23 cover
24 efficient solution
25 elegant algorithm
26 elegant results
27 example
28 failure
29 language
30 large body
31 nature
32 network
33 new algorithm
34 problem
35 records
36 research
37 results
38 rise
39 set cover
40 solution
41 success
42 tiling problem
43 translation
44 schema:name Successes and Failures of Elegant Algorithms in Computational Biology
45 schema:pagination 2-2
46 schema:productId N4da5620d366b4976a268a5c0a90f71db
47 N91bbbc2a74ee4202a1ddf17f1a2ae604
48 schema:publisher N0745b10208f64111951180c4e01e22c7
49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019700429
50 https://doi.org/10.1007/978-3-642-13078-6_2
51 schema:sdDatePublished 2022-08-04T17:18
52 schema:sdLicense https://scigraph.springernature.com/explorer/license/
53 schema:sdPublisher Nb47989fb632943e0bfa36dd530f763f8
54 schema:url https://doi.org/10.1007/978-3-642-13078-6_2
55 sgo:license sg:explorer/license/
56 sgo:sdDataset chapters
57 rdf:type schema:Chapter
58 N02ea937b8cb84eb3aa52f9b273b9f5e2 rdf:first Nfaf34677559f4f6dba13b66311fbfd61
59 rdf:rest Nc857ead7e218470a9f7da650daab7ebd
60 N0745b10208f64111951180c4e01e22c7 schema:name Springer Nature
61 rdf:type schema:Organisation
62 N2130b92ef5114d5e86caf07a0c348829 schema:familyName Gogarten
63 schema:givenName Johann Peter
64 rdf:type schema:Person
65 N4da5620d366b4976a268a5c0a90f71db schema:name dimensions_id
66 schema:value pub.1019700429
67 rdf:type schema:PropertyValue
68 N5e9f6bee0dc94b95967b58ba8378abb1 rdf:first sg:person.01274506210.27
69 rdf:rest rdf:nil
70 N8c830a7ad97f4f71bf440d50f2064a80 rdf:first Neb615b8a9c9147be94f936a10ab0b3e4
71 rdf:rest rdf:nil
72 N91bbbc2a74ee4202a1ddf17f1a2ae604 schema:name doi
73 schema:value 10.1007/978-3-642-13078-6_2
74 rdf:type schema:PropertyValue
75 N9215850153434f31bc17d09b83b62cea rdf:first Ndc6a98209d4f4190a13c2ef2b8fa6d49
76 rdf:rest N8c830a7ad97f4f71bf440d50f2064a80
77 Na6e6485331a048638bc9919f5ac4c6e9 schema:isbn 978-3-642-13077-9
78 978-3-642-13078-6
79 schema:name Bioinformatics Research and Applications
80 rdf:type schema:Book
81 Nb47989fb632943e0bfa36dd530f763f8 schema:name Springer Nature - SN SciGraph project
82 rdf:type schema:Organization
83 Nc857ead7e218470a9f7da650daab7ebd rdf:first N2130b92ef5114d5e86caf07a0c348829
84 rdf:rest N9215850153434f31bc17d09b83b62cea
85 Ndc6a98209d4f4190a13c2ef2b8fa6d49 schema:familyName Przytycka
86 schema:givenName Teresa M.
87 rdf:type schema:Person
88 Neb615b8a9c9147be94f936a10ab0b3e4 schema:familyName Rajasekaran
89 schema:givenName Sanguthevar
90 rdf:type schema:Person
91 Nfaf34677559f4f6dba13b66311fbfd61 schema:familyName Borodovsky
92 schema:givenName Mark
93 rdf:type schema:Person
94 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
95 schema:name Information and Computing Sciences
96 rdf:type schema:DefinedTerm
97 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
98 schema:name Artificial Intelligence and Image Processing
99 rdf:type schema:DefinedTerm
100 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
101 schema:name Computation Theory and Mathematics
102 rdf:type schema:DefinedTerm
103 sg:person.01274506210.27 schema:affiliation grid-institutes:grid.29857.31
104 schema:familyName Berman
105 schema:givenName Piotr
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274506210.27
107 rdf:type schema:Person
108 grid-institutes:grid.29857.31 schema:alternateName Department of Computer Science and Engineering Penn State, 16802, University Park, PA
109 schema:name Department of Computer Science and Engineering Penn State, 16802, University Park, PA
110 rdf:type schema:Organization
 




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


...