Novel Approaches for Analyzing Biological Networks Conference Paper uri icon


  • This paper proposes clique relaxations to identify clusters in biological networks. In particular, the maximum n-clique and maximum n-club problems on an arbitrary graph are introduced and their recognition versions are shown to be NP-complete. In addition, integer programming formulations are proposed and the results of sample numerical experiments performed on biological networks are reported. © 2005 Springer Science + Business Media, Inc.

author list (cited authors)

  • Balasundaram, B., Butenko, S., & Trukhanov, S.

citation count

  • 82

publication date

  • August 2005