New developments of alignment-free sequence comparison: measures, statistics and next-generation sequencing

No abstract is available for this paper.

• Publication year

  2014

• Venue

  Briefings Bioinform.

• Publication date

  2014-05-01

• Fields of study

  Biology, Medicine, Computer Science, Environmental Science

• Identifiers
  DOI 10.1093/bib/bbt067PMID 24064230PMCID PMC4017329
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Large Local Analysis of the Unaligned Genome and Its Application

  2013cited by this paper
• Alignment-Free Sequence Comparison Based on Next-Generation Sequencing Reads

  2012cited by this paper
• Composition-based classification of short metagenomic sequences elucidates the landscapes of taxonomic and functional enrichment of microorganisms

  2012cited by this paper
• Comparison of metagenomic samples using sequence signatures

  2012influential reference
• Estimation of pairwise sequence similarity of mammalian enhancers with word neighbourhood counts

  2012influential reference
• Variable length local decoding and alignment-free sequence comparison

  2012cited by this paper
• Normal and Compound Poisson Approximations for Pattern Occurrences in NGS Reads

  2012cited by this paper
• Biological sequence analysis by vector-valued functions : revisiting alignment-free methodologies for DNA and protein classification

  2011cited by this paper
• New powerful statistics for alignment-free sequence comparison under a pattern transfer model.

  2011cited by this paper
• Whole-genome phylogeny of Escherichia coli/Shigella group by feature frequency profiles (FFPs)

  2011cited by this paper
• A new distribution vector and its application in genome clustering.

  2011cited by this paper
• Diet Drives Convergence in Gut Microbiome Functions Across Mammalian Phylogeny and Within Humans

  2011cited by this paper
• The application of CVTree in structural analysis of microbial communities by 454 pyrosequencing.

  2010cited by this paper
• Composition vector approach to whole-genome-based prokaryotic phylogeny: success and foundations.

  2010cited by this paper
• Alignment-Free Sequence Comparison (II): Theoretical Power of Comparison Statistics

  2010influential reference
• ChIP-Seq identification of weakly conserved heart enhancers

  2010cited by this paper
• Assembly free comparative genomics of short‐read sequence data discovers the needles in the haystack

  2010cited by this paper
• The Power of Detecting Enriched Patterns: An HMM Approach

  2010cited by this paper
• Characterising the D2 statistic: word matches in biological sequences

  2009cited by this paper
• A fungal phylogeny based on 82 complete genomes using the composition vector method

  2009cited by this paper
• ChIP-seq accurately predicts tissue-specific activity of enhancers

  2009cited by this paper
• On finding minimal absent words

  2009cited by this paper
• Whole-proteome phylogeny of prokaryotes by feature frequency profiles: An alignment-free method with optimal feature resolution

  2009cited by this paper
• Alignment-Free Sequence Comparison (I): Statistics and Power

  2009cited by this paper
• CVTree update: a newly designed phylogenetic study platform using composition vectors and whole genomes

  2009cited by this paper
• Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions

  2009cited by this paper
• Whole-proteome phylogeny of large dsDNA virus families by an alignment-free method

  2009cited by this paper
• Metagenomic signatures of 86 microbial and viral metagenomes.

  2009cited by this paper
• BMC Bioinformatics BioMed Central Methodology article Comparison study on k-word statistical measures for protein: From sequence to 'sequence space'

  2008cited by this paper
• Markov model plus k-word distributions: a synergy that produces novel statistical measures for sequence comparison

  2008influential reference
• Approximate word matches between two random sequences

  2008cited by this paper
• A statistical method for alignment-free comparison of regulatory sequences

  2007influential reference
• Comparative Metagenomics Revealed Commonly Enriched Gene Sets in Human Gut Microbiomes

  2007cited by this paper
• Distinctive features of large complex virus genomes and proteomes

  2007cited by this paper
• Whole genome molecular phylogeny of large dsDNA viruses using composition vector method

  2007cited by this paper
• The Sorcerer II Global Ocean Sampling Expedition: Northwest Atlantic through Eastern Tropical Pacific

  2007cited by this paper
• The Average Common Substring Approach to Phylogenomic Reconstruction

  2006cited by this paper
• Genome comparison without alignment using shortest unique substrings

  2005cited by this paper
• CVTree: a phylogenetic tree reconstruction tool based on whole genomes

  2004cited by this paper
• Metrics for comparing regulatory sequences on the basis of pattern counts.

  2004cited by this paper
• Metrics for comparing regulatory sequences on the basis of pattern counts

  2004cited by this paper
• Whole Proteome Prokaryote Phylogeny Without Sequence Alignment: A K-String Composition Approach

  2003cited by this paper
• Alignment-free sequence comparison-a review

  2003cited by this paper
• Inaugural Article: Distributional regimes for the number of k-word matches between two random sequences

  2002cited by this paper
• Statistical Measures of DNA Sequence Dissimilarity under Markov Chain Models of Base Composition

  2001cited by this paper
• Genome-scale compositional comparisons in eukaryotes.

  2001cited by this paper
• A comprehensive approach to clustering of expressed human gene sequence: the sequence tag alignment and consensus knowledge base.

  1999cited by this paper
• Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA.

  1999cited by this paper
• Compositional differences within and between eukaryotic genomes.

  1997cited by this paper
• Compositional biases of bacterial genomes and evolutionary implications

  1997cited by this paper
• Dinucleotide relative abundance extremes: a genomic signature.

  1995cited by this paper
• Biological Evaluation of d2, an Algorithm for High-Performance Sequence Comparison

  1994cited by this paper
• Over- and under-representation of short oligonucleotides in DNA sequences.

  1992cited by this paper
• Chaos game representation of gene structure.

  1990cited by this paper
• Basic local alignment search tool.

  1990cited by this paper
• Normal functions of normal random variables

  1987cited by this paper
• A measure of the similarity of sets of sequences not requiring sequence alignment.

  1986cited by this paper
• Markov chain analysis finds a significant influence of neighboring bases on the occurrence of a base in eucaryotic nuclear DNA sequences both protein-coding and noncoding

  1985cited by this paper
• Comparison of biosequences

  1981cited by this paper
• Over- and under-representation of short oligonucleotides in DNA sequences

  year unknowncited by this paper

• A k-mer-based estimator of the substitution rate between repetitive sequences

  2025cites this paper
• Efficient TF-IDF method for alignment-free DNA sequence similarity analysis.

  2025cites this paper
• Flavonifractor porci sp. nov. and Flintibacter porci sp. nov., two novel butyrate-producing bacteria of the family Oscillospiraceae

  2025cites this paper
• Estimation of substitution and indel rates via k-mer statistics

  2025cites this paper
• Using transfer learning models for DNA sequence similarity via fCGR method

  2025cites this paper
• Enhancing non-Perl bioinformatic applications with Perl: Building novel, component based applications using Object Orientation, PDL, Alien, FFI, Inline and OpenMP

  2024cites this paper
• VirusPredictor: XGBoost-based software to predict virus-related sequences in human data

  2024cites this paper
• Chromosomal inversions harbour excess mutational load in the coral, Acropora kenti, on the Great Barrier Reef

  2024cites this paper
• The Statistics of Parametrized Syncmers in a Simple Mutation Process Without Spurious Matches

  2024cites this paper
• New proposal of viral genome representation applied in the classification of SARS-CoV-2 with deep learning

  2023cites this paper
• The determinants of the rarity of nucleic and peptide short sequences in nature

  2023cites this paper
• Using alignment-free and pattern mining methods for SARS-CoV-2 genome analysis

  2023cites this paper
• Exploring the sorghum race level diversity utilizing 272 sorghum accessions genomic resources

  2023cites this paper
• Alignment-free Sequence Comparisons via Approximate String Matching

  2022cites this paper
• Michael Waterman's Contributions to Computational Biology and Bioinformatics

  2022cites this paper
• Phylogeny analysis of whole protein-coding genes in metagenomic data detected an environmental gradient for the microbiota

  2022cites this paper
• Interpreting alignment-free sequence comparison: what makes a score a good score?

  2022cites this paper
• DeepVariant calling provides insights into race diversity and its implication for sorghum breeding

  2022cites this paper
• Sequences of Events from the Electronic Medical Record and the Onset of Infection

  2022cites this paper
• Alignment-Free Sequence Comparison: A Systematic Survey From a Machine Learning Perspective

  2022cites this paper
• Genome-powered classification of microbial eukaryotes: focus on coral algal symbionts.

  2022cites this paper
• The Power of Alignment-Free Histogram-based Functions: a Comprehensive Genome Scale Experimental Analysis-Version 2

  2021cites this paper
