Application of Graph Theory Methods to Protein Structure Prediction

SHI Xiao-hong,LIU Wen-bin,WANG Yan,LUO Liang,XU Jin
DOI: https://doi.org/10.3969/j.issn.1004-311x.2005.05.039
2005-01-01
Biotechnology
Abstract:Graph theory methods have great importance in the field of prediction of protein structure.The paper briefly introduces some graph theory methods such as maximal connected subgraph,maximal cliques,perfect match and graph spectral research which applied in prediction of protein structure.Recently it applied on the problem of protein folding and 3D structure prediction using these methods are then reviewed.The effect and feature of these methods are also analyzed and compared.
What problem does this paper attempt to address?