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.
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- Richard Bellman. 1958. ON A ROUTING PROBLEM. Quart. Appl. Math. 16 (1958), 87--90.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- Edsger W Dijkstra et al. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269--271.Google Scholar
- 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 ScholarCross Ref
- 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 Scholar
- 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 ScholarCross Ref
- Robert W. Floyd. 1962. Algorithm 97: Shortest path. Commun. ACM 5 (1962), 345.Google ScholarDigital Library
- Lester Randolph Ford. 1956. NETWORK FLOW THEORY.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- Edward F. Moore. 1959. The Shortest Path Through a Maze. New York, Bell Telephone System. (1959).Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
Index Terms
- Preference aware route recommendation using one billion geotagged tweets
Recommendations
Fine-Grained Geolocalisation of Non-Geotagged Tweets
ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015The rise in the use of social networks in the recent years has resulted in an abundance of information on different aspects of everyday social activities that is available online, with the most prominent and timely source of such information being ...
Preference Aware Travel Route Recommendation with Temporal Influence
LocalRec'18: Proceedings of the 2nd ACM SIGSPATIAL Workshop on Recommendations for Location-based Services and Social NetworksThere have been vast advances and rapid growth in Location based social networking (LBSN) services in recent years. Travel route recommendation is one of the most important applications in the LBSN services. Travel route recommendation provides users a ...
Collaborative personalized tweet recommendation
SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrievalTwitter has rapidly grown to a popular social network in recent years and provides a large number of real-time messages for users. Tweets are presented in chronological order and users scan the followees' timelines to find what they are interested in. ...
Comments