• Evolutionary trajectory of SARS-CoV-2 genome

  2021cites this paper
• The power of word-frequency-based alignment-free functions: a comprehensive large-scale experimental analysis

  2021cites this paper
• The Statistics of k-mers from a Sequence Undergoing a Simple Mutation Process Without Spurious Matches

  2021influential citation
• Identity: rapid alignment-free prediction of sequence alignment identity scores using self-supervised general linear models

  2021cites this paper
• COVID-19 Genome Analysis Using Alignment-Free Methods

  2021cites this paper
• Inferring Phylogenomic Relationship of Microbes Using Scalable Alignment-Free Methods.

  2021cites this paper
• MPRAdecoder: Processing of the Raw MPRA Data With a priori Unknown Sequences of the Region of Interest and Associated Barcodes

  2021cites this paper
• The Power of Alignment-Free Histogram-based Functions: a Comprehensive Genome Scale Experimental Analysis - Version 1

  2021cites this paper
• SeqDistK: a Novel Tool for Alignment-free Phylogenetic Analysis

  2021cites this paper
• Evolutionary trajectory and origin of SARS-CoV-2 variant

  2021cites this paper
• Integrating Fréchet distance and AI reveals the evolutionary trajectory and origin of SARS‐CoV‐2

  2021cites this paper
• Sensitivity of A Frequency-Based Alignment-Free Approach For Phylogeny Rreconstruction.

  2021cites this paper
• Statistical Methods for Pairwise Comparison of Metagenomic Samples

  2021cites this paper
• A network-based integrated framework for predicting virus–prokaryote interactions

  2020cites this paper
• Most Popular Alignment-Free Approaches in the Twilight Zone

  2020cites this paper
• Full chloroplast genome assembly and phylogeny of “red and “yellow” Bixa orellana, “achiote”; popular source of food coloring and traditional medicine.

  2020cites this paper
• J2*: A New Method for Alignment-free Sequence Similarity Measurement

  2020influential citation
• Classifying the Lifestyle of Metagenomically-Derived Phages Sequences Using Alignment-Free Methods

  2020cites this paper
• Alignment-free Genomic Analysis via a Big Data Spark Platform

  2020cites this paper
• A Generalized Iterative Map for Analysis of Protein Sequences.

  2020cites this paper
• Prostate cancer heterogeneity assessment with multi-regional sampling and alignment-free methods

  2020cites this paper
• A novel alignment-free DNA sequence similarity analysis approach based on top-k n-gram match-up.

  2020cites this paper
• Using full chloroplast genomes of ‘red’ and ‘yellow’ Bixa orellana (achiote) for kmer based identification and phylogenetic inference

  2020cites this paper
• Phylogenetic Analysis of HIV-1 Genomes Based on the Position-Weighted K-mers Method

  2020cites this paper
• Alignment-free comparison of metagenomics sequences via approximate string matching

  2020cites this paper
• Optimization of Genotype by Sequencing data for phylogenetic purposes

  2020cites this paper
• An Extensible, Scalable Spark Platform for Alignment-free Genomic Analysis - Version 2

  2020cites this paper
• A review of the systematics, species identification and diagnostics of the Trypanosomatidae using the maxicircle kinetoplast DNA: from past to present.

  2020cites this paper
• An Extensible, Scalable Spark Platform for Alignment-free Genomic Analysis -- Version 1

  2020influential citation
• Alignment-free Phylogeny Reconstruction Based On Quartet Trees

  2020cites this paper
• Detecting outliers in segmented genomes of flu virus using an alignment-free approach

  2020cites this paper
• Sequence Comparison without Alignment: The SpaM approaches

  2019cites this paper
• The number of k-mer matches between two DNA sequences as a function of k and applications to estimate phylogenetic distances

  2019cites this paper
• Reference-free resolution of long-read metagenomic data

  2019cites this paper
• A hybrid algorithm for identifying partially conserved regions in multiple sequence alignment

  2019cites this paper
• SWSPM: A Novel Alignment-Free DNA Comparison Method Based on Signal Processing Approaches

  2019cites this paper
• Inferring phenotypes from genotypes with machine learning : an application to the global problem of antibiotic resistance

  2019influential citation
• Benchmarking of alignment-free sequence comparison methods

  2019cites this paper
• Ranked k-Spectrum Kernel for Comparative and Evolutionary Comparison of Exons, Introns, and CpG Islands

  2019cites this paper
