|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Малопараметрическое решение задачи SimRankстатья
- Авторы: Березин Е.П., Матвеев С.А., Алехин Г.З., Закс Р.Т.
- Сборник: Труды Математического центра имени Н.И. Лобачевского, Материалы Всероссийской школы-конференции ”Лобачевские чтения - 2025”
- Том: 70
- Год издания: 2025
- Место издания: Издательство Казанского Федерального Университета Казань
- Первая страница: 20
- Последняя страница: 22
- Аннотация: В работе обсуждается вычисление меры сходства SimRank для графовых данных в малопараметрическом виде. Она может быть сформулирована в матричном виде. Существенной проблемой этой меры сходства является необходимость хранения плотной матрицы размера n × n – матрицы сходства (или матрицы SimRank). Для решения проблемы были использованы метод квадратичной оптимизации и метод переменной минимизации. Результаты численных экспериментов показали, что рассмотренные методы получают хорошие малопараметрические приближения как в смысле нормы ошибки, так и в смысле сохранения наиболее похожих элементов. Указанные методы получения таких приближений избегают появления плотных матриц n × n при вычислениях в случае разреженной матрицы связности графа.
- Добавил в систему: Матвеев Сергей Александрович