Advertisement

Top-K Spatio-Topic Query on Social Media Data

  • Lianming Zhou
  • Xuanhao Chen
  • Yan Zhao
  • Kai ZhengEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11447)

Abstract

With the development of social media and GPS-enabled devices, people can search for what they are interested in more easily. There are many methods, such as spatial keyword query, proposed to help people get useful information. However, most existing methods are based on location and keywords query which neglect the semantic information. In this paper, we propose a new approach named Top-K Spatio-Topic Query (TKSTQ), which takes semantic information into consideration. We use a topic model to obtain topics of texts and organize index based on topic and location. In this way, the query results can satisfy people’s requirements better. The experimental results on a real dataset validate that our methods can significantly improve the relevance between result and query.

Notes

Acknowledgement

This work is supported by the Natural Science Foundation of China (Grant No. 61532018, 61836007, 61832017).

References

  1. 1.
    Bao, J., Lian, D., Zhang, F., Yuan, N.J.: Geo-social media data analytic for user modeling and location-based services. SIGSPATIAL Spec. 3, 11–18 (2016)CrossRefGoogle Scholar
  2. 2.
    Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)zbMATHGoogle Scholar
  3. 3.
    Chen, L., Lin, X., Hu, H., Jensen, C.S., Xu, J.: Answering why-not questions on spatial keyword top-k queries. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 279–290 (2015)Google Scholar
  4. 4.
    Chen, L., Xu, J., Lin, X., Jensen, C.S., Hu, H.: Answering why-not spatial keyword top-k queries via keyword adaption. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 697–708 (2016)Google Scholar
  5. 5.
    Chen, Q., Yao, L., Yang, J.: Short text classification based on LDA topic model. In: 2016 International Conference on Audio, Language and Image Processing (ICALIP), pp. 749–753 (2016)Google Scholar
  6. 6.
    Felipe, I.D., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: 2008 IEEE 24th International Conference on Data Engineering, pp. 656–665 (2008)Google Scholar
  7. 7.
    Iijima, R., Kamada, Y.: Social distance and network structures. Theor. Econ. 2, 655–689 (2017)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Jiang, L., Lu, H., Xu, M., Wang, C.: Biterm pseudo document topic model for short text. In: 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 865–872 (2016)Google Scholar
  9. 9.
    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, pp. 198–207 (2014)Google Scholar
  10. 10.
    Li, Z., Lee, K.C.K., Zheng, B., Lee, W.C., Lee, D., Wang, X.: IR-tree: an efficient index for geographic document search. IEEE Trans. Knowl. Data Eng. 4, 585–599 (2011)CrossRefGoogle Scholar
  11. 11.
    Lim, K.W., Chen, C., Buntine, W.L.: Twitter-network topic model: a full Bayesian treatment for social network and text modeling. CoRR (2016)Google Scholar
  12. 12.
    Nguyen, D.Q., Billingsley, R., Du, L., Johnson, M.: Improving topic models with latent feature word representations. Trans. Assoc. Comput. Linguist. 3, 299–313 (2015)CrossRefGoogle Scholar
  13. 13.
    Pontes, T., et al.: Beware of what you share: inferring home location in social networks. In: 2012 IEEE 12th International Conference on Data Mining Workshops, pp. 571–578 (2012)Google Scholar
  14. 14.
    Ray, S., Nickerson, B.G.: Dynamically ranked top-k spatial keyword search. In: Proceedings of the Third International ACM SIGMOD Workshop on Managing and Mining Enriched Geo-Spatial Data, pp. 6:1–6:6 (2016)Google Scholar
  15. 15.
    Skovsgaard, A., Sidlauskas, D., Jensen, C.S.: Scalable top-k spatio-temporal term querying. In: 2014 IEEE 30th International Conference on Data Engineering, pp. 148–159 (2014)Google Scholar
  16. 16.
    Tang, J., Musolesi, M., Mascolo, C., Latora, V.: Temporal distance metrics for social network analysis. In: Proceedings of the 2nd ACM Workshop on Online Social Networks, pp. 31–36 (2009)Google Scholar
  17. 17.
    Wang, D., Li, Z., Salamatian, K., Xie, G.: The pattern of information diffusion in microblog. In: Proceedings of the ACM CoNEXT Student Workshop, pp. 3:1–3:2 (2011)Google Scholar
  18. 18.
    Zhang, C., Zhang, Y., Zhang, W., Lin, X.: Inverted linear quadtree: efficient top k spatial keyword search. IEEE Trans. Knowl. Data Eng. 7, 1706–1721 (2016)CrossRefGoogle Scholar
  19. 19.
    Zhang, J., Liu, D., Meng, X.: Preference-based top-k spatial keyword queries. In: Proceedings of the 1st International Workshop on Mobile Location-based Service, pp. 31–40 (2011)Google Scholar
  20. 20.
    Zhao, H., Du, L., Buntine, W.: A word embeddings informed focused topic model. In: Zhang, M.L., Noh, Y.K. (eds.) Proceedings of the Ninth Asian Conference on Machine Learning, pp. 423–438 (2017)Google Scholar
  21. 21.
    Zhao, H., Du, L., Buntine, W.L., Liu, G.: MetaLDA: a topic model that efficiently incorporates meta information. CoRR (2017)Google Scholar
  22. 22.
    Zuo, Y., et al.: Topic modeling of short texts: a pseudo-document view. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2105–2114 (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Lianming Zhou
    • 1
  • Xuanhao Chen
    • 1
  • Yan Zhao
    • 2
  • Kai Zheng
    • 1
    Email author
  1. 1.University of Electronic Science and Technology of ChinaChengduChina
  2. 2.School of Computer Science and TechnologySoochow UniversitySuzhouChina

Personalised recommendations