Alignment- and reference-free phylogenomics with colored de-Bruijn graphs

@inproceedings{Wittler2019AlignmentAR,
  title={Alignment- and reference-free phylogenomics with colored de-Bruijn graphs},
  author={R. Wittler},
  booktitle={WABI},
  year={2019}
}
  • R. Wittler
  • Published in WABI 2019
  • Computer Science, Biology
  • We present a new whole-genome based approach to infer large-scale phylogenies that is alignment- and reference-free. In contrast to other methods, it does not rely on pairwise comparisons to determine distances to infer edges in a tree. Instead, a colored de-Bruijn graph is constructed, and information on common subsequences is extracted to infer phylogenetic splits. Application to different datasets confirms robustness of the approach. A comparison to other state-of-the-art whole-genome based… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 21 REFERENCES
    Co-phylog: an assembly-free phylogenomic approach for closely related organisms
    91
    CVTree3 Web Server for Whole-genome-based and Alignment-free Prokaryotic Phylogeny and Taxonomy
    95
    De novo assembly and genotyping of variants using colored de Bruijn graphs
    538
    Split decomposition: a new and useful approach to phylogenetic analysis of distance data.
    472
    GrapeTree: visualization of core genomic relationships among 100,000 bacterial pathogens.
    94
    Drawing explicit phylogenetic networks and their integration into SplitsTree
    77