Nonredundant Representation of Ancestral Recombinations Graphs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012-01-31

AUTHORS

Laxmi Parida

ABSTRACT

The network structure that captures the common evolutionary history of a diploid population has been termed an ancestral recombinations graph. When the structure is a tree the number of internal nodes is usually \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$ \mathcal{O}(K) $$ \end{document} where K is the number of samples. However, when the structure is not a tree, this number has been observed to be very large. We explore the possible redundancies in this structure. This has implications both in simulations and in reconstructability studies. More... »

PAGES

315-332

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-61779-585-5_13

DOI

http://dx.doi.org/10.1007/978-1-61779-585-5_13

DIMENSIONS

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

PUBMED

https://www.ncbi.nlm.nih.gov/pubmed/22399465


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"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Computer Graphics", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Evolution, Molecular", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Humans", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Models, Genetic", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Phylogeny", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Recombination, Genetic", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA", 
          "id": "http://www.grid.ac/institutes/grid.481554.9", 
          "name": [
            "IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Parida", 
        "givenName": "Laxmi", 
        "id": "sg:person.01336557015.68", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01336557015.68"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2012-01-31", 
    "datePublishedReg": "2012-01-31", 
    "description": "The network structure that captures the common evolutionary history of a diploid population has been termed an ancestral recombinations graph. When the structure is a tree the number of internal nodes is usually \\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}\n$$ \\mathcal{O}(K) $$\n\\end{document} where K is the number of samples. However, when the structure is not a tree, this number has been observed to be very large. We explore the possible redundancies in this structure. This has implications both in simulations and in reconstructability studies.", 
    "editor": [
      {
        "familyName": "Anisimova", 
        "givenName": "Maria", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-61779-585-5_13", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-1-61779-584-8", 
        "978-1-61779-585-5"
      ], 
      "name": "Evolutionary Genomics", 
      "type": "Book"
    }, 
    "keywords": [
      "ancestral recombination graph", 
      "common evolutionary history", 
      "evolutionary history", 
      "diploid populations", 
      "possible redundancy", 
      "trees", 
      "internal nodes", 
      "structure", 
      "population", 
      "number", 
      "nonredundant representation", 
      "redundancy", 
      "number of samples", 
      "study", 
      "implications", 
      "network structure", 
      "samples", 
      "history", 
      "nodes", 
      "simulations", 
      "representation", 
      "graph"
    ], 
    "name": "Nonredundant Representation of Ancestral Recombinations Graphs", 
    "pagination": "315-332", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1026984879"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-61779-585-5_13"
        ]
      }, 
      {
        "name": "pubmed_id", 
        "type": "PropertyValue", 
        "value": [
          "22399465"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-61779-585-5_13", 
      "https://app.dimensions.ai/details/publication/pub.1026984879"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-11-24T21:17", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/chapter/chapter_377.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-1-61779-585-5_13"
  }
]
 

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-1-61779-585-5_13'

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-1-61779-585-5_13'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-61779-585-5_13'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-61779-585-5_13'


 

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

