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 Concept Videos

Covalently Linked Protein Regulators02:04

Covalently Linked Protein Regulators

Proteins can undergo many types of post-translational modifications, often in response to changes in their environment. These modifications play an important role in the function and stability of these proteins. Covalently linked molecules include functional groups, such as methyl, acetyl, and phosphate groups, and also small proteins, such as ubiquitin. There are around 200 different types of covalent regulators that have been identified.
These groups modify specific amino acids in a protein.
Covalently Linked Protein Regulators02:04

Covalently Linked Protein Regulators

Proteins can undergo many types of post-translational modifications, often in response to changes in their environment. These modifications play an important role in the function and stability of these proteins. Covalently linked molecules include functional groups, such as methyl, acetyl, and phosphate groups, and also small proteins, such as ubiquitin. There are around 200 different types of covalent regulators that have been identified.
These groups modify specific amino acids in a protein.
Regioselectivity of Electrophilic Additions to Alkenes: Markovnikov's Rule02:17

Regioselectivity of Electrophilic Additions to Alkenes: Markovnikov's Rule

If a set of reactants can yield multiple constitutional isomers, but one of the isomers is obtained as the major product, the reaction is said to be regioselective. In such reactions, bond formation or breaking is favored at one reaction site over others.
The hydrohalogenation of an unsymmetrical alkene can yield two haloalkane products, depending on which vinylic carbon takes up the halogen. However, one product usually predominates, where hydrogen adds to the vinylic carbon bearing the...
The JAK-STAT Signaling Pathway01:20

The JAK-STAT Signaling Pathway

Several cytokine receptors have tightly bound Janus kinase or JAK proteins attached at their cytosolic tail. Small signaling molecules such as cytokines, growth hormones, or prolactins bind to the cytokine receptors and initiate their dimerization. The dimerization brings the cytosolic JAKs together that trans-phosphorylate and activates each other. The activated JAKs now phosphorylate cytosolic tails of the cytokine receptors, which serve as binding sites for adaptor proteins such as  SH2...
Hückel's Rule Diagram of π MOs: Frost Circle01:08

Hückel's Rule Diagram of π MOs: Frost Circle

The Frost circle or the inscribed polygon method is a graphical method for determining the relative energies of π molecular orbitals (MOs) for planar, fully conjugated, and monocyclic compounds. This method was first described by A. A. Frost and Boris Musulin in 1953.
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so that...
Expected Frequencies in Goodness-of-Fit Tests01:19

Expected Frequencies in Goodness-of-Fit Tests

A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).

You might also read

Related Articles

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

Sort by
Same author

From parasite biology to predictive metabolic models.

Trends in parasitology·2026
Same author

Production of polyhydroxyalkanoates by Halomonas sp. HG01, a halophilic bacterium from northern Peru, using various carbon sources: metabolic and genomic analysis.

International journal of biological macromolecules·2025
Same author

ISMB/ECCB 2023 organization benefited from the strengths of the French bioinformatics community.

Bioinformatics advances·2024
Same author

Cophylogeny Reconstruction Allowing for Multiple Associations Through Approximate Bayesian Computation.

Systematic biology·2023
Same author

MicroRNA Target Identification: Revisiting Accessibility and Seed Anchoring.

Genes·2023
Same author

BrumiR: A toolkit for de novo discovery of microRNAs from sRNA-seq data.

GigaScience·2022

Related Experiment Video

Updated: Jul 2, 2026

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions
11:22

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions

Published on: January 30, 2018

Efficient representation and P-value computation for high-order Markov motifs.

Paulo G S da Fonseca1, Katia S Guimarães, Marie-France Sagot

  • 1Centro de Informática, Universidade Federal de Pernambuco, 50732-970 Recife, Brazil. paguso@cin.ufpe.br

Bioinformatics (Oxford, England)
|August 12, 2008
PubMed
Summary

Higher order Markov models improve biological sequence motif analysis by enabling efficient representation and P-value computation. This overcomes limitations of standard position weight matrices (PWMs).

More Related Videos

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
07:08

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

Investigating Protein Sequence-structure-dynamics Relationships with Bio3D-web
09:51

Investigating Protein Sequence-structure-dynamics Relationships with Bio3D-web

Published on: July 16, 2017

Related Experiment Videos

Last Updated: Jul 2, 2026

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions
11:22

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions

Published on: January 30, 2018

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
07:08

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

Investigating Protein Sequence-structure-dynamics Relationships with Bio3D-web
09:51

Investigating Protein Sequence-structure-dynamics Relationships with Bio3D-web

Published on: July 16, 2017

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Position weight matrices (PWMs) are standard for biological sequence motifs, enabling efficient algorithms.
  • Markov chain models generalize PWMs by considering interposition dependencies, but incur computational overhead.

Purpose of the Study:

  • To address the representation and P-value computation challenges of higher order Markov models for biological sequence motifs.
  • To develop efficient methods for analyzing complex sequence patterns beyond simple PWMs.

Main Methods:

  • Proposed an efficient motif representation using tries for computing empirical position-specific conditional base probabilities.
  • Extended existing PWM-based algorithms to compute exact P-values for high-order Markov motif models.

Main Results:

  • Developed a novel, efficient trie-based representation for higher order Markov models.
  • Enabled exact P-value computation for these complex motif models, enhancing statistical significance evaluation.
  • The software is available as a Java library.

Conclusions:

  • The proposed methods enhance the applicability of higher order Markov models in bioinformatics.
  • This work provides efficient tools for motif identification and statistical significance evaluation with complex dependencies.