Related Experiment Video
Updated: May 1, 2026
16:41
A Protocol for Computer-Based Protein Structure and Function Prediction
Published on: November 3, 2011
70.1K
MRFalign: protein homology detection through alignment of Markov random fields
Jianzhu Ma1, Sheng Wang1, Zhiyong Wang1
1Toyota Technological Institute at Chicago, Chicago, Illinois, United States of America.
Plos Computational Biology
|March 29, 2014
Summary
MRFalign, a novel method using Markov Random Fields (MRFs), enhances protein homology detection by capturing long-range residue interactions. This approach outperforms traditional PSSM and HMM methods, especially for beta proteins.
Area of Science:
- Bioinformatics
- Computational Biology
- Structural Bioinformatics
Background:
- Protein homology detection is crucial for understanding protein function and evolution.
- Current methods like Position-Specific Scoring Matrices (PSSM) and Hidden Markov Models (HMM) rely on Multiple Sequence Alignments (MSA) and capture limited residue correlations.
- There is a need for more sensitive homology detection methods that can capture complex evolutionary and structural patterns.
Purpose of the Study:
- To introduce MRFalign, a new sequence-based protein homology detection method.
- To leverage Markov Random Fields (MRFs) for modeling long-range residue interactions in protein families.
- To evaluate the performance of MRFalign against existing PSSM- and HMM-based methods.
Main Methods:
- Representing protein families using Markov Random Fields (MRFs).
- Developing a scoring function to measure the similarity between two MRFs.
- Implementing an efficient Alternating Direction Method of Multipliers (ADMM) algorithm for MRF alignment.
- Comparing MRFalign with PSSM-PSSM and HMM-HMM methods on the SCOP40 benchmark dataset.
Main Results:
- MRFalign demonstrates superior performance in both alignment accuracy and remote homology detection compared to PSSM- and HMM-based methods.
- The method shows particular effectiveness for proteins with predominantly beta-sheet structures.
- On the SCOP40 benchmark, MRFalign achieved higher success rates at superfamily (57.3%) and fold (42.5%) levels compared to HMM-HMM (52% and 27%) and PSSM-PSSM (48% and 15%).
Conclusions:
- Long-range residue interaction patterns are highly beneficial for sequence-based homology detection.
- MRFalign offers a more sensitive approach to remote homology detection by capturing global structural information.
- The findings suggest that MRF-based modeling can significantly advance the field of bioinformatics.
Related Concept Videos
01:33Proteomics
7.5K
A proteome is the entire set of proteins that a cell type produces. We can study proteomes using the knowledge of genomes because genes code for mRNAs, and the mRNAs encode proteins. Although mRNA analysis is a step in the right direction, not all mRNAs are translated into proteins.
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term...
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term...
7.5K
02:26Protein Networks
3.7K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
3.7K