Evidence map›Paper›PMID 24675572›Full record

ArticlePLoS computational biology2014

MRFalign: protein homology detection through alignment of Markov random fields.

Jianzhu Ma, Sheng Wang, Zhiyong Wang, Jinbo Xu

Open access · goldAbstract read
In one paragraph

Article in PLoS computational biology, 2014. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 38 papers.

0numbers the graph read from it
0cells of the map it votes in
38citing papers in PubMed
5.1field-weighted citation impact, top 4% of its field
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

38 citing papers in PubMed, 99 citations in OpenAlex.

  1. Review
  2. Protein Structure Prediction Methods.Advances in experimental medicine and biology · 2026
    Review
  3. Article
  4. Recent Progress of Protein Tertiary Structure Prediction.Molecules (Basel, Switzerland) · 2024
    Review
  5. Article
  6. Review
  7. Contact-Assisted Threading in Low-Homology Protein Modeling.Methods in molecular biology (Clifton, N.J.) · 2023
    Article
  8. Article
  9. ProALIGN: Directly Learning Alignments for Protein Structure Prediction via Exploiting Context-Specific Alignment Motifs.Journal of computational biology : a journal of computational molecular cell biology · 2022
    Article
  10. Review
  11. Article
  12. Article
  13. Article
  14. Deep template-based protein structure prediction.PLoS computational biology · 2021
    Article
  15. Article
  16. Biological structure and function emerge from scaling unsupervised learning to 250 million protein sequences.Proceedings of the National Academy of Sciences of the United States of America · 2021
    Article
  17. Review
  18. Article
  19. Article
  20. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

4 authors at 1 institution in 1 country.

Jianzhu MaToyota Technological Institute at Chicago, Chicago, Illinois, United States of America.
Sheng WangToyota Technological Institute at Chicago, Chicago, Illinois, United States of America.
Zhiyong WangToyota Technological Institute at Chicago, Chicago, Illinois, United States of America.
Jinbo XuToyota Technological Institute at Chicago, Chicago, Illinois, United States of America.
Toyota Technological Institute at Chicago · US

Funding

New Computational Methods for Data-driven Protein Structure PredictionR01GM089753 · NIGMS · TOYOTA TECHNOLOGICAL INSTITUTE / CHICAGO · PI XU, JINBO · 2010 to 2023
$3.8M
NIGMS NIH HHS R01 GM089753NIGMS NIH HHS R01GM089753
6 · The paper itself

Abstract

Sequence-based protein homology detection has been extensively studied and so far the most sensitive method is based upon comparison of protein sequence profiles, which are derived from multiple sequence alignment (MSA) of sequence homologs in a protein family. A sequence profile is usually represented as a position-specific scoring matrix (PSSM) or an HMM (Hidden Markov Model) and accordingly PSSM-PSSM or HMM-HMM comparison is used for homolog detection. This paper presents a new homology detection method MRFalign, consisting of three key components: 1) a Markov Random Fields (MRF) representation of a protein family; 2) a scoring function measuring similarity of two MRFs; and 3) an efficient ADMM (Alternating Direction Method of Multipliers) algorithm aligning two MRFs. Compared to HMM that can only model very short-range residue correlation, MRFs can model long-range residue interaction pattern and thus, encode information for the global 3D structure of a protein family. Consequently, MRF-MRF comparison for remote homology detection shall be much more sensitive than HMM-HMM or PSSM-PSSM comparison. Experiments confirm that MRFalign outperforms several popular HMM or PSSM-based methods in terms of both alignment accuracy and remote homology detection and that MRFalign works particularly well for mainly beta proteins. For example, tested on the benchmark SCOP40 (8353 proteins) for homology detection, PSSM-PSSM and HMM-HMM succeed on 48% and 52% of proteins, respectively, at superfamily level, and on 15% and 27% of proteins, respectively, at fold level. In contrast, MRFalign succeeds on 57.3% and 42.5% of proteins at superfamily and fold level, respectively. This study implies that long-range residue interaction patterns are very helpful for sequence-based homology detection. The software is available for download at http://raptorx.uchicago.edu/download/. A summary of this paper appears in the proceedings of the RECOMB 2014 conference, April 2-5.

Indexed as

AlgorithmsArtificial IntelligenceComputational BiologyComputersComputer SimulationImaging, Three-DimensionalMarkov ChainsProteinsReproducibility of ResultsSequence AlignmentSequence Homology, Amino AcidProteins

Identifiers

PMID24675572
PMCPMC3967925
OpenAlexW1936662467

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.