И.В. Поляков – к.ф.-м.н., доцент, НИУ ВШЭ (Москва)

E-mail: ipolyakov@hse.ru

В.О. Полякова – студент, НИУ ВШЭ (Москва)

E-mail: igorp86@mail.ru

А.А. Чеповский – к.ф.-м.н., доцент, НИУ ВШЭ (Москва) E-mail: aachepovsky@hse.ru

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

1. Angles R. A Comparison of Current Graph Database Models // Proc. of the 2012 IEEE 28th International Conference on Data Engineering Workshops (ICDEW '12). IEEE Computer Society. Washington, DC, USA. 2012. P. 171−177.
2. Shalini Batra, Charu Tyagi Comparative Analysis of Relational and Graph Databases // International Journal of Soft Computing and Engineering (IJSCE). 2012. V. 2. № 2. P. 509−512.
3. Shrinivas S.G. et al. Applications of Graph Theory in Computer Science an Overview // International Journal of Engineering Science and Technology. 2010. V. 9. P. 4610−4621.
4. Поляков И.В., Чеповский А.А., Чеповский А.М. Сжатие данных в хранилище больших графов // Фундаментальная и прикладная математика. 2016. Т. 21. № 4. С. 125−132.
5. Поляков И.В., Чеповский А.А. Буферизация и сжатие данных при хранении мультиграфа // Труды Междунар. научной конф. Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516). М., Протвино: Институт физико-технической информатики. 2016. С. 76−78.
6. Поляков И.В., Чеповский А.А., Чеповский А.М. Хранение и обработка графа социальных сетей // Вестник НГУ. Сер.: Информационные технологии. 2013. Т. 11. № 4. С. 77−83.
7. Kang U., Hanghang Tong, Jimeng Sun, Ching-Yung Lin, Christos Faloutsos GBASE: a scalable and general graph management system // Proc. of the 17th ACM SIGKDD International conference on Knowledge discovery and data mining. August 21−24, 2011. San Diego, California, USA.
8. Базенков Н.И., Губанов Д.А. Обзор информационных систем анализа социальных сетей // Сб. трудов «Управление большими системами». 2013. С. 357−394.
9. Батура Т.В. Методы анализа компьютерных социальных сетей // Вестник НГУ. Сер.: Информационные технологии. 2012. Т. 10. № 4. С. 13−28.
10. Поляков И.В., Чеповский А.А., Чеповский А.М. Алгоритмы поиска путей на графах большого размера // Фундаментальная и прикладная математика. 2014. Т. 19. № 1. С. 165−172.
11. Коломейченко М.И., Поляков И.В., Чеповский А.А., Чеповский А.М. Выделение сообществ в графе взаимодействующих объектов // Фундаментальная и прикладная математика. 2016. Т. 21. № 3. С. 131−139.
12. Коломейченко М.И., Поляков И.В., Чеповский А.А., Чеповский А.М. Методы визуального анализа графов. М.: Национальный открытый университет «ИНТУИТ». 2016.