Clique Relaxation Models in Social Network Analysis
- Additional Document Info
- View All
© 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.
Handbook of Optimization in Complex Networks