Reconstructing Amino Acid Interaction Networks by an Ant Colony Approach

摘要

In this paper we introduce the notion of protein interaction network. This is agraph whose vertices are the proteins amino acids and whose edges are theinteractions between them. We consider the problem of reconstructingprotein's interaction network from its amino acid sequence.We rely on a probability that two amino acids interact as a function of theirphysico-chemical properties coupled to an ant colony system to solve thisproblem.