Журнал «Системы высокой доступности» №3 за 2018 г.
Статья в номере:
Особенности хранения графов социальной сети
Тип статьи: научная статья
DOI: 10.18127/j20729472-201803-10
УДК: 004.4:519.178
Авторы:

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

E-mail: ipolyakov@hse.ru

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

E-mail: igorp86@mail.ru

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

Аннотация:

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

Страницы: 63-67
Список источников
  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.
Дата поступления: 3 августа 2018 г.