Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Location-Based Social Networks: Locations

  • Chapter
  • First Online:
Computing with Spatial Trajectories

Abstract

While chapter 8 studies the research philosophy behind a location-based social network (LBSN) from the point of view of users, this chapter gradually explores the research into LBSNs from the perspective of locations. A series of research topics are presented, with respect to mining the collective social knowledge from many users' GPS trajectories to facilitate travel. On the one hand, the generic travel recommendations provide a user with the most interesting locations, travel sequences, and travel experts in a region, as well as an effective itinerary conditioned by a user's starting location and an available time length. On the other hand, the personalized travel recommendations find the locations matching an individual's interests, which can be learned from the individual's historical data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. on Knowl. and Data Eng. 17, 734–749 (2005)

    Article  Google Scholar 

  2. Arase, Y., Xie, X., Hara, T., Nishio, S.: Mining people's trips from large scale geo-tagged photos. In: Proceedings of the international conference on Multimedia, MM '10, pp. 133–142. ACM, New York, NY, USA (2010)

    Google Scholar 

  3. Ardissono, L., Goy, A., Petrone, G., Segnan, M.: A multi-agent infrastructure for developing personalized web-based systems. ACM Trans. Internet Technol. 5, 47–69 (2005)

    Article  Google Scholar 

  4. Breese, J.S., Heckerman, D., Kadie, C.M.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the International 14th Conference on Uncertainty in Artificial Intelligence, pp. 43–52 (1998)

    Google Scholar 

  5. Cao, X., Cong, G., Jensen, C.S.: Mining significant semantic locations from gps data. Proc. VLDB Endow. 3, 1009–1020 (2010)

    Google Scholar 

  6. Counts, S., Smith, M.: Where were we: communities for sharing space-time trails. In: Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, GIS '07, pp. 10:1–10:8. ACM, New York, NY, USA (2007)

    Google Scholar 

  7. Cranshaw, J., Toch, E., Hong, J., Kittur, A., Sadeh, N.: Bridging the gap between physical

    Google Scholar 

  8. location and online social networks. In: Proceedings of the 12th ACM international conference on Ubiquitous computing, Ubicomp '10, pp. 119–128. ACM, New York, NY, USA (2010)

    Google Scholar 

  9. De Choudhury, M., Feldman, M., Amer-Yahia, S., Golbandi, N., Lempel, R., Yu, C.: Automatic construction of travel itineraries using social breadcrumbs. In: Proceedings of the 21st ACM conference on Hypertext and hypermedia, HT '10, pp. 35–44. ACM, New York, NY, USA (2010)

    Google Scholar 

  10. Dunstall, S., Horn, M.E.T., Kilby, P., Krishnamoorthy, M., Owens, B., Sier, D., Thi´ebaux, S.: An automated itinerary planning system for holiday travel. J. of IT & Tourism 6(3), 195–210

    Google Scholar 

  11. (2003)

    Google Scholar 

  12. Getoor, L., Sahami, M.: Using probabilistic relational models for collaborative filtering. In: Working Notes of the KDD Workshop on Web Usage Analysis and User Profiling (1999)

    Google Scholar 

  13. Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 61–70 (1992)

    Article  Google Scholar 

  14. Hofmann, T.: Collaborative filtering via gaussian probabilistic latent semantic analysis. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, SIGIR '03, pp. 259–266. ACM, New York, NY, USA (2003)

    Google Scholar 

  15. Horozov, T., Narasimhan, N., Vasudevan, V.: Using location for personalized poi recommendations in mobile environments. In: Proceedings of the International Symposium on Applications on Internet, pp. 124–129. IEEE Computer Society, Washington, DC, USA (2006)

    Google Scholar 

  16. Huang, Y., Shekhar, S., Xiong, H.: Discovering colocation patterns from spatial data sets: A general approach. IEEE Trans. on Knowl. and Data Eng. 16, 1472–1485 (2004)

    Article  Google Scholar 

  17. Hung, C.C., Chang, C.W., Peng, W.C.: Mining trajectory profiles for discovering user communities. In: Proceedings of the 2009 International Workshop on Location Based Social Networks, LBSN '09, pp. 1–8. ACM, New York, NY, USA (2009)

    Google Scholar 

  18. Kim, J., Kim, H., Ryu, J.h.: Triptip: a trip planning service with tag-based recommendation. In: Proceedings of the 27th international conference extended abstracts on Human factors in computing systems, CHI EA '09, pp. 3467–3472. ACM, New York, NY, USA (2009)

    Google Scholar 

  19. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. In: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, SODA '98, pp. 668–677. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (1998)

    Google Scholar 

  20. Kumar, P., Singh, V., Reddy, D.: Advanced traveler information system for hyderabad city. Intelligent Transportation Systems, IEEE Transactions on 6(1), 26–37 (2005)

    Article  Google Scholar 

  21. Lemire, D., Maclachlan, A.: Slope one predictors for online rating-based collaborative filtering. In: Proceedings of SIAM Data Mining. SIAM press (2005)

    Google Scholar 

  22. Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.Y.: Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, GIS '08, pp. 34:1–34:10. ACM, New York, NY, USA (2008)

    Google Scholar 

  23. Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.Y.: Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, GIS '08, pp. 34:1–34:10. ACM, New York, NY, USA (2008)

    Google Scholar 

  24. Linden, G., Smith, B., York, J.: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing 7, 76–80 (2003)

    Google Scholar 

  25. Lu, X., Wang, C., Yang, J.M., Pang, Y., Zhang, L.: Photo2trip: generating travel routes from geo-tagged photos for trip planning. In: Proceedings of the international conference on Multimedia, MM '10, pp. 143–152. ACM, New York, NY, USA (2010)

    Google Scholar 

  26. Nakamura, A., Abe, N.: Collaborative filtering using weighted majority prediction algorithms. In: Proceedings of the Fifteenth International Conference on Machine Learning, ICML '98, pp. 395–403. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (1998)

    Google Scholar 

  27. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM conference on Computer supported cooperative work, CSCW '94, pp. 175–186. ACM, New York, NY, USA (1994)

    Google Scholar 

  28. Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inf. Process. Manage. 24, 513–523 (1988)

    Article  Google Scholar 

  29. Salton, G., Fox, E.A., Wu, H.: Extended boolean information retrieval. Commun. ACM 26, 1022–1036 (1983)

    MathSciNet  MATH  Google Scholar 

  30. Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web, WWW '01, pp. 285–295. ACM, New York, NY, USA (2001)

    Google Scholar 

  31. Shardanand, U., Maes, P.: Social information filtering: algorithms for automating “Word of Mouth”. In: Proceedings of the SIGCHI conference on Human factors in computing systems, CHI '95, pp. 210–217. ACM Press/Addison-Wesley Publishing Co., New York, NY, USA (1995)

    Google Scholar 

  32. Sheng, C., Zheng, Y., Hsu, W., Lee, M.L., Xie, X.: Answering top- similar region queries. In: Proceedings of Database Systems For Advanced Applications, vol. 5981, pp. 186–201. Springer (2010)

    Google Scholar 

  33. Singh, A.P., Gordon, G.J.: Relational learning via collective matrix factorization. In: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '08, pp. 650–658. ACM, New York, NY, USA (2008)

    Google Scholar 

  34. Spertus, E., Sahami, M., Buyukkokten, O.: Evaluating similarity measures: a large-scale study in the orkut social network. In: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, KDD '05, pp. 678–684. ACM, New York, NY, USA (2005)

    Google Scholar 

  35. Takeuchi, Y., Sugimoto, M.: Cityvoyager: An outdoor recommendation system based on user location history. In: Proceedings of the 3rd International Conference Ubiquitous Intelligence and Computing, pp. 625–636. Springer press (2006)

    Google Scholar 

  36. Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Finding similar users using category-based location history. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '10, pp. 442–445. ACM, New York, NY, USA (2010)

    Google Scholar 

  37. Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Finding similar users using category-based location history. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '10, pp. 442–445. ACM, New York, NY, USA (2010) 36. Ying, J.J.C., Lu, E.H.C., Lee, W.C., Weng, T.C., Tseng, V.S.: Mining user similarity from semantic trajectories. In: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, LBSN '10, pp. 19–26. ACM, New York, NY, USA (2010)

    Google Scholar 

  38. Yoon, H., Zheng, Y., Xie, X., Woo, W.: Smart itinerary recommendation based on usergenerated gps trajectories. In: Proceedings of the 7th international conference on Ubiquitous intelligence and computing, UIC'10, pp. 19–34. Springer-Verlag, Berlin, Heidelberg (2010)

    Google Scholar 

  39. Yoon, H., Zheng, Y., Xie, X., Woo, W.: Social itinerary recommendation from user-generated digital trails. Personal and Ubiquitous Computing (2011)

    Google Scholar 

  40. Zheng, V.W., Cao, B., Zheng, Y., Xie, X., Yang, Q.: Collaborative filtering meets mobile recommendation: A user-centered approach. In: Proceedings of AAAI conference on Artificial Intelligence (AAAI 2010), pp. 236–241. ACM, New York, NY, USA (2010)

    Google Scholar 

  41. Zheng, V.W., Zheng, Y., Xie, X., Yang, Q.: Collaborative location and activity recommendations with gps history data. In: Proceedings of the 19th international conference on World wide web, WWW '10, pp. 1029–1038. ACM, New York, NY, USA (2010)

    Google Scholar 

  42. Zheng, Y., Chen, Y., Xie, X., Ma, W.Y.: Geolife2.0: A location-based social networking service. In: Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, MDM '09, pp. 357–358. IEEE Computer Society (2009)

    Google Scholar 

  43. Zheng, Y.,Wang, L., Zhang, R., Xie, X., Ma,W.Y.: Geolife: Managing and understanding your past life over maps. In: Proceedings of the The Ninth International Conference on Mobile Data Management, pp. 211–212. IEEE Computer Society, Washington, DC, USA (2008)

    Google Scholar 

  44. Zheng, Y., Xie, X.: Learning location correlation from gps trajectories. In: Proceedings of the 2010 Eleventh International Conference on Mobile Data Management, MDM '10, pp. 27–32. IEEE Computer Society, Washington, DC, USA (2010)

    Google Scholar 

  45. Zheng, Y., Xie, X.: Learning travel recommendations from user-generated gps traces. ACM Trans. Intell. Syst. Technol. 2, 2:1–2:29 (2011)

    Google Scholar 

  46. Zheng, Y., Xie, X., Ma, W.Y.: Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32–39 (2010)

    Google Scholar 

  47. Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.Y.: Recommending friends and locations based on individual location history. ACM Trans. Web 5, 5:1–5:44 (2011)

    Google Scholar 

  48. Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining correlation between locations using human location history. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '09, pp. 472–475. ACM, New York, NY, USA (2009)

    Google Scholar 

  49. Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th international conference on World wide web, WWW '09, pp. 791–800. ACM, New York, NY, USA (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Microsoft Research Asia, Beijing, China

    Yu Zheng & Xing Xie

Authors
  1. Yu Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xing Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Zheng .

Editor information

Editors and Affiliations

  1. Microsoft Research Asia, Beijing, 100080, China, People's Republic

    Yu Zheng

  2. , School of Information Technology, University of Queensland, Brisbane, 4072, Queensland, Australia

    Xiaofang Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Zheng, Y., Xie, X. (2011). Location-Based Social Networks: Locations. In: Zheng, Y., Zhou, X. (eds) Computing with Spatial Trajectories. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1629-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1629-6_9

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1628-9

  • Online ISBN: 978-1-4614-1629-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation