Finding top-k local users in geo-tagged social media data

Jinling Jiang, Hua Lu, Bin Yang, Bin Cui

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

Social network platforms and location-based services are increasingly popular in people's daily lives. The combination of them results in location-based social media where people are connected not only through the friendship in the social network but also by their geographical locations in reality. This duality makes it possible to query and make use of social media data in novel ways. In this work, we formulate a novel and useful problem called top-k local user search (TkLUS for short) from tweets with geo-tags. Given a location q, a distance r, and a set of keywords W, the TkLUS query finds the top-k users who have posted tweets relevant to the desired keywords in W at a place within the distance r from q. TkLUS queries are useful in many application scenarios such as friend recommendation, spatial decision, etc. We design a set of techniques to answer such queries efficiently. First, we propose two local user ranking methods that integrate text relevance and location proximity in a TkLUS query. Second, we construct a hybrid index under a scalable framework, which is aware of keywords as well as locations, to organize high volume geo-tagged tweets. Furthermore, we devise two algorithms for processing TkLUS queries. Finally, we conduct an experimental study using real tweet data sets to evaluate the proposed techniques. The experimental results demonstrate the efficiency, effectiveness and scalability of our proposals.
OriginalsprogUdefineret/Ukendt
Titel31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13-17, 2015
RedaktørerJohannes Gehrke, Wolfgang Lehner, Kyuseok Shim, Sang Kyun Cha, Guy M. Lohman
Antal sider12
ForlagIEEE Computer Society Press
Publikationsdato2015
Sider267-278
ISBN (Elektronisk)978-1-4799-7964-6
DOI
StatusUdgivet - 2015
Udgivet eksterntJa
Begivenhed31st IEEE International Conference on Data Engineering - Seoul
Varighed: 13 apr. 201517 apr. 2015
Konferencens nummer: 31

Konference

Konference31st IEEE International Conference on Data Engineering
Nummer31
BySeoul
Periode13/04/201517/04/2015

Citer dette