Abstract

In this paper, the authors describe an algorithm for importing data from the social network Twitter and building weighted social graphs. To import data, the given posts are taken as a basis, users who have had any of the recorded interactions with them are downloaded. Further, the algorithm focuses on the given configuration and uses it to calculate the weights on the edges of the resulting graph. The configuration takes into account the type of user interaction with each other. The authors introduce the concept of (F, L, C, R)-model of information interaction.The authors describe the developed algorithm and implemented software for constructing weighted graphs. The paper shows the application of the algorithm and three models on the example of both a single post and a series of posts.

Highlights

  • In this paper, the authors describe an algorithm for importing data from the social network Twitter and building weighted social graphs

  • Можно сделать как метаграф, содержащий ребра, соответствующие каждому из четырех взаимоотношений, так и отдельные графы для каждого вида взаимодействия

  • Далее для каждого из графов был применен алгоритм Infomap [8] для выделения неявных сообществ

Read more

Summary

Модели импорта данных из Твиттера

Национальный исследовательский университет «Высшая школа экономики» Москва, Россия. Аннотация Описываются алгоритм импорта данных из социальной сети Twitter и построение взвешенных социальных графов. Для импорта данных за основу берутся заданные посты, скачиваются пользователи, имевшие с ними какое-либо из зафиксированных взаимодействий. Далее алгоритм ориентируется на заданную конфигурацию и по ней вычисляет веса на ребрах полученного графа. Конфигурация учитывает тип взаимодействия пользователей между собой. Авторы вводят понятие (F, L, C, R)-модели информационного взаимодействия. Авторы описывают разработанный алгоритм и реализованное программное обеспечение для построения взвешенных графов. В статье показано применение алгоритма и трех моделей на примере как отдельного поста, так и серии постов. Ключевые слова анализ социальных сетей, импорт данных из социальных сетей, модели информационного взаимодействия, выделение сообществ. А. Модели импорта данных из Твиттера // Вестник НГУ.

Взвешенные графы
Twitter как взвешенный граф
Импорт данных
Подходы к импорту данных из Twitter
Импорт вершин социального графа
Настройка импорта ребер социального графа
Импорт ребер социального графа
Mean edges Mean vertex Max vertex Взвешенный weight degree degree диаметр
Число сообществ
Взвешенная степень вершины вершины в своем сообществе
Список литературы

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.