Skip to main content

2017 | OriginalPaper | Buchkapitel

Collective Geographical Embedding for Geolocating Social Network Users

verfasst von : Fengjiao Wang, Chun-Ta Lu, Yongzhi Qu, Philip S. Yu

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahmed, A., Hong, L., Smola, A.J.: Hierarchical geographical modeling of user locations from social media posts. In: WWW 2013 (2013) Ahmed, A., Hong, L., Smola, A.J.: Hierarchical geographical modeling of user locations from social media posts. In: WWW 2013 (2013)
2.
Zurück zum Zitat Backstrom, L., Sun, E., Marlow, C.: Find me if you can: improving geographical prediction with social and spatial proximity. In: WWW 2010 (2010) Backstrom, L., Sun, E., Marlow, C.: Find me if you can: improving geographical prediction with social and spatial proximity. In: WWW 2010 (2010)
3.
Zurück zum Zitat Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: NIPS 2001 (2001) Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: NIPS 2001 (2001)
4.
Zurück zum Zitat Cha, M., Gwon, Y., Kung, H.T.: Twitter geolocation and regional classification via sparse coding. In: ICWSM 2015 (2015) Cha, M., Gwon, Y., Kung, H.T.: Twitter geolocation and regional classification via sparse coding. In: ICWSM 2015 (2015)
5.
Zurück zum Zitat Chang, S., Han, W., Tang, J., Qi, G.J., Aggarwal, C.C., Huang, T.S.: Heterogeneous network embedding via deep architectures. In: KDD 2015 (2015) Chang, S., Han, W., Tang, J., Qi, G.J., Aggarwal, C.C., Huang, T.S.: Heterogeneous network embedding via deep architectures. In: KDD 2015 (2015)
6.
Zurück zum Zitat Feng, S., Li, X., Zeng, Y., Cong, G., Chee, Y.M., Yuan, Q.: Personalized ranking metric embedding for next new POI recommendation. In: IJCAI 2015 (2015) Feng, S., Li, X., Zeng, Y., Cong, G., Chee, Y.M., Yuan, Q.: Personalized ranking metric embedding for next new POI recommendation. In: IJCAI 2015 (2015)
7.
Zurück zum Zitat Davis Jr., C.A., Pappa, G.L., de Oliveira, D.R.R., de Lima Arcanjo, F.: Inferring the location of Twitter messages based on user relationships. T. GIS 15, 735–751 (2011)CrossRef Davis Jr., C.A., Pappa, G.L., de Oliveira, D.R.R., de Lima Arcanjo, F.: Inferring the location of Twitter messages based on user relationships. T. GIS 15, 735–751 (2011)CrossRef
8.
Zurück zum Zitat Jurgens, D.: That’s what friends are for: inferring location in online social media platforms based on social relationships. ICWSM 13, 273–282 (2013) Jurgens, D.: That’s what friends are for: inferring location in online social media platforms based on social relationships. ICWSM 13, 273–282 (2013)
9.
Zurück zum Zitat Jurgens, D., Finethy, T., McCorriston, J., Xu, Y.T., Ruths, D.: Geolocation prediction in Twitter using social networks: a critical analysis and review of current practice. In: ICWSM 2015 (2015) Jurgens, D., Finethy, T., McCorriston, J., Xu, Y.T., Ruths, D.: Geolocation prediction in Twitter using social networks: a critical analysis and review of current practice. In: ICWSM 2015 (2015)
10.
Zurück zum Zitat Kotzias, D., Lappas, T., Gunopulos, D.: Addressing the sparsity of location information on Twitter. In: EDBT/ICDT 2014 Workshops (2014) Kotzias, D., Lappas, T., Gunopulos, D.: Addressing the sparsity of location information on Twitter. In: EDBT/ICDT 2014 Workshops (2014)
11.
Zurück zum Zitat Li, R., Wang, S., Chang, K.C.: Multiple location profiling for users and relationships from social network and content. PVLDB 5, 1603–1614 (2012) Li, R., Wang, S., Chang, K.C.: Multiple location profiling for users and relationships from social network and content. PVLDB 5, 1603–1614 (2012)
12.
Zurück zum Zitat Li, R., Wang, S., Deng, H., Wang, R., Chang, K.C.C.: Towards social user profiling: unified and discriminative influence model for inferring home locations. In: KDD 2012 (2012) Li, R., Wang, S., Deng, H., Wang, R., Chang, K.C.C.: Towards social user profiling: unified and discriminative influence model for inferring home locations. In: KDD 2012 (2012)
13.
Zurück zum Zitat Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS 2013 (2013) Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS 2013 (2013)
14.
Zurück zum Zitat Pontes, T., Magno, G., Vasconcelos, M., Gupta, A., Almeida, J., Kumaraguru, P., Almeida, V.: Beware of what you share: inferring home location in social networks. In: ICDMW 2012 (2012) Pontes, T., Magno, G., Vasconcelos, M., Gupta, A., Almeida, J., Kumaraguru, P., Almeida, V.: Beware of what you share: inferring home location in social networks. In: ICDMW 2012 (2012)
15.
Zurück zum Zitat Rahimi, A., Vu, D., Cohn, T., Baldwin, T.: Exploiting text and network context for geolocation of social media users. In: HLT 2015 (2015) Rahimi, A., Vu, D., Cohn, T., Baldwin, T.: Exploiting text and network context for geolocation of social media users. In: HLT 2015 (2015)
16.
Zurück zum Zitat Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: WWW 2015 (2015) Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: WWW 2015 (2015)
17.
Zurück zum Zitat Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: PTE: predictive text embedding through large-scale heterogeneous text networks. In: KDD 2015 (2015) Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: PTE: predictive text embedding through large-scale heterogeneous text networks. In: KDD 2015 (2015)
18.
Zurück zum Zitat Valkanas, G., Gunopulos, D.: Location extraction from social networks with commodity software and online data. In: ICDMW 2012 (2012) Valkanas, G., Gunopulos, D.: Location extraction from social networks with commodity software and online data. In: ICDMW 2012 (2012)
19.
Zurück zum Zitat Wang, F., Lin, S., Yu, P.S.: Collaborative co-clustering across multiple social media. In: MDM 2016 (2016) Wang, F., Lin, S., Yu, P.S.: Collaborative co-clustering across multiple social media. In: MDM 2016 (2016)
20.
Zurück zum Zitat Zheng, Y.: Location-based social networks: users. In: Computing with Spatial Trajectories (2011) Zheng, Y.: Location-based social networks: users. In: Computing with Spatial Trajectories (2011)
21.
Zurück zum Zitat Zheng, Y.: Methodologies for cross-domain data fusion: an overview. IEEE Trans. Big Data 1, 16–34 (2015)CrossRef Zheng, Y.: Methodologies for cross-domain data fusion: an overview. IEEE Trans. Big Data 1, 16–34 (2015)CrossRef
22.
Zurück zum Zitat Zheng, Y., Capra, L., Wolfson, O., Yang, H.: Urban computing: concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol. 5, 38 (2014) Zheng, Y., Capra, L., Wolfson, O., Yang, H.: Urban computing: concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol. 5, 38 (2014)
Metadaten
Titel
Collective Geographical Embedding for Geolocating Social Network Users
verfasst von
Fengjiao Wang
Chun-Ta Lu
Yongzhi Qu
Philip S. Yu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-57454-7_47