Skip to main content

Advertisement

SpringerLink
Log in

Road network-based region of interest mining and social relationship recommendation

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Abdel-Basset M, Fakhry AE, El-henawy I, Qiu T, Sangaiah AK (2017) Feature and intensity based medical image registration using particle swarm optimization. J Med Syst 41(12):197

    Article  Google Scholar 

  • 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–1042

  • Chiang HS, Sangaiah AK, Chen MY, Liu JY (2018) A novel artificial bee colony optimization algorithm with SVM for bio-inspired software-defined networking. Int J Parallel Program. https://doi.org/10.1007/s10766-018-0594-6

    Google 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–1090

  • 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–128

  • 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–339

  • 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–60

    Google Scholar 

  • Han T, Zeng M, Zhang L, Sangaiah AK (2018) A channel-aware duty cycle optimization for node-to-node communications in the internet of medical things. Int J Parallel Program. https://doi.org/10.1007/s10766-018-0587-5

    Google 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–176

  • Jiang W, Yang X, Wu W, Liu K, Ahmad A, Sangaiah AK, Jeon G (2018) Medical images fusion by using weighted least squares filter and sparse representation. Comput Electr Eng 67:252–266

    Article  Google 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–94

  • Kayastha N, Niyato D, Wang P, Hossain E (2011) Applications, architectures, and protocol design issues for mobile social networks: a survey. Proc IEEE. 99(12):2130–2158

    Article  Google Scholar 

  • Kumar S, Singh SK, Abidi AI, Datta D, Sangaiah AK (2017) Group sparse representation approach for recognition of cattle on muzzle point images. Int J Parallel Program 46(5):812–837

    Article  Google Scholar 

  • Liu S, Fu W, He L, Zhou JT, Ma ZM (2017a) Distribution of primary additional errors in fractal encoding method. Multimed Tools Appl 76(4):5787–5802

    Article  Google Scholar 

  • Liu S, Pan Z, Cheng X (2017b) A novel fast fractal image compression method based on distance clustering in high dimensional sphere surface. Fractals 25(4):1740004

    Article  Google Scholar 

  • Lv MQ, Li YL, Yuan ZM, Wang QH (2015) Route pattern mining from personal trajectory data. J Inf Sci Eng 31(1):147–164

    Google Scholar 

  • Lv N, Chen C, Qiu T, Sangaiah AK (2018) Deep learning and superpixel feature extraction based on sparse autoencoder for change detection in SAR images. IEEE Trans Ind Inf 14(12):5530–5538

    Article  Google Scholar 

  • Medhane DV, Sangaiah AK (2018) PCCA: position confidentiality conserving algorithm for content-protection in e-governance services and applications. IEEE Trans Emerg Top Comput Intell 2(3):194–203

    Article  Google 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 228

  • Sangaiah AK, Samuel OW, Li X, Abdel-Basset M, Wang H (2017) Towards an efficient risk assessment in software projects—fuzzy reinforcement paradigm. Comput Electr Eng. https://doi.org/10.1016/j.compeleceng.2017.07.022

    Google Scholar 

  • Santos AA, Furtado AA, Alvares LO, Pelekis N, Bogorny V (2015) Inferring relationships from trajectory data. In: Brazilian symposium on geoinformatics, pp 68–79

  • Shehab A, Elhoseny M, Muhammad K, Sangaiah AK, Yang P, Huang H, Hou G (2018) Secure and robust fragile watermarking scheme for medical images. IEEE Access 6:10269–10278

    Article  Google Scholar 

  • Sodhro AH, Luo Z, Sangaiah AK, Baik SW (2018) Mobile edge computing based QoS optimization in medical healthcare applications. Int J Inf Manag. https://doi.org/10.1016/j.ijinfomgt.2018.08.004

    Google Scholar 

  • Sweeney L (2002) K-anonymity: a model for protecting privacy. Int J Uncertain Fuzziness Knowl-Based Syst 10(5):557–570

    Article  MathSciNet  MATH  Google 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–798

  • 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–1108

  • 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–182

  • Yoon H, Zheng Y, Xie X, Woo W (2012) Social itinerary recommendation from user-generated digital trails. Pers Ubiquitous Comput 16(5):469–484

    Article  Google Scholar 

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

    Article  Google 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–800

  • 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–1038

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

    Article  Google 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–273

  • Zhou C, Frankowski D, Ludford P, Shekhar S, Terveen L (2007) Discovering personally meaningful places: an interactive clustering approach. ACM Trans Inf Syst 25(3):12

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the reviewers for their invaluable comments and suggestions, which greatly helped to improve the presentation of this paper.

Funding

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).

Author information

Authors and Affiliations

  1. Shanghai Business School, College of Information and Computer Science, Shanghai, 201400, People’s Republic of China

    Rong Tan

  2. College of Technology, University of Houston, Houston, USA

    Yunpeng Zhang

Authors
  1. Rong Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunpeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunpeng Zhang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Communicated by A.K. Sangaiah, H. Pham, M.-Y. Chen, H. Lu, F. Mercaldo.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tan, R., Zhang, Y. Road network-based region of interest mining and social relationship recommendation. Soft Comput 23, 9299–9313 (2019). https://doi.org/10.1007/s00500-019-03759-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03759-0

Keywords

Search

Navigation