Premium
Clique: A suite of programs for extracting cliques from a symmetric graph
Author(s) -
Alt J. E.,
Schofield N.
Publication year - 1975
Publication title -
behavioral science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.371
H-Index - 45
eISSN - 1099-1743
pISSN - 0005-7940
DOI - 10.1002/bs.3830200206
Subject(s) - suite , binary number , graph , clique , computer science , similarity (geometry) , combinatorics , mathematics , theoretical computer science , discrete mathematics , artificial intelligence , arithmetic , image (mathematics) , history , archaeology
CLIQUE is the generic name for a suite of programs centered around the extraction of maximal complete graphs from a binary symmetric matrix representing a continuous similarity/difference or a binary relation among entities. Its features include the following: derivation of a graph from measures either of similarity or difference, the possibility of employing tests of statistical significance in deriving the input graph or in subsequent clusterings based on the cliques, output allowing investigation of all cliques containing any single element, or permitting a two‐stage analysis in which the elements contained in cliques on the second pass correspond to cliques extracted on the first pass. Applicability extends to a considerable range of input data.