Standard Article

Clique Relaxations

  1. Benjamin McClosky

Published Online: 15 FEB 2011

DOI: 10.1002/9780470400531.eorms0145

Wiley Encyclopedia of Operations Research and Management Science

Wiley Encyclopedia of Operations Research and Management Science

How to Cite

McClosky, B. 2011. Clique Relaxations. Wiley Encyclopedia of Operations Research and Management Science. .

Author Information

  1. Nature Source Genetics, Ithaca, New York

Publication History

  1. Published Online: 15 FEB 2011

Abstract

In many applications, the structure of cliques can be restrictive and overly sensitive to data error. A recent line of research explores the various approaches to relaxing the clique concept. This article presents a brief survey of recent progress on this topic.

Keywords:

  • combinatorial algorithms;
  • cliques;
  • contact networks;
  • collaboration networks;
  • polytope