Efficient рagerank tracking in evolving networks

План
Алмаз Насибуллин
Задача
Предложенный алгоритм
Сравнительный анализ
Теоретическое сравнение
Эксперимент

Задача
Алмаз Насибуллин
Подсчет важности каждой вершины в режиме реального времени
Personalized PageRank

Метрики качества
Алмаз Насибуллин
Время работы алгоритма
Точность решения
Пространственная сложность

Актуальность задачи
Алмаз Насибуллин
Громадные сети
Быстрое развитие сетей
Таблица 1: Развитие крупных сетей Интернет, 1.11.2014.

Personalized PageRank(PPR)
Алмаз Насибуллин
- не взвешенный ориентированный граф
- матрица переходов
- вектор предпочтений, причем
и
- фактор ослабления( )

Метод Gauss–Southwell
Алмаз Насибуллин
- ?
,

Метод Gauss–Southwell
Алмаз Насибуллин

Алмаз Насибуллин