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/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, Pennsylvania State University, 16802, University Park, PA, USA", 
          "id": "http://www.grid.ac/institutes/grid.29857.31", 
          "name": [
            "Department of Computer Science and Engineering, Pennsylvania State University, 16802, University Park, PA, USA"
          ], 
          "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"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA", 
          "id": "http://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "DasGupta", 
        "givenName": "Bhaskar", 
        "id": "sg:person.0763403270.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763403270.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Statistics & Computer Science, University of Illinois at Chicago, 60607-7045, Chicago, IL, USA", 
          "id": "http://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "Department of Mathematics, Statistics & Computer Science, University of Illinois at Chicago, 60607-7045, Chicago, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mubayi", 
        "givenName": "Dhruv", 
        "id": "sg:person.013521032647.30", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013521032647.30"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA", 
          "id": "http://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sloan", 
        "givenName": "Robert", 
        "id": "sg:person.01163451614.72", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01163451614.72"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Statistics & Computer Science, University of Illinois at Chicago, 60607-7045, Chicago, IL, USA", 
          "id": "http://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "Department of Mathematics, Statistics & Computer Science, University of Illinois at Chicago, 60607-7045, Chicago, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tur\u00e1n", 
        "givenName": "Gy\u00f6rgy", 
        "id": "sg:person.012465675663.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012465675663.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA", 
          "id": "http://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "Department of Computer Science, University of Illinois at Chicago, 60607-7053, Chicago, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Yi", 
        "type": "Person"
      }
    ], 
    "datePublished": "2004", 
    "datePublishedReg": "2004-01-01", 
    "description": "In this paper we investigate the protein sequence design (PSD) problem (also known as the inverse protein folding problem) under the Canonical modelon 2D and 3D lattices [12,25]. The Canonical model is specified by (i) a geometric representation of a target protein structure with amino acid residues via its contact graph, (ii) a binary folding code in which the amino acids are classified as hydrophobic (H) or polar (P), (iii) an energy function\u03a6 defined in terms of the target structure that should favor sequences with a dense hydrophobic core and penalize those with many solvent-exposed hydrophobic residues (in the Canonical model, the energy function \u03a6 gives an H-H residue contact in the contact graph a value of \u20131 and all other contacts a value of 0), and (iv) to prevent the solution from being a biologically meaningless all H sequence, the number of H residues in the sequence S is limited by fixing an upper bound \u03bb on the ratio between H and P amino acids. The sequence S is designed by specifying which residues are H and which ones are P in a way that realizes the global minima of the energy function \u03a6. In this paper, we prove the following results:(1) An earlier proof of NP-completeness of finding the global energy minima for the PSD problem on 3D lattices in\u00a0[12] was based on the NP-completeness of the same problem on 2D lattices. However, the reduction was not correct and we show that the problem of finding the global energy minima for the PSD problem for 2D lattices can be solved efficiently in polynomial time. But, we show that the problem of finding the global energy minima for the PSD problem on 3D lattices is indeed NP-complete by a providing a different reduction from the problem of finding the largest clique on graphs.(2) Even though the problem of finding the global energy minima on 3D lattices is NP-complete, we show that an arbitrarily close approximation to the global energy minima can indeed be found efficiently by taking appropriate combinations of optimal global energy minima of substrings of the sequence S by providing a polynomial-time approximation scheme (PTAS). Our algorithmic technique to design such a PTAS for finding the global energy minima involves using the shifted slice-and-dice approach in [6,17,18]. This result improves the previous best polynomial-time approximation algorithm for finding the global energy minima in [12] with a performance ratio of \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$1\\over 2$\\end{document}.", 
    "editor": [
      {
        "familyName": "Sahinalp", 
        "givenName": "Suleyman Cenk", 
        "type": "Person"
      }, 
      {
        "familyName": "Muthukrishnan", 
        "givenName": "S.", 
        "type": "Person"
      }, 
      {
        "familyName": "Dogrusoz", 
        "givenName": "Ugur", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-27801-6_18", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-22341-2", 
        "978-3-540-27801-6"
      ], 
      "name": "Combinatorial Pattern Matching", 
      "type": "Book"
    }, 
    "keywords": [
      "dense hydrophobic core", 
      "NP-completeness", 
      "amino acid residues", 
      "NPs", 
      "polynomial-time approximation algorithm", 
      "early proof", 
      "contact graph", 
      "amino acids", 
      "hydrophobic core", 
      "lattice", 
      "acid residues", 
      "performance ratio", 
      "design problem", 
      "structure", 
      "appropriate combination", 
      "scheme", 
      "polynomial time approximation scheme", 
      "approximation algorithm", 
      "paper", 
      "algorithmic techniques", 
      "acid", 
      "core", 
      "proof", 
      "ratio", 
      "technique", 
      "residues", 
      "solution", 
      "reduction", 
      "global energy minimum", 
      "polynomial time", 
      "energy minima", 
      "algorithm", 
      "sequence design problem", 
      "sequence", 
      "problem", 
      "hydrophobic residues", 
      "protein structure", 
      "combination", 
      "approach", 
      "code", 
      "time", 
      "way", 
      "minimum", 
      "different reductions", 
      "results", 
      "terms", 
      "target structure", 
      "close approximation", 
      "one", 
      "same problem", 
      "number", 
      "graph", 
      "approximation scheme", 
      "model", 
      "cliques", 
      "slices", 
      "approximation", 
      "canonical model", 
      "sequence S", 
      "global minimum", 
      "substrings", 
      "representation", 
      "best polynomial-time approximation algorithm", 
      "geometric representation", 
      "function \u03a6.", 
      "largest clique", 
      "PSD problem", 
      "DICE approach", 
      "target protein structure", 
      "solvent-exposed hydrophobic residues"
    ], 
    "name": "The Protein Sequence Design Problem in Canonical Model on 2D and 3D Lattices", 
    "pagination": "244-253", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1047164753"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-27801-6_18"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-27801-6_18", 
      "https://app.dimensions.ai/details/publication/pub.1047164753"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-20T07:41", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_12.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-27801-6_18"
  }
]

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

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

179 TRIPLES      23 PREDICATES      96 URIs      89 LITERALS      7 BLANK NODES