Social nets deanonimization methods
Abstract
The work is devoted to the study of the most important directions of the analysis of social networks - developing methods for deanonimization actors of those networks. The purpose of the paper is a comparative analysis of existing methods and models of users deanonimization and the development of a modified deanonimization algorithm based on proposed method of combining social graph vertices. It is shown that the use of graph vertices associations procedure enables the effective separation of tasks on equivalent subtasks, thus, achieving a drastic reduction in dimensionality of conducted calculations.
About the Authors
Yaroslav Bashuev
Moscow Technological University
Russian Federation
Russian Federation
Vitaly Grigorjev
Moscow Technological University
Russian Federation
Russian Federation
References
1. Отчет по ИКТ Международного союза электросвязи за 2015 г [Электронный ресурс] // ITU. URL: http://www.itu.int/net/pressoffice/press_releases/2015/pdf/17-ru.pdf (дата обращения: 30.08.2016).
2. Энциклопедия поисковых систем [Электронный ресурс]. URL: http://www.searchengines.ru/seoblog/similar_web_43_mirovogo_t.html (дата обращения: 30.08.2016).
3. Голицына А. Общение заменило поиск [Электронный ресурс] // Ведомости. 2015. 11 сент. № 3915. URL: http://www.vedomosti.ru/technology/articles/2015/09/11/608342-sotsseti-i-messendzheri-oboshli-internet-poisk-i-prosmotrsaitov (дата обращения: 30.08.2016).
4. ЦРУ -большие задачи и большие данные. На пути к созданию глобального информационного колпака [Электронный ресурс] // Хабрахабр. URL: https://habrahabr.ru/post/177433/.
5. Стенин А. Революция в Египте была раскручена через Facebook [Электронный ресурс] // РИА Новости от 12.02.2012. URL: http://ria.ru/world/20110212/333637995.html (дата обращения: 30.08.2016).
6. Алферов К. Украинская Facebook-революция глазами очевидца [Электронный ресурс] // Газета.ru от 24.03.2014. URL: http://www.gazeta.ru/ tech/2014/03/21_e_5959229.shtml (дата обращения: 30.08.2016).
7. Wondracek G., Holz T., Kirda E., Kruegel C. A Practical Attack to De-аnonymize Social Network Users: Technical Report TR-iSecLab-0110-001 (2013) [Электронный ресурс] // Computer Science. UC Santa Barbara. URL: https://www.cs.ucsb.edu/~chris/research/doc/oakland10_sonda.pdf
8. W3С Recommendation. CSS Reference [Электронный ресурс] // W3.org. URL: http://www.w3.org/TR/CSS21/selector.html%23id-selectors (дата обращения: 30.08.2016).
9. Выполнение запросов к API ВКонтакте [Электронный ресурс] // ВКонтакте. URL: https://vk.com/dev/api_requests (дата обращения: 30.08.2016).
10. Narayanan A., Shmatikov V. De-anonymizing social networks // IEEE Symposium on Security and Privacy: Conference reports. 2009, May 17-20, Oakland, California. Oakland, 2009. P. 173-187.
11. Simon B., Gulyás G., Imre S. Analysis of Grasshopper, a Novel Social Network De-anonymization Algotithm // Periodica Polytechnica: Electrical Engineering and Computer Science. 2014. Vol. 58. No. 4. P. 161-173.
12. Blondel V.D., Guillaume J.-L., Lambiotte R., Lefebvre E. Fast unfolding of communities in large networks // Journal of Statistical Mechanics: Theory and Experiment. 2008. Vol. 10. P. 1000
13. Peng W., Li F., Zou X., Wu J. A Two-stage Deanonymization Attack against Anonymized Social Networks // IEEE Transactions on Computers. 2014. Vol. 63. P. 290-303.
Review
For citations:
Bashuev Ya., Grigorjev V. Social nets deanonimization methods. History and Archives. 2016;(3):125-146. (In Russ.)
Views:
497
Email this article 