• The number of k -mer matches between two DNA sequences as a function of k

  2019cites this paper
• The statistical power of k-mer based aggregative statistics for alignment-free detection of horizontal gene transfer

  2019cites this paper
• Evolutionary Insight into the Trypanosomatidae Using Alignment-Free Phylogenomics of the Kinetoplast

  2019cites this paper
• MetaCon: unsupervised clustering of metagenomic contigs with probabilistic k-mers statistics and coverage

  2019cites this paper
• Projection-Based Neighborhood Non-Negative Matrix Factorization for lncRNA-Protein Interaction Prediction

  2019cites this paper
• ‘Multi-SpaM’: a maximum-likelihood approach to phylogeny reconstruction using multiple spaced-word matches and quartet trees

  2019cites this paper
• Alignment-free approaches for predicting novel Nuclear Mitochondrial Segments (NUMTs) in the human genome.

  2019cites this paper
• Reads Binning Improves Alignment-Free Metagenome Comparison

  2019cites this paper
• Graph Theory-Based Sequence Descriptors as Remote Homology Predictors

  2019cites this paper
• Alignment-free similarity analysis for protein sequences based on fuzzy integral

  2019cites this paper
• Reference-free resolving of long-read metagenomic data

  2018cites this paper
• Efficient Algorithms for Sequence Analysis with Entropic Profiles

  2018cites this paper
• K2 and K2*: efficient alignment‐free sequence similarity measurement based on Kendall statistics

  2018cites this paper
• Deep sequencing of HBV pre-S region reveals high heterogeneity of HBV genotypes and associations of word pattern frequencies with HCC

  2018cites this paper
• Alignment-Free Sequence Analysis and Applications.

  2018cites this paper
• Background Adjusted Alignment-Free Dissimilarity Measures Improve the Detection of Horizontal Gene Transfer

  2018cites this paper
• Multi-SpaM: a Maximum-Likelihood approach to Phylogeny reconstruction based on Multiple Spaced-Word Matches

  2018cites this paper
• Supplementary Document for : K 2 and K ∗ 2 : efficient alignment-free sequence similarity measurements based on the Kendall statistics

  2018influential citation
• Virus genome sequence classification using features based on nucleotides, words and compression

  2018cites this paper
• SENSE: Siamese neural network for sequence embedding and alignment-free comparison

  2018cites this paper
• Efficient computation of spaced seed hashing with block indexing

  2018cites this paper
• Protein database search using compressed k-mer vocabularies

  2018cites this paper
• Alignment-free genome comparison enables accurate geographic sourcing of white oak DNA

  2018cites this paper
• DNA Sequence Classification: It’s Easier Than You Think: An open-source k-mer based machine learning tool for fast and accurate classification of a variety of genomic datasets

  2018cites this paper
• Interpretable genotype-to-phenotype classifiers with performance guarantees

  2018cites this paper
• ML-DSP: Machine Learning with Digital Signal Processing for ultrafast, accurate, and scalable genome classification at all taxonomic levels

  2018cites this paper
• FASTCAR: Rapid alignment-free prediction of sequence alignment identity scores

  2018cites this paper
• A network-based integrated framework for predicting virus-host interactions

  2018cites this paper
• Symbolic Sequence Classification in the Fractal Space

  2018cites this paper
• Statistical Inference in High‐Dimensional Omics Data

  2018cites this paper
• Multi-SpaM: A Maximum-Likelihood Approach to Phylogeny Reconstruction Using Multiple Spaced-Word Matches and Quartet Trees

  2018cites this paper
• Comparative Genomics

  2018cites this paper
• Alignment-Free Approaches for Predicting Novel Nuclear Mitochondrial Segments (NUMTs) in the Human Genome

  2017cites this paper
• Fast and accurate phylogeny reconstruction using filtered spaced-word matches

  2017cites this paper
• CAFE: aCcelerated Alignment-FrEe sequence analysis

  2017cites this paper
• K-MER ANALYSIS PIPELINE FOR CLASSIFICATION OF DNA SEQUENCES FROM METAGENOMIC SAMPLES

  2017cites this paper
• The importance of Chargaff’s second parity rule for genomic signatures in metagenomics

  2017cites this paper
• Molecular Dimensions of Insect Taxonomy in the Genomics Era

  2017cites this paper
• Two-stage pruning method for gram-based categorical sequence clustering

  2017influential citation