skip to main content
10.1145/3557992.3565990acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Preference aware route recommendation using one billion geotagged tweets

Authors Info & Claims
Published:01 November 2022Publication History

ABSTRACT

Twitter is a popular social networking service where people send short messages called tweets. Tweets contain metadata such as language, hashtags, geotags, and time of creation. We focus on the geotags of tweets. A Geo-tag is georeferenced information that indicates the geographical origin of a tweet. Geotagged tweets provide an excellent opportunity to understand the underlying user behavior. We propose a preference-aware route recommendation method relying on over one billion geotagged tweets. The method can recommend routes based on user preference by extracting a subset of one billion geotagged tweets according to user preference and using that subset to generate a cost function for route discovery. The proposed method assumes that areas with a high density of geotagged tweets are areas of high interest. In other words, if the density of geotagged tweets with user preference is superimposed on the cost of the route search, the users' preference can be considered when recommending a route. We highlight a nighttime route recommendation mechanism for a case study of our method. We hypothesize that geotagged tweets sent out at night indicate human activity at night. In other words, areas with a high density of geo-tagged tweets are considered to be areas that are vibrant at night. In addition, it is empirically clear that nighttime vibrant is also based on brightness. Therefore, we utilize nighttime tweets and nighttime light data to recommend routes. We extract a subset by calculating nighttime from tweet metadata. Tweets data are divided into grids and used to calculate a vibrant grid from a weighted tweets grid and a nighttime lights grid. Edge is weighted from vibrant cell values and road network edge lengths to recommend a vibrant route based on weighted road network edges. We experimented in Shinjuku, Tokyo, Japan, between two stations. As a result, based on the objective evaluation, we recommended a vibrant route.

