File:A-Primer-on-Metagenomics-pcbi.1000667.g003.jpg

From Wikisource
Jump to navigation Jump to search

A-Primer-on-Metagenomics-pcbi.1000667.g003.jpg(484 × 596 pixels, file size: 90 KB, MIME type: image/jpeg)

Summary

Description
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)
w:en:Creative Commons
attribution
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
Provenance
InfoField
WikiProject Open Access
WikiProject Open Access
This file was transferred to Wikimedia Commons from PubMed Central by way of the Recitation-bot, a companion of the Open Access Media Importer.

Deutsch | English | македонски | +/−

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

February 2010

image/jpeg

3ee3a31b4fd67a779841be19bf159d1fee54e4d1

91,682 byte

596 pixel

484 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current10:16, 9 September 2014Thumbnail for version as of 10:16, 9 September 2014484 × 596 (90 KB)Recitation-botAutomatic upload of media from: doi:10.1371/journal.pcbi.1000667

There are no pages that use this file.