Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Numerical solutions for patterns statistics on Markov chains.

Gregory Nuel1

  • 1Laboratoire Statistique et Genome, CNRS (8071), INRA (1152), UEVE, Evry, France. nuel@genopole.cnrs.fr

Statistical Applications in Genetics and Molecular Biology
|October 20, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A New Mutual Information Estimator for Continuous Censored Variables.

Entropy (Basel, Switzerland)·2026
Same author

Varaps: a python package for estimating SARS-CoV-2 lineages proportions from pooled sequencing data (ANRS0160).

BMC bioinformatics·2025
Same author

Penetrance of interstitial lung disease and lung cancer in carriers of <i>SFTPA1</i> or <i>SFTPA2</i> pathogenic variants.

ERJ open research·2025
Same author

Study of the parent-of-origin effect in monogenic diseases with variable age of onset. Application on ATTRv.

PloS one·2023
Same author

A multicentric study of the disease risks and first manifestations in hereditary transthyretin amyloidosis (ATTRv): insights for an earlier diagnosis.

Amyloid : the international journal of experimental and clinical investigation : the official journal of the International Society of Amyloidosis·2023
Same author

Regression modelling of interval censored data based on the adaptive ridge procedure.

Journal of applied statistics·2022

This review details methods for computing pattern statistics in Markov-generated text. The SPatt software package benchmarks these computational techniques for reliability and speed.

Area of Science:

  • Computational statistics
  • Information theory
  • Text analysis

Background:

  • Markov sources generate text based on probabilistic transitions.
  • Pattern statistics are crucial for analyzing sequences generated by such sources.
  • Existing methods for computing these statistics vary in complexity and applicability.

Purpose of the Study:

  • To provide a comprehensive review of methods for computing pattern statistics on text from Markov sources.
  • To detail both theoretical and numerical aspects of various statistical techniques.
  • To benchmark the performance of these methods using dedicated software.

Main Methods:

  • Review of established and advanced statistical methods: exact, Gaussian, large deviations, binomial, and compound Poisson.

Related Experiment Videos

  • Implementation of these methods in the SPatt (Statistics for Pattern) software package.
  • Comparative analysis focusing on computational time and reliability.

    • Main Results:

    • Detailed theoretical and numerical insights into multiple pattern statistics computation methods.
    • The SPatt package offers a unified platform for applying and comparing these techniques.
    • Empirical benchmark demonstrates trade-offs between computational efficiency and accuracy across methods.

    Conclusions:

    • The SPatt package provides a valuable resource for researchers in computational statistics and text analysis.
    • Understanding the performance characteristics of different methods is essential for selecting the appropriate approach.
    • This work represents the most complete benchmark to date for pattern statistics on Markov-generated text.