Задачи обработки больших графов (graph mining)

Abstract

Графы в настоящее время становятся все более важными для моделирования систем и визуализации информации. В последние годы интеллектуальный анализ графов (graph mining) становится интересной сферой применения для анализа структурированных объектов, таких как химические соединения, белковые структуры, схемы электронных устройств, социальные сети и компьютерные сети. Одним из наиболее важных операций в анализе графов является поиск часто встречающихся подграфов. Основным преимуществом использования часто встречающихся подграфов является ускорение нахождения сходства и сжатого представления (спецификации графа), классификации структур. Обсуждаются общие проблемы для алгоритмов поиска часто встречающихся графов – это представление графа, стратегия поиска, и способ построения.