TY - JOUR
T1 - Improving strand pairing prediction through exploring folding cooperativity
AU - Jeong, Jieun
AU - Berman, Piotr
AU - Przytycka, Teresa M.
N1 - Funding Information:
The authors thank George D. Rose (JHU), Bonnie Berger (MIT), and Arthur M. Lesk (PSU) for insightful discussions and Jailing Cheng for help in using their program. This work was supported in part by the intramural research program, National Institutes of Health, National Library of Medicine.
PY - 2008/10
Y1 - 2008/10
N2 - The topology of β-sheets is defined by the pattern of hydrogen-bonded strand pairing. Therefore, predicting hydrogen-bonded strand partners is a fundamental step toward predicting β-sheet topology. At the same time, finding the correct partners is very difficult due to long-range Interactions involved in strand pairing. Additionally, patterns of amino acids observed in β-sheet formations are very general, and therefore, difficult to use for computational recognition of specific contacts between strands. In this work, we report a new strand pairing algorithm. To address the aforementioned difficulties, our algorithm attempts to mimic elements of the folding process. Namely, in addition to ensuring that the predicted hydrogen-bonded strand pairs satisfy basic global consistency constraints, it takes into account hypothetical folding pathways. Consistently with this view, introducing hydrogen bonds between a pair of strands changes the probabilities of forming hydrogen bonds between other pairs of strand. We demonstrate that this approach provides an improvement over previously proposed algorithms. We also compare the performance of this method to that of a global optimization algorithm that poses the problem as integer linear programming optimization problem and solves it using ILOG CPLEX package.
AB - The topology of β-sheets is defined by the pattern of hydrogen-bonded strand pairing. Therefore, predicting hydrogen-bonded strand partners is a fundamental step toward predicting β-sheet topology. At the same time, finding the correct partners is very difficult due to long-range Interactions involved in strand pairing. Additionally, patterns of amino acids observed in β-sheet formations are very general, and therefore, difficult to use for computational recognition of specific contacts between strands. In this work, we report a new strand pairing algorithm. To address the aforementioned difficulties, our algorithm attempts to mimic elements of the folding process. Namely, in addition to ensuring that the predicted hydrogen-bonded strand pairs satisfy basic global consistency constraints, it takes into account hypothetical folding pathways. Consistently with this view, introducing hydrogen bonds between a pair of strands changes the probabilities of forming hydrogen bonds between other pairs of strand. We demonstrate that this approach provides an improvement over previously proposed algorithms. We also compare the performance of this method to that of a global optimization algorithm that poses the problem as integer linear programming optimization problem and solves it using ILOG CPLEX package.
UR - http://www.scopus.com/inward/record.url?scp=55949084241&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=55949084241&partnerID=8YFLogxK
U2 - 10.1109/TCBB.2008.88
DO - 10.1109/TCBB.2008.88
M3 - Article
C2 - 18989036
AN - SCOPUS:55949084241
SN - 1545-5963
VL - 5
SP - 484
EP - 491
JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics
JF - IEEE/ACM Transactions on Computational Biology and Bioinformatics
IS - 4
M1 - 4599567
ER -