clique

(redirected from cliques)
Also found in: Dictionary, Thesaurus, Legal.

clique

[klēk]
(mathematics)
In a graph, a complete subgraph of that graph.

Clique

 

a group of people striving to achieve by any available means base, selfish aims (for example, a court clique or fascist clique).

clique

(mathematics)
A maximal totally connected subgraph. Given a graph with nodes N, a clique C is a subset of N where every node in C is directly connected to every other node in C (i.e. C is totally connected), and C contains all such nodes (C is maximal). In other words, a clique contains all, and only, those nodes which are directly connected to all other nodes in the clique.

References in periodicals archive ?
shtml) Global Times Wednesday quoted a researcher at Guangzhou's Jinan University as saying the problem of officials trying to achieve political ambitions by forming close ties with high officials in cliques was "very serious, and .
These monochromatic cliques define cohesive subgroups of some kind of relationship and provide a useful start to the analysis of the structure of social networks, which gives some basis for the study of information exchange and patterns of influence in social networks.
The relation of "being true twins" is an equivalence, and equivalence classes of this relation form disjoint cliques in a graph.
In the case of the clique percolation method [29], H contains the k-cliques (1) of the original graph, and function d is:
The bad eggs will probably be moved on by QPR this summer but, if I were in charge there, it would be the cliques I'd be more worried about.
Cliques are considered as a part of dense graphs and can be considered that they do not have much practical effect in the case of sparse structures.
SPLC surveys identified the cafeteria as the place where students feel social divisions and cliques are most apparent.
A partir du reseau de conseils, vingt-quatre cliques constituees de chercheurs qui echangent des conseils pour obtenir des ressources importantes: ce sont des cliques "epistemiques".
Therefore, the number of cliques of size 3 in G(n,[tau])is [O.
I've seen plenty of cliques at clubs during my career and believe me, the majority of lads here get on really well.
They discovered that throughout society we often form cliques and circles of friends with common interests, such as politics, music, religion, sport or the same profession.
Instead, a rift emerged, allegedly, between a clique of black players and the rest of the team.