Journal article icon

Journal article

Integrating long-range connectivity information into de Bruijn graphs

Abstract:

Motivation: The de Bruijn graph is a simple and efficient data structure that is used in many areas of sequence analysis including genome assembly, read error correction and variant calling. The data structure has a single parameter k, is straightforward to implement and is tractable for large genomes with high sequencing depth. It also enables representation of multiple samples simultaneously to facilitate comparison. However, unlike the string graph, a de Bruijn graph does not retain lon...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1093/bioinformatics/bty157

Authors


More by this author
Institution:
University of Oxford
Division:
MSD Division
Department:
NDM; Human Genetics Wt Centre
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MSD
Department:
NDM
Sub department:
Human Genetics Wt Centre
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MSD Division
Department:
NDM; Human Genetics Wt Centre
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MSD Division
Department:
NDM; Human Genetics Wt Centre
Role:
Author
More from this funder
Funding agency for:
Garimella, K
Grant:
097310/Z/11/Z
More from this funder
Funding agency for:
Iqbal, Z
Grant:
102541/Z/13/Z
Publisher:
Oxford University Press Publisher's website
Journal:
Bioinformatics Journal website
Volume:
34
Issue:
15
Pages:
2556–2565
Publication date:
2018-03-15
Acceptance date:
2018-03-12
DOI:
EISSN:
1460-2059
ISSN:
1367-4803
Pubs id:
pubs:829544
UUID:
uuid:c82af1fb-68ac-480c-8868-0ad1b6a4c81e
Local pid:
pubs:829544
Deposit date:
2018-03-14

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP