The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Handbook of Mathematical Functions
McQuarrie, D. A. (1966) · American Journal of Physics · doi:10.1119/1.1972842 · Cited by 40,433
An introduction to probability theory and its applications
(1958) · Journal of the Franklin Institute · doi:10.1016/0016-0032(58)90688-4 · Cited by 29,269
Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1994) · Cited by 15,411
The Complete Genome Sequence of Escherichia coli K-12
Blattner, F. R., Plunkett, G., Bloch, C. A., Perna, N. T., Burland, V., Riley, M., Collado-Vides, J., Glasner, J. D., Rode, C. K., Mayhew, G. F., et al. (1997) · Science · doi:10.1126/science.277.5331.1453 · Cited by 7,452
Divergence measures based on the Shannon entropy
Lin, J. (1991) · IEEE Transactions on Information Theory · doi:10.1109/18.61115 · Cited by 5,140
Mosaic organization of DNA nucleotides
Peng, C.-K., Buldyrev, S. V., Havlin, S., Simons, M., Stanley, H. E., & Goldberger, A. L. (1994) · Physical Review E · doi:10.1103/physreve.49.1685 · Cited by 4,985
Self-citationLong-range correlations in nucleotide sequences
Peng, C.-K., Buldyrev, S. V., Goldberger, A. L., Havlin, S., Sciortino, F., Simons, M., & Stanley, H. E. (1992) · Nature · doi:10.1038/356168a0 · Cited by 1,410
Self-citationLimit theorems in change-point analysis
Csörgő, M., & Horvath, L. H. (1997) · Cited by 1,005
Codon catalog usage is a genome strategy modulated for gene expressivity
Grantham, R., Gautier, C., Gouy, M., Jacobzone, M., & Mercier, R. (1981) · Nucleic Acids Research · doi:10.1093/nar/9.1.213-b · Cited by 939
Recognition of protein coding regions in DNA sequences
Fickett, J. W. (1982) · Nucleic Acids Research · doi:10.1093/nar/10.17.5303 · Cited by 904
Evolution of long-range fractal correlations and 1/f noise in DNA base sequences
Voss, R. F. (1992) · Physical Review Letters · doi:10.1103/physrevlett.68.3805 · Cited by 898
The mosaic genome of warm-blooded vertebrates
Bernardi, G., Olofsson, B., Filipski, J., Zerial, M., Salinas, J., Cuny, G., Meunier-Rotival, M., & Rodier, F. (1985) · Science · doi:10.1126/science.4001930 · Cited by 875
Menéndez, M. L., Pardo, J. A., Pardo, L., & Pardo, M. C. (1997) · Journal of the Franklin Institute · doi:10.1016/s0016-0032(96)00063-4 · Cited by 521
Codon preference and its use in identifying protein coding regions in long DNA sequences
Staden, R., & McLachian, A. D. (1982) · Nucleic Acids Research · doi:10.1093/nar/10.1.141 · Cited by 462
Mutual information functions versus correlation functions
Li, W. (1990) · Journal of Statistical Physics · doi:10.1007/bf01025996 · Cited by 438
On the convexity of some divergence measures based on entropy functions
Burbea, J., & Rao, C. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056497 · Cited by 423
Shepherd, J. C. (1981) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.78.3.1596 · Cited by 316
Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition
Wong, A. K. C., & You, M. (1985) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1985.4767707 · Cited by 291
Estimating the errors on measured entropy and mutual information
Roulston, M. S. (1999) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(98)00269-3 · Cited by 281
On a Statistical Estimate for the Entropy of a Sequence of Independent Random Variables
Basharin, G. P. (1959) · Theory of Probability & Its Applications · doi:10.1137/1104033 · Cited by 263
JAMES, B., JAMES, K. L., & SIEGMUND, D. (1987) · Biometrika · doi:10.1093/biomet/74.1.71 · Cited by 224
A Simple Cumulative Sum Type Statistic for the Change-Point Problem with Zero-One Observations
Pettitt, A. N. (1980) · Biometrika · doi:10.1093/biomet/67.1.79 · Cited by 185
Measuring correlations in symbol sequences
Herzel, H., & Große, I. (1995) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/0378-4371(95)00104-f · Cited by 170
Finding Borders between Coding and Noncoding DNA Regions by an Entropic Segmentation Method
Bernaola‐Galván, P., Große, I., Carpena, P., Oliver, J. L. T., Román-Roldán, R., & Stanley, H. E. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.1342 · Cited by 138
Self-citationCorrelations in DNA sequences: The role of protein coding segments
Herzel, H., & Große, I. (1997) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.55.800 · Cited by 113
Finite sample effects in sequence analysis
Herzel, H., Schmitt, A. O., & Ebeling, W. (1994) · Chaos Solitons & Fractals · doi:10.1016/0960-0779(94)90020-5 · Cited by 112
3-, 10.5-, 200- and 400-base periodicities in genome sequences
Trifonov, E. N. (1998) · Physica A Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(97)00510-4 · Cited by 103
Sequence Compositional Complexity of DNA through an Entropic Segmentation Method
Román-Roldán, R., Bernaola‐Galván, P., & Oliver, J. L. T. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.1344 · Cited by 89
Self-citationCompositional Heterogeneity within, and Uniformity between, DNA Sequences of Yeast ChromosomesPreprint
Li, W., Stolovitzky, G. A., Bernaola‐Galván, P., & Oliver, J. L. T. (1998) · Genome Research · doi:10.1101/gr.8.9.916 · Cited by 67
Self-citationNew Stopping Criteria for Segmenting DNA Sequences
Li, W. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5815 · Cited by 66
DNA Segmentation Through the Bayesian Approach
Ramensky, V. E., Makeev, V. J., Абрамович, Р. М., & Tumanyan, V. G. (2000) · Journal of Computational Biology · doi:10.1089/10665270050081487 · Cited by 44
Statistical characterization of the mobility edge of vibrational states in disordered materials
Carpena, P., & Bernaola‐Galván, P. (1999) · Physical review. B, Condensed matter · doi:10.1103/physrevb.60.201 · Cited by 20
Self-citation
Cited by
Boyack, K. W., & Klavans, R. (2010) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.21419 · Cited by 1,427
Mutual Information between Discrete and Continuous Data Sets
Ross, B. C. (2014) · PLoS ONE · doi:10.1371/journal.pone.0087357 · Cited by 854
Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review
Zanin, M., Zunino, L., Rosso, O. A., & Papo, D. (2012) · Entropy · doi:10.3390/e14081553 · Cited by 634
Spatio-Temporal Data Mining: A Survey of Problems and Methods
Atluri, G., Karpatne, A., & Kumar, V. (2019) · ACM Computing Surveys · doi:10.1145/3161602 · Cited by 461
Inferring ancestral origin using a single multiplex assay of ancestry-informative marker SNPs
Phillips, C., Salas, A., Sánchez, J. J., Fondevila, M., Gómez-Tato, A., Álvarez-Dios, J., Calaza, M., de Cal, M. C., Ballard, D., Lareu, M. V., et al. (2007) · Forensic Science International: Genetics · doi:10.1016/j.fsigen.2007.06.008 · Cited by 370
Metadata
- Authors
- Grosse, I., Bernaola-Galván, P., Carpena, P., Román-Roldán, R., Oliver, J., & Stanley, H. E.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2002-03-25
- Volume
- 65
- Issue
- 4
- Pages
- 041905-041905
- ISSN
- 1063-651X (ISSN-L)
- 1095-3787
- OpenAlex
- W2168029153
- Cited by
- 297
- References
- 32
- FWCI
- 3.24
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.