Центр коллективного пользования
Южно-Уральского государственного университета
«СУПЕРКОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ»

Главная / ЦКП ЮУрГУ СМ / Проекты / Дата-майнинг: Анализ сверх-больших графов

Дата-майнинг: Анализ сверхбольших графов

Цель исследования:

Совместно с институтом информатики Гейдельбергского университета (ФРГ) ведется разработка алгоритмов анализа сверхбольших графов содержащих сотни тысяч вершин и/или ребер
Разрабатываемые алгоритмы применяются в решении проблем, связанных с моделированием сложных систем, таких как ГИС-данные, химические соединения, потоки задач и др.

Описание:

Разработаны алгоритмы, позволяющие производить анализ и разбиение сверхбольших графов с использованием параллельных баз данных (например, с использованием СУБД PargreSQL). Граф представляется в виде таблицы в реляционной базе данных (списка ребер). PargreSQL обеспечивает реализацию алгоритмов огрубления графа, при этом огрубленный граф и промежуточная информация об огрублении помещается в оперативную память узла, что позволяет значительно ускорить процедуру разбиения графа. В конце работы, PargreSQL обеспечивает процесс уточнения графа разворачивая огрубленное разбиение.

Автор:

Цымблер М. Л. (ЮУрГУ), кандидат физ.-мат. наук, доцент; Высшая школа электроники и компьютерных наук, Кафедра: «Системное программирование»; Начальник отдела интеллектуального анализа данных и виртуализации ЛСМ ЮУрГУ.

Базовая организация:
Федеральное государственное автономное образовательное учреждение высшего образования
«Южно-Уральский государственный университет (национальный исследовательский университет)»

Адрес ЦКП:
454080, Россия, г. Челябинск,
пр. им. В.И. Ленина, 76, ауд. 108/3г

Web-страница: http://supercomputer.susu.ru/cuc/
E-mail: supercomputer@susu.ru
Телефон: (351) 267-90-06