paper-with-me

Papers

Alignment-Free Sequence Analysis and Applications

2018-03-26

Genome and metagenome comparisons based on large amounts of next-generation sequencing (NGS) data pose significant challenges for alignment-based approaches due to the huge data size and the relatively short length of the reads. Alignment-free approaches based on the counts of word patterns in NGS data do not depend on the complete genome and are generally computationally efficient. Thus, they contribute significantly to genome and metagenome comparison. Recently, novel statistical approaches have been developed for the comparison of both long and shotgun sequences. These approaches have been applied to many problems including the comparison of gene regulatory regions, genome sequences, metagenomes, binning contigs in metagenomic data, identification of virus-host interactions, and detection of horizontal gene transfers. We provide an updated review of these applications and other related developments of word-count based approaches for alignment-free sequence analysis.

📄 PDF Abstract BibTeX arXiv:1803.09727

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Novel Method for Comparative Analysis of DNA Sequences by Ramanujan-Fourier Transform

2014-03-06 · Changchuan Yin, Xuemeng E. Yin, Jiasong Wang

Alignment-free sequence analysis approaches provide important alternatives over multiple sequence alignment (MSA) in biological sequence analysis because alignment-free approaches have low computation complexity and are …

ClusteringMultiple Sequence Alignment

A Misclassification Network-Based Method for Comparative Genomic Analysis

2024-12-09 · Wan He, Tina Eliassi-Rad, Samuel V. Scarpino

Classifying genome sequences based on metadata has been an active area of research in comparative genomics for decades with many important applications across the life sciences. Established methods for classifying genome…

The Power of Word-Frequency Based Alignment-Free Functions: a Comprehensive Large-scale Experimental Analysis -- Version 3

2021-06-27 · Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Francesco Palini 외

Motivation: Alignment-free (AF) distance/similarity functions are a key tool for sequence analysis. Experimental studies on real datasets abound and, to some extent, there are also studies regarding their control of fals…

An Assessment of PC-mer's Performance in Alignment-Free Phylogenetic Tree Construction

2023-11-21 · Saeedeh Akbari Rokn Abadi, Melika Honarmand, Ali Hajialinaghi, Somayyeh Koohi

Background: Sequence comparison is essential in bioinformatics, serving various purposes such as taxonomy, functional inference, and drug discovery. The traditional method of aligning sequences for comparison is time-con…

Drug Discovery

RasBhari: optimizing spaced seeds for database searching, read mapping and alignment-free sequence comparison

2016-07-20

Many algorithms for sequence analysis rely on word matching or word statistics. Often, these approaches can be improved if binary patterns representing match and don't-care positions are used as a filter, such that only …

Sensitivity