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

Multiple pattern matching: a Markov chain approach.

Manuel E Lladser1, M D Betterton, Rob Knight

  • 1Department of Applied Mathematics, University of Colorado at Boulder, 526 UCB, Boulder, CO 80309-0526, USA. Manuel.Lladser@colorado.edu

Journal of Mathematical Biology
|August 2, 2007
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

The Phylogenetic Structure of <math><mi>β</mi></math> -diversity: Covariance Matrix Sparsification of Critical Beta-splitting Trees.

Bulletin of mathematical biology·2026
Same author

Observer-Based Source Localization in Tree Infection Networks via Laplace Transforms.

Bulletin of mathematical biology·2026
Same author

Constructing a "periodic table" of bacteria to map diversity in trait space.

The ISME journal·2026
Same author

Interpretable metric learning in comparative metagenomics: The adaptive Haar-like distance.

PLoS computational biology·2024
Same author

On latent idealized models in symbolic datasets: unveiling signals in noisy sequencing data.

Journal of mathematical biology·2023
Same author

Low-dimensional representation of genomic sequences.

Journal of mathematical biology·2019
Same journal

Phenotypic plasticity trade-offs in an age-structured model of bacterial growth under stress.

Journal of mathematical biology·2026
Same journal

Intraspecific interactions facilitate mutualism across multilayer networks under weak selection.

Journal of mathematical biology·2026
Same journal

A two-species competition model on a compact metric graph for the invasion and competition of Aedes Aegypti and Aedes Albopictus mosquitoes in Florida.

Journal of mathematical biology·2026
Same journal

Superinfection and the hypnozoite reservoir for Plasmodium vivax: a multitype branching process approximation.

Journal of mathematical biology·2026
Same journal

Correction to: Superinfection and the hypnozoite reservoir for Plasmodium vivax: a general framework.

Journal of mathematical biology·2026
Same journal

Stoichiometric balance and sustained rhythms.

Journal of mathematical biology·2026
See all related articles

This study introduces automata theory, generating functions, and transfer matrix methods for analyzing RNA sequence patterns. These computational approaches help estimate pattern abundance and understand evolutionary origins in genomics.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Sequence Analysis

Background:

  • RNA motifs are short, modular patterns crucial for biological functions.
  • Estimating motif abundance is vital for statistical significance in genomic searches and evolutionary studies.
  • Understanding pattern evolution (multiple origins vs. common ancestor) requires accurate abundance estimation.

Purpose of the Study:

  • To provide an integrated review of automata theory, generating functions, and transfer matrix methods for RNA pattern analysis.
  • To formalize Markov chain embedding for analyzing patterns in random biological sequences.
  • To demonstrate applications in pattern occurrence, frequency, and keyword searching within biological texts.

Main Methods:

  • Review of automata theory, generating functions, and transfer matrix methods.

Related Experiment Videos

  • Formalization of Markov chain embedding for pattern analysis in memoryless random strings.
  • Application of automata for pattern recognition and keyword searching, including base-pairing rules.

    • Main Results:

    • A systematic framework for analyzing pattern occurrence and frequency in random strings.
    • Demonstration of how automata can recognize complex patterns and search for multiple keywords.
    • Integration of theoretical concepts for practical applications in sequence analysis.

    Conclusions:

    • Automata theory and related methods offer powerful tools for analyzing RNA sequence patterns.
    • Markov chain embedding provides a general framework for studying patterns in biological sequences.
    • These methods enhance our ability to assess statistical significance and evolutionary histories of RNA motifs.