A new protein graph model for function prediction

详细信息	查看全文 | 推荐本文 |

• 作者：Marco A. Alvarez^a ; Changhui Yan^b ; ^{Changhui.Yan@ndsu.edu}
• 关键词：Protein function prediction ; Graph kernel ; Support vector machine
• 刊名：Computational Biology and Chemistry
• 出版年：2012
• 期刊代码：120_14769271
• 类别：ch
• 出版时间：April, 2012
• 卷：37
• 期：Complete
• 页码：6-10
• 文件大小：297 K

摘要

As several structural proteomic projects are producing an increasing number of protein structures with unknown function, methods that can reliably predict protein functions from protein structures are in urgent need. In this paper, we present a method to explore the clustering patterns of amino acids on the 3-dimensional space for protein function prediction. First, amino acid residues on a protein structure are clustered into spatial groups using hierarchical agglomerative clustering, based on the distance between them. Second, the protein structure is represented using a graph, where each node denotes a cluster of amino acids. The nodes are labeled with an evolutionary profile derived from the multiple alignment of homologous sequences. Then, a shortest-path graph kernel is used to calculate similarities between the graphs. Finally, a support vector machine using this graph kernel is used to train classifiers for protein function prediction. We applied the proposed method to two separate problems, namely, prediction of enzymes and prediction of DNA-binding proteins. In both cases, the results showed that the proposed method outperformed other state-of-the-art methods.