Genovo: De Novo Assembly for Metagenomes
Identifieur interne : 000584 ( Istex/Checkpoint ); précédent : 000583; suivant : 000585Genovo: De Novo Assembly for Metagenomes
Auteurs : Jonathan Laserson [États-Unis] ; Vladimir Jojic [États-Unis] ; Daphne Koller [États-Unis]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: Next-generation sequencing technologies produce a large number of noisy reads from the DNA in a sample. Metagenomics and population sequencing aim to recover the genomic sequences of the species in the sample, which could be of high diversity. Methods geared towards single sequence reconstruction are not sensitive enough when applied in this setting. We introduce a generative probabilistic model of read generation from environmental samples and present Genovo, a novel de novo sequence assembler that discovers likely sequence reconstructions under the model. A Chinese restaurant process prior accounts for the unknown number of genomes in the sample. Inference is made by applying a series of hill-climbing steps iteratively until convergence. We compare the performance of Genovo to three other short read assembly programs across one synthetic dataset and eight metagenomic datasets created using the 454 platform, the largest of which has 311k reads. Genovo’s reconstructions cover more bases and recover more genes than the other methods, and yield a higher assembly score.
Url:
DOI: 10.1007/978-3-642-12683-3_22
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
ISTEX:8A105C015F253F514A179FA85A9FF58BA48D75EELe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Genovo: De Novo Assembly for Metagenomes</title><author><name sortKey="Laserson, Jonathan" sort="Laserson, Jonathan" uniqKey="Laserson J" first="Jonathan" last="Laserson">Jonathan Laserson</name></author><author><name sortKey="Jojic, Vladimir" sort="Jojic, Vladimir" uniqKey="Jojic V" first="Vladimir" last="Jojic">Vladimir Jojic</name></author><author><name sortKey="Koller, Daphne" sort="Koller, Daphne" uniqKey="Koller D" first="Daphne" last="Koller">Daphne Koller</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:8A105C015F253F514A179FA85A9FF58BA48D75EE</idno><date when="2010" year="2010">2010</date><idno type="doi">10.1007/978-3-642-12683-3_22</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-MKXXWBFS-G/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">000385</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000385</idno><idno type="wicri:Area/Istex/Curation">000385</idno><idno type="wicri:Area/Istex/Checkpoint">000584</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000584</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Genovo: <hi rend="italic">De Novo</hi> Assembly for Metagenomes</title><author><name sortKey="Laserson, Jonathan" sort="Laserson, Jonathan" uniqKey="Laserson J" first="Jonathan" last="Laserson">Jonathan Laserson</name><affiliation wicri:level="1"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Department of Computer Science, Stanford University, 94305, Stanford, CA</wicri:regionArea><wicri:noRegion>CA</wicri:noRegion></affiliation></author><author><name sortKey="Jojic, Vladimir" sort="Jojic, Vladimir" uniqKey="Jojic V" first="Vladimir" last="Jojic">Vladimir Jojic</name><affiliation wicri:level="1"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Department of Computer Science, Stanford University, 94305, Stanford, CA</wicri:regionArea><wicri:noRegion>CA</wicri:noRegion></affiliation></author><author><name sortKey="Koller, Daphne" sort="Koller, Daphne" uniqKey="Koller D" first="Daphne" last="Koller">Daphne Koller</name><affiliation wicri:level="1"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Department of Computer Science, Stanford University, 94305, Stanford, CA</wicri:regionArea><wicri:noRegion>CA</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Next-generation sequencing technologies produce a large number of noisy reads from the DNA in a sample. Metagenomics and population sequencing aim to recover the genomic sequences of the species in the sample, which could be of high diversity. Methods geared towards single sequence reconstruction are not sensitive enough when applied in this setting. We introduce a generative probabilistic model of read generation from environmental samples and present Genovo, a novel de novo sequence assembler that discovers likely sequence reconstructions under the model. A Chinese restaurant process prior accounts for the unknown number of genomes in the sample. Inference is made by applying a series of hill-climbing steps iteratively until convergence. We compare the performance of Genovo to three other short read assembly programs across one synthetic dataset and eight metagenomic datasets created using the 454 platform, the largest of which has 311k reads. Genovo’s reconstructions cover more bases and recover more genes than the other methods, and yield a higher assembly score.</div></front></TEI><affiliations><list><country><li>États-Unis</li></country></list><tree><country name="États-Unis"><noRegion><name sortKey="Laserson, Jonathan" sort="Laserson, Jonathan" uniqKey="Laserson J" first="Jonathan" last="Laserson">Jonathan Laserson</name></noRegion><name sortKey="Jojic, Vladimir" sort="Jojic, Vladimir" uniqKey="Jojic V" first="Vladimir" last="Jojic">Vladimir Jojic</name><name sortKey="Koller, Daphne" sort="Koller, Daphne" uniqKey="Koller D" first="Daphne" last="Koller">Daphne Koller</name><name sortKey="Koller, Daphne" sort="Koller, Daphne" uniqKey="Koller D" first="Daphne" last="Koller">Daphne Koller</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/MersV1/Data/Istex/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000584 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Checkpoint/biblio.hfd -nk 000584 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Sante
|area= MersV1
|flux= Istex
|étape= Checkpoint
|type= RBID
|clé= ISTEX:8A105C015F253F514A179FA85A9FF58BA48D75EE
|texte= Genovo: De Novo Assembly for Metagenomes
}}
| This area was generated with Dilib version V0.6.33. |  |