How to Fold Amino Acid Interaction Networks by Computational Intelligence Methods

Abstract

In this paper we present the main steps to fold amino acid interaction networks. This is a graph whose vertices are the proteins amino acids and whose edges are the interactions between them. We begin by summarize relative works about this type of graphs to describe their topological properties. Then, we propose a genetic algorithm which reconstructs the secondary structure motifs. We continue our folding process with an ant colony approach. We guide the ant system to the tertiary structure relying on a probability that two amino acids interact as a function of their physico-chemical properties.