De novo assembly and genotyping of variants using colored de Bruijn graphs

被引:0
|
作者
Zamin Iqbal
Mario Caccamo
Isaac Turner
Paul Flicek
Gil McVean
机构
[1] Wellcome Trust Centre for Human Genetics,Department of Statistics
[2] University of Oxford,undefined
[3] European Bioinformatics Institute,undefined
[4] Wellcome Trust Genome Campus,undefined
[5] The Genome Analysis Centre,undefined
[6] Norwich Research Park,undefined
[7] University of Oxford,undefined
来源
Nature Genetics | 2012年 / 44卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Gil McVean and colleagues report algorithms for de novo assembly and genotyping of variants using colored de Bruijn graphs and provide these in a software implementation called Cortex. Their methods can detect and genotype both simple and complex genetic variants in either an individual or a population.
引用
收藏
页码:226 / 232
页数:6
相关论文
共 50 条
  • [1] De novo assembly and genotyping of variants using colored de Bruijn graphs
    Iqbal, Zamin
    Caccamo, Mario
    Turner, Isaac
    Flicek, Paul
    McVean, Gil
    [J]. NATURE GENETICS, 2012, 44 (02) : 226 - 232
  • [2] Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
    Zerbino, Daniel R.
    Birney, Ewan
    [J]. GENOME RESEARCH, 2008, 18 (05) : 821 - 829
  • [3] Combining De Bruijn Graphs, Overlap Graphs and Microassembly for De Novo Genome Assembly
    Sergushichev, A. A.
    Alexandrov, A. V.
    Kazakov, S. V.
    Tsarev, F. N.
    Shalyto, A. A.
    [J]. IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (02): : 10 - 10
  • [4] Proposal of a New Method for de Novo DNA Sequence Assembly Using de Bruijn Graphs
    Couto, Adriano Donato
    Cerqueira, Fabio Ribeiro
    Ferreira, Ricardo dos Santos
    Oliveira, Alcione de Paiva
    [J]. INFORMATION SCIENCES AND SYSTEMS 2015, 2016, 363 : 307 - 317
  • [5] Succinct colored de Bruijn graphs
    Muggli, Martin D.
    Bowe, Alexander
    Noyes, Noelle R.
    Morley, Paul S.
    Belk, Keith E.
    Raymond, Robert
    Gagie, Travis
    Puglisi, Simon J.
    Boucher, Christina
    [J]. BIOINFORMATICS, 2017, 33 (20) : 3181 - 3187
  • [6] Compression algorithm for colored de Bruijn graphs
    Rahman, Amatur
    Dufresne, Yoann
    Medvedev, Paul
    [J]. ALGORITHMS FOR MOLECULAR BIOLOGY, 2024, 19 (01)
  • [7] Overlap graphs and de Bruijn graphs: data structures for de novo genome assembly in the big data era
    Rizzi, Raffaella
    Beretta, Stefano
    Patterson, Murray
    Pirola, Yuri
    Previtali, Marco
    Della Vedova, Gianluca
    Bonizzoni, Paola
    [J]. QUANTITATIVE BIOLOGY, 2019, 7 (04) : 278 - 292
  • [8] Overlap graphs and de Bruijn graphs:data structures for de novo genome assembly in the big data era
    Raffaella Rizzi
    Stefano Beretta
    Murray Patterson
    Yuri Pirola
    Marco Previtali
    Gianluca Della Vedova
    Paola Bonizzoni
    [J]. Quantitative Biology., 2019, 7 (04) - 292
  • [9] Exploration of de Bruijn graph filtering for de novo assembly using GraphLab
    Collet, Julien
    Sassolas, Tanguy
    Lhuillier, Yves
    Sirdey, Renaud
    Carlier, Jacques
    [J]. 2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 530 - 539
  • [10] Colored de Bruijn graphs and the genome halving problem
    Alekseyev, Max A.
    Pevzner, Pavel A.
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2007, 4 (01) : 98 - 107