Сборники трудов ИСП РАН


Некоторые задачи на графовых базах данных

Р. И. Гуральник (СПбГУ, Санкт-Петербург, Россия)

Аннотация

Одним из наиболее популярных и актуальных подвидов нереляционных баз данных являются графовые базы данных. В данной работе рассмотрены задачи на таких базах данных, которые наиболее часто встречаются в современной литературе. Изучены задачи максимизации влияния, motif mining (MM), задача оценки схожести узлов графа, сопоставление образца в графе. Рассмотрены первичные алгоритмы каждого направления и некоторые промежуточные работы. Проанализированы алгоритмы, соответствующие текущему положению дел.

Ключевые слова

графовые базы данных; сетевые мотивы; сопоставление с образцом; максимизация влияния; simrank

Издание

Труды Института системного программирования РАН, том 28, вып. 4, 2016, стр. 193-216.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2016-28(4)-12

Полный текст статьи в формате pdf Вернуться к содержанию тома