Clique Relaxation Models in Social Network Analysis Chapter

abstract

• 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.

authors

• Butenko, Sergiy

author list (cited authors)

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

citation count

• 47

complete list of authors

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

Book Title

• Handbook of Optimization in Complex Networks

publication date

• January 2012

publisher

• Springer Nature  Publisher

published in

• Springer Optimization and Its Applications  Journal

keywords

• 49 Mathematical Sciences
• 4903 Numerical And Computational Mathematics

Digital Object Identifier (DOI)

• 10.1007/978-1-4614-0857-4_5

International Standard Book Number (ISBN) 13

• 9781461408567

start page

• 143

end page

• 162

volume

• 58

URL

• http://dx.doi.org/10.1007/978-1-4614-0857-4_5