Analysis of symbolic sequences using the Jensen-Shannon divergence

Ivo Grosse, Pedro Bernaola-Galván, Pedro Carpena, Ramón Román-Roldán, Jose Oliver, and H. Eugene Stanley
Phys. Rev. E 65, 041905 – Published 25 March 2002
PDFExport Citation

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.

  • Received 22 December 2000

DOI:https://doi.org/10.1103/PhysRevE.65.041905

©2002 American Physical Society

Authors & Affiliations

Ivo Grosse1,2, Pedro Bernaola-Galván2,3, Pedro Carpena2,3, Ramón Román-Roldán4, Jose Oliver5, and H. Eugene Stanley2

  • 1Cold Spring Harbor Laboratory, Cold Spring Harbor, New York 11724
  • 2Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215
  • 3Departamento de Física Aplicada II, ETSI de Telecomunicación, Universidad de Málaga, E-29071 Málaga, Spain
  • 4Departamento de Física Aplicada, Universidad de Granada, E-18071 Granada, Spain
  • 5Departamento de Genética e Instituto de Biotecnología, Universidad de Granada, E-18071 Granada, Spain

References (Subscription Required)

Click to Expand
Issue

Vol. 65, Iss. 4 — April 2002

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×