The Blind Leading the Blind: Network-Based Location Estimation Under Uncertainty

  • Eric MalmiEmail author
  • Arno Solin
  • Aristides Gionis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9285)


We propose a probabilistic method for inferring the geographical locations of linked objects, such as users in a social network. Unlike existing methods, our model does not assume that the exact locations of any subset of the linked objects, like neighbors in a social network, are known. The method efficiently leverages prior knowledge on the locations, resulting in high geolocation accuracies even if none of the locations are initially known. Experiments are conducted for three scenarios: geolocating users of a location-based social network, geotagging historical church records, and geotagging Flickr photos. In each experiment, the proposed method outperforms two state-of-the-art network-based methods. Furthermore, the last experiment shows that the method can be employed not only to network-based but also to content-based location estimation.


Prior Distribution Online Social Network Candidate Location Edge Probability Loopy Belief Propagation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahmed, A., Hong, L., Smola, A.: Hierarchical geographical modeling of user locations from social media posts. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 25–36. ACM (2013)Google Scholar
  2. 2.
    Backstrom, L., Sun, E., Marlow, C.: Find me if you can: improving geographical prediction with social and spatial proximity. In: Proceedings of the 19th International Conference on World Wide Web, pp. 61–70. ACM (2010)Google Scholar
  3. 3.
    Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090. ACM (2011)Google Scholar
  4. 4.
    Crandall, D.J., Backstrom, L., Huttenlocher, D., Kleinberg, J.: Mapping the world’s photos. In: Proceedings of the 18th International Conference on World Wide Web, pp. 761–770. ACM (2009)Google Scholar
  5. 5.
    Jurgens, D.: That’s what friends are for: Inferring location in online social media platforms based on social relationships. In: Proceedings of the 7th International AAAI Conference on Weblogs and Social Media, pp. 273–282 (2013)Google Scholar
  6. 6.
    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 the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1023–1031. ACM (2012)Google Scholar
  7. 7.
    Mahmud, J., Nichols, J., Drews, C.: Where is this tweet from? inferring home locations of twitter users. In: Proceedings of the 6th International AAAI Conference on Weblogs and Social Media, pp. 511–514. ACM (2012)Google Scholar
  8. 8.
    McGee, J., Caverlee, J., Cheng, Z.: Location prediction in social media based on tie strength. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 459–468. ACM (2013)Google Scholar
  9. 9.
    O’Leary, M.: The mathematics of geographic profiling. Journal of Investigative Psychology and Offender Profiling 6(3), 253–265 (2009)CrossRefzbMATHGoogle Scholar
  10. 10.
    Rout, D., Bontcheva, K., Preoţiuc-Pietro, D., Cohn, T.: Where’s @wally? a classification approach to geolocating users based on their social ties. In: Proceedings of the 24th ACM Conference on Hypertext and Social Media, pp. 11–20. ACM (2013)Google Scholar
  11. 11.
    Sadilek, A., Kautz, H., Bigham, J.P.: Finding your friends and following them to where you are. In: Proceedings of the 5th ACM International Conference on Web Search and Data Mining, pp. 723–732. ACM (2012)Google Scholar
  12. 12.
    Serdyukov, P., Murdock, V., Van Zwol, R.: Placing flickr photos on a map. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 484–491. ACM (2009)Google Scholar
  13. 13.
    Yamaguchi, Y., Amagasa, T., Kitagawa, H., Ikawa, Y.: Online user location inference exploiting spatiotemporal correlations in social streams. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 1139–1148. ACM (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Helsinki Institute for Information TechnologyHelsinkiFinland
  2. 2.Department of Computer ScienceAalto UniversityEspooFinland

Personalised recommendations