Reconstructing Amino Acid Interaction Networks by an Ant Colony Approach

Omar Gaci (1) , Stefan Balev (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

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

Mots clés: ant algorithm; interaction network; protein structure

Domaines: Bio-informatique [q-bio.QM]; Bio-Informatique, Biologie Systémique [q-bio.QM]

Omar Gaci, Stefan Balev. Reconstructing Amino Acid Interaction Networks by an Ant Colony Approach. Journal of Computational Intelligence in Bioinformatics, 2009, 2 (3), pp.131-146. ⟨hal-00432642⟩