Protein Interaction Inference Using Particle Swarm Optimization Algorithm

Mudassar Iqbal, Alex A. Freitas, Colin G. Johnson

Research output: Other contributionpeer-review


Many processes in the cell involve interaction among the proteins and determination of the networks of such interactions is of immense importance towards the complete understanding of cellular functions. As the experimental techniques for this purpose are expensive and potentially erroneous, there are many computational methods being put forward for prediction of protein-protein interactions. These methods use different genomic features for indirect inference of protein- protein interactions. As the interaction among two proteins is facilitated by domains, there are many methods being put forward for inference of such interactions using the specificity of assignment of domains to proteins. We present here an heuristic optimization method, particle swarm optimization, which predicts protein-protein interaction by using the domain assignments information. Results are compared with another known method which predicts domain interactions by casting the problem of interactions inference as a maximum satisfiability (MAX-SAT) problem.
Original languageUndefined
Number of pages10
ISBN (Electronic)9783540787570
Publication statusPublished - 2008

Publication series

NameLecture Notes in Computer Science


  • Protein pair
  • Domain pair
  • Binary particle swarm optimization
  • Domain assignment
  • Particle swarm optimization parameter

Cite this