How to apply de Bruijn graphs to genome assembly

Keywords

De Bruijn sequenceDe Bruijn graphSequence assemblyComputational biologyComputer scienceGenomeBiologyCombinatoricsGeneticsMathematicsGene

Affiliated Institutions

University of California, San Diego US

Related Publications

Velvet: Algorithms for de novo short read assembly using de Bruijn graphs

Daniel R. Zerbino , Ewan Birney

We have developed a new set of algorithms, collectively called “Velvet,” to manipulate de Bruijn graphs for genomic sequence assembly. A de Bruijn graph is a compact representat...

2008 Genome Research 9539 citations

Colored de Bruijn Graphs and the Genome Halving Problem

Max A. Alekseyev , Pavel A. Pevzner

Breakpoint graph analysis is a key algorithmic technique in studies of genome rearrangements. However, breakpoint graphs are defined only for genomes without duplicated genes, t...

2007 IEEE/ACM Transactions on Computationa... 45 citations

Assembly of long, error-prone reads using repeat graphs

Mikhail Kolmogorov , Jeffrey Yuan , Yu Lin +1 more

Accurate genome assembly is hampered by repetitive regions. Although long single molecule sequencing reads are better able to resolve genomic repeats than short-read data, most ...

2019 Nature Biotechnology 5451 citations

Generating consensus sequences from partialorder multiple sequence alignment graphs

Christopher J. Lee

Abstract Motivation: Consensus sequence generation is important in many kinds of sequence analysis ranging from sequence assembly to profile-based iterative search methods. Howe...

2003 Bioinformatics 99 citations

GAGE: A critical evaluation of genome assemblies and assembly algorithms

Steven L. Salzberg , Adam M. Phillippy , Aleksey V. Zimin +10 more

New sequencing technology has dramatically altered the landscape of whole-genome sequencing, allowing scientists to initiate numerous projects to decode the genomes of previousl...

2011 Genome Research 733 citations

Publication Info

Year: 2011
Type: article
Volume: 29
Issue: 11
Pages: 987-991
Citations: 657
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

How to apply de Bruijn graphs to genome assembly

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

657

OpenAlex

Cite This

APA Style

                            
                                    Phillip E. C. Compeau, 
                                
                                    Pavel A. Pevzner, 
                                
                                    Glenn Tesler
                                
                            (2011). 
                            How to apply de Bruijn graphs to genome assembly. 
                            Nature Biotechnology
                            , 29
                            (11)
                            , 987-991.
                            https://doi.org/10.1038/nbt.2023

Identifiers

DOI: 10.1038/nbt.2023