Literature DB >> 31842735

Read-SpaM: assembly-free and alignment-free comparison of bacterial genomes with low sequencing coverage.

Anna-Katharina Lau1, Svenja Dörrer1, Chris-André Leimeister1, Christoph Bleidorn2, Burkhard Morgenstern3.   

Abstract

BACKGROUND: In many fields of biomedical research, it is important to estimate phylogenetic distances between taxa based on low-coverage sequencing reads. Major applications are, for example, phylogeny reconstruction, species identification from small sequencing samples, or bacterial strain typing in medical diagnostics.
RESULTS: We adapted our previously developed software program Filtered Spaced-Word Matches (FSWM) for alignment-free phylogeny reconstruction to take unassembled reads as input; we call this implementation Read-SpaM.
CONCLUSIONS: Test runs on simulated reads from semi-artificial and real-world bacterial genomes show that our approach can estimate phylogenetic distances with high accuracy, even for large evolutionary distances and for very low sequencing coverage.

Entities:  

Keywords:  Alignment-free; Phylogenomics; Unassembled reads

Mesh:

Year:  2019        PMID: 31842735      PMCID: PMC6916211          DOI: 10.1186/s12859-019-3205-7

Source DB:  PubMed          Journal:  BMC Bioinformatics        ISSN: 1471-2105            Impact factor:   3.169


  54 in total

1.  Scoring pairwise genomic sequence alignments.

Authors:  F Chiaromonte; V B Yap; W Miller
Journal:  Pac Symp Biocomput       Date:  2002

2.  Alignment-free sequence comparison (I): statistics and power.

Authors:  Gesine Reinert; David Chew; Fengzhu Sun; Michael S Waterman
Journal:  J Comput Biol       Date:  2009-12       Impact factor: 1.479

3.  LSHPlace: fast phylogenetic placement using locality-sensitive hashing.

Authors:  Daniel G Brown; Jakub Truszkowski
Journal:  Pac Symp Biocomput       Date:  2013

Review 4.  Plant DNA barcoding: from gene to genome.

Authors:  Xiwen Li; Yang Yang; Robert J Henry; Maurizio Rossetto; Yitao Wang; Shilin Chen
Journal:  Biol Rev Camb Philos Soc       Date:  2014-03-26

5.  Alignment-free $d_2^*$ oligonucleotide frequency dissimilarity measure improves prediction of hosts from metagenomically-derived viral sequences.

Authors:  Nathan A Ahlgren; Jie Ren; Yang Young Lu; Jed A Fuhrman; Fengzhu Sun
Journal:  Nucleic Acids Res       Date:  2016-11-28       Impact factor: 16.971

6.  Performance, accuracy, and Web server for evolutionary placement of short sequence reads under maximum likelihood.

Authors:  Simon A Berger; Denis Krompass; Alexandros Stamatakis
Journal:  Syst Biol       Date:  2011-03-23       Impact factor: 15.683

7.  pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree.

Authors:  Frederick A Matsen; Robin B Kodner; E Virginia Armbrust
Journal:  BMC Bioinformatics       Date:  2010-10-30       Impact factor: 3.169

8.  Skmer: assembly-free and alignment-free sample identification using genome skims.

Authors:  Shahab Sarmashghi; Kristine Bohmann; M Thomas P Gilbert; Vineet Bafna; Siavash Mirarab
Journal:  Genome Biol       Date:  2019-02-13       Impact factor: 13.583

9.  Co-phylog: an assembly-free phylogenomic approach for closely related organisms.

Authors:  Huiguang Yi; Li Jin
Journal:  Nucleic Acids Res       Date:  2013-01-18       Impact factor: 16.971

10.  The Utility of Genome Skimming for Phylogenomic Analyses as Demonstrated for Glycerid Relationships (Annelida, Glyceridae).

Authors:  Sandy Richter; Francine Schwarz; Lars Hering; Markus Böggemann; Christoph Bleidorn
Journal:  Genome Biol Evol       Date:  2015-11-19       Impact factor: 3.416

View more
  5 in total

1.  Efficient DNA sequence compression with neural networks.

Authors:  Milton Silva; Diogo Pratas; Armando J Pinho
Journal:  Gigascience       Date:  2020-11-11       Impact factor: 6.524

2.  Insertions and deletions as phylogenetic signal in an alignment-free context.

Authors:  Niklas Birth; Thomas Dencker; Burkhard Morgenstern
Journal:  PLoS Comput Biol       Date:  2022-08-08       Impact factor: 4.779

3.  Genome-wide alignment-free phylogenetic distance estimation under a no strand-bias model.

Authors:  Metin Balaban; Nishat Anjum Bristy; Ahnaf Faisal; Md Shamsuzzoha Bayzid; Siavash Mirarab
Journal:  Bioinform Adv       Date:  2022-08-12

4.  Beyond DNA barcoding: The unrealized potential of genome skim data in sample identification.

Authors:  Kristine Bohmann; Siavash Mirarab; Vineet Bafna; M Thomas P Gilbert
Journal:  Mol Ecol       Date:  2020-06-29       Impact factor: 6.185

5.  The number of k-mer matches between two DNA sequences as a function of k and applications to estimate phylogenetic distances.

Authors:  Sophie Röhling; Alexander Linne; Jendrik Schellhorn; Morteza Hosseini; Thomas Dencker; Burkhard Morgenstern
Journal:  PLoS One       Date:  2020-02-10       Impact factor: 3.240

  5 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.