• Home
  • Search
  • Assembly-free genome comparison based on next-generation sequencing reads and variable length patterns.
  • Cite Icon20
  • https://doi.org/10.1186/1471-2105-15-s9-s1Copy DOI Icon

Assembly-free genome comparison based on next-generation sequencing reads and variable length patterns.

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

BackgroundWith the advent of Next-Generation Sequencing technologies (NGS), a large amount of short read data has been generated. If a reference genome is not available, the assembly of a template sequence is usually challenging because of repeats and the short length of reads. When NGS reads cannot be mapped onto a reference genome alignment-based methods are not applicable. However it is still possible to study the evolutionary relationship of unassembled genomes based on NGS data.ResultsWe present a parameter-free alignment-free method, called , based on variable-length patterns, for the direct comparison of sets of NGS reads. We define a similarity measure using variable-length patterns, as well as reverses and reverse-complements, along with their statistical and syntactical properties. We evaluate several alignment-free statistics on the comparison of NGS reads coming from simulated and real genomes. In almost all simulations our method outperforms all other statistics. The performance gain becomes more evident when real genomes are used.ConclusionThe new alignment-free statistic is highly successful in discriminating related genomes based on NGS reads data. In almost all experiments, it outperforms traditional alignment-free statistics that are based on fixed length patterns.

Loading PDF

Similar Papers
  • Book Chapter

CUSHAW Suite: Parallel and Efficient Algorithms for NGS Read Alignment

  • Jan 01, 2017
  • Yongchao Liu +1
  • Research Article
  • Citations117

Towards standardization of the description and publication of next‐generation sequencing datasets of fungal communities

  • May 09, 2011
  • New Phytologist
  • R Henrik Nilsson +12
  • Research Article
  • Citations96

Alignment-Free Sequence Comparison Based on Next-Generation Sequencing Reads

  • Feb 01, 2013
  • Journal of Computational Biology
  • Kai Song +5
  • Research Article
  • Citations18

Collection and storage of HLA NGS genotyping data for the 17th International HLA and Immunogenetics Workshop

  • Dec 14, 2017
  • Human Immunology
  • Chia-Jung Chang +6
  • Research Article
  • Citations23

Genome complexity of harmful microalgae

  • Jan 19, 2017
  • Harmful Algae
  • Silvia Casabianca +4
  • PDF
  • Research Article
  • Citations7

Screening for thalassemia carriers among the Han population of childbearing age in Southwestern of China.

  • Apr 10, 2024
  • Frontiers in Genetics
  • Yepei Du +4
  • Research Article
  • Citations3

차세대유전체해독 기법을 이용한 소 유전체 해독 연구현황

  • Mar 30, 2015
  • Journal of Life Science
  • Jung-Woo Choi +5
  • Book Chapter
  • Citations188

Intrusion Detection Using Variable-Length Audit Trail Patterns

  • Jan 01, 2000
  • Andreas Wespi +2
  • PDF
  • Research Article
  • Citations8

A detailed analysis of next generation sequencing reads of microRNA expression in Barrett’s Esophagus: absolute versus relative quantification

  • Apr 04, 2014
  • BMC Research Notes
  • In-Hee Lee +7
  • Research Article
  • Citations652

The impact of next-generation sequencing on genomics

  • Mar 01, 2011
  • Journal of Genetics and Genomics
  • Jun Zhang +3
  • Research Article
  • Citations72

Validation of NGS for mitochondrial DNA casework at the FBI Laboratory

  • Oct 06, 2019
  • Forensic Science International: Genetics
  • Michael D Brandhagen +2
  • Research Article
  • Citations176

Three-stage quality control strategies for DNA re-sequencing data

  • Sep 24, 2013
  • Briefings in Bioinformatics
  • Y Guo +4
  • Research Article
  • Citations143

Current state-of-art of sequencing technologies for plant genomics research

  • Jan 01, 2012
  • Briefings in Functional Genomics
  • M Thudi +4
  • Research Article

Application of next-generation sequencing technique in genetic analysis of spontaneous abortion

  • Dec 16, 2018
  • Chinese Journal of Perinatal Medicine
  • Yilin Guo +7
  • Research Article

Abstract 3186: Improved sensitive detection method of FLT3 (FMS-like tyrosine kinase) internal tandem duplication (ITD) mutation using next-generation sequencing technology and nested PCR

  • Jul 15, 2016
  • Cancer Research
  • Daeyoon Kim +8
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.