|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Некоторые задачи на графовых базах данных
Р. И. Гуральник Санкт-Петербургский государственный университет
Аннотация:
Одним из наиболее популярных и актуальных подвидов нереляционных баз данных являются графовые базы данных. В данной работе рассмотрены задачи на таких базах данных, которые наиболее часто встречаются в современной литературе. Изучены задачи максимизации влияния, motif mining (MM), задача оценки схожести узлов графа, сопоставление образца в графе. Рассмотрены первичные алгоритмы каждого направления и некоторые промежуточные работы. Проанализированы алгоритмы, соответствующие текущему положению дел.
Ключевые слова:
графовые базы данных, сетевые мотивы, сопоставление с образцом, максимизация влияния, simrank.
Образец цитирования:
Р. И. Гуральник, “Некоторые задачи на графовых базах данных”, Труды ИСП РАН, 28:4 (2016), 193–216
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tisp61 https://www.mathnet.ru/rus/tisp/v28/i4/p193
|
Статистика просмотров: |
Страница аннотации: | 184 | PDF полного текста: | 158 | Список литературы: | 29 |
|