Skip to main content
SpringerLink
Log in

A novel recommendation system in location-based social networks using distributed ELM

  • Regular Research Paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

Abstract

Location-based social networks (LBSNs) have become a popular platform for people to communicate with each other. The recommendation problem has attracted considerable attention in both academia and industry as increasingly more users share their experiences and feelings using LBSNs. Machine learning has been widely used in many recommendation systems for recommending new friends or places of interest (POIs) to users in LBSNs. However, the majority of the existing recommendation systems were single function and only used small-scale datasets to provide recommendation services. In the era of big data, recommendation systems should have the ability to fully utilize limited computing resources for mining potential relationships from large-scale LBSN data. In this paper, a novel generic recommendation system is proposed by utilizing a distributed extreme learning machine called GR-DELM, which considers both friend recommendation and POI recommendation in large-scale datasets. For POI recommendation, three features are extracted: (1) geography-influenced feature, (2) popularity-influenced feature, and (3) social-influenced feature. For friend recommendation, two features are extracted: (1) neighborhood-based feature and (2) path-based feature. These features further improve the efficiency and accuracy of large-scale recommendation. Finally, a series of experiments demonstrate that the GR-DELM system outperforms the existing recommendation systems.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Bao J, Zheng Y, Wilkie D, Mokbel M (2015) Recommendations in location-based social networks: a survey. GeoInformatica 19(3):525–565

    Article  Google Scholar 

  2. Banati H, Mehta S (2010) Memetic collaborative filtering based recommender system. In: Information technology for real world problems (VCON), 2010 second Vaagdevi international conference on, IEEE, pp 102–107

  3. Zhang J, Tang J, Liang B, Yang Z, Wang S, Zuo J, Li J (2008) Recommendation over a heterogeneous social network. In: Web-age information management, 2008. WAIM’08. The ninth international conference on, IEEE, pp 309–316

  4. Han S, Xu Y (2014) Friend recommendation of microblog in classification framework: using multiple social behavior features. In: International conference on behavior, economic and social computing, pp 1–6

  5. Cao J, Wang W, Wang J, Wang R (2016) Excavation equipment recognition based on novel acoustic statistical features. IEEE Trans Cybern 99:1–13

    Google Scholar 

  6. Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489–501

    Article  Google Scholar 

  7. Cao J, Zhang K, Luo M, Yin C, Lai X (2016) Extreme learning machine and adaptive sparse representation for image classification. Neural Netw 81(C):91–102

    Article  Google Scholar 

  8. Li X, Mao W, Jiang W, Yao Y (2016) Extreme learning machine via free sparse transfer representation optimization. Memet Comput 8(2):85–95

    Article  Google Scholar 

  9. Xiao C, Dong Z, Xu Y, Meng K, Zhou X, Zhang X (2016) Rational and self-adaptive evolutionary extreme learning machine for electricity price forecast. Memet Comput 8(3):223–233

    Article  Google Scholar 

  10. Zhang H, Zhang S, Yin Y (2016) Kernel online sequential elm algorithm with sliding window subject to time-varying environments. Memet Comput 1–10. doi:10.1007/s12293-016-0215-0

  11. Xin J, Wang Z, Chen C, Ding L, Wang G, Zhao Y (2014) Elm*: distributed extreme learning machine with mapreduce. World Wide Web-Internet Web Inf Syst 17(5):1189–1204

    Article  Google Scholar 

  12. Zhang H, Yin Y, Zhang S (2015) An improved elm algorithm for the measurement of hot metal temperature in blast furnace. Neurocomputing 174:232–237

    Article  Google Scholar 

  13. Gonzalez MC, Hidalgo CA, Barabasi AL (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782

    Article  Google Scholar 

  14. Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Assoc Inf Sci Technol 58(7):1019C1031

    Google Scholar 

  15. Zheng Y, Zhang L, Ma Z, Xie X, Ma W (2011) Recommending friends and locations based on individual location history. TWEB 5(1):5

    Article  Google Scholar 

  16. Bagci H, Karagoz P (2016) Context-aware friend recommendation for location based social networks using random walk. In: Proceedings of the 25th international conference companion on world wide web, pp 531–536

  17. Horozov T, Narasimhan N, Vasudevan V (2006) Using location for personalized POI recommendations in mobile environments. In: 2006 International symposium on applications and the internet (SAINT 2006), 23–27 January 2006. Phoenix, Arizona, USA, pp 124–129

  18. Chen M, Li F, Yu G, Yang D (2016) Extreme learning machine based point-of-interest recommendation in location-based social networks. In: Proceedings of ELM-2015 vol 2, Springer, Berlin, pp 249–261

  19. Hopcroft J, Lou T, Tang J (2011) Who will follow you back? Reciprocal relationship prediction. In: ACM conference on information and knowledge management, CIKM 2011. Glasgow, UK, pp 1137–1146

  20. Wan S, Lan Y, Guo J, Fan C, Cheng X (2013) Informational friend recommendation in social media. In: International ACM SIGIR conference on research and development in information retrieval, pp 1045–1048

  21. Zhang J, Yu PS, Zhou ZH (2014) Meta-path based multi-network collective link prediction. In: ACM, pp 1286–1295

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

    Article  Google Scholar 

  23. Yuan Q, Cong G, Ma Z, Sun A, Magnenat-Thalmann N (2013) Time-aware point-of-interest recommendation. In: International ACM SIGIR conference on research and development in information retrieval, pp 363–372

  24. Zhang JD, Chow CY, Li Y (2014) Lore: exploiting sequential influence for location recommendations. In: Proceedings of the 22nd ACM SIGSPATIAL international conference on advances in geographic information systems, ACM, pp 103–112

  25. Chen X, Zeng Y, Cong G, Qin S, Xiang Y, Dai Y (2015) On information coverage for location category based point-of-interest recommendation. In: AAAI, pp 37–43

Download references

Acknowledgements

This research is partially supported by the National Natural Science Foundation of China Under Grant Nos. 61672145, 61572121, 61602323, and U1401256, and the China Postdoctoral Science Foundation Under Grant No. 2016M591455.

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China

    Xiangguo Zhao, Zhongyu Ma & Zhen Zhang

Authors
  1. Xiangguo Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhongyu Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangguo Zhao.

Ethics declarations

Conflict of interest

The authors declare that they have no potential conflicts of interest.

Human and animals participants

This article does not contain any studies involving human participants and/or animals by any of the authors.

Informed consent

Informed consent was obtained from all individual participants.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, X., Ma, Z. & Zhang, Z. A novel recommendation system in location-based social networks using distributed ELM. Memetic Comp. 10, 321–331 (2018). https://doi.org/10.1007/s12293-017-0227-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-017-0227-4

Keywords

Search

Navigation