Производительность узла Анализ социальных сетей
Данный узел или опция доступны, только если они включены в лицензии PolyAnalyst Server.

При выполнении узла АСС выполняются следующие операции:

  • полный анализ сети;

  • расчет характеристик сети;

  • расчет характеристик объектов и связей;

  • построение новой таблицы с характеристиками сети;

  • создание моделей с характеристиками связей.

Алгоритм анализа графа выполняет следующие специальные задачи:

  1. выявление отдельных подграфов (соединенных компонентов) объектов в рассматриваемой сети;

  2. расчет кратчайших путей между всеми парами объектов;

  3. обнаружение точек сочленения и расчет важности точек сочленения, характеризующей число и размер новых компонентов, появляющихся при удалении точки сочленения. Точки сочленения – объекты, обладающие следующим свойством: если точка сочленения удалена, то подграф разделяется на два или несколько соединенных компонентов. Важность точки сочленения определяется как отношение количества объектов, которые принадлежат новым компонентам (за исключением самого большого нового компонента) к общему количеству объектов во всех новых компонентах. Важность точки сочленения равна 1, когда размер наибольшего нового компонента равен 1, что отражает ситуацию, в которой при удалении точки сочленения подграф разделяется на ряд несвязанных единичных объектов. Важность точки сочленения равна 0,5, когда наибольший компонент содержит строго половину объектов подграфа. Важность точки сочленения снижается (для больших сетей – стремится к 0), когда размер наибольшего компонента увеличивается.

  4. Обнаружение мостов и расчет важности моста, характеризующей соотношение размеров двух новых компонентов, появляющихся при удалении моста. Мосты – это связи, обладающие следующим свойством: если мост удаляется, то подграф разделяется на два соединенных компонента. Важность моста определяется как отношение числа объектов в наименьшем компоненте к общему числу объектов во всех новых компонентах. Максимально возможное значение важности моста равно 0,5, что означает тот случай, когда удаление моста разделяет подграф на два компонента равного размера.

  5. Обнаружение клик, т.е. самых крупных групп полностью соединенных объектов. Каждый объект, который является членом клики, связан с другими членами клики.

  6. Расчет плотности связей подграфов. Плотность графа определяется как отношение числа связей в графе к теоретически возможному максимальному количеству связей для этого графа: n*(n-1) или n*(n-1)/2, в зависимости от того, направлены ли связи, где n – число объектов в графе.

  7. Расчет коэффициента централизации, который отражает степень близости сети к наиболее централизованной структуре в виде звезды (с коэффициентом централизации, равным 1).

  8. Расчет коэффициента кластеризации, который отражает наличие тесно связанных групп объектов внутри рассматриваемого подграфа (группы объектов, имеющие высокую плотность связей). Коэффициент кластеризации определяется как вероятность прямого соединения двух объектов между собой при наличии связи с общим соседом.