Модели импорта данных из мессенджера Telegram
https://doi.org/10.25205/1818-7900-2022-20-2-60-71
Аннотация
В данной работе описан алгоритм импорта данных из мессенджера Telegram и построения взвешенных графов взаимодействующих объектов. Для импорта данных за основу берутся заданные Telegram-каналы. Далее итерационно выявляются каналы, имевшие любое из зафиксированных трех взаимодействий с предыдущими: общие внешние ссылки, упоминания друг друга, репосты. Далее алгоритм ориентируется на заданную конфигурацию и по ней вычисляет веса на ребрах полученного графа. Конфигурация учитывает тип взаимодействия каналов между собой. Авторы вводят понятие (U, M, R)-модели информационного взаимодействия. Авторы описывают разработанный алгоритм и реализованное программное обеспечение для построения взвешенных графов. В статье приведен пример взвешенного графа взаимодействующих объектов, построенного описанным алгоритмом по (U, M, R)-модели.
Об авторах
В. А. Попов
Национальный исследовательский университет «Высшая школа экономики»
Россия
Россия
Попов Владимир Александрович, студент магистратуры
Москва
А. А. Чеповский
Национальный исследовательский университет «Высшая школа экономики»
Россия
Россия
Чеповский Александр Андреевич, кандидат физико-математических наук, доцент
Москва
Список литературы
1. Лещёв Д. А., Сучков Д. В., Хайкова С. П., Чеповский А. А. Алгоритмы выделения групп общения // Вопросы кибербезопасности. 2019. Т. 32. № 4. С. 61–71.
2. Соколова Т. В., Чеповский А. А. Анализ профилей сообществ социальных сетей // Системы высокой доступности. 2018. Т. 14, № 3. С. 82–86.
3. Коломейченко М. И., Поляков И.В., Чеповский А.А., Чеповский А. М. Выделение сообществ в графе взаимодействующих объектов // Фундаментальная и прикладная математика. 2016. Т. 21. № 3. С. 131–139.
4. Roth M., Ben-David A., Deutscher D. Suggesting Friends Using the Implicit Social Graph – KDD’10, July 25–28, 2010, Washington, DC, USA. 2010.
5. Girvan M., Newman M. Community structure in social and biological networks. Proceedings of the National Academy of Sciences. 2002. Vol. 99. No 12. P. 7821–7826.
6. 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. No 10. P10008. – 12 p.
7. Rosvall M. The map equation / M. Rosvall, D. Axelsson, C. T. Bergstrom // The European Physical Journal Special Topics. – 2009.
8. Chepovskiy A. A., Leshchev D. A., Khaykova S. P. Core Method for Community Detection, in: Complex Networks & Their Applications IX. Volume 1: Proceedings of the Ninth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2020. Springer, 2021. P. 38–50. DOI 10.1007/978-3-030-65347-7_4.
9. Попов В. А., Чеповский А. А. Модели импорта данных из Твиттера // Вестник НГУ. Серия: Информационные технологии. 2021. Т. 19, № 2. C. 76–91. DOI 10.25205/1818-79002021-19-2-76-91.
10. Building graph for Telegram chats, channels and their neighbors. URL: https://ntwrk.today/2020/04/09/building-telegram-graph.html (дата обращения: 11.03.2022).
11. Tikhomirova K., Makarov I. Community Detection Based on the Nodes Role in a Network: The Telegram Platform Case, in: 9th International Conference, AIST 2020, Skolkovo, Moscow, Russia, October 15–16, 2020, Revised Selected Papers.
12. TGStat. URL: https://tgstat.ru/ (дата обращения: 11.03.2022).
13. Telegram API. URL: https://core.telegram.org/api (Дата обращения: 16.02.2022).
14. Библиотека Python Telethon. URL: https://docs.telethon.dev/en/stable/ (дата обращения: 16.02.2022).
15. Mitchell R. Web Scraping with Python. Sebastopol: O’Reilly Media, 2015
16. Библиотека Python Beautiful Soup. URL: https://www.crummy.com/software/BeautifulSoup/ (дата обращения: 16.02.2022).
17. Que X., Checconi F., Petrini F., Gunnels J. Scalable Community Detection with the Louvain Algorithm // 29th IEEE International Parallel & Distributed Processing Symposium, May 25–29, 2015.
Рецензия
Для цитирования:
Попов В.А., Чеповский А.А. Модели импорта данных из мессенджера Telegram. Вестник НГУ. Серия: Информационные технологии. 2022;20(2):60-71. https://doi.org/10.25205/1818-7900-2022-20-2-60-71
For citation:
Popov V.A., Chepovskiy A.A. Telegram Messenger Data Import Models. Vestnik NSU. Series: Information Technologies. 2022;20(2):60-71. (In Russ.) https://doi.org/10.25205/1818-7900-2022-20-2-60-71
Просмотров:
158
Послать статью по эл. почте 