Road network-based region of interest mining and social relationship recommendation
- 8 Downloads
Region of interest (ROI) discovery is among the most common functions in location-based social networking services (LBSNS). While former researches mainly utilize the accurate location coordinates history, the road context-based active region extraction algorithm (RAREA) proposed in this paper explores the method to extract those regions with road contexts. Furthermore, based on the active regions extracted by RAREA, the kNN consistency-based relationship recommendation algorithm (kNNC-RRA) is proposed as well. The kNNC-RRA compares the similarity degree of the active regions among the users to find the individuals with similar preferences to recommend the potential relationships. Experimental results illustrate that by analyzing the characteristics of those road contexts, ROIs are able to be discovered with high efficiency. And our work shows that both privacy protection and personalized services can be achieved in LBSNS.
KeywordsRegion of interest discovery Relationship recommendation Location-based social networking services Mobile computing Location privacy protection Road network Social computing
The authors would like to thank the reviewers for their invaluable comments and suggestions, which greatly helped to improve the presentation of this paper.
This research was sponsored by the Shanghai Natural Science Fund (Nos. 14ZR1429800, 15ZR1430000) and the Research Fund of National 12th Five-Year Education Plan (No. EIA140412).
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent was obtained from all individual participants included in the study.
- Beach A, Gartrell M, Han R (2009) Solutions to security and privacy issues in mobile social networking. In: IEEE international conference on computer science and engineering, pp 1036–1042Google Scholar
- Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 1082–1090Google Scholar
- Cranshaw J, Toch E, Hong J, Kittur A, Sadeh N (2010) Bridging the gap between physical location and online social networks. In: 12th international conference on ubiquitous computing, pp 119–128Google Scholar
- Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 330–339Google Scholar
- Gu JZ, He L, Yang J, Lu Z (2009) Location aware mobile cooperation design and system. Int J Signal Process Image Process Pattern Recognit 2(4):49–60Google Scholar
- Hightower J, Consolvo S, LaMarca A, Smith I, Hughes J (2005) Learning and recognizing the places we go. In: Proceedings of Ubicomp, pp 159–176Google Scholar
- Karki BR, Hamalainen A, Porras J (2008) Social networking on mobile environment. In: Proceedings of ACM/IFIP/USENIX middleware conference on companion, pp 93–94Google Scholar
- Lv MQ, Li YL, Yuan ZM, Wang QH (2015) Route pattern mining from personal trajectory data. J Inf Sci Eng 31(1):147–164Google Scholar
- Mokbel MF (2007) Privacy in location-based services: start-of-the-art and research directions. In: 8th international conference on mobile data management, p 228Google Scholar
- Santos AA, Furtado AA, Alvares LO, Pelekis N, Bogorny V (2015) Inferring relationships from trajectory data. In: Brazilian symposium on geoinformatics, pp 68–79Google Scholar
- Tan R, Gu JZ, Chen P, Zhong Z (2013) Link prediction using protected location history. In: International Conference on computational and information sciences, pp 795–798Google Scholar
- Wang D, Pedreschi D, Song C, Giannotti F, Barabási AL (2011) Human mobility, social ties, and link prediction. In: ACM SIGKDD conference on knowledge discovery and data mining, pp 1100–1108Google Scholar
- Wang YQ, Yan BJ, Yang YJ, Yang LU, Liu LD (2017) Urban area division and function discovery based on trajectory data. In: 2nd international conference on artificial intelligence: techniques and applications, pp 179–182Google Scholar
- Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide web, pp 791–800Google Scholar
- Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with GPS history data. In: Proceedings of the 19th international conference on World wide web, pp 1029–1038Google Scholar
- Zhou C, Frankowskic D, Ludford P, Shekhar S, Terveen L (2004) Discovering personal gazetteers: an interactive clustering approach. In: Proceedings of the 12th annual ACM international workshop on geographic information systems, pp 266–273Google Scholar