Efficient рagerank tracking in evolving networks

Сентябрь 7, 2022

Главная
Алгебра
Efficient рagerank tracking in evolving networks

Содержание

2. План Алмаз Насибуллин Задача Предложенный алгоритм Сравнительный анализ Теоретическое сравнение Эксперимент
3. Задача Алмаз Насибуллин Подсчет важности каждой вершины в режиме реального времени Personalized PageRank
4. Метрики качества Алмаз Насибуллин Время работы алгоритма Точность решения Пространственная сложность
5. Актуальность задачи Алмаз Насибуллин Громадные сети Быстрое развитие сетей Таблица 1: Развитие крупных сетей Интернет, 1.11.2014.
6. Personalized PageRank(PPR) Алмаз Насибуллин - не взвешенный ориентированный граф - матрица переходов - вектор предпочтений, причем
7. Метод Gauss–Southwell Алмаз Насибуллин - ? ,
8. Метод Gauss–Southwell Алмаз Насибуллин
9. Алмаз Насибуллин
11. Скачать презентацию

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

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

1.11.2014.

Слайд 6

Personalized PageRank(PPR)
Алмаз Насибуллин

- не взвешенный ориентированный граф
- матрица переходов
- вектор

предпочтений, причем

и

- фактор ослабления( )

Слайд 7

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

Слайд 8

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

Слайд 9

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