Similar presentations:
Efficient рagerank tracking in evolving networks
1.
Efficient PageRank Tracking inEvolving Networks
Алмаз Насибуллин
2.
ПланЗадача
Предложенный алгоритм
Сравнительный анализ
–
Теоретическое сравнение
–
Эксперимент
Алмаз Насибуллин
3.
ЗадачаПодсчет важности каждой вершины в
режиме реального времени
Personalized PageRank
Алмаз Насибуллин
4.
Метрики качестваВремя работы алгоритма
Точность решения
Пространственная сложность
Алмаз Насибуллин
5.
Актуальность задачиГромадные сети
Быстрое развитие сетей
Таблица 1: Развитие крупных сетей Интернет, 1.11.2014.
Алмаз Насибуллин
6.
Personalized PageRank(PPR)- не взвешенный ориентированный граф
- матрица переходов
- вектор предпочтений, причем
- фактор ослабления(
и
)
Алмаз Насибуллин
7.
Метод Gauss–Southwell✔
✔
-?
,
➔
Алмаз Насибуллин
8.
Метод Gauss–SouthwellАлмаз Насибуллин