Сборники трудов ИСП РАН


Подходы к определению основного места проживания пользователей социальных сетей на основе социального графа

Ю.С. Трофимович (ИСП РАН, Москва, Россия)
И.С. Козлов (ИСП РАН, Москва, Россия)
Д.Ю. Турдаков (ИСП РАН, Москва, Россия, МГУ, Москва, Россия, ВШЭ, Москва, Россия)

Аннотация

В статье рассматриваются подходы к определению основного места проживания пользователей социальных сетей по графу образуемому в результате установления двунаправленной связи — “дружбы”. Предложен подход, базирующийся на векторном представлении вершин графа и последующем применении алгоритма классификации на основе обучения с учителем. Приведены результаты экспериментов и сравнение с референсными подходами. Показано, что предложенный подход сопоставим по качеству с другими подходами.

Ключевые слова

определение местоположения, социальные сети, социальный граф, векторное представление вершин графа

Издание

Труды Института системного программирования РАН, том 28, вып. 6, 2016, стр. 185-196.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2016-28(6)-13

Полный текст статьи в формате pdf Вернуться к содержанию тома