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

Optimizing substitution matrices by separating score distributions.

Yuichiro Hourai1, Tatsuya Akutsu, Yutaka Akiyama

  • 1Department of Computer Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-0033, Japan. hourai@is.s.u-tokyo.ac.jp

Bioinformatics (Oxford, England)
|January 31, 2004
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

COFFEE-PRESC: A Fast Prescreening Method Using Compound Retrieval by Pairwise Positional Relationship of Representative Fragments.

Journal of chemical information and modeling·2026
Same author

On the Number of Control Nodes in Boolean Networks With Degree Constraints.

IEEE transactions on cybernetics·2026
Same author

DiCleavePlus: A Transformer-Based Model to Detect Human Dicer Cleavage Sites Within Cleavage Patterns.

Genes to cells : devoted to molecular & cellular mechanisms·2025
Same author

Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming.

ACS omega·2025
Same author

Enhancing epidemic forecasting with a physics-informed spatial identity neural network.

PloS one·2025
Same author

Cycle-configuration descriptors: a novel graph-theoretic approach to enhancing molecular inference.

Journal of cheminformatics·2025
Same journal

Cross-Domain Transfer Learning from Peptides to Metabolites Using a Multi-Property Fine-Tuned LLM.

Bioinformatics (Oxford, England)·2026
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
See all related articles

Optimizing substitution matrices using Bayesian decision theory and the Cluster of Orthologous Group (COG) database improves homology search accuracy. This enhanced matrix outperforms conventional methods for classifying biological sequences.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Homology search is crucial in bioinformatics, relying on substitution matrices and gap costs for sequence alignment.
  • Current methods often determine gap costs empirically and derive substitution matrices from known sequence relationships.
  • Improving substitution matrices is key to enhancing the accuracy of homology searches.

Purpose of the Study:

  • To optimize substitution matrices using statistical methods, incorporating both positive and negative examples via Bayesian decision theory.
  • To enhance the discriminatory power of homology searches by refining substitution matrix generation.

Main Methods:

  • Utilized the Cluster of Orthologous Group (COG) database for optimizing substitution matrices.
  • Applied Bayesian decision theory for a statistically robust optimization process.

Related Experiment Videos

  • Evaluated matrix performance using classification accuracy against known databases.

    • Main Results:

    • The optimized substitution matrix demonstrated superior classification accuracy compared to conventional matrices on the COG database.
    • The developed matrix showed robust performance in classifying sequences across different biological databases.
    • Statistical optimization using Bayesian decision theory proved effective for improving sequence comparison tools.

    Conclusions:

    • Statistically optimized substitution matrices offer significant improvements in homology search accuracy.
    • The developed method provides a more rigorous approach to substitution matrix generation than traditional empirical methods.
    • This work contributes to more reliable and accurate sequence analysis in bioinformatics.