References

  1. Saad Aljubayrin, Jianzhong Qi, Christian S. Jensen, Rui Zhang, Zhen He, and Zeyi Wen. 2015. The safest path via safe zones. In 2015 IEEE 31st International Conference on Data Engineering. 531--542. Google ScholarGoogle ScholarCross RefCross Ref
  2. Jie Bao, Yu Zheng, and Mohamed F. Mokbel. 2012. Location-Based and Preference-Aware Recommendation Using Sparse Geo-Social Networking Data. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems (Redondo Beach, California) (SIGSPATIAL '12). Association for Computing Machinery, New York, NY, USA, 199--208. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Richard Bellman. 1958. ON A ROUTING PROBLEM. Quart. Appl. Math. 16 (1958), 87--90.Google ScholarGoogle ScholarCross RefCross Ref
  4. Rina Dechter and Judea Pearl. 1985. Generalized best-first search strategies and the optimality of A. Journal of the ACM (JACM) 32, 3 (1985), 505--536.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bidur Devkota, Hiroyuki Miyazaki, Apichon Witayangkurn, and Sohee Minsun Kim. 2019. Using Volunteered Geographic Information and Nighttime Light Remote Sensing Data to Identify Tourism Areas of Interest. Sustainability 11, 17 (2019). Google ScholarGoogle ScholarCross RefCross Ref
  6. Edsger W Dijkstra et al. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269--271.Google ScholarGoogle Scholar
  7. Xuzhe Duan, Qingwu Hu, Pengcheng Zhao, Shaohua Wang, and Mingyao Ai. 2020. An Approach of Identifying and Extracting Urban Commercial Areas Using the Nighttime Lights Satellite Imagery. Remote Sensing 12, 6 (2020). Google ScholarGoogle ScholarCross RefCross Ref
  8. Christopher D. Elvidge, Kimberly E. Baugh, Mikhail N. Zhizhin, and Feng-Chi Hsu. 2013. Why VIIRS data are superior to DMSP for mapping nighttime lights.Google ScholarGoogle Scholar
  9. Christopher D. Elvidge, Mikhail Zhizhin, Tilottama Ghosh, Feng-Chi Hsu, and Jay Taneja. 2021. Annual Time Series of Global VIIRS Nighttime Lights Derived from Monthly Averages: 2012 to 2019. Remote Sensing 13, 5 (2021). Google ScholarGoogle ScholarCross RefCross Ref
  10. Robert W. Floyd. 1962. Algorithm 97: Shortest path. Commun. ACM 5 (1962), 345.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Lester Randolph Ford. 1956. NETWORK FLOW THEORY.Google ScholarGoogle Scholar
  12. Kaiqun Fu, Yen-Cheng Lu, and Chang-Tien Lu. 2014. TREADS: A Safe Route Recommender Using Social Media Mining and Text Summarization. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Dallas, Texas) (SIGSPATIAL '14). Association for Computing Machinery, New York, NY, USA, 557--560. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Ola Hall, Maria Archila, Niklas Boke-Olén, and Thomas Niedomysl. 2019. Population centroids of the world administrative units from nighttime lights 1992-2013. Scientific Data 6 (10 2019). Google ScholarGoogle ScholarCross RefCross Ref
  14. Carolynne Hultquist, Mark Simpson, Guido Cervone, and Qunying Huang. 2015. Using nightlight remote sensing imagery and Twitter data to study power outages. 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yuta Ishizaki, Yurie Koyama, Toshinori Takayama, and Nozomu Togawa. 2021. A Route Recommendation Method Considering Individual User's Preferences by MonteCarlo Tree Search and Its Evaluations. Journal of Information Processing 29 (2021), 81--92. Google ScholarGoogle ScholarCross RefCross Ref
  16. Jaewoo Kim, Meeyoung Cha, and Thomas Sandholm. 2014. SocRoutes: Safe Routes Based on Tweet Sentiments. In Proceedings of the 23rd International Conference on World Wide Web (Seoul, Korea) (WWW '14 Companion). Association for Computing Machinery, New York, NY, USA, 179--182. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Takeshi Kurashima, Tomoharu Iwata, Go Irie, and Ko Fujimura. 2010. Travel Route Recommendation Using Geotags in Photo Sharing Sites. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management (Toronto, ON, Canada) (CIKM '10). Association for Computing Machinery, New York, NY, USA, 579--588. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Noam Levin, Salit Kark, and David Crandall. 2015. Where have all the people gone? Enhancing global conservation using night lights and social media. Ecological Applications 25 (04 2015), 150407143517003. Google ScholarGoogle ScholarCross RefCross Ref
  19. Ying Lu, Gregor Jossé, Tobias Emrich, Ugur Demiryurek, Matthias Renz, Cyrus Shahabi, and Matthias Schubert. 2017. Scenic routes now: Efficiently solving the time-dependent arc orienteering problem. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 487--496.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Edward F. Moore. 1959. The Shortest Path Through a Maze. New York, Bell Telephone System. (1959).Google ScholarGoogle Scholar
  21. Daniele Quercia, Rossano Schifanella, and Luca Maria Aiello. 2014. The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city. In Proceedings of the 25th ACM conference on Hypertext and social media. 116--125.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Dimitris Sacharidis, Panagiotis Bouros, and Theodoros Chondrogiannis. 2017. Finding The Most Preferred Path. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Redondo Beach, CA, USA) (SIGSPATIAL '17). Association for Computing Machinery, New York, NY, USA, Article 5, 10 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Takeshi Sakaki, Makoto Okazaki, and Yutaka Matsuo. 2010. Earthquake shakes twitter users: real-time event detection by social sensors. In Proceedings of the 19th international conference on World wide web. 851--860.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Ryotaro Tsukada, Haosen Zhan, Shonosuke Ishiwatari, Masashi Toyoda, Kazutoshi Umemoto, Haichuan Shang, and Koji Zettsu. 2020. Crowd Forecasting at Venues with Microblog Posts Referring to Future Events. In 2020 IEEE International Conference on Big Data (Big Data). 3147--3155. Google ScholarGoogle ScholarCross RefCross Ref
  25. Shoko Wakamiya, Panote Siriaraya, Yihong Zhang, Yukiko Kawai, Eiji Aramaki, and Adam Jatowt. 2019. Pleasant Route Suggestion Based on Color and Object Rates. In Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining (Melbourne VIC, Australia) (WSDM '19). Association for Computing Machinery, New York, NY, USA, 786--789. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Naizhuo Zhao, Guofeng Cao, Wei Zhang, and Eric L. Samson. 2018. Tweets or nighttime lights: Comparison for preeminence in estimating socioeconomic factors. ISPRS Journal of Photogrammetry and Remote Sensing 146 (2018), 1--10. Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Preference aware route recommendation using one billion geotagged tweets

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        LocalRec '22: Proceedings of the 6th ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising
        November 2022
        47 pages
        ISBN:9781450395403
        DOI:10.1145/3557992

        Copyright © 2022 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 November 2022

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate17of26submissions,65%
      • Article Metrics

        • Downloads (Last 12 months)32
        • Downloads (Last 6 weeks)1

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader