Collective geographical embedding for geolocating social network users

Fengjiao Wang, Chun Ta Lu, Yongzhi Qu, Philip S. Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

Inferring the physical locations of social network users is one of the core tasks in many online services, such as targeted advertisement, recommending local events, and urban computing. In this paper, we introduce the Collective Geographical Embedding (CGE) algorithm to embed multiple information sources into a low dimensional space, such that the distance in the embedding space reflects the physical distance in the real world. To achieve this, we introduced an embedding method with a location affinity matrix as a constraint for heterogeneous user network. The experiments demonstrate that the proposed algorithm not only outperforms traditional user geolocation prediction algorithms by collectively extracting relations hidden in the heterogeneous user network, but also outperforms state-of-the-art embedding algorithms by appropriately casting geographical information of check-in.

Original languageEnglish (US)
Title of host publicationAdvances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings
EditorsKyuseok Shim, Jae-Gil Lee, Longbing Cao, Xuemin Lin, Jinho Kim, Yang-Sae Moon
PublisherSpringer- Verlag
Pages599-611
Number of pages13
ISBN (Print)9783319574530
DOIs
StatePublished - Jan 1 2017
Externally publishedYes
Event21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017 - Jeju, Korea, Republic of
Duration: May 23 2017May 26 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10234 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017
CountryKorea, Republic of
CityJeju
Period5/23/175/26/17

Keywords

  • Geolocation
  • Geometric regularization
  • Geometrical embedding

Fingerprint Dive into the research topics of 'Collective geographical embedding for geolocating social network users'. Together they form a unique fingerprint.

Cite this