Novosibirsk State University Journal of Information Technologies
Scientic Journal

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

Switch to

All Issues >> Contents: Volume 11, Issue No 4 (2013)

Social networks storing and processing
Igor Viktorovich Polyakov, Aleksandr Andreyevich Chepovsky, Andrei Mikhailovich Chepovsky

National Research University Higher School of Economics
UDC code: 004.421.2:519.178

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.

Key Words
big data, graph algorithms, graph warehouse

How to cite:
Polyakov I. V., Chepovsky A. A., Chepovsky A. M. Social networks storing and processing // Vestnik NSU Series: Information Technologies. - 2013. - Volume 11, Issue No 4. - P. 77-83. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in 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. R. 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. R. 4610–4621.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 11, Issue No 4 (2013).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 11, Issue No 4 (2013).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2013
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Publication fee| |Open Access Policy| |Old Site in Russian|
© 2006-2018, Novosibirsk State University.