Ke Zhang
ABSTRACT
The proliferation of Location-based Social Networks (LBSNs) has been rapid during the last year due to the number of novel services they can support. The main interaction between users in an LBSN is location sharing, which builds the spatial component of the system. The majority of the LBSNs make use of the notion of check-in, to enable users to volunteeringly share their whereabouts with their peers and the system. The flow of this spatial information is unidirectional and originates from the users' side. Given that currently there is no infrastructure in place for detecting fake checkins, the quality of the spatial information plane of an LBSN is solely based on the honesty of the users. In this paper, we seek to raise the awareness of the community for this problem, by identifying and discussing the effects of the presence of fake location information. We further present a preliminary design of a fake check-in detection scheme, based on location-proofs. Our initial simulation results show that if we do not consider the infrastructural constraints, location-proofs can form a viable technical solution.
- Foursquare's cheater code: http://blog.foursquare.com/2010/04/07/503822143/.Google Scholar
- Foursquare's recommendation engine: http://engineering.foursquare.com/2011/08/03/foursquares-data-and-the-explore-recommendation-engine/.Google Scholar
- Foursquare's redesign: http://techcrunch.com/2012/06/03/foursquare-redesign-coming/.Google Scholar
- Foursquare's special offers: https://foursquare.com/business/merchants/specials.Google Scholar
- J. Byers, M. Mitzenmacher, and G. Zervas. Daily deals: prediction, social diffusion, and reputational ramifications. In WSDM, 2012. Google ScholarDigital Library
- D. E. Denning and P. F. Macdoran. Location-Based Authentication: Grounding Cyberspace for Better Security. Computer Fraud and Security, (February):12--16, 1996.Google Scholar
- M. Ester, X. Xu, H.-P. Kriegel, and J. Sander. Density-based algorithm for discovering clusters in large spatial databases with noise, pages 226--231. AAAI, 1996.Google Scholar
- W. He, X. Liu, and M. Ren. Location cheating: A security challenge to location-based social network services. In IEEE ICDCS, 2011. Google ScholarDigital Library
- M. Kjaergaard, M. Wirz, D. Roggen, and G. Troster. Mobile sensing of pedestrian flocks in indoor environments using wifi signals. In Pervasive Computing and Communications (PerCom), 2012 IEEE International Conference on, pages 95--102, march 2012.Google ScholarCross Ref
- D. Lian and X. Xie. Learning location naming from user check-in histories. In ACM SIGSPATIAL GIS, 2011. Google ScholarDigital Library
- J. Lindqvist, J. Cranshaw, J. Wiese, J. Hong, and J. Zimmerman. I'm the mayor of my house: Examining why people use foursquare - a social-driven location sharing application. In ACM CHI, 2011. Google ScholarDigital Library
- A. Noulas, S. Scellato, R. Lambiotte, M. Pontil, and C. Mascolo. A tale of many cities: universal patters in human urban mobility. In PLoS ONE 7(5): e37027. doi:10.1371/journal.pone.0037027, 2012.Google ScholarCross Ref
- K. Pelechrinis, V. Zadorozhny, and V. Oleshchuk. Collaborative assessment of information provider's reliability and expertise using subjective logic. In CollaborateCom, 2011.Google ScholarCross Ref
- S. Saroiu and A. Wolman. Enabling new mobile applications with location proofs. Proceedings of the 10th workshop on Mobile Computing Systems and Applications - HotMobile '09, pages 1--6, 2009. Google ScholarDigital Library
- S. Seidel and T. Rappaport. 914 mhz path loss prediction models for indoor wireless communications in multifloored buildings. Antennas and Propagation, IEEE Transactions on, 40(2):207--217, 1992.Google ScholarCross Ref
- J. Zhang, M. A. Ackerman, and L. Adamic. Expertise networks in online communities: Structure and algorithms. In WWW, 2007. Google ScholarDigital Library
- Y. Zhang, Z. Li, and W. Trappe. Power-modulated challenge-response schemes for verifying location claims. IEEE GLOBECOM, pages 39--43, 2007.Google ScholarCross Ref
- Y. Zheng and X. Zhou. Computing with Spatial Trajectories. Springer-Verlag New York, LLC, 2011. Google ScholarDigital Library
Index Terms
- Towards reliable spatial information in LBSNs
Recommendations
Socio-spatial affiliation networks
We model a location-based social network as an affiliation network, where the affiliations are the locations visited by the users.We identify clear signs of location-based homophily.The type of common locations between users encodes more information ...
Effective fine-grained location prediction based on user check-in pattern in LBSNs
AbstractLocation-Based Social Networks (LBSNs) have built bridges between virtual space and real-world mobility in recent years. The massive check-in data generated in LBSNs makes it possible to predict users' future check-in location, which has proved ...
Highlights- Multiple features related to user check-in pattern are extracted.
- The predictive power of each individual feature is widely explored.
- A set of features are combined into a supervised scoring model to improve prediction performance.
LORE: exploiting sequential influence for location recommendations
SIGSPATIAL '14: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsProviding location recommendations becomes an important feature for location-based social networks (LBSNs), since it helps users explore new places and makes LBSNs more prevalent to users. In LBSNs, geographical influence and social influence have been ...
Comments