Proceedings of ISP RAS


Approaches to estimate location of social network users based on social graph

Y.S. Trofimovich (ISP RAS, Moscow, Russia)
I.S. Kozlov (ISP RAS, Moscow, Russia)
D.Y. Turdakov (ISP RAS, Moscow, Russia, MSU, Moscow, Russia, HSE, Moscow, Russia)

Abstract

Many applications require information about the geolocation of users, which is not always available. Among the users of Twitter only about 26% indicate the name of the city in their profiles, about 30% of users of VKontakte leave this field blank. So there is the problem of determining the place of residence of social network users. We investigate approaches to geolocation of social network users using their mutual bidirectional ties — social graph. At first, we present a brief overview of the work in the field of geolocating users of social networks. Then we propose an approach that relies on graph nodes’ embeddings and supervised machine learning techniques. Series of experiments were conducted with proposed and baseline approaches. Experiments show that proposed approach is comparable with others. The results of experiments allow us to conclude that the proposed approach based on vector representation can be effectively used to determine the user's place of residence by itself, or in combination with classifiers based on user data It is worth noting that the proposed approach has no any specifics related to the geolocation. It can also be used to assess any other demographic attributes that influence the formation of relationships in society. Thus, a similar approach was used in Perozzi and Skiena to determine the age of the users.

Keywords

geolocation, social networks, social graph, graph embeddings

Edition

Proceedings of the Institute for System Programming, vol. 28, issue 6, 2016, pp. 185-196.

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

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

Full text of the paper in pdf (in Russian) Back to the contents of the volume