Paired-end read length lower bounds for genome re-sequencing

Rayan Chikhi 1 Dominique Lavenier 1
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Next-generation sequencing technology is enabling massive production of high-quality paired-end reads. Many platforms (Illumina Genome Analyzer, Applied Biosystems SOLID, Helicos HeliScope) are currently able to produce "ultra-short" paired reads of lengths starting at 25 nt. An analysis by Whiteford et al. [1] on sequencing using unpaired reads shows that ultra-short reads theoretically allow whole genome re-sequencing and de novo assembly of only small eukaryotic genomes. By conducting an analysis extending Whiteford et al. results, we investigate to what extent genome re-sequencing is feasible with ultra-short paired reads. We obtain theoretical read length lower bounds for re-sequencing that are also applicable to paired-end de novo assembly.
Type de document :
Article dans une revue
BMC Bioinformatics, BioMed Central, 2009, 〈10.1186/1471-2105-10-S13-O2〉
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00426856
Contributeur : Rayan Chikhi <>
Soumis le : mercredi 28 octobre 2009 - 11:10:19
Dernière modification le : mercredi 16 mai 2018 - 11:23:05
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:29:02

Fichier

1471-2105-10-S13-O2.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Rayan Chikhi, Dominique Lavenier. Paired-end read length lower bounds for genome re-sequencing. BMC Bioinformatics, BioMed Central, 2009, 〈10.1186/1471-2105-10-S13-O2〉. 〈inria-00426856〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

106