Identification of structurally important amino acids in proteins by graph-theoretic measures

@inproceedings{Cheng2009IdentificationOS,
  title={Identification of structurally important amino acids in proteins by graph-theoretic measures},
  author={Tammy M. K. Cheng and Yu-En Lu and Pietro Li{\`o}},
  booktitle={KDD Workshop on Statistical and Relational Learning in Bioinformatics},
  year={2009}
}
Identifying key residues important for maintaining a protein structure is a non-trivial problem in Computational Biology. In this paper, we present results based on a graph model representing protein structures. This model considers the structure as residue-residue interactions in order to capture protein stability. We propose the application of approximate minimum vertex cover algorithms (MVC) as a novel approach for identifying the structurally important residues, which we shall refer to as… CONTINUE READING