HCV Quasispecies Assembly Using Network Flows View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008-01-01

AUTHORS

Kelly Westbrooks , Irina Astrovskaya , David Campo , Yury Khudyakov , Piotr Berman , Alex Zelikovsky

ABSTRACT

Understanding how the genomes of viruses mutate and evolve within infected individuals is critically important in epidemiology. By exploiting knowledge of the forces that guide viral microevolution, researchers can design drugs and treatments that are effective against newly evolved strains. Therefore, it is critical to develop a method for typing the genomes of all of the variants of a virus (quasispecies) inside an infected individual cell.In this paper, we focus on sequence assembly of Hepatitis C Virus (HCV) based on 454 Lifesciences system that produces around 250K reads each 100-400 base long. We introduce several formulations of the quasispecies assembly problem and a measure of the assembly quality. We also propose a novel scalable assembling method for quasispecies based on a novel network flow formulation. Finally, we report the results of assembling 44 quasispecies from the 1700 bp long E1E2 region of HCV. More... »

PAGES

159-170

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-79450-9_15

DOI

http://dx.doi.org/10.1007/978-3-540-79450-9_15

DIMENSIONS

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


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/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1108", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical Microbiology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Georgia State University, GA 30303, Atlanta", 
          "id": "http://www.grid.ac/institutes/grid.256304.6", 
          "name": [
            "Department of Computer Science, Georgia State University, GA 30303, Atlanta"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Westbrooks", 
        "givenName": "Kelly", 
        "id": "sg:person.0757660147.51", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0757660147.51"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Georgia State University, GA 30303, Atlanta", 
          "id": "http://www.grid.ac/institutes/grid.256304.6", 
          "name": [
            "Department of Computer Science, Georgia State University, GA 30303, Atlanta"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Astrovskaya", 
        "givenName": "Irina", 
        "id": "sg:person.0631362044.68", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0631362044.68"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Centers for Disease Control and Prevention, GA 30333, Atlanta", 
          "id": "http://www.grid.ac/institutes/grid.416738.f", 
          "name": [
            "Centers for Disease Control and Prevention, GA 30333, Atlanta"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Campo", 
        "givenName": "David", 
        "id": "sg:person.01264417407.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01264417407.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Centers for Disease Control and Prevention, GA 30333, Atlanta", 
          "id": "http://www.grid.ac/institutes/grid.416738.f", 
          "name": [
            "Centers for Disease Control and Prevention, GA 30333, Atlanta"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Khudyakov", 
        "givenName": "Yury", 
        "id": "sg:person.0657421146.54", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0657421146.54"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, University Park", 
          "id": "http://www.grid.ac/institutes/grid.29857.31", 
          "name": [
            "Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, University Park"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Berman", 
        "givenName": "Piotr", 
        "id": "sg:person.01274506210.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274506210.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Georgia State University, GA 30303, Atlanta", 
          "id": "http://www.grid.ac/institutes/grid.256304.6", 
          "name": [
            "Department of Computer Science, Georgia State University, GA 30303, Atlanta"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zelikovsky", 
        "givenName": "Alex", 
        "id": "sg:person.0630274010.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0630274010.75"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2008-01-01", 
    "datePublishedReg": "2008-01-01", 
    "description": "Understanding how the genomes of viruses mutate and evolve within infected individuals is critically important in epidemiology. By exploiting knowledge of the forces that guide viral microevolution, researchers can design drugs and treatments that are effective against newly evolved strains. Therefore, it is critical to develop a method for typing the genomes of all of the variants of a virus (quasispecies) inside an infected individual cell.In this paper, we focus on sequence assembly of Hepatitis C Virus (HCV) based on 454 Lifesciences system that produces around 250K reads each 100-400 base long. We introduce several formulations of the quasispecies assembly problem and a measure of the assembly quality. We also propose a novel scalable assembling method for quasispecies based on a novel network flow formulation. Finally, we report the results of assembling 44 quasispecies from the 1700 bp long E1E2 region of HCV.", 
    "editor": [
      {
        "familyName": "M\u0103ndoiu", 
        "givenName": "Ion", 
        "type": "Person"
      }, 
      {
        "familyName": "Sunderraman", 
        "givenName": "Raj", 
        "type": "Person"
      }, 
      {
        "familyName": "Zelikovsky", 
        "givenName": "Alexander", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-79450-9_15", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-79449-3", 
        "978-3-540-79450-9"
      ], 
      "name": "Bioinformatics Research and Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "hepatitis C virus", 
      "C virus", 
      "region of HCV", 
      "infected individuals", 
      "virus", 
      "quasispecies", 
      "epidemiology", 
      "drugs", 
      "genomes of viruses", 
      "treatment", 
      "cells", 
      "individual cells", 
      "individuals", 
      "variants", 
      "measures", 
      "strains", 
      "quality", 
      "knowledge", 
      "BP", 
      "method", 
      "results", 
      "genome", 
      "formulation", 
      "region", 
      "microevolution", 
      "base", 
      "flow", 
      "system", 
      "researchers", 
      "problem", 
      "force", 
      "assembly", 
      "network flow", 
      "network flow formulation", 
      "paper", 
      "sequence assembly", 
      "assembly quality", 
      "assembly problem", 
      "flow formulation"
    ], 
    "name": "HCV Quasispecies Assembly Using Network Flows", 
    "pagination": "159-170", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1006435465"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-79450-9_15"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-79450-9_15", 
      "https://app.dimensions.ai/details/publication/pub.1006435465"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-08-04T17:19", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/chapter/chapter_300.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-79450-9_15"
  }
]
 

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-540-79450-9_15'

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-540-79450-9_15'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-79450-9_15'

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-540-79450-9_15'


 

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

149 TRIPLES      22 PREDICATES      63 URIs      56 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-79450-9_15 schema:about anzsrc-for:11
2 anzsrc-for:1108
3 schema:author Nd59c4f12b2b54428b66ad09786223282
4 schema:datePublished 2008-01-01
5 schema:datePublishedReg 2008-01-01
6 schema:description Understanding how the genomes of viruses mutate and evolve within infected individuals is critically important in epidemiology. By exploiting knowledge of the forces that guide viral microevolution, researchers can design drugs and treatments that are effective against newly evolved strains. Therefore, it is critical to develop a method for typing the genomes of all of the variants of a virus (quasispecies) inside an infected individual cell.In this paper, we focus on sequence assembly of Hepatitis C Virus (HCV) based on 454 Lifesciences system that produces around 250K reads each 100-400 base long. We introduce several formulations of the quasispecies assembly problem and a measure of the assembly quality. We also propose a novel scalable assembling method for quasispecies based on a novel network flow formulation. Finally, we report the results of assembling 44 quasispecies from the 1700 bp long E1E2 region of HCV.
7 schema:editor Nc0e899a9a6b4453aae6de365e9df6bac
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N1bdf1baf7ab04b02aad20aa71bb92ee4
11 schema:keywords BP
12 C virus
13 assembly
14 assembly problem
15 assembly quality
16 base
17 cells
18 drugs
19 epidemiology
20 flow
21 flow formulation
22 force
23 formulation
24 genome
25 genomes of viruses
26 hepatitis C virus
27 individual cells
28 individuals
29 infected individuals
30 knowledge
31 measures
32 method
33 microevolution
34 network flow
35 network flow formulation
36 paper
37 problem
38 quality
39 quasispecies
40 region
41 region of HCV
42 researchers
43 results
44 sequence assembly
45 strains
46 system
47 treatment
48 variants
49 virus
50 schema:name HCV Quasispecies Assembly Using Network Flows
51 schema:pagination 159-170
52 schema:productId N8155932a2809422eba0a5c4d8a142fb8
53 Nf06b4479d2984662b7f887c37f4ac82f
54 schema:publisher Nc257885998514cf493e09a801268543a
55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006435465
56 https://doi.org/10.1007/978-3-540-79450-9_15
57 schema:sdDatePublished 2022-08-04T17:19
58 schema:sdLicense https://scigraph.springernature.com/explorer/license/
59 schema:sdPublisher N8e4641b2106e4821b4b80cc7d98148df
60 schema:url https://doi.org/10.1007/978-3-540-79450-9_15
61 sgo:license sg:explorer/license/
62 sgo:sdDataset chapters
63 rdf:type schema:Chapter
64 N1bdf1baf7ab04b02aad20aa71bb92ee4 schema:isbn 978-3-540-79449-3
65 978-3-540-79450-9
66 schema:name Bioinformatics Research and Applications
67 rdf:type schema:Book
68 N24cde8c5097240a0a07463dc49d2b921 schema:familyName Sunderraman
69 schema:givenName Raj
70 rdf:type schema:Person
71 N3d3a5f241dd74a24a1934a4db55e3a8b schema:familyName Zelikovsky
72 schema:givenName Alexander
73 rdf:type schema:Person
74 N63c00b4f6b6f46ecbf44cfac500f16e1 rdf:first sg:person.0631362044.68
75 rdf:rest Nc48cf56dfc0a4e7abfb57394ff8a3c00
76 N6a9e382369c542f2a925db57f6155258 rdf:first sg:person.0630274010.75
77 rdf:rest rdf:nil
78 N8155932a2809422eba0a5c4d8a142fb8 schema:name doi
79 schema:value 10.1007/978-3-540-79450-9_15
80 rdf:type schema:PropertyValue
81 N84d2f83252914211b850fddb2459e754 rdf:first N3d3a5f241dd74a24a1934a4db55e3a8b
82 rdf:rest rdf:nil
83 N8e4641b2106e4821b4b80cc7d98148df schema:name Springer Nature - SN SciGraph project
84 rdf:type schema:Organization
85 N9e8a989c53984850b1d60ac978021a81 rdf:first sg:person.01274506210.27
86 rdf:rest N6a9e382369c542f2a925db57f6155258
87 Na1a5d66a17da492ca5bc180fdb0dbf0e rdf:first N24cde8c5097240a0a07463dc49d2b921
88 rdf:rest N84d2f83252914211b850fddb2459e754
89 Naffaeb19285c48b2b9f8426e08aac7bd schema:familyName Măndoiu
90 schema:givenName Ion
91 rdf:type schema:Person
92 Nc0e899a9a6b4453aae6de365e9df6bac rdf:first Naffaeb19285c48b2b9f8426e08aac7bd
93 rdf:rest Na1a5d66a17da492ca5bc180fdb0dbf0e
94 Nc257885998514cf493e09a801268543a schema:name Springer Nature
95 rdf:type schema:Organisation
96 Nc48cf56dfc0a4e7abfb57394ff8a3c00 rdf:first sg:person.01264417407.75
97 rdf:rest Ndd21f2141fcd428dbcc3fd85470b8a0f
98 Nd59c4f12b2b54428b66ad09786223282 rdf:first sg:person.0757660147.51
99 rdf:rest N63c00b4f6b6f46ecbf44cfac500f16e1
100 Ndd21f2141fcd428dbcc3fd85470b8a0f rdf:first sg:person.0657421146.54
101 rdf:rest N9e8a989c53984850b1d60ac978021a81
102 Nf06b4479d2984662b7f887c37f4ac82f schema:name dimensions_id
103 schema:value pub.1006435465
104 rdf:type schema:PropertyValue
105 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
106 schema:name Medical and Health Sciences
107 rdf:type schema:DefinedTerm
108 anzsrc-for:1108 schema:inDefinedTermSet anzsrc-for:
109 schema:name Medical Microbiology
110 rdf:type schema:DefinedTerm
111 sg:person.01264417407.75 schema:affiliation grid-institutes:grid.416738.f
112 schema:familyName Campo
113 schema:givenName David
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01264417407.75
115 rdf:type schema:Person
116 sg:person.01274506210.27 schema:affiliation grid-institutes:grid.29857.31
117 schema:familyName Berman
118 schema:givenName Piotr
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274506210.27
120 rdf:type schema:Person
121 sg:person.0630274010.75 schema:affiliation grid-institutes:grid.256304.6
122 schema:familyName Zelikovsky
123 schema:givenName Alex
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0630274010.75
125 rdf:type schema:Person
126 sg:person.0631362044.68 schema:affiliation grid-institutes:grid.256304.6
127 schema:familyName Astrovskaya
128 schema:givenName Irina
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0631362044.68
130 rdf:type schema:Person
131 sg:person.0657421146.54 schema:affiliation grid-institutes:grid.416738.f
132 schema:familyName Khudyakov
133 schema:givenName Yury
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0657421146.54
135 rdf:type schema:Person
136 sg:person.0757660147.51 schema:affiliation grid-institutes:grid.256304.6
137 schema:familyName Westbrooks
138 schema:givenName Kelly
139 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0757660147.51
140 rdf:type schema:Person
141 grid-institutes:grid.256304.6 schema:alternateName Department of Computer Science, Georgia State University, GA 30303, Atlanta
142 schema:name Department of Computer Science, Georgia State University, GA 30303, Atlanta
143 rdf:type schema:Organization
144 grid-institutes:grid.29857.31 schema:alternateName Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, University Park
145 schema:name Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, University Park
146 rdf:type schema:Organization
147 grid-institutes:grid.416738.f schema:alternateName Centers for Disease Control and Prevention, GA 30333, Atlanta
148 schema:name Centers for Disease Control and Prevention, GA 30333, Atlanta
149 rdf:type schema:Organization
 




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


...