Skip to main content
Erschienen in: World Wide Web 4/2021

28.05.2021

Activity location inference of users based on social relationship

verfasst von: Nur Al Hasan Haldar, Mark Reynolds, Quanxi Shao, Cecile Paris, Jianxin Li, Yunliang Chen

Erschienen in: World Wide Web | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

Users in social networks often form relationships with other users who participate together in various activities nearby. The activity locations which are frequently shared with the friends are important in real life in order to understand the precise spatial space of the social users. However, the locations of individuals in a social network are often unknown. This is because the social users do not bother to broadcast their locations in public due to many reasons including privacy. Identifying the top activity location of a user at a higher granularity level will improve various community based applications like Meetup, Groupon, etc. In this paper, we propose a method to infer the top activity location of social users using the implicit information available in the network. Our proposed approach can estimate the activity location of a user by propagating the spatial information of the neighbors through friendship edges. We maintain a proper inference sequence to propagate the location labels of the users. We find that the proposed method has significantly improved the state-of-the-art network based location inference techniques in terms of both the accuracy and efficiency.

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

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!

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!

Literatur
1.
Zurück zum Zitat Backstrom, L., Sun, E., Marlow, C.: Find me if you can: improving geographical prediction with social and spatial proximity. In: Proceedings of the 19th International Conference on World Wide Web, pp. 61–70. ACM (2010) Backstrom, L., Sun, E., Marlow, C.: Find me if you can: improving geographical prediction with social and spatial proximity. In: Proceedings of the 19th International Conference on World Wide Web, pp. 61–70. ACM (2010)
2.
Zurück zum Zitat Bo, H., Cook, P., Baldwin, T.: Geolocation prediction in social media data by finding location indicative words. In: Proceedings of COLING. pp. 1045–1062 (2012) Bo, H., Cook, P., Baldwin, T.: Geolocation prediction in social media data by finding location indicative words. In: Proceedings of COLING. pp. 1045–1062 (2012)
3.
Zurück zum Zitat Cai, T., Li, J., Mian, A. S., Sellis, T., Yu, J. X., et al.: Target-aware holistic influence maximization in spatial social networks. IEEE Trans. Knowl. Data Eng. (2020) Cai, T., Li, J., Mian, A. S., Sellis, T., Yu, J. X., et al.: Target-aware holistic influence maximization in spatial social networks. IEEE Trans. Knowl. Data Eng. (2020)
4.
Zurück zum Zitat Chang, H.W., Lee, D., Eltaher, M., Lee, J.: @ phillies tweeting from philly? predicting twitter user locations with spatial word usage. In: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), pp. 111–118. IEEE Computer Society (2012) Chang, H.W., Lee, D., Eltaher, M., Lee, J.: @ phillies tweeting from philly? predicting twitter user locations with spatial word usage. In: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), pp. 111–118. IEEE Computer Society (2012)
5.
Zurück zum Zitat Chen, J., Liu, Y., Zou, M.: From tie strength to function: Home location estimation in social network. In: Computing, Communications and IT Applications Conference (ComComAp), 2014 IEEE, pp. 67–71. IEEE (2014) Chen, J., Liu, Y., Zou, M.: From tie strength to function: Home location estimation in social network. In: Computing, Communications and IT Applications Conference (ComComAp), 2014 IEEE, pp. 67–71. IEEE (2014)
6.
Zurück zum Zitat Cheng, Z., Caverlee, J., Lee, K.: You are where you tweet: a content-based approach to geo-locating twitter users. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 759–768. ACM (2010) Cheng, Z., Caverlee, J., Lee, K.: You are where you tweet: a content-based approach to geo-locating twitter users. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 759–768. ACM (2010)
7.
Zurück zum Zitat Cho, E., Myers, S. A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090. ACM (2011) Cho, E., Myers, S. A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090. ACM (2011)
8.
Zurück zum Zitat Compton, R., Jurgens, D., Allen, D.: Geotagging one hundred million twitter accounts with total variation minimization. In: Big Data (Big Data), 2014 IEEE International Conference on, pp. 393–401. IEEE (2014) Compton, R., Jurgens, D., Allen, D.: Geotagging one hundred million twitter accounts with total variation minimization. In: Big Data (Big Data), 2014 IEEE International Conference on, pp. 393–401. IEEE (2014)
9.
Zurück zum Zitat Davis, Jr, C. A., Pappa, G. L., de Oliveira, D. R. R., de L Arcanjo, F.: Inferring the location of twitter messages based on user relationships. Trans. GIS 15(6), 735–751 (2011)CrossRef Davis, Jr, C. A., Pappa, G. L., de Oliveira, D. R. R., de L Arcanjo, F.: Inferring the location of twitter messages based on user relationships. Trans. GIS 15(6), 735–751 (2011)CrossRef
10.
Zurück zum Zitat Haldar, N. A. H., Li, J., Reynolds, M., Sellis, T., Yu, J. X.: Location prediction in large-scale social networks: an in-depth benchmarking study. VLDB J., 1–26 (2019) Haldar, N. A. H., Li, J., Reynolds, M., Sellis, T., Yu, J. X.: Location prediction in large-scale social networks: an in-depth benchmarking study. VLDB J., 1–26 (2019)
11.
Zurück zum Zitat Hulden, M., Silfverberg, M., Francom, J.: Kernel density estimation for text-based geolocation. In: Twenty-Ninth AAAI Conference on Artificial Intelligence. Citeseer (2015) Hulden, M., Silfverberg, M., Francom, J.: Kernel density estimation for text-based geolocation. In: Twenty-Ninth AAAI Conference on Artificial Intelligence. Citeseer (2015)
12.
Zurück zum Zitat Illenberger, J., Nagel, K., Flötteröd, G.: The role of spatial interaction in social networks. Netw. Spat. Econ. 13(3), 255–282 (2013)MathSciNetCrossRef Illenberger, J., Nagel, K., Flötteröd, G.: The role of spatial interaction in social networks. Netw. Spat. Econ. 13(3), 255–282 (2013)MathSciNetCrossRef
13.
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)
14.
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: Ninth International AAAI Conference on Web and Social Media, vol. 15, pp. 188–197 (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: Ninth International AAAI Conference on Web and Social Media, vol. 15, pp. 188–197 (2015)
15.
Zurück zum Zitat Kong, L., Liu, Z., Huang, Y.: Spot: Locating social media users based on social network context. Proc. VLDB Endow. 7(13), 1681–1684 (2014)CrossRef Kong, L., Liu, Z., Huang, Y.: Spot: Locating social media users based on social network context. Proc. VLDB Endow. 7(13), 1681–1684 (2014)CrossRef
16.
Zurück zum Zitat Lee, K., Ganti, R. K., Srivatsa, M., Liu, L.: When twitter meets foursquare: tweet location prediction using foursquare. In: Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services. ICST (Institute for Computer Sciences Social-Informatics and Telecommunications Engineering), pp 198–207 (2014) Lee, K., Ganti, R. K., Srivatsa, M., Liu, L.: When twitter meets foursquare: tweet location prediction using foursquare. In: Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services. ICST (Institute for Computer Sciences Social-Informatics and Telecommunications Engineering), pp 198–207 (2014)
17.
Zurück zum Zitat Li, J., Cai, T., Deng, K., Wang, X., Sellis, T., Xia, F.: Community-diversified influence maximization in social networks. Inf. Syst., 101522 (2020) Li, J., Cai, T., Deng, K., Wang, X., Sellis, T., Xia, F.: Community-diversified influence maximization in social networks. Inf. Syst., 101522 (2020)
18.
Zurück zum Zitat Li, R., Wang, S., Chang, K. C. C.: Multiple location profiling for users and relationships from social network and content. Proc. VLDB Endow. 5(11), 1603–1614 (2012)CrossRef Li, R., Wang, S., Chang, K. C. C.: Multiple location profiling for users and relationships from social network and content. Proc. VLDB Endow. 5(11), 1603–1614 (2012)CrossRef
19.
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: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1023–1031. ACM (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: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1023–1031. ACM (2012)
20.
Zurück zum Zitat Mahmud, J., Nichols, J., Drews, C.: Where is this tweet from? inferring home locations of twitter users. ICWSM 12, 511–514 (2012) Mahmud, J., Nichols, J., Drews, C.: Where is this tweet from? inferring home locations of twitter users. ICWSM 12, 511–514 (2012)
21.
Zurück zum Zitat McGee, J., Caverlee, J., Cheng, Z.: Location prediction in social media based on tie strength. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 459–468. ACM (2013) McGee, J., Caverlee, J., Cheng, Z.: Location prediction in social media based on tie strength. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 459–468. ACM (2013)
22.
Zurück zum Zitat Mok, D., Wellman, B., Carrasco, J.: Does distance matter in the age of the internet? Urban Stud. 47(13), 2747–2783 (2010)CrossRef Mok, D., Wellman, B., Carrasco, J.: Does distance matter in the age of the internet? Urban Stud. 47(13), 2747–2783 (2010)CrossRef
23.
Zurück zum Zitat Priedhorsky, R., Culotta, A., Del Valle, S. Y.: Inferring the origin locations of tweets with quantitative confidence. In: Proceedings of the 17th ACM Conference on Computer Supported Cooperative Work & Social Computing, pp. 1523–1536 (2014) Priedhorsky, R., Culotta, A., Del Valle, S. Y.: Inferring the origin locations of tweets with quantitative confidence. In: Proceedings of the 17th ACM Conference on Computer Supported Cooperative Work & Social Computing, pp. 1523–1536 (2014)
24.
Zurück zum Zitat Rahimi, A., Cohn, T., Baldwin, T.: Twitter user geolocation using a unified text and network prediction model. arXiv:1506.08259 (2015) Rahimi, A., Cohn, T., Baldwin, T.: Twitter user geolocation using a unified text and network prediction model. arXiv:1506.​08259 (2015)
25.
Zurück zum Zitat Rahimi, A., Vu, D., Cohn, T., Baldwin, T.: Exploiting text and network context for geolocation of social media users. arXiv:1506.04803 (2015) Rahimi, A., Vu, D., Cohn, T., Baldwin, T.: Exploiting text and network context for geolocation of social media users. arXiv:1506.​04803 (2015)
26.
Zurück zum Zitat Ren, K., Zhang, S., Lin, H.: Where are you settling down: Geo-locating twitter users based on tweets and social networks. In: Asia Information Retrieval Symposium, pp. 150–161. Springer (2012) Ren, K., Zhang, S., Lin, H.: Where are you settling down: Geo-locating twitter users based on tweets and social networks. In: Asia Information Retrieval Symposium, pp. 150–161. Springer (2012)
27.
Zurück zum Zitat Rout, D., Bontcheva, K., Preoiuc-Pietro, D., Cohn, T.: Where’s@ wally?: a classification approach to geolocating users based on their social ties. In: Proceedings of the 24th ACM Conference on Hypertext and Social Media, pp. 11–20. ACM (2013) Rout, D., Bontcheva, K., Preoiuc-Pietro, D., Cohn, T.: Where’s@ wally?: a classification approach to geolocating users based on their social ties. In: Proceedings of the 24th ACM Conference on Hypertext and Social Media, pp. 11–20. ACM (2013)
28.
Zurück zum Zitat Ryoo, K., Moon, S.: Inferring twitter user locations with 10 km accuracy. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 643–648. ACM (2014) Ryoo, K., Moon, S.: Inferring twitter user locations with 10 km accuracy. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 643–648. ACM (2014)
29.
Zurück zum Zitat Scellato, S., Mascolo, C., Musolesi, M., Latora, V.: Distance matters: Geo-social metrics for online social networks. In: WOSN (2010) Scellato, S., Mascolo, C., Musolesi, M., Latora, V.: Distance matters: Geo-social metrics for online social networks. In: WOSN (2010)
30.
Zurück zum Zitat Scellato, S., Noulas, A., Lambiotte, R., Mascolo, C.: Socio-spatial properties of online location-based social networks. In: Fifth International AAAI Conference on Weblogs and Social Media (2011) Scellato, S., Noulas, A., Lambiotte, R., Mascolo, C.: Socio-spatial properties of online location-based social networks. In: Fifth International AAAI Conference on Weblogs and Social Media (2011)
31.
Zurück zum Zitat Takhteyev, Y., Gruzd, A., Wellman, B.: Geography of twitter networks. Soc. Netw. 34(1), 73–81 (2012)CrossRef Takhteyev, Y., Gruzd, A., Wellman, B.: Geography of twitter networks. Soc. Netw. 34(1), 73–81 (2012)CrossRef
32.
Zurück zum Zitat Xu, S., Zhang, R., Cheng, W., Xu, J.: Mtlm: a multi-task learning model for travel time estimation. GeoInformatica, 1–17 (2020) Xu, S., Zhang, R., Cheng, W., Xu, J.: Mtlm: a multi-task learning model for travel time estimation. GeoInformatica, 1–17 (2020)
33.
Zurück zum Zitat Yamaguchi, Y., Amagasa, T., Kitagawa, H.: Landmark-based user location inference in social media. In: Proceedings of the First ACM Conference on Online Social Networks, pp. 223–234. ACM (2013) Yamaguchi, Y., Amagasa, T., Kitagawa, H.: Landmark-based user location inference in social media. In: Proceedings of the First ACM Conference on Online Social Networks, pp. 223–234. ACM (2013)
34.
Zurück zum Zitat Yamaguchi, Y., Amagasa, T., Kitagawa, H., Ikawa, Y.: Online user location inference exploiting spatiotemporal correlations in social streams. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 1139–1148. ACM (2014) Yamaguchi, Y., Amagasa, T., Kitagawa, H., Ikawa, Y.: Online user location inference exploiting spatiotemporal correlations in social streams. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 1139–1148. ACM (2014)
35.
Zurück zum Zitat Yardi, S., Boyd, D.: Tweeting from the town square: Measuring geographic local networks. In: Fourth International AAAI Conference on Weblogs and social media (2010) Yardi, S., Boyd, D.: Tweeting from the town square: Measuring geographic local networks. In: Fourth International AAAI Conference on Weblogs and social media (2010)
Metadaten
Titel
Activity location inference of users based on social relationship
verfasst von
Nur Al Hasan Haldar
Mark Reynolds
Quanxi Shao
Cecile Paris
Jianxin Li
Yunliang Chen
Publikationsdatum
28.05.2021
Verlag
Springer US
Erschienen in
World Wide Web / Ausgabe 4/2021
Print ISSN: 1386-145X
Elektronische ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-021-00899-y

Weitere Artikel der Ausgabe 4/2021

World Wide Web 4/2021 Zur Ausgabe