title: Analysis of symbolic sequences using the Jensen-Shannon divergence.
abstract: We study statistical properties of the Jensen-Shannon divergence D, which quantifies the difference between probability distributions, and which has been widely applied to analyses of symbolic sequences. We present three interpretations of D in the framework of statistical physics, information theory, and mathematical statistics, and obtain approximations of the mean, the variance, and the probability distribution of D in random, uncorrelated sequences. We present a segmentation method based on D that is able to segment a nonstationary symbolic sequence into stationary subsequences, and apply this method to DNA sequences, which are known to be nonstationary on a wide range of different length scales.
authors: Cold Spring Harbor Laboratory, Cold Spring Harbor, New York 11724, USA.
authors: Ivo
authors: I
authors: Grosse
authors: Pedro
authors: P
authors: Bernaola-Galván
authors: Pedro
authors: P
authors: Carpena
authors: Ramón
authors: R
authors: Román-Roldán
authors: Jose
authors: J
authors: Oliver
authors: H Eugene
authors: HE
authors: Stanley
mesh_terms: D019295:Computational Biology / Q000706:statistics & numerical data; D004247:DNA / Q000235:genetics; D004269:DNA, Bacterial / Q000235:genetics; D019277:Entropy; D004926:Escherichia coli / Q000235:genetics; D016680:Genome, Bacterial; D006801:Humans; D007257:Information Theory; D008285:Major Histocompatibility Complex / Q000235:genetics; D015233:Models, Statistical; D008962:Models, Theoretical; D011336:Probability; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data*
chemical_list: D004269:DNA, Bacterial; D004247:DNA