Clique Relaxation Models in Social Network Analysis Chapter uri icon


  • Springer Science+Business Media, LLC 2012. Clique relaxation models that were originally introduced in the literature on social network analysis are not only gaining increasing popularity in a wide spectrum of complex network applications, but also keep garnering attention of mathematicians, computer scientists, and operations researchers as a promising avenue for fruitful theoretical investigations. This chapter describes the origins of clique relaxation concepts and provides a brief overview of mathematical programming formulations for the corresponding optimization problems, algorithms proposed to solve these problems, and selected real-life applications of the models of interest.

author list (cited authors)

  • Pattillo, J., Youssef, N., & Butenko, S.

citation count

  • 45

complete list of authors

  • Pattillo, Jeffrey||Youssef, Nataly||Butenko, Sergiy

Book Title

  • Handbook of Optimization in Complex Networks

publication date

  • October 2012