Comparing graph-based representations of protein for mining purposes

  • Authors:
  • Rabie Saidi;Mondher Maddouri;Engelbert Mephu Nguifo

  • Affiliations:
  • University of Artois, FSJ - University of Jendouba, France and Tunisia;URPAH, Tunisia;University of Clermont-Ferrand, France

  • Venue:
  • Proceedings of the KDD-09 Workshop on Statistical and Relational Learning in Bioinformatics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, the principles of graph theory are being adopted to address molecular and chemical structures investigations such as 3D protein structure prediction and spatial motifs discovery. Proteins have been parsed into graphs according to several approaches and methods and then studied based on graph theory concepts and data mining tools. In this paper we make a brief survey on the most used graph-based representations and we propose a naïve method to help with the protein graph making since a key step of a valuable protein structure mining process is to build concise and correct graphs holding reliable information. We, also, show that some existing and widespread methods present remarkable weaknesses and don't really reflect the real protein conformation.