Yuto Yamaguchi
ABSTRACT
Location profiles of user accounts in social media can be utilized for various applications, such as disaster warnings and location-aware recommendations. In this paper, we propose a scheme to infer users' home locations in social media. A large portion of existing studies assume that connected users (i.e., friends) in social graphs are located in close proximity. Although this assumption holds for some fraction of connected pairs, sometimes connected pairs live far from each other. To address this issue, we introduce a novel concept of landmarks, which are defined as users with a lot of friends who live in a small region. Landmarks have desirable features to infer users' home locations such as providing strong clues and allowing the locations of numerous users to be inferred using a small number of landmarks. Based on this concept, we propose a landmark mixture model (LMM) to infer users' location. The experimental results using a large-scale Twitter dataset show that our method improves the accuracy of the state-of-the-art method by about 27%.
- R. Albert, H. Jeong, and A.-L. Barabási. Error and attack tolerance of complex networks. Nature, 406(6794):378--382, 2000.Google Scholar
Cross Ref
- L. Backstrom, E. Sun, and C. Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In WWW, pages 61--70, 2010. Google ScholarDigital Library
- S. Chandra, L. Khan, and F. B. Muhaya. Estimating twitter user location using social interactions-a content based approach. In SocialCom/PASSAT, pages 838--843, 2011.Google ScholarCross Ref
- H.-W. Chang, D. Lee, M. Eltaher, and J. Lee. @phillies tweeting from philly -- predicting twitter user locations with spatial word usage. In ASONAM, pages 111--118, 2012. Google ScholarDigital Library
- Z. Cheng, J. Caverlee, and K. Lee. You are where you tweet: a content-based approach to geo-locating twitter users. In CIKM, pages 759--768, 2010. Google ScholarDigital Library
- E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In KDD, pages 1082--1090, 2011. Google ScholarDigital Library
- H. Gao, J. Tang, and H. Liu. Exploring social-historical ties on location-based social networks. In ICWSM, 2012.Google Scholar
- C. A. D. Jr., G. L. Pappa, D. R. R. de Oliveira, and F. de Lima Arcanjo. Inferring the location of twitter messages based on user relationships. T. GIS, 15(6):735--751, 2011.Google ScholarCross Ref
- D. Jurgens. That's what friends are for: Inferring location in online social media platforms based on social relationships. In Seventh International AAAI Conference on Weblogs and Social Media, 2013.Google Scholar
- S. Kinsella, V. Murdock, and N. O'Hare. "i'm eating a sandwich in glasgow": modeling locations with tweets. In SMUC, pages 61--68, 2011. Google ScholarDigital Library
- H. Kwak, C. Lee, H. Park, and S. B. Moon. What is twitter, a social network or a news media? In WWW, pages 591--600, 2010. Google ScholarDigital Library
- C.-H. Lee, H.-C. Yang, T.-F. Chien, and W.-S. Wen. A novel approach for event detection by mining spatio-temporal information on microblogs. In ASONAM, pages 254--259, 2011. Google ScholarDigital Library
- J. J. Levandoski, M. Sarwat, A. Eldawy, and M. F. Mokbel. Lars: A location-aware recommender system. In ICDE, pages 450--461, 2012. Google ScholarDigital Library
- R. Li, S. Wang, and K. C.-C. Chang. Multiple location profiling for users and relationships from social network and content. PVLDB, 5(11):1603--1614, 2012. Google ScholarDigital Library
- R. Li, S. Wang, H. Deng, R. Wang, and K. C.-C. Chang. Towards social user profiling: unified and discriminative influence model for inferring home locations. In KDD, pages 1023--1031, 2012. Google ScholarDigital Library
- D. Quercia, L. Capra, and J. Crowcroft. The social world of twitter: Topics, geography, and emotions. In ICWSM, 2012.Google Scholar
- A. Sadilek, H. A. Kautz, and J. P. Bigham. Finding your friends and following them to where you are. In WSDM, pages 723--732, 2012. Google ScholarDigital Library
- T. Sakaki, M. Okazaki, and Y. Matsuo. Earthquake shakes twitter users: real-time event detection by social sensors. In WWW, pages 851--860, 2010. Google ScholarDigital Library
- B. Shaw, J. Shea, S. Sinha, and A. Hogue. Learning to rank for spatiotemporal search. In WSDM, pages 717--726, 2013. Google ScholarDigital Library
- S. Sizov. Geofolk: latent spatial semantics in web 2.0 social media. In WSDM, pages 281--290, 2010. Google ScholarDigital Library
- Y. Volkovich, S. Scellato, D. Laniado, C. Mascolo, and A. Kaltenbrunner. The length of bridge ties: Structural and geographic properties of online social interactions. In ICWSM, 2012.Google Scholar
- M. Walther and M. Kaisser. Geo-spatial event detection in the twitter stream. In ECIR, pages 356--367, 2013. Google ScholarDigital Library
- Z. Yin, L. Cao, J. Han, C. Zhai, and T. S. Huang. Geographical topic discovery and comparison. In WWW, pages 247--256, 2011. Google ScholarDigital Library
Index Terms
- Landmark-based user location inference in social media
Recommendations
Twitter User Location Inference Based on Representation Learning and Label Propagation
WWW '20: Proceedings of The Web Conference 2020Social network user location inference technology has been widely used in various geospatial applications like public health monitoring and local advertising recommendation. Due to insufficient consideration of relationships between users and location ...
Location prediction in social media based on tie strength
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge ManagementWe propose a novel network-based approach for location estimation in social media that integrates evidence of the social tie strength between users for improved location estimation. Concretely, we propose a location estimator -- FriendlyLocation -- that ...
Activity location inference of users based on social relationship
AbstractUsers 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 ...
Comments