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 Physics, Pennsylvania State University, 16802, University Park, PA, USA", 
          "id": "http://www.grid.ac/institutes/grid.29857.31", 
          "name": [
            "Department of Physics, Pennsylvania State University, 16802, University Park, PA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Albert", 
        "givenName": "R\u00e9ka", 
        "id": "sg:person.01017036620.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01017036620.03"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Illinois at Chicago, 60607, Chicago, IL, USA", 
          "id": "http://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "Department of Computer Science, University of Illinois at Chicago, 60607, 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": "Dipartimento di Scienze dei Linguaggi, della Comunicazione e degli Studi Culturali, Universit\u00e0 degli Studi di Bergamo, 24129, Bergamo, Italy", 
          "id": "http://www.grid.ac/institutes/grid.33236.37", 
          "name": [
            "Dipartimento di Scienze dei Linguaggi, della Comunicazione e degli Studi Culturali, Universit\u00e0 degli Studi di Bergamo, 24129, Bergamo, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dondi", 
        "givenName": "Riccardo", 
        "id": "sg:person.013111453243.48", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013111453243.48"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Rutgers University, 08903, New Brunswick, NJ, USA", 
          "id": "http://www.grid.ac/institutes/grid.430387.b", 
          "name": [
            "Department of Mathematics, Rutgers University, 08903, New Brunswick, NJ, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sontag", 
        "givenName": "Eduardo", 
        "id": "sg:person.0714217520.83", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0714217520.83"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-1-4613-1161-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014027374", 
          "https://doi.org/10.1007/978-1-4613-1161-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nature02555", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011649705", 
          "https://doi.org/10.1038/nature02555"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11764298_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013605920", 
          "https://doi.org/10.1007/11764298_23"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2007-10-09", 
    "datePublishedReg": "2007-10-09", 
    "description": "Abstract\nIn this paper we consider the p-ary transitive reduction (TRp) problem where p>0 is an integer; for p=2 this problem arises in inferring a sparsest possible (biological) signal transduction network consistent with a set of experimental observations with a goal to minimize false positive inferences even if risking false negatives. Special cases of TRp have been investigated before in different contexts; the best previous results are as follows: \nThe minimum equivalent digraph problem, that correspond to a special case of TR1 with no critical edges, is known to be MAX-SNP-hard, admits a polynomial time algorithm with an approximation ratio of 1.617+\u03b5 for any constant \u03b5>0 (Chiu and Liu in Sci. Sin. 4:1396\u20131400, 1965) and can be solved in linear time for directed acyclic graphs (Aho et al. in SIAM J. Comput. 1(2):131\u2013137, 1972).\n\nA 2-approximation algorithm exists for TR1 (Frederickson and J\u00e0J\u00e0 in SIAM J. Comput. 10(2):270\u2013283, 1981; Khuller et al. in 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a0937\u2013938, 1999).\n In this paper, our contributions are as follows: \nWe observe that TRp, for any integer p>0, can be solved in linear time for directed acyclic graphs using the ideas in Aho et al. (SIAM J. Comput. 1(2):131\u2013137, 1972).\n\nWe provide a 1.78-approximation for TR1 that improves the 2-approximation mentioned in (2) above.\n\nWe provide a 2+o(1)-approximation for TRp on general graphs for any fixed prime p>1.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s00453-007-9055-0", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3044434", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1047644", 
        "issn": [
          "0178-4617", 
          "1432-0541"
        ], 
        "name": "Algorithmica", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "51"
      }
    ], 
    "keywords": [
      "special case", 
      "linear time", 
      "false-positive inferences", 
      "acyclic graph", 
      "digraph problems", 
      "polynomial time algorithm", 
      "general graphs", 
      "reduction problem", 
      "Directed Graphs", 
      "approximation ratio", 
      "best previous results", 
      "signal transduction networks", 
      "transitive reduction", 
      "MAX SNP", 
      "time algorithm", 
      "graph", 
      "transduction networks", 
      "previous results", 
      "critical edge", 
      "Aho et al", 
      "problem", 
      "algorithm", 
      "approximation", 
      "experimental observations", 
      "positive inferences", 
      "et al", 
      "integers", 
      "inference", 
      "network", 
      "set", 
      "edge", 
      "cases", 
      "idea", 
      "al", 
      "time", 
      "observations", 
      "results", 
      "contribution", 
      "false negatives", 
      "different contexts", 
      "goal", 
      "ratio", 
      "context", 
      "reduction", 
      "negatives", 
      "TR1", 
      "paper", 
      "Trp"
    ], 
    "name": "Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs", 
    "pagination": "129-159", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1026603604"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00453-007-9055-0"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00453-007-9055-0", 
      "https://app.dimensions.ai/details/publication/pub.1026603604"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-05-20T07:24", 
    "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/article/article_445.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s00453-007-9055-0"
  }
]

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.

150 TRIPLES      22 PREDICATES      76 URIs      65 LITERALS      6 BLANK NODES