A measure of the similarity of sets of sequences not requiring sequence alignment.

DOI10.1073/pnas.83.14.5155zbMath0592.92011OpenAlexW2166162901WikidataQ35616858 ScholiaQ35616858MaRDI QIDQ3722319

B. Edwin Blaisdell

Publication date: 1986

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.83.14.5155

zbMATH Keywords

biochemistrycoding and noncoding sequencesdistributions of k-tuplesdot-matrix algorithmsevolutionary-tree topologiesfirst- and second-order Markov chain homogeneity of sets offirst- and second-order Markov chain homogeneity of sets of nuclear eukaryotic DNA sequencesHierarchical clustering of the distributions of doubletsmeasures of the similaritiesNeedleman-Wunsch base matchingnuclear eukaryotic DNA sequencessimilarity by homology

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics to biology and medical sciences; meta analysis (62P10) Genetics and epigenetics (92D10) Physiological, cellular and medical topics (92Cxx)

Related Items (44)

Sensitivity analysis and efficient method for identifying optimal spaced seeds ⋮ Alignment free comparison: similarity distribution between the DNA primary sequences based on the shortest absent word ⋮ The Burrows-Wheeler similarity distribution between biological sequences based on Burrows-Wheeler transform ⋮ Sequence similarity measures based on bounded Hamming distance ⋮ Fuzzy classification of nucleotide sequences and bacterial evolution ⋮ Study of LZ-word distribution and its application for sequence comparison ⋮ Linear regression model of short \(k\)-word: a similarity distance suitable for biological sequences with various lengths ⋮ Prediction of high-risk types of human papillomaviruses using statistical model of protein ``sequence space ⋮ Weighted measures based on maximizing deviation for alignment-free sequence comparison ⋮ Spectral distortion measures for biological sequence comparisons and database searching ⋮ Phylogenetic analysis of DNA sequences based on fractional Fourier transform ⋮ Multiple filtration and approximate pattern matching ⋮ Codon preference and primary sequence structure in protein-coding regions ⋮ Mutually symmetric and complementary triplets: differences in their use distinguish systematically between coding and non-coding genomic sequences ⋮ Stein's method for functions of multivariate normal random variables ⋮ Numerical characterization of DNA sequences: Connectivity type indices derived from DNA line graphs ⋮ A tutorial on the balanced minimum evolution problem ⋮ Numerical characteristics of word frequencies and their application to dissimilarity measure for sequence comparison ⋮ Extraction of high quality \(k\)-words for alignment-free sequence comparison ⋮ A measure of DNA sequence similarity by Fourier transform with applications on hierarchical clustering ⋮ C-curve: a novel 3D graphical representation of DNA sequence based on codons ⋮ Protein Sequence Comparison Method Based on 3-ary Huffman Coding ⋮ Phylogenetic analysis of DNA sequences with a novel characteristic vector ⋮ Use of image texture analysis to find DNA sequence similarities ⋮ A novel statistical measure for sequence comparison on the basis of \(k\)-word counts ⋮ Prediction of success for polymerase chain reactions using the Markov maximal order model and support vector machine ⋮ Estimating sequence similarity from read sets for clustering next-generation sequencing data ⋮ New method for comparing DNA primary sequences based on a discrimination measure ⋮ Inequalities for integrals of modified Bessel functions and expressions involving them ⋮ Phylogenetic analysis of DNA sequences based on the generalized pseudo-amino acid composition ⋮ Distance measures for biological sequences: some recent approaches ⋮ Alignment-free comparison of genome sequences by a new numerical characterization ⋮ New powerful statistics for alignment-free sequence comparison under a pattern transfer model ⋮ Bounds for an integral of the modified Bessel function of the first kind and expressions involving it ⋮ Statistical considerations underpinning an alignment-free sequence comparison method ⋮ WSE, a new sequence distance measure based on word frequencies ⋮ An improved model for whole genome phylogenetic analysis by Fourier transform ⋮ Distributional regimes for the number of k -word matches between two random sequences ⋮ Statistical Measures of DNA Sequence Dissimilarity under Markov Chain Models of Base Composition ⋮ A Poisson model of sequence comparison and its application to coronavirus phylogeny ⋮ Wasserstein and Kolmogorov error bounds for variance-gamma approximation via Stein's method. I ⋮ A complexity-based measure and its application to phylogenetic analysis ⋮ Large-Scale Multiple Sequence Alignment and Phylogeny Estimation ⋮ Discrete wavelet packet transform based discriminant analysis for whole genome sequences

This page was built for publication: A measure of the similarity of sets of sequences not requiring sequence alignment.