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

Minimum message length encoding and the comparison of macromolecules.

L Allison1, C N Yee

  • 1Department of Computer Science, Monash University, Australia.

Bulletin of Mathematical Biology
|January 1, 1990
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

Bacteriological Survey of Fresh Minced Beef on Sale at Retail Outlets in Scotland in 2019: Three Foodborne Pathogens, Hygiene Process Indicators, and Phenotypic Antimicrobial Resistance.

Journal of food protection·2022
Same author

Detailed hair shaft analysis in a man with delayed-onset Chediak-Higashi syndrome.

The British journal of dermatology·2019
Same author

Outbreak of Escherichia coli O157 Phage Type 32 linked to the consumption of venison products.

Epidemiology and infection·2018
Same author

Inter-laboratory comparison of multi-locus variable-number tandem repeat analysis (MLVA) for verocytotoxin-producing Escherichia coli O157 to facilitate data sharing.

Epidemiology and infection·2014
Same author

VTEC infections and livestock-related exposures in Scotland, 2004.

Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin·2006
Same author

Evaluation of the Escherichia coli threonine deaminase gene as a selectable marker for plant transformation.

Planta·2003

Minimum Message Length (MML) encoding, a form of inductive inference, is used for molecular biology string comparison. This approach computes alignment odds-ratios and clarifies connections to existing algorithms, introducing a fast MML alignment method.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Machine Learning

Background:

  • Molecular biology relies on comparing DNA and protein sequences.
  • Traditional sequence alignment methods may not fully capture evolutionary relationships.
  • Inductive inference offers a principled framework for model selection and comparison.

Purpose of the Study:

  • To apply Minimum Message Length (MML) encoding to molecular sequence comparison.
  • To frame sequence relatedness, mutation modeling, and alignment as inductive inference problems.
  • To develop a novel, efficient MML-based alignment algorithm.

Main Methods:

  • Utilized Minimum Message Length (MML) encoding, a principle of inductive inference.
  • Treated string comparison and mutation modeling as problems solvable by MML.

Related Experiment Videos

  • Developed a computational method to calculate posterior odds-ratios for alignments and mutation models.

    • Main Results:

    • Established a direct link between MML-based mutation models and existing string alignment algorithms.
    • Demonstrated the ability to compute posterior odds-ratios for comparing alignments and mutation models.
    • Introduced a fast alignment algorithm based on the MML principle.

    Conclusions:

    • MML encoding provides a robust framework for analyzing molecular sequence relationships.
    • The MML approach offers a principled way to compare different alignment strategies and mutation models.
    • The developed fast MML alignment algorithm enhances computational efficiency in bioinformatics.