Similarity/dissimilarity analysis of protein structures based on Markov random fields

被引:1
作者
Wu, Jiaqi [1 ]
Zhou, Tao [1 ]
Tao, Jin [1 ]
Hai, Yabing [1 ]
Ye, Fei [1 ]
Liu, Xiaoqing [2 ]
Dai, Qi [1 ]
机构
[1] Zhejiang Sci Tech Univ, Coll Life Sci, Hangzhou 310018, Zhejiang, Peoples R China
[2] Hangzhou Dianzi Univ, Coll Sci, Hangzhou 310018, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Protein structures; Similarity/dissimilarity analysis; Contact map matrix; Markov random fields; Cyclic peptides; STRUCTURE ALIGNMENT; CYCLIC-PEPTIDES; STAPHYLOCOCCUS-AUREUS; VACCARIA-SEGETALIS; DATA-BANK; REPRESENTATION; ALGORITHM; CRYSTAL; CYCLOHEPTAPEPTIDE; CLASSIFICATION;
D O I
10.1016/j.compbiolchem.2018.04.016
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Protein Structure Similarity plays an important role in study on functional properties of proteins and evolutionary study. Many efficient methods have been proposed to advance protein structural comparison, but there are still some challenges in the contact strength definitions and similarity measures. In this work, we schemed out a new method to analyze the similarity/dissimilarity of the protein structures based on Markov random fields. We evaluated the proposed method with two experiments and compared it with the competing methods The results indicate that the proposed method exhibits a strong ability to detect the similarities/dissimilarities among the conformation of different cyclic peptides and protein structures. We also found that the alpha-C, oxygen O and N allow us to extract more conserved structures of the proteins, and Markov random fields with 2-point cliques (V) and orders 3 and 1 are more efficient in detecting the similarities/dissimilarities among different protein structures. This understanding can be used to design more powerful methods for similarities/dissimilarities analysis of different protein structures. (C) 2018 Published by Elsevier Ltd.
引用
收藏
页码:45 / 53
页数:9
相关论文
共 45 条
  • [1] The Protein Data Bank
    Berman, HM
    Westbrook, J
    Feng, Z
    Gilliland, G
    Bhat, TN
    Weissig, H
    Shindyalov, IN
    Bourne, PE
    [J]. NUCLEIC ACIDS RESEARCH, 2000, 28 (01) : 235 - 242
  • [2] Global distribution of conformational states derived from redundant models in the PDB points to non-uniqueness of the protein structure
    Burra, Prasad V.
    Zhang, Ying
    Godzik, Adam
    Stec, Boguslaw
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (26) : 10505 - 10510
  • [3] Caprara A., 2002, RECOMB 2002, P100
  • [4] Carr B., 2002, P GENETIC EVOLUTIONA, P1027
  • [5] Unsupervised segmentation of synthetic aperture radar sea ice imagery using a novel Markov random field model
    Deng, H
    Clausi, DA
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2005, 43 (03): : 528 - 538
  • [6] A fully automatic evolutionary classification of protein folds: Dali Domain Dictionary version 3
    Dietmann, S
    Park, J
    Notredame, C
    Heger, A
    Lappe, M
    Holm, L
    [J]. NUCLEIC ACIDS RESEARCH, 2001, 29 (01) : 55 - 57
  • [7] AN EFFICIENT AUTOMATED COMPUTER VISION BASED TECHNIQUE FOR DETECTION OF 3-DIMENSIONAL STRUCTURAL MOTIFS IN PROTEINS
    FISCHER, D
    BACHAR, O
    NUSSINOV, R
    WOLFSON, H
    [J]. JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1992, 9 (04) : 769 - 789
  • [8] Clp ATPases are required for stress tolerance, intracellular replication and biofilm formation in Staphylococcus aureus
    Frees, D
    Chastanet, A
    Qazi, S
    Sorensen, K
    Hill, P
    Msadek, T
    Ingmer, H
    [J]. MOLECULAR MICROBIOLOGY, 2004, 54 (05) : 1445 - 1462
  • [9] Gabanyi M., 2011, J STRUCT FUNCT GENOM, P1
  • [10] Unusual β-sheet periodicity in small cyclic peptides
    Gibbs, AC
    Kondejewski, LH
    Gronwald, W
    Nip, AM
    Hodges, RS
    Sykes, BD
    Wishart, DS
    [J]. NATURE STRUCTURAL BIOLOGY, 1998, 5 (04) : 284 - 288