Электронный архив НГУ

Хранение и обработка графа социальных сетей

Показать сокращенную информацию

dc.contributor.author Поляков, Игорь Викторович ru_RU
dc.contributor.author Чеповский, Александр Андреевич ru_RU
dc.contributor.author Чеповский, Андрей Михайлович ru_RU
dc.creator Национальный исследовательский университет Высшая школа экономики ru_RU
dc.creator National Research University Higher School of Economics en_EN
dc.date.accessioned 2014-06-03T04:53:53Z
dc.date.available 2014-06-03T04:53:53Z
dc.date.issued 2013-12
dc.identifier.citation Поляков И. В., Чеповский А. А., Чеповский А. М. Хранение и обработка графа социальных сетей // Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 4. С. 77–83. ru_RU
dc.identifier.issn 1818-7900
dc.identifier.uri http://www.nsu.ru/xmlui/handle/nsu/1294
dc.description.abstract Представлена специализированная структура данных, предназначенная для хранения и выполнения различных операций с графами социальных сетей больших объемов. Предложенная структура хранения ориентирована на поддержку операций пополнения и выгрузки подграфов и поиска кратчайших путей между двумя группами вершин. ru_RU
dc.description.abstract 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. en_EN
dc.language.iso ru
dc.publisher Новосибирский государственный университет ru_RU
dc.subject хранилище графов ru_RU
dc.subject алгоритмы теории графов ru_RU
dc.subject большие данные ru_RU
dc.subject big data en_EN
dc.subject graph algorithms en_EN
dc.subject graph warehouse en_EN
dc.title Хранение и обработка графа социальных сетей ru_RU
dc.title.alternative Social networks storing and processing en_EN
dc.type Article
dc.description.reference 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. ru_RU
dc.subject.udc 004.421.2:519.178
dc.relation.ispartofvolume 11
dc.relation.ispartofnumber 4
dc.relation.ispartofpages 77-83


Файлы в этом документе

Данный элемент включен в следующие коллекции

Показать сокращенную информацию