Abstract:A large hindrance to analyzing information in genetic or protein sequence data has been a lack of a mathematical framework for doing so. In this paper, we present a multinomial probability space X as a general foundation for multicategory discrete data, where categories refer to variants/alleles of biosequences. The external information that is infused in order to generate a sample of such data is quantified as a distance on X between the prior distribution of data and the empirical distribution of the sample. A number of distances on X are treated. All of them have an information theoretic interpretation, reflecting the information that the sampling mechanism provides about which variants that have a selective advantage and therefore appear more frequently compared to prior expectations. This includes distances on X based on mutual information, conditional mutual information, active information, and functional information. The functional information distance is singled out as particularly useful. It is simple and has intuitive interpretations in terms of 1) a rejection sampling mechanism, where functional entities are retained, whereas non-functional categories are censored, and 2) evolutionary waiting times. The functional information is also a quasi-metric on X, with information being measured in an asymmetric, mountainous landscape. This quasi-metric property is also retained for a robustified version of the functional information distance that allows for mutations in the sampling mechanism. The functional information quasi-metric has been applied with success on bioinformatics data sets, for proteins and sequence alignment of protein families.

Sequence Pattern Recognition in Genome Analysis

Gene Prediction by the Noise-Assisted MEMD and Wavelet Transform for Identifying the Protein Coding Regions

Sequence Repetitiveness Quantification and De Novo Repeat Detection by Weighted K-Mer Coverage.

Genome-wide Nucleosome Detection Based on the Dinucleotide Position Frequencies

Method of persistent changing probability and information extraction in nucleotide sequences

Jfeature: A Java Package for Extracting Global Sequence Features from Proteins for Functional Classification

Information-theoretic View of Sequence Organization in a Genome

Computational Genome Analysis

Identifying statistical dependence in genomic sequences via mutual information estimates

Analysis of DNA Sequence Pattern Using Probabilistic Neural Network Model

Quantitative analysis and prediction of G-quadruplex forming sequences in double-stranded DNA

Multivariate Entropy Distance Method for Distinguishing Coding and Non-coding DNA Sequences

Evaluation of Information Theory in Analyzing DNA Sequences

Choice of Metric Divergence in Genome Sequence Comparison

Signal Processing in Sequence Analysis: Advances in Eukaryotic Gene Prediction

Recognition Analysis of Two Kinds of Methionine Codons in Human Cdna Sequences

Similarity Evaluation of DNA Sequences Based on Frequent Patterns and Entropy

Use of directed quasi-metric distances for quantifying the information of gene families

Determination of the nucleotide or amino acid composition of genome or protein sequences by using natural vector method and convex hull principle

Predicting Protein Subcellular Location Based on Improved Quadratic Discriminant.

A Sequence-based Approach for Predicting Protein Disordered Regions