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

An information theoretic approach to macromolecular modeling: I. Sequence alignments.

Tiba Aynechi1, Irwin D Kuntz

  • 1Graduate Group in Biophysics, and Department of Pharmaceutical Chemistry, University of California-San Francisco, San Francisco, CA 94143, USA.

Biophysical Journal
|October 29, 2005
PubMed
Summary

Information theory principles are applied to structural biology, revealing that sequence alignment gap penalties depend on alphabet size and sequence length. This computational insight aids in refining biological sequence analysis.

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

Estimation of Absolute Free Energies of Hydration Using Continuum Methods:  Accuracy of Partial Charge Models and Optimization of Nonpolar Contributions.

Journal of chemical theory and computation·2015
Same author

DOCK 6: Impact of new features and current docking performance.

Journal of computational chemistry·2015
Same author

Darwinian docking.

Journal of computer-aided molecular design·2011
Same author

DOCK 6: combining techniques to model RNA-small molecule complexes.

RNA (New York, N.Y.)·2009
Same author

The collaboratory for MS3D: a new cyberinfrastructure for the structural elucidation of biological macromolecules and their assemblies using mass spectrometry-based approaches.

Journal of proteome research·2008
Same author

Computational investigation of kinetics of cross-linking reactions in proteins: importance in structure prediction.

Biopolymers·2008

Area of Science:

  • Computational Biology
  • Structural Biology
  • Bioinformatics

Background:

  • Information theory offers a powerful framework for quantifying information content.
  • Sequence alignment is a fundamental computational procedure in bioinformatics and structural biology.
  • Understanding gap penalties is crucial for accurate sequence alignment.

Purpose of the Study:

  • To explore the information content of sequence alignment using information theory principles.
  • To evaluate and derive gap penalties based on first-principle considerations and observed gap distributions.
  • To investigate the dependence of gap penalties on alphabet size and sequence length.

Main Methods:

  • Development of a reference state from exhaustive sequence data.
  • Measurement of sequence alignment statistics.

Related Experiment Videos

  • Evaluation of gap penalties using first-principle considerations and gap distributions.

    • Main Results:

    • Demonstrated that gap penalties vary with different alphabet sizes.
    • Showed that gap penalties are dependent on the length of the sequences being aligned.
    • Quantified the information content within sequence alignment procedures.

    Conclusions:

    • The information content of sequence alignment can be rigorously analyzed using information theory.
    • Gap penalty calculations should account for alphabet size and sequence length for improved accuracy.
    • This approach provides a foundation for applying information theory to other structural biology computations.