Новый сайт журнала https://journals.nsu.ru/jit/

NSU Journal of Information Technologies


Вестник НГУ
Серия: Информационные технологии

Научный журнал, основан в 2003 году

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to
English

Все выпуски >> Содержание журнала: Том 11, Выпуск № 4 (2013)

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

Национальный исследовательский университет Высшая школа экономики
УДК : 004.421.2:519.178

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

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

Цитирование:
Поляков И. В., Чеповский А. А., Чеповский А. М. Хранение и обработка графа социальных сетей // Вестник НГУ Серия: Информационные технологии. - 2013. - Том 11, Выпуск № 4. - С. 77-83. - ISSN 1818-7900.

Полный текст публикации

Просмотр в формате PDF

Список цитируемой литературы
1. Angles R. A Comparison of Current Graph Database Models // Proceedings of the 2012 IEEE 28th International Conference on Data Engineering Workshops, ICDEW '12, IEEE Computer Society. Washington, DC, USA, 2012. P. 171–177.
2. Angles R., Gutierrez C. Survey of Graph Database Models // ACM Comput. Surv. 2008. Vol. 40 (1). P. 1:1–1:39.
3. Shalini Batra, Charu Tyagi. Comparative Analysis of Relational and Graph Databases // International Journal of Soft Computing and Engineering (IJSCE). 2012. Vol. 2. Is. 2. Р. 509–512.
4. Shrinivas S. G. et al. Applications of Graph Theory in Computer Science an Overview // International Journal of Engineering Science and Technology. 2010. Vol. 9. Р. 4610–4621.

Информация о публикации
Вестник НГУ Серия: Информационные технологии, Том 11, Выпуск № 4 (2013).
Год издания: 2013
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Новосибирский национальный исследовательский государственный университет"
Ссылка на репозиторий


|Головная| |Все выпуски| |Информация для авторов| |Редакционнный Совет| |Этические принципы| |Редакционная политика| |Контакты| |Оплата публикации| |Политика свободного доступа| |Старый сайт журнала|

inftech@vestnik.nsu.ru
© 2006-2019, Новосибирский государственный университет.