Abstract
Location-based social networks (LBSNs) not only offer novel services but also produce more abundant data to help new serves for human. It will help discover latent trajectory, possible friendship and then guide trip, predict next place, recommend friends, and promote sales and so on. In this paper we study two problems for friend recommendation on LBSN: what is the main feature and how to predict friendship? We firstly analyze many factors related with human mobility and social relations; adopt the information gain to measure the contribution of different features to human friendship. Then we extract user social relationship, check-in distance during fixed periods and check-in type as key features. Because the prediction problem could be considered as a classification problem, we choose SVM to predict friendship. At last some experiment results show our algorithm valid to some extent.
Similar content being viewed by others
References
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090.ACM (2011)
Giga OM. Foursquare Hits 4 Million Users. http://gigaom.com/2010/10/21/ foursquare-hits-4-million-users/
Yang, D.N., Shen, C.Y., Lee, W.C., et al.: On socio-spatial group query for location based social networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 949–957. ACM (2012)
Wakita, K., Tsurumi, T.: Finding community structure in mega-scale social networks:[extended abstract]. In: Proceedings of the 16th International Conference on World Wide Web, pp. 1275–1276. ACM (2007)
Huo Z, Meng X, Hu H, Huang Y (2012) You can walk alone: trajectory privacy-preserving through significant stays protection. In: Lee S-g, Peng Z, Zhou X, Moon Y-S, Unland R, Yoo J (eds) .) DASFAA 2012, Part I. LNCS, vol 7238. Springer, Heidelberg, pp. 351–366
Aiello LM, Barrat A, Schifanella R, et al. (2012) Friendship prediction and homophily in social media. ACM Trans Web (TWEB) 6(2):9
Fusco, S.J., Michael, K., Michael, M.G., et al.: Exploring the social implications of location based social networking: an inquiry into the perceived positive and negative impacts of using LBSN between friends. In: Proceedings of the 2010 Ninth International Conference on Mobile Business / 2010 Ninth Global Mobility Roundtable, pp. 230–237. IEEE Computer Society (2010)
Li, N., Chen, G.: Multi-layered friendship modeling for location-based mobile social networks. In: Mobile & Ubiquitous Systems Networking & Services Mobiquitous. mobiquitous, pp. 1–10 (2009)
Ma J, Xu H, Chen H (2013) Friendship prediction in recommender system. Journal of National University of Defense Technology 35(1):163–168
Quercia, D., Askham, H., Crowcroft, J.: TweetLDA: supervised topic classification and link prediction in Twitter. In: Proceedings of the 4th Annual ACM Web Science Conference, pp. 247–250. ACM (2012)
Wang, Hongjian, Zhenhui Li, and Wang-Chien Lee. "PGT: Measuring Mobility Relationship Using Personal, Global and Temporal Factors." In Data Mining (ICDM), 2014 I.E. International Conference on, pp. 570–579. IEEE, 2014.
Crandall DJ, Backstrom L, Cosley D, et al. (2010) Inferring social ties from geographic coincidences. Proceedings of the National Academy of Sciences 107(52):22436–22441
Liben-Nowell D, Novak J, Kumar R, et al. (2005) Geographic routing in social networks. Proceedings of the National Academy of Sciences of the United States of America 102(33):11623–11628
Scellato, S., Noulas, A., Mascolo, C.: Exploiting place features in link prediction on location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1046– 1054. ACM (2011)
Christopher MB (2006) Pattern recognition and machine learning. Company New York NY 16(4):049901
Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 43–52 (1998)
Sarwar, B., Karypis, G., Konstan, J., et al.: Item-based collaborative filtering recommendation algorithms. In: Proc International Conference on the World Wide Web, pp. 285–295. ACM (2001)
Sutton RS, Barto AG (1998) Reinforcement learning: an introduction. IEEE Transactions on Neural Networks 9(5):1054
Nguyen T, Szymanski BK (2012) Using Location-Based Social Networks to Validate Human Mobility and Relationships Models [J]. IEEE 40(6):1215–1221
Zhang Y, Pang J. Distance and friendship: a distance-based model for link prediction in social networks [C]//proc. 17th Asia-Pacific Web Conference, ser. LNCS Springer. 2015.
Cranshaw, J., Toch, E., Hong, J., et al.: Bridging the Gap between Physical Location and Online Social Networks, pp. 119–128. Social Science Electronic Publishing (2010)
Zhang, H., Berg, A.C., Maire, M., et al.: SVM-KNN: discriminative nearest neighbor classification for visual category recognition. In: 2006 I.E. Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2126–2136.IEEE (2006)
Fawcett T (2006) An introduction to ROC analysis. Pattern Recognition Letters 27(8):861–C874
Hanley JA, McNeil BJ (1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1):29–36
Acknowledgments
Partially supported by the National high Technology Research and Development Program of China (863 Program,2014AA015204), Natural Science Foundation of Shanxi Province of China (Grant No. 2014011022-1), the National Natural Science Foundation of China (Grant No. 61472272), the Open Project Funding of CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu-Rui, G., Li, W. & Wei-Li, W. Using multi-features to recommend friends on location-based social networks. Peer-to-Peer Netw. Appl. 10, 1323–1330 (2017). https://doi.org/10.1007/s12083-016-0489-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-016-0489-5