Succinct de Bruijn Graphs | RDL Research Database

Keywords

De Bruijn sequenceDe Bruijn graphCombinatoricsComputer scienceBinary logarithmGraphDiscrete mathematicsConstant (computer programming)Data structureSequence (biology)Mathematics

Affiliated Institutions

Related Publications

A parallel graph decomposition algorithm for DNA sequencing with nanopores

Shahid H. Bokhari , J.R. Sauer

Abstract Motivation: With the potential availability of nanopore devices that can sense the bases of translocating single-stranded DNA (ssDNA), it is likely that ‘reads’ of leng...

2004 Bioinformatics 18 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

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

Random graphs with arbitrary degree distributions and their applications

M. E. J. Newman , Steven H. Strogatz , Duncan J. Watts

Recent work on the structure of social networks and the internet has focused attention on graphs with distributions of vertex degree that are significantly different from the Po...

2001 Physical review. E, Statistical physi... 3631 citations

On the Quality of Spectral Separators

Stephen Guattery , Gary L. Miller

Computing graph separators is an important step in many graph algorithms. A popular technique for finding separators involves spectral methods. However, there has not been much ...

1998 SIAM Journal on Matrix Analysis and A... 148 citations

Publication Info

Year: 2012
Type: book-chapter
Pages: 225-235
Citations: 180
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Succinct de Bruijn Graphs

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

180

OpenAlex

Cite This

APA Style

                            
                                    Alexander Bowe, 
                                
                                    Taku Onodera, 
                                
                                    Kunihiko Sadakane
                                
                                et al.
                            
                            (2012). 
                            Succinct de Bruijn Graphs. 
                            Lecture notes in computer science
                            
                            , 225-235.
                            https://doi.org/10.1007/978-3-642-33122-0_18

Identifiers

DOI: 10.1007/978-3-642-33122-0_18