Ant Colony Approach to Predict Amino Acid Interaction Networks

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. An ant colony approach is used to solve this problem.

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

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

Omar Gaci, Stefan Balev. Ant Colony Approach to Predict Amino Acid Interaction Networks. World Congress on Nature & Biologically Inspired Computing, Dec 2009, Coimbatore, India. pp.1725-1730. ⟨hal-00432639⟩