BetaCon
Autor: | Mostafa Sabzekar, Toktam Dehghani, Majid Sazvar, Bahareh Behkamal, Mahmoud Naghibzadeh, Mahdie Eghdami |
---|---|
Rok vydání: | 2017 |
Předmět: |
0301 basic medicine
Mathematical optimization 0206 medical engineering Structure (category theory) Beta sheet 02 engineering and technology Protein tertiary structure Task (project management) 03 medical and health sciences Identification (information) 030104 developmental biology Pairing Graph (abstract data type) Rank (graph theory) Algorithm 020602 bioinformatics Mathematics |
Zdroj: | Proceedings of the 6th International Conference on Bioinformatics and Biomedical Science. |
DOI: | 10.1145/3121138.3121178 |
Popis: | Protein β-sheet structure prediction is one of the most critical and challenging intermediate steps towards the full identification its tertiary structure due to the presence of non-local interactions. As a result, defining scoring functions for different levels of β-sheet structure prediction (i.e., contact map, pairing β-strands and their arrangements in β-sheets) is a critical task. Thus, the optimum conformation, which is determined by the existing functions, have some inaccuracies. Here, to achieve more reliable solution, we propose an algorithm that utilizes a structural consensus of superior conformations. The algorithm is proposed in such a way that each selected conformation contributes in making the result based on its rank. For this purpose, we create a complete directed weighted strand pairing graph and then find the maximum spanning subgraph of the presented graph as an output of the problem. Experimental results showed significant improvements in the prediction accuracy. |
Databáze: | OpenAIRE |
Externí odkaz: |