Клика

Описание	Кликой неориентированного графа называется подмножество его вершин, любые две из которых соединены ребром. Клики являются одной из основных концепций теории графов и используются во многих других математических задачах и построениях с графами. Клики изучаются также в информатике — задача определения, существует ли клика данного размера в графе (Задача о клике) является NP-полной. Несмотря на эту трудность, изучаются многие алгоритмы для поиска клик. Клика размера n -- это такой граф, в котором n вершин, причём каждая связана с каждой. Распределение размера клик обычно подчиняется power-law, а сами клики соответствуют "ядрам" некоторых сообществ.
Область знаний	Информатика, Социология
Авторы
Поясняющее видео
Близкие понятия	Community
Среды и средства для освоения понятия	NetLogo, R

Клика = сообщество тесно связанных участников, каждый из которых через объекты общей деятельности связан с другими участниками этого сообщества