109 TRIPLES      22 PREDICATES      53 URIs      46 LITERALS      14 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-61779-585-5_13 schema:about N074223b8697c4aea97c7ca33344ca3a0
2 N099991d8390341fe9bb58b1388b73d05
3 N780ec53beab1483aa851ddfede679dd9
4 Nb6e96edbaff0488a9676f3a95085a1cd
5 Nd793c6fe67554a7e8a19e1f9678ff01a
6 Ne35a085716bc4478a025eb97784b1c61
7 anzsrc-for:06
8 anzsrc-for:0604
9 schema:author N9b6a34a6a10347878aabdb7dadb8d77b
10 schema:datePublished 2012-01-31
11 schema:datePublishedReg 2012-01-31
12 schema:description The network structure that captures the common evolutionary history of a diploid population has been termed an ancestral recombinations graph. When the structure is a tree the number of internal nodes is usually \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$ \mathcal{O}(K) $$ \end{document} where K is the number of samples. However, when the structure is not a tree, this number has been observed to be very large. We explore the possible redundancies in this structure. This has implications both in simulations and in reconstructability studies.
13 schema:editor Nb27b34ac4b074319a330b7557aa8d4bc
14 schema:genre chapter
15 schema:isAccessibleForFree false
16 schema:isPartOf Nc138ee57aa64427ea67051f18a36ad35
17 schema:keywords ancestral recombination graph
18 common evolutionary history
19 diploid populations
20 evolutionary history
21 graph
22 history
23 implications
24 internal nodes
25 network structure
26 nodes
27 nonredundant representation
28 number
29 number of samples
30 population
31 possible redundancy
32 redundancy
33 representation
34 samples
35 simulations
36 structure
37 study
38 trees
39 schema:name Nonredundant Representation of Ancestral Recombinations Graphs
40 schema:pagination 315-332
41 schema:productId N816f4c7214fd4736b21c918bc8285ad7
42 Nc53119e180db44798a10a80f99c3e8b3
43 Nf083f67ca4af4d719e3d93969497322a
44 schema:publisher N841389896d7a4fce8cbf6ead935c72fb
45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026984879
46 https://doi.org/10.1007/978-1-61779-585-5_13
47 schema:sdDatePublished 2022-11-24T21:17
48 schema:sdLicense https://scigraph.springernature.com/explorer/license/
49 schema:sdPublisher Na9e7c0fbca0b4b089ab72fdd81a66648
50 schema:url https://doi.org/10.1007/978-1-61779-585-5_13
51 sgo:license sg:explorer/license/
52 sgo:sdDataset chapters
53 rdf:type schema:Chapter
54 N074223b8697c4aea97c7ca33344ca3a0 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
55 schema:name Evolution, Molecular
56 rdf:type schema:DefinedTerm
57 N099991d8390341fe9bb58b1388b73d05 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
58 schema:name Computer Graphics
59 rdf:type schema:DefinedTerm
60 N522101e41859459493b031e61223a5f5 schema:familyName Anisimova
61 schema:givenName Maria
62 rdf:type schema:Person
63 N780ec53beab1483aa851ddfede679dd9 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
64 schema:name Humans
65 rdf:type schema:DefinedTerm
66 N816f4c7214fd4736b21c918bc8285ad7 schema:name dimensions_id
67 schema:value pub.1026984879
68 rdf:type schema:PropertyValue
69 N841389896d7a4fce8cbf6ead935c72fb schema:name Springer Nature
70 rdf:type schema:Organisation
71 N9b6a34a6a10347878aabdb7dadb8d77b rdf:first sg:person.01336557015.68
72 rdf:rest rdf:nil
73 Na9e7c0fbca0b4b089ab72fdd81a66648 schema:name Springer Nature - SN SciGraph project
74 rdf:type schema:Organization
75 Nb27b34ac4b074319a330b7557aa8d4bc rdf:first N522101e41859459493b031e61223a5f5
76 rdf:rest rdf:nil
77 Nb6e96edbaff0488a9676f3a95085a1cd schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
78 schema:name Phylogeny
79 rdf:type schema:DefinedTerm
80 Nc138ee57aa64427ea67051f18a36ad35 schema:isbn 978-1-61779-584-8
81 978-1-61779-585-5
82 schema:name Evolutionary Genomics
83 rdf:type schema:Book
84 Nc53119e180db44798a10a80f99c3e8b3 schema:name pubmed_id
85 schema:value 22399465
86 rdf:type schema:PropertyValue
87 Nd793c6fe67554a7e8a19e1f9678ff01a schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
88 schema:name Recombination, Genetic
89 rdf:type schema:DefinedTerm
90 Ne35a085716bc4478a025eb97784b1c61 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
91 schema:name Models, Genetic
92 rdf:type schema:DefinedTerm
93 Nf083f67ca4af4d719e3d93969497322a schema:name doi
94 schema:value 10.1007/978-1-61779-585-5_13
95 rdf:type schema:PropertyValue
96 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
97 schema:name Biological Sciences
98 rdf:type schema:DefinedTerm
99 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
100 schema:name Genetics
101 rdf:type schema:DefinedTerm
102 sg:person.01336557015.68 schema:affiliation grid-institutes:grid.481554.9
103 schema:familyName Parida
104 schema:givenName Laxmi
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01336557015.68
106 rdf:type schema:Person
107 grid-institutes:grid.481554.9 schema:alternateName IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA
108 schema:name IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA
109 rdf:type schema:Organization
 




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


...