Аннотация доклада.

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