Хочу рассказать об одном исследовании, интересном пользователям социальных сетей. Речь в нем идет об инструменте общения в стиле Web 2.0 – социальных сетях. Задача оценки параметров сети (диаметр, средняя длина маршрута в сети друзей, лидеров сети и т.д.) проста для обычной БД: есть формулы расчета параметров сети (теория графов), пишем запросы и получаем ответы. Но, далеко не все параметры социальной сети являются зависящими только от структуры графа. Смысл связей (дуг графа) для социальной сети далеко не один и тот же. «Я знаю его» и «это — мой враг» – разные по смыслу дуги – в стандартных алгоритмах расчета параметров социальной сети не различаются.
