An Evolutionary Approach for Analysing the Effect of Interaction Site Structural Features on Protein- Protein Complex Formation

  • Archana Chowdhury
  • Pratyusha Rakshit
  • Amit Konar
  • Ramadoss Janarthanan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)


Protein-protein complexes that dissociate and associate readily,often depending on the physiological condition or environment,play an important role in many biological processes.The impact of the features responsible for protein complex formation is not uniform. In this paper we have tried to rank the features required for stable protein-protein complex formation.We have employed Artificial Bee Colony with Temporal Difference Q learning algorithm to assign weights to the various atomic structure features. Experiments with data provide evidence that such an approach leads to improved clustering performance.


protein-protein complex interactome Artificial Bee Colony algorithm Temporal Difference Q learning clustering 


  1. 1.
    Gavin, A.C., et al.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415(6868), 141–147 (2002)CrossRefGoogle Scholar
  2. 2.
    Gavin, A.C., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J.M., Michon, A.M., Cruciat, C.M., et al.: Functional organization of the yeast proteome by systematic analysis of proteincomplexes. Nature 415, 141–147 (2002)CrossRefGoogle Scholar
  3. 3.
    Janin, J., Chothia, C.: The structure of protein-protein recognition sites. J. Biol. Chem. 265, 16027–16030 (1990)Google Scholar
  4. 4.
    Lichtarge, O., Sowa, M.E.: Evolutionary predictions of binding surfaces and interactions. Curr. Opin. Struct. Biol. 12, 21–27 (2002)CrossRefGoogle Scholar
  5. 5.
    Rakshit, P., Konar, A., Das, S., Nagar, A.K.: ABC-TDQL: an adap-tive memetic algorithm. In: 2013 IEEE Symposium Series on Computational Intelligence (accepted, to be published 2013)Google Scholar
  6. 6.
    Bhattacharjee, P., Rakshit, P., Goswami, I., Konar, A., Nagar, A.K.: Multi-robot path-planning using artificial bee colony optimization algorithm. In: NaBIC 2011, pp. 219–224 (2011)Google Scholar
  7. 7.
    Lo Conte, L., Chothia, C., Janin, J.: The Atomic Structure of Protein-Protein Recognition Sites. J. Mol. Biol. 285, 2177–2198 (1999)CrossRefGoogle Scholar
  8. 8.
    Chou, C.H., Su, M.C., Lai, E.: A new cluster validity measure and its application to image compression. Pattern Anal. Appl. 7(2), 205–220 (2004)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Archana Chowdhury
    • 1
  • Pratyusha Rakshit
    • 1
  • Amit Konar
    • 1
  • Ramadoss Janarthanan
    • 2
  1. 1.Department of ETCEJadavpur UniversityKolkataIndia
  2. 2.Department of CSETJS Engg. CollegeChennaiIndia

Personalised recommendations