Ontology type: schema:ScholarlyArticle
2007-11-10
AUTHORS ABSTRACTAb initio predictions of secondary structures in proteins have to combine local predictions, based on short fragments of the protein sequence, with consistency restrictions, as not all locally plausible predictions may be simultaneously true. We use the fact that secondary structures are patterns of hydrogen bonds and that a single residue can participate in hydrogen bonds of at most one secondary structure. Consistency of fixed-sized pieces of secondary structures is the easiest to approximate and we formalize it as 1-2 matching problem. Consistency of entire secondary structures is a version of set packing. We also investigate how to form a simple problem if we add the requirement that the secondary structure and the loops that connect them fit together in a metric space. Every problem that we investigated is MAX-SNP hard and it has a constant factor approximation. Computational experience suggests that in biological instances, we can find nearly optimal solutions using heuristics. More... »
PAGES16-34
http://scigraph.springernature.com/pub.10.1007/s00453-007-9068-8
DOIhttp://dx.doi.org/10.1007/s00453-007-9068-8
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1042850308
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/03",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Chemical Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0306",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Physical Chemistry (incl. Structural)",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "The Pennsylvania State University, University Park, PA, USA",
"id": "http://www.grid.ac/institutes/grid.29857.31",
"name": [
"The Pennsylvania State University, 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": "The Pennsylvania State University, University Park, PA, USA",
"id": "http://www.grid.ac/institutes/grid.29857.31",
"name": [
"The Pennsylvania State University, University Park, PA, USA"
],
"type": "Organization"
},
"familyName": "Jeong",
"givenName": "Jieun",
"id": "sg:person.0645500667.93",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0645500667.93"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/3-540-48523-6_17",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029242904",
"https://doi.org/10.1007/3-540-48523-6_17"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02392825",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1036532220",
"https://doi.org/10.1007/bf02392825"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/268495a0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1052649401",
"https://doi.org/10.1038/268495a0"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1009822211065",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1037941601",
"https://doi.org/10.1023/a:1009822211065"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-74126-8_5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039414859",
"https://doi.org/10.1007/978-3-540-74126-8_5"
],
"type": "CreativeWork"
}
],
"datePublished": "2007-11-10",
"datePublishedReg": "2007-11-10",
"description": "Abstract\nAb initio predictions of secondary structures in proteins have to combine local predictions, based on short fragments of the protein sequence, with consistency restrictions, as not all locally plausible predictions may be simultaneously true.\n\nWe use the fact that secondary structures are patterns of hydrogen bonds and that a single residue can participate in hydrogen bonds of at most one secondary structure. Consistency of fixed-sized pieces of secondary structures is the easiest to approximate and we formalize it as 1-2 matching problem. Consistency of entire secondary structures is a version of set packing. We also investigate how to form a simple problem if we add the requirement that the secondary structure and the loops that connect them fit together in a metric space.\n\nEvery problem that we investigated is MAX-SNP hard and it has a constant factor approximation. Computational experience suggests that in biological instances, we can find nearly optimal solutions using heuristics.",
"genre": "article",
"id": "sg:pub.10.1007/s00453-007-9068-8",
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1047644",
"issn": [
"0178-4617",
"1432-0541"
],
"name": "Algorithmica",
"publisher": "Springer Nature",
"type": "Periodical"
},
{
"issueNumber": "1",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "53"
}
],
"keywords": [
"secondary structure",
"protein sequences",
"single residue",
"short fragments",
"protein",
"biological instances",
"residues",
"sequence",
"ab initio predictions",
"hydrogen bonds",
"fragments",
"plausible predictions",
"initio predictions",
"structure",
"patterns",
"loop",
"prediction",
"bonds",
"packing",
"set",
"fact",
"local predictions",
"restriction",
"requirements",
"instances",
"consistency restrictions",
"MAX SNP",
"pieces",
"consistent set",
"space",
"consistency",
"version",
"set packing",
"problem",
"solution",
"simple problems",
"computational experience",
"factor approximation",
"constant factor approximation",
"heuristics",
"experience",
"optimal solution",
"matching problem",
"approximation",
"metric spaces"
],
"name": "Consistent Sets of Secondary Structures in Proteins",
"pagination": "16-34",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1042850308"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s00453-007-9068-8"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s00453-007-9068-8",
"https://app.dimensions.ai/details/publication/pub.1042850308"
],
"sdDataset": "articles",
"sdDatePublished": "2022-08-04T16:56",
"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/article/article_451.jsonl",
"type": "ScholarlyArticle",
"url": "https://doi.org/10.1007/s00453-007-9068-8"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
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/s00453-007-9068-8'
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/s00453-007-9068-8'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00453-007-9068-8'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00453-007-9068-8'
This table displays all metadata directly associated to this object as RDF triples.
129 TRIPLES
21 PREDICATES
74 URIs
61 LITERALS
6 BLANK NODES