Расчет характеристик. 
Клиент-серверное веб-приложение

Веб-приложении обеспечивает вычисление значений следующих социальных характеристик: гомогенность, центральность, плотность графа, расстояние.

Гомогенность по признаку = число участников сети обладающим этим признаком/общее число участников сети. Соседство = процент людей, проживающим в том же городе или стране, что и пользователь, для которого был построен социальный граф. Общая гомогенность = среднее арифметическое всех рассчитанных показателей гомогенности по признаку и соседству.

Центральность пользователя = число минимальных кратчайших путей между любыми двумя его друзьями, проходящими через него.

Плотность графа = отношение реального числа связей в графе к максимально возможному в неориентированном графе с тем же числом вершин (оно вычисляется по формуле N * (N — 1) / 2, где N — число вершин графа).

Число структурных пробелов = отсутствие связей между частями социального графа. Во всех построенных графах эти пробелы отсутствуют, так как пользователь является связующим звеном («мостом») между всеми его друзьями. Таким образом, не проводя расчетов, можно приравнять этот показатель к нулю.

Расстояние = минимальное расстояние в графе между любыми двумя участниками. Так как во всех построенных графах каждый знает каждого через пользователя, то расстояние всегда будет не больше двух (друг № 1 — пользователь — друг № 2). Однако нужно проверить граф на полноту, так как в полном графе (все вершины имеют прямые связи друг с другом) расстояние равно единице.

Технические требования

Для корректной работы веб-приложения может быть использован компьютер, имеющий мышь и характеристики не ниже следующих: однопроцессорный двухъядерный компьютер с 2 ГБ оперативной памяти и 4 ГБ дисковой памяти с выходом в интернет на скорости не менее 2 Mbit/сек.

На клиентских рабочих местах должно быть установлено следующее ПО:

• · Операционная система Microsoft Windows Vista/7/8;
• · Все подсистемы рассчитаны на использование посредством современных ПК-версий веб-браузеров Google Chrome, Яндекс. Браузер, Mozilla Firefox и Opera, актуальных на 1 апреля 2014 года;
• · Для корректной работы необходима поддержка в браузерах SVG-графики, AJAX-запросов и скриптов языка Javascript.

Само веб-приложение должно быть размещено на хостинге, имеющем стандартный набор параметров для обеспечения работы веб-сайтов с PHP-скриптами и СУБД MySQL.