Approximate Abelian Periods to Find Motifs in Biological Sequences View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2015-11-18

AUTHORS

Juan Mendivelso , Camilo Pino , Luis F. Niño , Yoan Pinzón

ABSTRACT

A problem that has been gaining importance in recent years is that of computing the Abelian periods in a string. A string w has an Abelian period p if it is a sequence of permutations of a length–p string. In this paper, we define an approximate variant of Abelian periods which allows variations between adjacent elements of the sequence. Particularly, we compare two adjacent elements in the sequence using δ– and γ– metrics. We develop an algorithm for computing all the δγ–approximate Abelian periods in a string under two proposed definitions. We also show a preliminary application to the problem of identifying genes with periodic variations in their expression levels. More... »

PAGES

121-130

Book

TITLE

Computational Intelligence Methods for Bioinformatics and Biostatistics

ISBN

978-3-319-24461-7
978-3-319-24462-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-24462-4_11

DOI

http://dx.doi.org/10.1007/978-3-319-24462-4_11

DIMENSIONS

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


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/06", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biological Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Fundaci\u00f3n Universitaria Konrad Lorenz, Cundinamarca, Colombia", 
          "id": "http://www.grid.ac/institutes/grid.442097.c", 
          "name": [
            "Fundaci\u00f3n Universitaria Konrad Lorenz, Cundinamarca, Colombia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mendivelso", 
        "givenName": "Juan", 
        "id": "sg:person.015401416073.23", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015401416073.23"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universidad Nacional de Colombia, Bogot\u00e1, Colombia", 
          "id": "http://www.grid.ac/institutes/grid.10689.36", 
          "name": [
            "Universidad Nacional de Colombia, Bogot\u00e1, Colombia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pino", 
        "givenName": "Camilo", 
        "id": "sg:person.01212103625.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01212103625.50"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universidad Nacional de Colombia, Bogot\u00e1, Colombia", 
          "id": "http://www.grid.ac/institutes/grid.10689.36", 
          "name": [
            "Universidad Nacional de Colombia, Bogot\u00e1, Colombia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ni\u00f1o", 
        "givenName": "Luis F.", 
        "id": "sg:person.011066666273.24", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011066666273.24"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universidad Nacional de Colombia, Bogot\u00e1, Colombia", 
          "id": "http://www.grid.ac/institutes/grid.10689.36", 
          "name": [
            "Universidad Nacional de Colombia, Bogot\u00e1, Colombia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pinz\u00f3n", 
        "givenName": "Yoan", 
        "id": "sg:person.015153025711.16", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015153025711.16"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2015-11-18", 
    "datePublishedReg": "2015-11-18", 
    "description": "A problem that has been gaining importance in recent years is that of computing the Abelian periods in a string. A string w has an Abelian period p if it is a sequence of permutations of a length\u2013p string. In this paper, we define an approximate variant of Abelian periods which allows variations between adjacent elements of the sequence. Particularly, we compare two adjacent elements in the sequence using \u03b4\u2013 and \u03b3\u2013 metrics. We develop an algorithm for computing all the \u03b4\u03b3\u2013approximate Abelian periods in a string under two proposed definitions. We also show a preliminary application to the problem of identifying genes with periodic variations in their expression levels.", 
    "editor": [
      {
        "familyName": "DI Serio", 
        "givenName": "Clelia", 
        "type": "Person"
      }, 
      {
        "familyName": "Li\u00f2", 
        "givenName": "Pietro", 
        "type": "Person"
      }, 
      {
        "familyName": "Nonis", 
        "givenName": "Alessandro", 
        "type": "Person"
      }, 
      {
        "familyName": "Tagliaferri", 
        "givenName": "Roberto", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-24462-4_11", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-24461-7", 
        "978-3-319-24462-4"
      ], 
      "name": "Computational Intelligence Methods for Bioinformatics and Biostatistics", 
      "type": "Book"
    }, 
    "keywords": [
      "sequence of permutations", 
      "approximate variant", 
      "biological sequences", 
      "strings", 
      "adjacent elements", 
      "problem", 
      "string w", 
      "period P", 
      "algorithm", 
      "permutations", 
      "metrics", 
      "preliminary application", 
      "recent years", 
      "applications", 
      "sequence", 
      "elements", 
      "definition", 
      "periodic variation", 
      "variants", 
      "variation", 
      "length", 
      "importance", 
      "period", 
      "levels", 
      "years", 
      "expression levels", 
      "motif", 
      "genes", 
      "paper", 
      "Abelian periods", 
      "Abelian period p", 
      "\u03b4\u03b3\u2013approximate Abelian periods", 
      "Approximate Abelian Periods"
    ], 
    "name": "Approximate Abelian Periods to Find Motifs in Biological Sequences", 
    "pagination": "121-130", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1034240189"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-24462-4_11"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-24462-4_11", 
      "https://app.dimensions.ai/details/publication/pub.1034240189"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T19:04", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_97.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-24462-4_11"
  }
]
 

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-319-24462-4_11'

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-319-24462-4_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-24462-4_11'

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-319-24462-4_11'


 

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

132 TRIPLES      23 PREDICATES      58 URIs      51 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-24462-4_11 schema:about anzsrc-for:06
2 anzsrc-for:0604
3 schema:author N1a16df312219461ca0df69797e922e88
4 schema:datePublished 2015-11-18
5 schema:datePublishedReg 2015-11-18
6 schema:description A problem that has been gaining importance in recent years is that of computing the Abelian periods in a string. A string w has an Abelian period p if it is a sequence of permutations of a length–p string. In this paper, we define an approximate variant of Abelian periods which allows variations between adjacent elements of the sequence. Particularly, we compare two adjacent elements in the sequence using δ– and γ– metrics. We develop an algorithm for computing all the δγ–approximate Abelian periods in a string under two proposed definitions. We also show a preliminary application to the problem of identifying genes with periodic variations in their expression levels.
7 schema:editor N2bd7b17fa682416d8f1ed739331c0718
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N7c9d25cf1ad548348e1242f756d62ea4
12 schema:keywords Abelian period p
13 Abelian periods
14 Approximate Abelian Periods
15 adjacent elements
16 algorithm
17 applications
18 approximate variant
19 biological sequences
20 definition
21 elements
22 expression levels
23 genes
24 importance
25 length
26 levels
27 metrics
28 motif
29 paper
30 period
31 period P
32 periodic variation
33 permutations
34 preliminary application
35 problem
36 recent years
37 sequence
38 sequence of permutations
39 string w
40 strings
41 variants
42 variation
43 years
44 δγ–approximate Abelian periods
45 schema:name Approximate Abelian Periods to Find Motifs in Biological Sequences
46 schema:pagination 121-130
47 schema:productId N6ea856cd406a4440841a8baabca5ed2f
48 Nb4d2c4bdd6bd4bf5b0221f0e2c9630a1
49 schema:publisher Nc94254a788214776a7ff225aaf7d3ca9
50 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034240189
51 https://doi.org/10.1007/978-3-319-24462-4_11
52 schema:sdDatePublished 2021-11-01T19:04
53 schema:sdLicense https://scigraph.springernature.com/explorer/license/
54 schema:sdPublisher N743fb6647d384fd798308dff9ee8ea66
55 schema:url https://doi.org/10.1007/978-3-319-24462-4_11
56 sgo:license sg:explorer/license/
57 sgo:sdDataset chapters
58 rdf:type schema:Chapter
59 N1a16df312219461ca0df69797e922e88 rdf:first sg:person.015401416073.23
60 rdf:rest Nf589477acfe6433bad7f306df704cf2d
61 N2bd7b17fa682416d8f1ed739331c0718 rdf:first Ndc7a8ac6b0204aafb340f9ebe714a340
62 rdf:rest Nc877ed4bc5ba42efbdd8a7ea29dae1eb
63 N2d16d0843bcd485ca017662924d2fa06 schema:familyName Nonis
64 schema:givenName Alessandro
65 rdf:type schema:Person
66 N4db2a726d09f407c84edc9859e14855f rdf:first sg:person.015153025711.16
67 rdf:rest rdf:nil
68 N6ea856cd406a4440841a8baabca5ed2f schema:name doi
69 schema:value 10.1007/978-3-319-24462-4_11
70 rdf:type schema:PropertyValue
71 N6f9f947f190b47b3bdff33407bbf600e schema:familyName Tagliaferri
72 schema:givenName Roberto
73 rdf:type schema:Person
74 N74270b385f434ef3a416a359ca63d987 rdf:first N2d16d0843bcd485ca017662924d2fa06
75 rdf:rest N8f64bf6172f741db95987d8a9be501b7
76 N743fb6647d384fd798308dff9ee8ea66 schema:name Springer Nature - SN SciGraph project
77 rdf:type schema:Organization
78 N76542ed0759a430a9bb938593e0a6a86 schema:familyName Liò
79 schema:givenName Pietro
80 rdf:type schema:Person
81 N7c9d25cf1ad548348e1242f756d62ea4 schema:isbn 978-3-319-24461-7
82 978-3-319-24462-4
83 schema:name Computational Intelligence Methods for Bioinformatics and Biostatistics
84 rdf:type schema:Book
85 N8f64bf6172f741db95987d8a9be501b7 rdf:first N6f9f947f190b47b3bdff33407bbf600e
86 rdf:rest rdf:nil
87 Nb4d2c4bdd6bd4bf5b0221f0e2c9630a1 schema:name dimensions_id
88 schema:value pub.1034240189
89 rdf:type schema:PropertyValue
90 Nc877ed4bc5ba42efbdd8a7ea29dae1eb rdf:first N76542ed0759a430a9bb938593e0a6a86
91 rdf:rest N74270b385f434ef3a416a359ca63d987
92 Nc94254a788214776a7ff225aaf7d3ca9 schema:name Springer Nature
93 rdf:type schema:Organisation
94 Ndc7a8ac6b0204aafb340f9ebe714a340 schema:familyName DI Serio
95 schema:givenName Clelia
96 rdf:type schema:Person
97 Ne00523eeb97442cd93936aac28ad1583 rdf:first sg:person.011066666273.24
98 rdf:rest N4db2a726d09f407c84edc9859e14855f
99 Nf589477acfe6433bad7f306df704cf2d rdf:first sg:person.01212103625.50
100 rdf:rest Ne00523eeb97442cd93936aac28ad1583
101 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
102 schema:name Biological Sciences
103 rdf:type schema:DefinedTerm
104 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
105 schema:name Genetics
106 rdf:type schema:DefinedTerm
107 sg:person.011066666273.24 schema:affiliation grid-institutes:grid.10689.36
108 schema:familyName Niño
109 schema:givenName Luis F.
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011066666273.24
111 rdf:type schema:Person
112 sg:person.01212103625.50 schema:affiliation grid-institutes:grid.10689.36
113 schema:familyName Pino
114 schema:givenName Camilo
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01212103625.50
116 rdf:type schema:Person
117 sg:person.015153025711.16 schema:affiliation grid-institutes:grid.10689.36
118 schema:familyName Pinzón
119 schema:givenName Yoan
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015153025711.16
121 rdf:type schema:Person
122 sg:person.015401416073.23 schema:affiliation grid-institutes:grid.442097.c
123 schema:familyName Mendivelso
124 schema:givenName Juan
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015401416073.23
126 rdf:type schema:Person
127 grid-institutes:grid.10689.36 schema:alternateName Universidad Nacional de Colombia, Bogotá, Colombia
128 schema:name Universidad Nacional de Colombia, Bogotá, Colombia
129 rdf:type schema:Organization
130 grid-institutes:grid.442097.c schema:alternateName Fundación Universitaria Konrad Lorenz, Cundinamarca, Colombia
131 schema:name Fundación Universitaria Konrad Lorenz, Cundinamarca, Colombia
132 rdf:type schema:Organization
 




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


...