Поляков И. В., Чеповский А. А., Чеповский А. М. Хранение и обработка графа социальных сетей

ХРАНЕНИЕ И ОБРАБОТКА ГРАФА СОЦИАЛЬНЫХ СЕТЕЙ

Представлена специализированная структура данных, предназначенная для хранения и выполнения различных операций с графами социальных сетей больших объемов. Предложенная структура хранения ориентирована на поддержку операций пополнения и выгрузки подграфов и поиска кратчайших путей между двумя группами вершин.

Ключевые слова: хранилище графов, алгоритмы теории графов, большие данные.

I. V. Polyakov, A. A. Chepovskiy, A. M. Chepovskiy
SOCIAL NETWORKS STORING AND PROCESSING

In this paper special data structure for big social graph storing and operating is presented. We discuss mainly graph paths searching, obtaining subgrapths and addition of new edges and vertices.

Keywords: graph warehouse, graph algorithms, big data.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 4. С. 77–83.
http://www.nsu.ru/xmlui/handle/nsu/1294