TY - JOUR
ID - 26590
TI - β-sheet Topology Prediction Using Probability-based Integer Programming
JO - Computer and Knowledge Engineering
JA - CKE
LA - en
SN - 2538-5453
AU - eghdami, mahdie
AU - Dehghani, Toktam
AU - Naghibzadeh, Mahmoud
AD - Ferdowsi University of Mashhad
Y1 - 2018
PY - 2018
VL - 1
IS - 1
SP - 53
EP - 64
KW - β-sheet topology prediction
KW - integer programming
KW - Dynamic Programming
KW - pairwise alignment
DO - 10.22067/cke.v1i2.56005
N2 - β-sheet topology prediction is a major unresolved problem in modern computational biology. It is a challenging intermediate step toward the protein tertiary structure prediction. Different methods have been provided to deal with the problem of determining the β-sheet topology. Here, ab-initio probability-based methods called "BetaProbe1" and "BetaProbe2" are utilized to specify the β-sheet topology. In these methods, the stability and the frequency of β-strand pairwise interaction and β-sheet conformation are spotted. To predict more frequent interactions between β-strand pairs, besides pairwise alignment probability, the probability of occurring β-strand pairwise interaction is considered to compute the score of the interactions. Furthermore, to determine the β-strand pairwise alignment probability more accurately, a dynamic programming approach is utilized. In addition, the integer programming optimization is combined with the probabilities of β-strand pairwise interactions to determine the β-sheet topology. Moreover, the β-sheet conformation probability is considered to give better chances to more observed conformations for selection. Experimental results show that BetaProbe1 and BetaProbe2 significantly outperform the most recent integer programming-based method with respect to β-sheet topology prediction.
UR - https://cke.um.ac.ir/article_26590.html
L1 - https://cke.um.ac.ir/article_26590_4a7c0899305f86f879f5b88b0f763f05.pdf
ER -