Scaffolding of Ancient Contigs and Ancestral Reconstruction in a Phylogenetic Framework View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Nina Luhmann , Cedric Chauve , Jens Stoye , Roland Wittler

ABSTRACT

Ancestral genome reconstruction is an important step in analyzing the evolution of genomes. Recent progress in sequencing ancient DNA led to the publication of so-called paleogenomes and allows the integration of this sequencing data in genome evolution analysis. However, the assembly of ancient genomes is fragmented because of DNA degradation over time. Integrated phylogenetic assembly addresses the issue of genome fragmentation in the ancient DNA assembly while improving the reconstruction of all ancient genomes in the phylogeny. The fragmented assembly of the ancient genome can be represented as an assembly graph, indicating contradicting ordering information of contigs. In this setting, our approach is to compare the ancient data with extant finished genomes. We generalize a reconstruction approach minimizing the Single-Cut-or-Join rearrangement distance towards multifurcating trees and include edge lengths to avoid a sparse reconstruction in practice. When also including the additional conflicting ancient DNA data, we can still ensure consistent reconstructed genomes. More... »

PAGES

135-143

Book

TITLE

Advances in Bioinformatics and Computational Biology

ISBN

978-3-319-12417-9
978-3-319-12418-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-12418-6_17

DOI

http://dx.doi.org/10.1007/978-3-319-12418-6_17

