Home Location Protection in Mobile Social Networks: A Community Based Method (Short Paper)

  • Bo LiuEmail author
  • Wanlei Zhou
  • Shui Yu
  • Kun Wang
  • Yu Wang
  • Yong Xiang
  • Jin Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10701)


Location privacy has drawn much attention among mobile social network users, as the geo-location information can be used by the adversaries to launch localization attacks which focus on finding people’s sensitive locations such as home and office place. In this paper, we propose a community based information sharing scheme to help the users to protect their home locations. First, we study the existing home location prediction algorithms and conclude that they are all mainly based on the spatial and temporal features of the check-in data. Then we design the community based information sharing scheme which aggregates the check-ins of all community members, thus change the overall spatial and temporal features. Finally, our simulation results validate that our proposed scheme greatly reduces the home location predication accuracy and therefore can protect the user’s privacy effectively.


Location predication Community Mobile social network 


  1. 1.
    Wang, K., Qi, X., Shu, L., Deng, D.-J., Rodrigues, J.J.: Toward trustworthy crowdsourcing in the social internet of things. IEEE Wirel. Commun. 23(5), 30–36 (2016)CrossRefGoogle Scholar
  2. 2.
    Wang, K., Gu, L., Guo, S., Chen, H., Leung, V.C., Sun, Y.: Crowdsourcing-based content-centric network: a social perspective. IEEE Netw. 31(5), 28–34 (2017)CrossRefGoogle Scholar
  3. 3.
    Gu, Y., Yao, Y., Liu, W., Song, J.: We know where you are: Home location identification in location-based social networks. In: Proceedings of IEEE ICCCN, pp. 1–9 (2016)Google Scholar
  4. 4.
    Mahmud, J., Nichols, J., Drews, C.: Home location identification of twitter users. ACM Trans. Intell. Syst. Technol. (TIST) 5(3), 47 (2014)Google Scholar
  5. 5.
    Cheng, Z., Caverlee, J., Lee, K.: You are where you tweet: a content-based approach to geo-locating twitter users. In: Proceedings of ACM International Conference on Information and Knowledge Management, pp. 759–768 (2010)Google Scholar
  6. 6.
    Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of ACM SIGKDD, pp. 1082–1090 (2011)Google Scholar
  7. 7.
    Chandra, S., Khan, L., Muhaya, F.B.: Estimating twitter user location using social interactions-a content based approach. In: Proceedings of IEEE PASSAT, pp. 838–843 (2011)Google Scholar
  8. 8.
    Mahmud, J., Nichols, J., Drews, C.: Where is this tweet from? inferring home locations of twitter users. ICWSM 12, 511–514 (2012)Google Scholar
  9. 9.
    Li, G., Hu, J., Feng, J., Tan, K.-L.: Effective location identification from microblogs. In: Proceedings of ICDE, pp. 880–891 (2014)Google Scholar
  10. 10.
    Li, R., Wang, S., Deng, H., Wang, R., Chang, K.C.-C.: Towards social user profiling: unified and discriminative influence model for inferring home locations. In: Proceedings of ACM SIGKDD, pp. 1023–1031 (2012)Google Scholar
  11. 11.
    Pontes, T., Vasconcelos, M., Almeida, J., Kumaraguru, P., Almeida, V.: We know where you live: privacy characterization of foursquare behavior. In: Proceedings of ACM Conference on Ubiquitous Computing, pp. 898–905 (2012)Google Scholar
  12. 12.
    Liu, H., Zhang, Y., Zhou, Y., Zhang, D., Fu, X., Ramakrishnan, K.: Mining checkins from location-sharing services for client-independent IP geolocation. In: Proceedings of IEEE INFOCOM, pp. 619–627 (2014)Google Scholar
  13. 13.
    Scellato, S., Noulas, A., Lambiotte, R., Mascolo, C.: Socio-spatial properties of online location-based social networks. ICWSM 11, 329–336 (2011)Google Scholar
  14. 14.
    Shokri, R., Theodorakopoulos, G., Le Boudec, J.-Y., Hubaux, J.-P.: Quantifying location privacy. In: Proceedings of IEEE Security and privacy, pp. 247–262 (2011)Google Scholar
  15. 15.
    Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)CrossRefGoogle Scholar
  16. 16.
    Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. Phys. Rev. E 80(5), 056117 (2009)CrossRefGoogle Scholar
  17. 17.
    Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Nat. Acad. Sci. 105(4), 1118–1123 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Bo Liu
    • 1
    Email author
  • Wanlei Zhou
    • 2
  • Shui Yu
    • 2
  • Kun Wang
    • 3
  • Yu Wang
    • 4
  • Yong Xiang
    • 2
  • Jin Li
    • 4
  1. 1.Department of EngineeringLa Trobe UniversityMelbourneAustralia
  2. 2.School of Information TechnologyDeakin UniversityMelbourneAustralia
  3. 3.Nanjing University of Posts and TelecommunicationsNanjingChina
  4. 4.School of Computer ScienceGuangzhou UniversityGuangzhouChina

Personalised recommendations