skip to main content
10.1145/3149572.3149591acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimeConference Proceedingsconference-collections
research-article

A Novel Friend Recommendation Algorithm Based on Intimacy and LDA Model

Authors Info & Claims
Published:09 October 2017Publication History

ABSTRACT

With the development of Internet, various social network service (SNS) platforms appeared, such as Facebook, twitter, Flickr, Sina microblog, and so on. Friend recommendation is the key issue for the SNS which can enhance the interactivity among SNS users.A novel recommendation algorithm is proposed in this paper, it applies time line to compute the interactions among target user and his/her recommended friends firstly, which predicts the intimacy trend and fits intimacy with interactive information at different time slots; then a Latent Dirichlet Allocation (LDA) model is used to generate subjects and judge the subject similarities between target user and recommended friends, at last, the two parts have been combined by an information entropy method which adjust the weight information dynastically during the friend recommendation process. Compared with collaborative filtering recommendation algorithm and LDA method, the experimental results proved that the proposed algorithm has got better performance.

References

  1. Ma, H., Jia, M., Zhang, D., and Lin, X. 2017. R Microblog Recommendation Based on Tag Correlation and User Social Relation. ACTA ELECTRONICA SINICA, 45(1), 2017,112-118.Google ScholarGoogle Scholar
  2. Ming, G., Jin, C. Q., Qian, W. N., Wang, X. L., and Zhou, A. Y. 2014. Real-time and personalized recommendation on microblogging systems. Chinese Journal of Computers.Google ScholarGoogle Scholar
  3. Cai, S. Q., Yuan, Q., Zhou, P., and Liang, F. 2015. Collaborative filtering recommendation model in microblogging website based on information diffusion theory. Xitong Gongcheng Lilun Yu Shijian/system Engineering Theory & Practice, 35(5), 1267--1275.Google ScholarGoogle Scholar
  4. Jiang, W., Wang, R., Xu, Z., Huang, Y., Chang, S., and Qin, Z. 2016. Prub: a privacy protection friend recommendation system based on user behavior. Mathematical Problems in Engineering,2016,(2016-9-27),2016(1-2), 1--12.Google ScholarGoogle Scholar
  5. Gao, X. R., Wang, L., and Wu, W. L. 2016. Using multi-features to recommend friends on location-based social networks. Peer-to-Peer Networking and Applications, 1--8.Google ScholarGoogle Scholar
  6. Wang, Z., Liao, J., Cao, Q., and Qi, H. 2015. Friendbook: a semantic-based friend recommendation system for social networks. Mobile Computing IEEE Transactions on, 14(3), 538--551.Google ScholarGoogle ScholarCross RefCross Ref
  7. Nguyen, T. L. T., and Cao, T. H. 2014. Multi-group-based User Perceptions for Friend Recommendation in Social Networks. Pacific-Asia Conference on Knowledge Discovery and Data Mining (Vol.8643, pp. 525--534). Springer International Publishing.Google ScholarGoogle Scholar
  8. Su, C., Yu, Y., Sui, M., and Zhang, H. 2016. Friend Recommendation Algorithm Based on User Activity and Social Trust in LBSNs. Web Information System and Application Conference (pp. 15--20). IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Guo, D., Xu, J., Zhang, J., Xu, M., Cui, Y., and He, X. 2017. User relationship strength modeling for friend recommendation on instagram.Neurocomputing, 239(C), 9--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Guo, L., Zhang, C., and Fang, Y. 2015. A trust-based privacy-preserving friend recommendation scheme for online social networks. IEEE Transactions on Dependable & Secure Computing, 12(4), 413--427.Google ScholarGoogle ScholarCross RefCross Ref
  11. He, C., Li, H., Fei, X., Yang, A., Tang, Y., and Zhu, J. 2016. A topic community-based method for friend recommendation in large-scale online social networks. Concurrency & Computation Practice & Experience.Google ScholarGoogle Scholar
  12. Shang, Y., Zhang, P., and Cao, Y. 2013. A New Interest-Sensitive and Network-Sensitive Method for User Recommendation. IEEE Eighth International Conference on Networking, Architecture and Storage (pp. 242--246). IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Xu, Z. M., Li, D., Liu, T., Li, S., Wang, G., and Yuan, S. L. 2014. Measuring similarity between microblog users and its application.Chinese Journal of Computers, 37(1), 207--218.Google ScholarGoogle Scholar

Index Terms

  1. A Novel Friend Recommendation Algorithm Based on Intimacy and LDA Model

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICIME 2017: Proceedings of the 9th International Conference on Information Management and Engineering
      October 2017
      233 pages
      ISBN:9781450353373
      DOI:10.1145/3149572

      Copyright © 2017 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 9 October 2017

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      Overall Acceptance Rate19of31submissions,61%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader