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-09-02T16:14", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/chapter/chapter_343.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 N3841eddb13564e1b81dfffb5b226f129
2 N38753b0241cf4e7085fa975df9956bd3
3 N3b4106dd841048faad7d3f80176fb0a3
4 N621e6d8e30d544068102778f11f0e71f
5 N6aa6fdcb97514fd29d09c3ffee837546
6 N8581a58e1c7b45bba3e48977c12d3442
7 anzsrc-for:06
8 anzsrc-for:0604
9 schema:author N27c0e95c43a7486299b1f37b44161f6e
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 Nc43b522e6c234669a80fdbf4969fb5ee
14 schema:genre chapter
15 schema:isAccessibleForFree false
16 schema:isPartOf N9113e7d67b834435a2110605873d475f
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 N39c0cba3209e42e882a4a76f4260dcfb
42 N59f916f7e0cf4586a07c9ca02a2ba71b
43 Nc809a06f98ee4b0d8715778dc77e6709
44 schema:publisher N44b57ced2cca4660a81bb1c5f83208d3
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-09-02T16:14
48 schema:sdLicense https://scigraph.springernature.com/explorer/license/
49 schema:sdPublisher N1ab33281b55b42238756c134de919e35
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 N1ab33281b55b42238756c134de919e35 schema:name Springer Nature - SN SciGraph project
55 rdf:type schema:Organization
56 N27c0e95c43a7486299b1f37b44161f6e rdf:first sg:person.01336557015.68
57 rdf:rest rdf:nil
58 N3841eddb13564e1b81dfffb5b226f129 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
59 schema:name Models, Genetic
60 rdf:type schema:DefinedTerm
61 N38753b0241cf4e7085fa975df9956bd3 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
62 schema:name Recombination, Genetic
63 rdf:type schema:DefinedTerm
64 N39c0cba3209e42e882a4a76f4260dcfb schema:name pubmed_id
65 schema:value 22399465
66 rdf:type schema:PropertyValue
67 N3b4106dd841048faad7d3f80176fb0a3 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
68 schema:name Humans
69 rdf:type schema:DefinedTerm
70 N44b57ced2cca4660a81bb1c5f83208d3 schema:name Springer Nature
71 rdf:type schema:Organisation
72 N59f916f7e0cf4586a07c9ca02a2ba71b schema:name dimensions_id
73 schema:value pub.1026984879
74 rdf:type schema:PropertyValue
75 N621e6d8e30d544068102778f11f0e71f schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
76 schema:name Phylogeny
77 rdf:type schema:DefinedTerm
78 N6aa6fdcb97514fd29d09c3ffee837546 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
79 schema:name Computer Graphics
80 rdf:type schema:DefinedTerm
81 N8581a58e1c7b45bba3e48977c12d3442 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
82 schema:name Evolution, Molecular
83 rdf:type schema:DefinedTerm
84 N9113e7d67b834435a2110605873d475f schema:isbn 978-1-61779-584-8
85 978-1-61779-585-5
86 schema:name Evolutionary Genomics
87 rdf:type schema:Book
88 Nab416f26bef2454e8766b0939068783d schema:familyName Anisimova
89 schema:givenName Maria
90 rdf:type schema:Person
91 Nc43b522e6c234669a80fdbf4969fb5ee rdf:first Nab416f26bef2454e8766b0939068783d
92 rdf:rest rdf:nil
93 Nc809a06f98ee4b0d8715778dc77e6709 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)


...