Abstract
With the rapid development of GPS-enabled mobile devices, people like to publish online data with geographic information. The traditional online friend recommendation methods usually focus on the shared interests, topics or social network links, but neglect the more and more important geographic information. In this paper, we focus on users’ geographic trajectories that consisting of a series of positions in time order. We reduce the length of each trajectory by clustering the points and normalize every trajectory according to its positions and time in the trajectory. The similarity between trajectories is computed based on the distance of each corresponding point pair in the respective trajectory and the trajectories’ trends. The potential online friends are recommended based on the trajectory similarity and social network structures. Extensive experiment results have validated the feasibility and effectiveness of our proposed approach.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Yu, X., An, A., Tang, L., Li, Z., Han, J.: Geo-Friends Recommendation in GPS-based Cyber-physical Social Network. In: ASONAM 2011, pp. 361–368 (2011)
Ye, Y., Zheng, Y., Chen, Y., Feng, J., Xie, X.: Mining Individual Life Pattern Based on Location History. In: Mobile Data Management, pp. 1–10 (2009)
Ying, J., Lu, E., Lee, W., Weng, T., Tseng, V.: Mining user similarity from semantic trajectories. In: GIS-LBSN, pp. 19–26 (2010)
Leighton, T.: Improving Performance on the Internet. ACM Queue (QUEUE) 6(6), 20–29 (2008)
Hao, Q., Cai, R., Wang, C., Xiao, R., Yang, J., Pang, Y., Zhang, L.: Equip tourists with knowledge mined from travelogues. In: WWW 2010, pp. 401–410 (2010)
Zheng, V., Zheng, Y., Xie, X., Yang, Q.: Collaborative location and activity recommendations with GPS history data. In: WWW 2010, pp. 1029–1038 (2010)
Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from GPS trajectories. In: WWW 2009, pp. 791–800 (2009)
Zheng, Y., Liu, L., Wang, L., Xie, X.: Learning transportation mode from raw gps data for geographic applications on the web. In: WWW 2008, pp. 247–256 (2008)
Zheng, Y., Chen, Y., Li, Q., Xie, X., Ma, W.: Understanding transportation modes based on GPS data for web applications. TWEB 4(1) (2010)
Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.: Mining user similarity based on location history. In: GIS 2008, vol. 34 (2008)
Xie, X., Zhang, Y.: Understanding User Behavior Geospatially (November 30, 2008), http://research.microsoft.com/apps/pubs/?id=74370
Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: KDD 2011, pp. 316–324 (2011)
Herlocker, J., Konstan, J., Terveen, L., Riedl, J.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. (TOIS) 22(1), 5–53 (2004)
Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: GIS 2010, pp. 99–108 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, S., Huang, D., Song, K., Wang, D. (2013). Online Friends Recommendation Based on Geographic Trajectories and Social Relations. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds) Advanced Data Mining and Applications. ADMA 2013. Lecture Notes in Computer Science(), vol 8346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53914-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-53914-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53913-8
Online ISBN: 978-3-642-53914-5
eBook Packages: Computer ScienceComputer Science (R0)