Особенности хранения графов социальной сети

И.В. Поляков; В.О. Полякова; А.А. Чеповский

doi:10.18127/j20729472-201803-10

Особенности хранения графов социальной сети

И.В. Поляков¹, В.О. Полякова², А.А. Чеповский³

научная статья УДК 004.4:519.178 Страницы: 63-67 doi.org/10.18127/j20729472-201803-10

^1,3 к.ф.-м.н., доцент, НИУ ВШЭ (Москва)
² студент, НИУ ВШЭ (Москва)

Ключевые слова: хранилище графов большие данные поиск путей выгрузка подграфов

Аннотация

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

Для цитирования

Поляков И.В., Полякова В.О., Чеповский А.А. Особенности хранения графов социальной сети // Системы высокой доступности. 2018. № 3. С. 63–67. DOI: https://doi.org/10.18127/j20729472-201803-10

Список источников

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.
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.
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.
Поляков И.В., Чеповский А.А., Чеповский А.М. Сжатие данных в хранилище больших графов // Фундаментальная и прикладная математика. 2016. Т. 21. № 4. С. 125−132.
Поляков И.В., Чеповский А.А. Буферизация и сжатие данных при хранении мультиграфа // Труды Междунар. научной конф. Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516). М., Протвино: Институт физико-технической информатики. 2016. С. 76−78.
Поляков И.В., Чеповский А.А., Чеповский А.М. Хранение и обработка графа социальных сетей // Вестник НГУ. Сер.: Информационные технологии. 2013. Т. 11. № 4. С. 77−83.
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.
Базенков Н.И., Губанов Д.А. Обзор информационных систем анализа социальных сетей // Сб. трудов «Управление большими системами». 2013. С. 357−394.
Батура Т.В. Методы анализа компьютерных социальных сетей // Вестник НГУ. Сер.: Информационные технологии. 2012. Т. 10. № 4. С. 13−28.
Поляков И.В., Чеповский А.А., Чеповский А.М. Алгоритмы поиска путей на графах большого размера // Фундаментальная и прикладная математика. 2014. Т. 19. № 1. С. 165−172.
Коломейченко М.И., Поляков И.В., Чеповский А.А., Чеповский А.М. Выделение сообществ в графе взаимодействующих объектов // Фундаментальная и прикладная математика. 2016. Т. 21. № 3. С. 131−139.
Коломейченко М.И., Поляков И.В., Чеповский А.А., Чеповский А.М. Методы визуального анализа графов. М.: Национальный открытый университет «ИНТУИТ». 2016.

[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.

Аннотация

Для цитирования

Похожие статьи