Hapsembler: An Assembler for Highly Polymorphic Genomes View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Nilgun Donmez , Michael Brudno

ABSTRACT

As whole genome sequencing has become a routine biological experiment, algorithms for assembly of whole genome shotgun data has become a topic of extensive research, with a plethora of off-the-shelf methods that can reconstruct the genomes of many organisms. Simultaneously, several recently sequenced genomes exhibit very high polymorphism rates. For these organisms genome assembly remains a challenge as most assemblers are unable to handle highly divergent haplotypes in a single individual. In this paper we describe Hapsembler, an assembler for highly polymorphic genomes, which makes use of paired reads. Our experiments show that Hapsembler produces accurate and contiguous assemblies of highly polymorphic genomes, while performing on par with the leading tools on haploid genomes. Hapsembler is available for download at http://compbio.cs.toronto.edu/hapsembler. More... »

PAGES

38-52

References to SciGraph publications

Book

TITLE

Research in Computational Molecular Biology

ISBN

978-3-642-20035-9
978-3-642-20036-6

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-20036-6_5

DOI

http://dx.doi.org/10.1007/978-3-642-20036-6_5

DIMENSIONS

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


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": "University of Toronto", 
          "id": "https://www.grid.ac/institutes/grid.17063.33", 
          "name": [
            "Department of Computer Science, The Donnelly Centre and Banting & Best, Canada", 
            "Department of Medical Research, University of Toronto, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Donmez", 
        "givenName": "Nilgun", 
        "id": "sg:person.01241632760.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01241632760.15"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Toronto", 
          "id": "https://www.grid.ac/institutes/grid.17063.33", 
          "name": [
            "Department of Computer Science, The Donnelly Centre and Banting & Best, Canada", 
            "Department of Medical Research, University of Toronto, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Brudno", 
        "givenName": "Michael", 
        "id": "sg:person.01253563237.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01253563237.25"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-540-74126-8_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008956353", 
          "https://doi.org/10.1007/978-3-540-74126-8_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/bti1114", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014661755"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1101/gr.208902", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015075717"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1186/gb-2007-8-3-r41", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018789311", 
          "https://doi.org/10.1186/gb-2007-8-3-r41"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1186/gb-2004-5-2-r12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022585853", 
          "https://doi.org/10.1186/gb-2004-5-2-r12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.1133609", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024484035"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1101/gr.7088808", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025227180"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1007413511361", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030336415", 
          "https://doi.org/10.1023/a:1007413511361"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.287.5461.2196", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030783427"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1101/gr.7337908", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035219026"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1073/pnas.0700890104", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037186713"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/btq151", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038930795"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30219-3_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039123727", 
          "https://doi.org/10.1007/978-3-540-30219-3_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30219-3_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039123727", 
          "https://doi.org/10.1007/978-3-540-30219-3_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01386390", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041716633", 
          "https://doi.org/10.1007/bf01386390"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.1080049", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047114664"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1101/gr.8.3.175", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048253030"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1101/gr.074492.107", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051720574"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1089/cmb.2006.13.296", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059245475"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "As whole genome sequencing has become a routine biological experiment, algorithms for assembly of whole genome shotgun data has become a topic of extensive research, with a plethora of off-the-shelf methods that can reconstruct the genomes of many organisms. Simultaneously, several recently sequenced genomes exhibit very high polymorphism rates. For these organisms genome assembly remains a challenge as most assemblers are unable to handle highly divergent haplotypes in a single individual. In this paper we describe Hapsembler, an assembler for highly polymorphic genomes, which makes use of paired reads. Our experiments show that Hapsembler produces accurate and contiguous assemblies of highly polymorphic genomes, while performing on par with the leading tools on haploid genomes. Hapsembler is available for download at http://compbio.cs.toronto.edu/hapsembler.", 
    "editor": [
      {
        "familyName": "Bafna", 
        "givenName": "Vineet", 
        "type": "Person"
      }, 
      {
        "familyName": "Sahinalp", 
        "givenName": "S. Cenk", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-20036-6_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-20035-9", 
        "978-3-642-20036-6"
      ], 
      "name": "Research in Computational Molecular Biology", 
      "type": "Book"
    }, 
    "name": "Hapsembler: An Assembler for Highly Polymorphic Genomes", 
    "pagination": "38-52", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1002775966"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-20036-6_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "0d37dc64e6951937089359f1b54069467cf567486673975884fb5219b5be8421"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-20036-6_5", 
      "https://app.dimensions.ai/details/publication/pub.1002775966"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:37", 
    "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/0000000365_0000000365/records_71695_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-20036-6_5"
  }
]
 

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-642-20036-6_5'

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-642-20036-6_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-20036-6_5'

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-642-20036-6_5'


 

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