DIMENSIONS

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


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/0604", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Genetics", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Bielefeld University", 
          "id": "https://www.grid.ac/institutes/grid.7491.b", 
          "name": [
            "International Research Training Group \u201cComputational Methods for the Analysis of the Diversity and Dynamics of Genomes\u201d and Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Luhmann", 
        "givenName": "Nina", 
        "id": "sg:person.012743463137.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012743463137.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Simon Fraser University", 
          "id": "https://www.grid.ac/institutes/grid.61971.38", 
          "name": [
            "Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chauve", 
        "givenName": "Cedric", 
        "id": "sg:person.0717746063.48", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0717746063.48"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Bielefeld University", 
          "id": "https://www.grid.ac/institutes/grid.7491.b", 
          "name": [
            "International Research Training Group \u201cComputational Methods for the Analysis of the Diversity and Dynamics of Genomes\u201d and Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stoye", 
        "givenName": "Jens", 
        "id": "sg:person.01265613432.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01265613432.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Bielefeld University", 
          "id": "https://www.grid.ac/institutes/grid.7491.b", 
          "name": [
            "International Research Training Group \u201cComputational Methods for the Analysis of the Diversity and Dynamics of Genomes\u201d and Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wittler", 
        "givenName": "Roland", 
        "id": "sg:person.01211226604.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01211226604.10"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1101/gr.5383506", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000346088"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1371/journal.pcbi.1000234", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003733418"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1186/1471-2105-12-s1-s4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009400006", 
          "https://doi.org/10.1186/1471-2105-12-s1-s4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/btt527", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022587872"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-15294-8_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024072309", 
          "https://doi.org/10.1007/978-3-642-15294-8_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-15294-8_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024072309", 
          "https://doi.org/10.1007/978-3-642-15294-8_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30219-3_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025420032", 
          "https://doi.org/10.1007/978-3-540-30219-3_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30219-3_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025420032", 
          "https://doi.org/10.1007/978-3-540-30219-3_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nature10549", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042284160", 
          "https://doi.org/10.1038/nature10549"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nrmicro1063", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045847226", 
          "https://doi.org/10.1038/nrmicro1063"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nrmicro1063", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045847226", 
          "https://doi.org/10.1038/nrmicro1063"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nrmicro1063", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045847226", 
          "https://doi.org/10.1038/nrmicro1063"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/sysbio/20.4.406", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060047008"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tcbb.2008.135", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061540637"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tcbb.2011.34", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061540917"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2529676", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069975296"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1186/1471-2105-13-s19-s11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1078668039", 
          "https://doi.org/10.1186/1471-2105-13-s19-s11"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014", 
    "datePublishedReg": "2014-01-01", 
    "description": "Ancestral genome reconstruction is an important step in analyzing the evolution of genomes. Recent progress in sequencing ancient DNA led to the publication of so-called paleogenomes and allows the integration of this sequencing data in genome evolution analysis. However, the assembly of ancient genomes is fragmented because of DNA degradation over time. Integrated phylogenetic assembly addresses the issue of genome fragmentation in the ancient DNA assembly while improving the reconstruction of all ancient genomes in the phylogeny. The fragmented assembly of the ancient genome can be represented as an assembly graph, indicating contradicting ordering information of contigs. In this setting, our approach is to compare the ancient data with extant finished genomes. We generalize a reconstruction approach minimizing the Single-Cut-or-Join rearrangement distance towards multifurcating trees and include edge lengths to avoid a sparse reconstruction in practice. When also including the additional conflicting ancient DNA data, we can still ensure consistent reconstructed genomes.", 
    "editor": [
      {
        "familyName": "Campos", 
        "givenName": "S\u00e9rgio", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-12418-6_17", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-12417-9", 
        "978-3-319-12418-6"
      ], 
      "name": "Advances in Bioinformatics and Computational Biology", 
      "type": "Book"
    }, 
    "name": "Scaffolding of Ancient Contigs and Ancestral Reconstruction in a Phylogenetic Framework", 
    "pagination": "135-143", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-12418-6_17"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "8f5e4932724d46611ed42788c267fd27e8d1a70743da304950ccac4dce2d7c9d"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1030094658"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-12418-6_17", 
      "https://app.dimensions.ai/details/publication/pub.1030094658"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T00:22", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8697_00000532.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-12418-6_17"
  }
]
 

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-12418-6_17'

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-12418-6_17'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-12418-6_17'

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-12418-6_17'


 

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

134 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-12418-6_17 schema:about anzsrc-for:06
2 anzsrc-for:0604
3 schema:author N17f10aa66be7435c9bca5a841fab0bc5
4 schema:citation sg:pub.10.1007/978-3-540-30219-3_2
5 sg:pub.10.1007/978-3-642-15294-8_7
6 sg:pub.10.1038/nature10549
7 sg:pub.10.1038/nrmicro1063
8 sg:pub.10.1186/1471-2105-12-s1-s4
9 sg:pub.10.1186/1471-2105-13-s19-s11
10 https://doi.org/10.1093/bioinformatics/btt527
11 https://doi.org/10.1093/sysbio/20.4.406
12 https://doi.org/10.1101/gr.5383506
13 https://doi.org/10.1109/tcbb.2008.135
14 https://doi.org/10.1109/tcbb.2011.34
15 https://doi.org/10.1371/journal.pcbi.1000234
16 https://doi.org/10.2307/2529676
17 schema:datePublished 2014
18 schema:datePublishedReg 2014-01-01
19 schema:description Ancestral genome reconstruction is an important step in analyzing the evolution of genomes. Recent progress in sequencing ancient DNA led to the publication of so-called paleogenomes and allows the integration of this sequencing data in genome evolution analysis. However, the assembly of ancient genomes is fragmented because of DNA degradation over time. Integrated phylogenetic assembly addresses the issue of genome fragmentation in the ancient DNA assembly while improving the reconstruction of all ancient genomes in the phylogeny. The fragmented assembly of the ancient genome can be represented as an assembly graph, indicating contradicting ordering information of contigs. In this setting, our approach is to compare the ancient data with extant finished genomes. We generalize a reconstruction approach minimizing the Single-Cut-or-Join rearrangement distance towards multifurcating trees and include edge lengths to avoid a sparse reconstruction in practice. When also including the additional conflicting ancient DNA data, we can still ensure consistent reconstructed genomes.
20 schema:editor N53c98c085f4b424199ddb24673710afa
21 schema:genre chapter
22 schema:inLanguage en
23 schema:isAccessibleForFree false
24 schema:isPartOf Nc3ec993539c448f099a7bb25c9cdbba5
25 schema:name Scaffolding of Ancient Contigs and Ancestral Reconstruction in a Phylogenetic Framework
26 schema:pagination 135-143
27 schema:productId N0692aad0b02041169afb19f3f5b45660
28 N5e3fd353c656487aa11ea9ee8414b860
29 N9161509e1a794abe9ef43027e43c0648
30 schema:publisher N3dba36338aff4573b644171806f76231
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030094658
32 https://doi.org/10.1007/978-3-319-12418-6_17
33 schema:sdDatePublished 2019-04-16T00:22
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher N2d2241568f01449caa17375efcd23ecf
36 schema:url http://link.springer.com/10.1007/978-3-319-12418-6_17
37 sgo:license sg:explorer/license/
38 sgo:sdDataset chapters
39 rdf:type schema:Chapter
40 N0692aad0b02041169afb19f3f5b45660 schema:name dimensions_id
41 schema:value pub.1030094658
42 rdf:type schema:PropertyValue
43 N169ba08250194d6997b250fede5f1840 rdf:first sg:person.0717746063.48
44 rdf:rest N3af8bf6ec5404048b10fa661a6ec9aad
45 N17f10aa66be7435c9bca5a841fab0bc5 rdf:first sg:person.012743463137.27
46 rdf:rest N169ba08250194d6997b250fede5f1840
47 N2d2241568f01449caa17375efcd23ecf schema:name Springer Nature - SN SciGraph project
48 rdf:type schema:Organization
49 N3af8bf6ec5404048b10fa661a6ec9aad rdf:first sg:person.01265613432.21
50 rdf:rest Nfabb9854b46645fc93e8cf452eb1a237
51 N3dba36338aff4573b644171806f76231 schema:location Cham
52 schema:name Springer International Publishing
53 rdf:type schema:Organisation
54 N53c98c085f4b424199ddb24673710afa rdf:first Na2bde4501dae40a59b931bc37a465e76
55 rdf:rest rdf:nil
56 N5e3fd353c656487aa11ea9ee8414b860 schema:name doi
57 schema:value 10.1007/978-3-319-12418-6_17
58 rdf:type schema:PropertyValue
59 N9161509e1a794abe9ef43027e43c0648 schema:name readcube_id
60 schema:value 8f5e4932724d46611ed42788c267fd27e8d1a70743da304950ccac4dce2d7c9d
61 rdf:type schema:PropertyValue
62 Na2bde4501dae40a59b931bc37a465e76 schema:familyName Campos
63 schema:givenName Sérgio
64 rdf:type schema:Person
65 Nc3ec993539c448f099a7bb25c9cdbba5 schema:isbn 978-3-319-12417-9
66 978-3-319-12418-6
67 schema:name Advances in Bioinformatics and Computational Biology
68 rdf:type schema:Book
69 Nfabb9854b46645fc93e8cf452eb1a237 rdf:first sg:person.01211226604.10
70 rdf:rest rdf:nil
71 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
72 schema:name Biological Sciences
73 rdf:type schema:DefinedTerm
74 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
75 schema:name Genetics
76 rdf:type schema:DefinedTerm
77 sg:person.01211226604.10 schema:affiliation https://www.grid.ac/institutes/grid.7491.b
78 schema:familyName Wittler
79 schema:givenName Roland
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01211226604.10
81 rdf:type schema:Person
82 sg:person.01265613432.21 schema:affiliation https://www.grid.ac/institutes/grid.7491.b
83 schema:familyName Stoye
84 schema:givenName Jens
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01265613432.21
86 rdf:type schema:Person
87 sg:person.012743463137.27 schema:affiliation https://www.grid.ac/institutes/grid.7491.b
88 schema:familyName Luhmann
89 schema:givenName Nina
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012743463137.27
91 rdf:type schema:Person
92 sg:person.0717746063.48 schema:affiliation https://www.grid.ac/institutes/grid.61971.38
93 schema:familyName Chauve
94 schema:givenName Cedric
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0717746063.48
96 rdf:type schema:Person
97 sg:pub.10.1007/978-3-540-30219-3_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025420032
98 https://doi.org/10.1007/978-3-540-30219-3_2
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/978-3-642-15294-8_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024072309
101 https://doi.org/10.1007/978-3-642-15294-8_7
102 rdf:type schema:CreativeWork
103 sg:pub.10.1038/nature10549 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042284160
104 https://doi.org/10.1038/nature10549
105 rdf:type schema:CreativeWork
106 sg:pub.10.1038/nrmicro1063 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045847226
107 https://doi.org/10.1038/nrmicro1063
108 rdf:type schema:CreativeWork
109 sg:pub.10.1186/1471-2105-12-s1-s4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009400006
110 https://doi.org/10.1186/1471-2105-12-s1-s4
111 rdf:type schema:CreativeWork
112 sg:pub.10.1186/1471-2105-13-s19-s11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1078668039
113 https://doi.org/10.1186/1471-2105-13-s19-s11
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1093/bioinformatics/btt527 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022587872
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1093/sysbio/20.4.406 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060047008
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1101/gr.5383506 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000346088
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1109/tcbb.2008.135 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061540637
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1109/tcbb.2011.34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061540917
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1371/journal.pcbi.1000234 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003733418
126 rdf:type schema:CreativeWork
127 https://doi.org/10.2307/2529676 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069975296
128 rdf:type schema:CreativeWork
129 https://www.grid.ac/institutes/grid.61971.38 schema:alternateName Simon Fraser University
130 schema:name Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada
131 rdf:type schema:Organization
132 https://www.grid.ac/institutes/grid.7491.b schema:alternateName Bielefeld University
133 schema:name International Research Training Group “Computational Methods for the Analysis of the Diversity and Dynamics of Genomes” and Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Germany
134 rdf:type schema:Organization
 




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


...