Коэффициент кластеризации
(Новая страница: «Кластеризация – это локальная характеристика сети. Она характеризует степень взаимо…») |
|||
| Строка 9: | Строка 9: | ||
Усредненный коэффициент кластеризации для групп участников школьной сети. Если мы можем по какому либо принципу выделить группу участников, то мы можем определить коэффициент кластеризации в пределах данной группы. Для членов устойчивой группы - клики - коэффициент кластеризации = 1. | Усредненный коэффициент кластеризации для групп участников школьной сети. Если мы можем по какому либо принципу выделить группу участников, то мы можем определить коэффициент кластеризации в пределах данной группы. Для членов устойчивой группы - клики - коэффициент кластеризации = 1. | ||
| + | |||
| + | |||
| + | ---- | ||
[[Категория:Социальная сеть]] | [[Категория:Социальная сеть]] | ||
[[Категория:Сетевая социология]] | [[Категория:Сетевая социология]] | ||
[[Категория:Учебная аналитика]] | [[Категория:Учебная аналитика]] | ||
Версия 12:32, 19 октября 2015
Кластеризация – это локальная характеристика сети. Она характеризует степень взаимодействия между собой ближайших соседей данного узла. В большинстве сетей, если узел А соединен с узлом В, а узел В – с узлом С, то существует большая вероятность, что узел А соединен с узлом С (друзья наших друзей обычно также являются и нашими друзьями).
Коэффициент кластеризации данного узла есть вероятность того, что два ближайших соседа этого узла сами есть ближайшие соседи.
Коэффициент С соответствует отношению реального числа связей между его соседями и их потенциально возможного числа. Для узла i Ci = Ei/[ki(ki-1)/2], где Ei реальное число связей, ki – степень узла, а в знаменателе записано суммарное число потенциально возможных связей между непосредственными соседями узла i (при котором сеть или еѐ часть превращается в полный граф).
Коэффициент кластеризации может быть усреднен для любой части сети или для сети в целом, становясь ее интегральной характеристикой: C = 1/n ΣCi.
Усредненный коэффициент кластеризации для групп участников школьной сети. Если мы можем по какому либо принципу выделить группу участников, то мы можем определить коэффициент кластеризации в пределах данной группы. Для членов устойчивой группы - клики - коэффициент кластеризации = 1.