138 TRIPLES      23 PREDICATES      45 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-20036-6_5 schema:about anzsrc-for:06
2 anzsrc-for:0604
3 schema:author N781e387fce724d35b647188441c8e1a1
4 schema:citation sg:pub.10.1007/978-3-540-30219-3_28
5 sg:pub.10.1007/978-3-540-74126-8_27
6 sg:pub.10.1007/bf01386390
7 sg:pub.10.1023/a:1007413511361
8 sg:pub.10.1186/gb-2004-5-2-r12
9 sg:pub.10.1186/gb-2007-8-3-r41
10 https://doi.org/10.1073/pnas.0700890104
11 https://doi.org/10.1089/cmb.2006.13.296
12 https://doi.org/10.1093/bioinformatics/bti1114
13 https://doi.org/10.1093/bioinformatics/btq151
14 https://doi.org/10.1101/gr.074492.107
15 https://doi.org/10.1101/gr.208902
16 https://doi.org/10.1101/gr.7088808
17 https://doi.org/10.1101/gr.7337908
18 https://doi.org/10.1101/gr.8.3.175
19 https://doi.org/10.1126/science.1080049
20 https://doi.org/10.1126/science.1133609
21 https://doi.org/10.1126/science.287.5461.2196
22 schema:datePublished 2011
23 schema:datePublishedReg 2011-01-01
24 schema:description As whole genome sequencing has become a routine biological experiment, algorithms for assembly of whole genome shotgun data has become a topic of extensive research, with a plethora of off-the-shelf methods that can reconstruct the genomes of many organisms. Simultaneously, several recently sequenced genomes exhibit very high polymorphism rates. For these organisms genome assembly remains a challenge as most assemblers are unable to handle highly divergent haplotypes in a single individual. In this paper we describe Hapsembler, an assembler for highly polymorphic genomes, which makes use of paired reads. Our experiments show that Hapsembler produces accurate and contiguous assemblies of highly polymorphic genomes, while performing on par with the leading tools on haploid genomes. Hapsembler is available for download at http://compbio.cs.toronto.edu/hapsembler.
25 schema:editor N36793fd6019f486cb67134bcf1e1db38
26 schema:genre chapter
27 schema:inLanguage en
28 schema:isAccessibleForFree false
29 schema:isPartOf N3c9790b0520f44aba1db3386b6cf046a
30 schema:name Hapsembler: An Assembler for Highly Polymorphic Genomes
31 schema:pagination 38-52
32 schema:productId N7c23f7580edb417cb4199cc440ee7c01
33 Naeebaafb8a6843268b76ec03bdd38a91
34 Naf208325b96e4a75a1d701c68a11af77
35 schema:publisher N289ddef5da50427490028306ba5ad107
36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002775966
37 https://doi.org/10.1007/978-3-642-20036-6_5
38 schema:sdDatePublished 2019-04-16T08:37
39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
40 schema:sdPublisher N546adf13179a49bcbd1c4612428a0ea5
41 schema:url https://link.springer.com/10.1007%2F978-3-642-20036-6_5
42 sgo:license sg:explorer/license/
43 sgo:sdDataset chapters
44 rdf:type schema:Chapter
45 N289ddef5da50427490028306ba5ad107 schema:location Berlin, Heidelberg
46 schema:name Springer Berlin Heidelberg
47 rdf:type schema:Organisation
48 N36793fd6019f486cb67134bcf1e1db38 rdf:first N807ef23dff56471da2922dcc47eae8df
49 rdf:rest N71851e3d7f574a5193722335e6125f4b
50 N3c9790b0520f44aba1db3386b6cf046a schema:isbn 978-3-642-20035-9
51 978-3-642-20036-6
52 schema:name Research in Computational Molecular Biology
53 rdf:type schema:Book
54 N50491a87978441a8bf52e828811c3e5b rdf:first sg:person.01253563237.25
55 rdf:rest rdf:nil
56 N546adf13179a49bcbd1c4612428a0ea5 schema:name Springer Nature - SN SciGraph project
57 rdf:type schema:Organization
58 N71851e3d7f574a5193722335e6125f4b rdf:first Nf2a8687c97294a1f816a6eb9bf9c2c3b
59 rdf:rest rdf:nil
60 N781e387fce724d35b647188441c8e1a1 rdf:first sg:person.01241632760.15
61 rdf:rest N50491a87978441a8bf52e828811c3e5b
62 N7c23f7580edb417cb4199cc440ee7c01 schema:name dimensions_id
63 schema:value pub.1002775966
64 rdf:type schema:PropertyValue
65 N807ef23dff56471da2922dcc47eae8df schema:familyName Bafna
66 schema:givenName Vineet
67 rdf:type schema:Person
68 Naeebaafb8a6843268b76ec03bdd38a91 schema:name readcube_id
69 schema:value 0d37dc64e6951937089359f1b54069467cf567486673975884fb5219b5be8421
70 rdf:type schema:PropertyValue
71 Naf208325b96e4a75a1d701c68a11af77 schema:name doi
72 schema:value 10.1007/978-3-642-20036-6_5
73 rdf:type schema:PropertyValue
74 Nf2a8687c97294a1f816a6eb9bf9c2c3b schema:familyName Sahinalp
75 schema:givenName S. Cenk
76 rdf:type schema:Person
77 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
78 schema:name Biological Sciences
79 rdf:type schema:DefinedTerm
80 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
81 schema:name Genetics
82 rdf:type schema:DefinedTerm
83 sg:person.01241632760.15 schema:affiliation https://www.grid.ac/institutes/grid.17063.33
84 schema:familyName Donmez
85 schema:givenName Nilgun
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01241632760.15
87 rdf:type schema:Person
88 sg:person.01253563237.25 schema:affiliation https://www.grid.ac/institutes/grid.17063.33
89 schema:familyName Brudno
90 schema:givenName Michael
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01253563237.25
92 rdf:type schema:Person
93 sg:pub.10.1007/978-3-540-30219-3_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039123727
94 https://doi.org/10.1007/978-3-540-30219-3_28
95 rdf:type schema:CreativeWork
96 sg:pub.10.1007/978-3-540-74126-8_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008956353
97 https://doi.org/10.1007/978-3-540-74126-8_27
98 rdf:type schema:CreativeWork
99 sg:pub.10.1007/bf01386390 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041716633
100 https://doi.org/10.1007/bf01386390
101 rdf:type schema:CreativeWork
102 sg:pub.10.1023/a:1007413511361 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030336415
103 https://doi.org/10.1023/a:1007413511361
104 rdf:type schema:CreativeWork
105 sg:pub.10.1186/gb-2004-5-2-r12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022585853
106 https://doi.org/10.1186/gb-2004-5-2-r12
107 rdf:type schema:CreativeWork
108 sg:pub.10.1186/gb-2007-8-3-r41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018789311
109 https://doi.org/10.1186/gb-2007-8-3-r41
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1073/pnas.0700890104 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037186713
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1089/cmb.2006.13.296 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059245475
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1093/bioinformatics/bti1114 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014661755
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1093/bioinformatics/btq151 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038930795
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1101/gr.074492.107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051720574
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1101/gr.208902 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015075717
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1101/gr.7088808 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025227180
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1101/gr.7337908 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035219026
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1101/gr.8.3.175 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048253030
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1126/science.1080049 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047114664
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1126/science.1133609 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024484035
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1126/science.287.5461.2196 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030783427
134 rdf:type schema:CreativeWork
135 https://www.grid.ac/institutes/grid.17063.33 schema:alternateName University of Toronto
136 schema:name Department of Computer Science, The Donnelly Centre and Banting & Best, Canada
137 Department of Medical Research, University of Toronto, Canada
138 rdf:type schema:Organization
 




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


...