Клика
Клика - сплоченная группировка = подмножество вершин графа, полностью соединённых друг с другом, то есть подграф, являющийся полным графом. Клика размера n -- это такой граф, в котором n вершин, причем каждая связана с каждой. Распределение размера клик обычно подчиняется power-law, а сами клики соответствуют "ядрам" некоторых сообществ.
Кликами (cliques) называются полносвязные подграфы некоторой сети. Изучение сообществ (communities) в сетях имеет довольно длительную историю. Оно тесно связано с задачами разбиения графов на подграфы. В последние годы разработка соответствующих методов получила сильный импульс в теории сложных сетей социальной природы. Под сообществами понимаются подграфы, для которых связи между узлами внутри подграфов сильнее и многочисленнее, насыщеннее, чем между узлами различных подграфов.
В алгоритме, предложенном Гирваном и Ньюманом [Newman, Girvan, 2004], связи с максимальной важностью (betweenness centrality) удаляются одна за другой. Каждое такое удаление изменяет структуру кратчайших путей в сети, а следовательно, и важность каждой связи, и поэтому эти параметры пересчитываются после каждого удаления.
nw:maximal-cliques
A clique is a subset of a network in which every node has a direct link to every other node. A maximal clique is a clique that is not, itself, contained in a bigger clique.
- Максимальная клика
- Максимальная клика — это клика, которая не может быть расширена путём включения дополнительных смежных вершин, то есть нет клики большего размера, включающей все вершины данной клики.
nw:biggest-maximal-cliques
The biggest maximal cliques are, as the name implies, the biggest cliques in the current context. Often, more than one clique are tied for the title of biggest clique, so the result if reported as a list of agentsets, in random order. If you want only one clique, use one-of nw:biggest-maximal-cliques.
- Как мы получили клику?
- show one-of nw:biggest-maximal-cliques
- ask users [set color 5] ask first sort-by [count ?1 > count ?2] nw:maximal-cliques [set color 15]
- ask users [set color 5] ask first nw:biggest-maximal-cliques [set color 15]
foreach nw:biggest-maximal-cliques [ask ? [bank_color] ]
