File:A-Primer-on-Metagenomics-pcbi.1000667.g003.jpg
A-Primer-on-Metagenomics-pcbi.1000667.g003.jpg (484 × 596 pixels, file size: 90 KB, MIME type: image/jpeg)
File information
Structured data
Captions
Summary
editDescriptionA-Primer-on-Metagenomics-pcbi.1000667.g003.jpg |
English: (A–C) Hamiltonian. (A) A sequence with overlapping reads; (B) Each read is represented as a vertex, with edges connecting the overlapping vertices; (C) the assembly solution is a Hamiltonian path (all vertices are visited, no vertex is visited more than once) through the resulting graph; (D) For short reads assembly, each vertex is a k-mer (or a hashed collection of k-mers), and the reads are threaded between vertices as edges. The solution is a Eulerian path, where each edge is visited once. Repeats are merged into a single edge. For detailed algorithms see [49], [50], [53]–[55]. |
|
Date | ||
Source | Image file from Wooley J, Godzik A, Friedberg I (2010). "A Primer on Metagenomics". PLOS Computational Biology. DOI:10.1371/journal.pcbi.1000667. PMID 20195499. PMC: 2829047. | |
Author | Wooley J, Godzik A, Friedberg I | |
Permission (Reusing this file) |
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
|
|
Provenance InfoField |
|
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 10:16, 9 September 2014 | 484 × 596 (90 KB) | Recitation-bot (talk | contribs) | Automatic upload of media from: doi:10.1371/journal.pcbi.1000667 |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.