Отрывок: Другие итерационные методы, такие как GMRES или BICGSTAB, хоть и являются более быстрыми по времени, одна- ко требуют хранения нескольких векторов. Например, GMRES (10) требует 31 хранения 10 векторов длиной 𝑛 на каждой итерации, что эквивалентно объе- му памяти, необходимому для хранения матрицы 𝐻. Последняя причина для использования степенного метода связана с ко- личеством необходимых итераций. В своей работе, Ларри Пейдж и Сергей Брин подтвердили, ...
Название : | Сравнительное исследование распределенных алгоритмов поиска авторитетных источников в гиперссылочной среде |
Авторы/Редакторы : | Витальев А. В. Серафимович П. Г. Суханов С. В. Головашкин Д. Л. Министерство науки и высшего образования Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) Институт информатики математики и электроники |
Дата публикации : | 2019 |
Библиографическое описание : | Витальев, А. В. Сравнительное исследование распределенных алгоритмов поиска авторитетных источников в гиперссылочной среде : вып. квалификац. работа по направлению подгот. "Прикладная математика и информатика" (уровень магистратуры) / А. В. Витальев ; рук. работы П. Г. Серафимович ; нормоконтролер С. В. Суханов ; рец. Д. Л. Головашкин ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Сама. - Самаpа, 2019. - on-line |
Аннотация : | Объектом исследования являются алгоритмы анализа графов HITS и PageRank, применимые к поиску авторитетных источников в веб-графе. Цель работы – исследование свойств и характеристик алгоритмовссылочного ранжирования для поиска авторитетных источников. Раз |
Другие идентификаторы : | RU\НТБ СГАУ\ВКР20190808142028 |
Ключевые слова: | Graphx HITS Apache Spark cсылочное ранжирование PageRank алгоритмы анализа графов цепи Маркова |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Витальев_Александр_Владимирович_Сравнительное_исследование_распределённых_алгоритмов.pdf | 2.8 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.