ABSTRACT
Identifying a set of diversified users who are local residents in a city is an important task for a wide spectrum of applications such as target ads of local business, surveys and interviews, and personalized recommendations. While many previous studies have investigated the problem of identifying the local users in a given area using online social network information (e.g., geotagged posts), few methods have been developed to solve the diversified user identification problem. In this paper, we propose a new analytical framework, Diversified Local Users Finder (DLUF), to accurately identify a set of diversified local users using a principled approach. In particular, the DLUF scheme first defines a new distance metric that measures the diversity between local users from physical dimension. The DLUF scheme then provides a solution to find the set of local users with maximum diversity. The performance of DLUF scheme is compared to several representative baselines using two real world datasets obtained from Foursquare application. We observe that the DLUF scheme accurately identifies the local users with a great diversity and significantly outperforms the compared baselines.
- A. Ahmed, Y. Low, M. Aly, V. Josifovski, and A. J. Smola. Scalable distributed inference of dynamic user interests for behavioral targeting. In Proceedings of International Conference on Knowledge Discovery and Data Mining (KDD), pages 114--122. ACM, 2011. Google ScholarDigital Library
- L. Backstrom, E. Sun, and C. Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In Proceedings of International Conference on World Wide Web (WWW), pages 61--70. ACM, 2010. Google ScholarDigital Library
- E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), pages 1082--1090. ACM, 2011. Google ScholarDigital Library
- R. S. Garfinkel and G. L. Nemhauser. Integer programming, volume 4. Wiley New York, 1972.Google Scholar
- X. Geng, H. Zhang, Z. Song, Y. Yang, H. Luan, and T.-S. Chua. One of a kind: User profiling by social curation. In Proceedings of International Conference on Multimedia (MM), pages 567--576. ACM, 2014. Google ScholarDigital Library
- M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, pages 779--782, 2008. Google ScholarCross Ref
- C. Huang and D. Wang. Exploiting spatial-temporal-social constraints for localness inference using online social media. In Proceedings of International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pages 287--294. IEEE, 2016. Google ScholarCross Ref
- C. Huang, D. Wang, S. Zhu, and B. Mann. Toward local family relationship discovery in location-based social network. Social Network Analysis and Mining (SNAM), 2017.Google ScholarCross Ref
- C. Huang, D. Wang, S. Zhu, and D. Y. Zhang. Towards unsupervised home location inference from online social media. In Proceedings of International Conference on Big Data (Big Data), pages 676--685. IEEE, 2016. Google ScholarCross Ref
- K. Ikeda, G. Hattori, C. Ono, H. Asoh, and T. Higashino. Twitter user profiling based on text and community mining for market analysis. Knowledge-Based Systems (KBS), 51:35--47, 2013. Google ScholarDigital Library
- J. Jiang, H. Lu, B. Yang, and B. Cui. Finding top-k local users in geotagged social media data. In Proceedings of International Conference on Data Engineering (ICDE), pages 267--278. IEEE, 2015.Google Scholar
- R. Li, C. Wang, and K. C.-C. Chang. User profiling in an ego network: co-profiling attributes and relationships. In Proceedings of International Conference on World Wide Web (WWW), pages 819--830. ACM, 2014. Google ScholarDigital Library
- J. Mahmud, J. Nichols, and C. Drews. Where is this tweet from? inferring home locations of twitter users. International Conference on Web and Social Media (ICWSM), 12:511--514, 2012.Google Scholar
- A. Makhorin. Glpk (gnu linear programming kit), 2008.Google Scholar
- J. McGee, J. Caverlee, and Z. Cheng. Location prediction in social media based on tie strength. In Proceedings of International Conference on Information and Knowledge Management (CIKM), pages 459--468. ACM, 2013. Google ScholarDigital Library
- A. Mislove, B. Viswanath, K. P. Gummadi, and P. Druschel. You are who you know: inferring user profiles in online social networks. In Proceedings of International Conference on Web Search and Data Mining (WSDM), pages 251--260. ACM, 2010. Google ScholarDigital Library
- S. Scellato, A. Noulas, and C. Mascolo. Exploiting place features in link prediction on location-based social networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), pages 1046--1054. ACM, 2011. Google ScholarDigital Library
- D. Wang, M. T. Al Amin, T. Abdelzaher, D. Roth, C. R. Voss, L. M. Kaplan, S. Tratz, J. Laoudi, and D. Briesch. Provenance-assisted classification in social networks. IEEE Journal of Selected Topics in Signal Processing, 8(4):624--637, 2014. Google ScholarCross Ref
- D. Wang and C. Huang. Confidence-aware truth estimation in social sensing applications. In Proceedings of International Conference on Sensing, Communication, and Networking (SECON), pages 336--344. IEEE, 2015. Google ScholarCross Ref
- Y. Wang, C. Cong, G. Song, and K. Xie. Community-based greedy algorithm for mining top-k influential nodes in mobile social networks. In Proceedings of International Conference on Knowledge Discovery and Data Mining (KDD), pages 1039--1048. ACM, 2010. Google ScholarDigital Library
- M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceedings of the International Conference on Research and Development in Information Retrieval (SIGIR), pages 325--334. ACM, 2011. Google ScholarDigital Library
- D. Y. Zhang, R. Han, D. Wang, and C. Huang. On robust truth discovery in sparse social media sensing. In International Conference on Big Data (Big Data), pages 1076--1081. IEEE, 2016. Google ScholarCross Ref
- Towards Diversified Local Users Identification Using Location Based Social Networks
Recommendations
Personality and location-based social networks
We investigate personality and use of location based social networks.We examine the five-factor personality model against places that users check-in at.Conscientiousness positively correlates with the number of venues visited.Openness positively ...
Spotting misbehaviors in location-based social networks using tensors
WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide WebThe proliferation of mobile devices that are capable of estimating their position, has lead to the emergence of a new class of social networks, namely location-based social networks (LBSNs for short). The main interaction between users in an LBSN is ...
Exploring trajectory-driven local geographic topics in foursquare
UbiComp '12: Proceedings of the 2012 ACM Conference on Ubiquitous ComputingThe location based social networking services (LBSNSs) are becoming very popular today. In LBSNSs, such as Foursquare, users can explore their places of interests around their current locations, check in at these places to share their locations with ...
Comments