Advertisement

Personalized Web Page Recommendation Using a Graph-Based Approach to Implicitly Find Influential Users

  • Ashish Nanda
  • Rohit Omanwar
  • Bharat Deshpande
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 308)

Abstract

In this paper, we propose a novel graph-based approach for modeling the browsing data of Web users in order to understand their interests and their relationship with other users in the network. The aim was to identify users who are more influential while recommending pages to a network of users with similar interests. We call these users influential users and assign them an influence score that indicates the extent to which similar users follow their recommendations. By monitoring the browsing activity of influential users, we can identify their interest profiles as well as relevant pages quickly, and recommend these pages to users with similar interests. We call our proposed graph-based model a recommendation network. In this graph, nodes represent users and an edge between users u and v expresses the fact that u and v have similar interests, in particular the weight of the edge is the degree to which the user interest profiles match. Based on the graph, we build a recommendation system for Web pages, taking into account the influence of users in a network. Experimental results that measure the precision, with which recommended Web pages are visited by users, indicate that our system performs significantly better than traditional collaborative filtering-based recommender systems.

Keywords

User profile Influential nodes Web page recommendation Web usage mining 

References

  1. 1.
    Bilenko, M., White, R.W.: Mining the search trails of surfing crowds: Identifying relevant websites from user activity. In: Proceedings of the 17th International Conference on World Wide Web, WWW’08, New York, NY, USA, pp. 51–60. ACM (2008)Google Scholar
  2. 2.
    White, R.W., Bilenko, M., Cucerzan, S.: Studying the use of popular destinations to enhance web search interaction. In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 159–166. ACM (2007)Google Scholar
  3. 3.
    Liu, F., Yu, C., Meng, W.: Personalized web search by mapping user queries to categories. In: Proceedings of the 11th International Conference on Information and Knowledge Management, pp. 558–565. ACM (2002)Google Scholar
  4. 4.
  5. 5.
    Bennett, P.N., Svore, K., Dumais, S.T.: Classification-enhanced ranking. In: Proceedings of the 19th International Conference on World Wide Web, WWW’10, New York, NY, USA, pp. 111–120. ACM (2010)Google Scholar
  6. 6.
    Collins-Thompson, K., Bennett, P.N., White, R.W., de la Chica, S., Sontag, D.: Personalizing web search results by reading level. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 403–412. ACM (2011)Google Scholar
  7. 7.
    Dou, Z., Song, R., Wen, J.-R.: A large-scale evaluation and analysis of personalized search strategies. In: Proceedings of the 16th International Conference on World Wide Web, pp. 581–590. ACM (2007)Google Scholar
  8. 8.
    Das, A., Datar, M., Garg, A., Rajaram, S.: Google news personalization: Scalable online collaborative filtering. In: Proceedings of the 16th International Conference on World Wide Web, WWW’07, New York, NY, USA, pp. 271–280. ACM (2007)Google Scholar
  9. 9.
    Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J.: Grouplens: applying collaborative filtering to usenet news. Commun. ACM 40(3), 7787 (1997)CrossRefGoogle Scholar
  10. 10.
    Morita, M., Shinoda, Y.: Information filtering based on user behavior analysis and best match text retrieval. In: Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 272–281. Springer, New York, Inc. (1994)Google Scholar
  11. 11.
    Basu, C., Hirsh, H., Cohen, W., et al.: Recommendation as classification: Using social and content-based information in recommendation. In: AAAI/IAAI, pp. 714–720 (1998)Google Scholar
  12. 12.
    Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 807–816. ACM (2009)Google Scholar
  13. 13.
    Goyal, A., Bonchi, F., Lakshmanan, L.V.S.: Learning influence probabilities in social networks. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining, pp. 241–250. ACM (2010)Google Scholar
  14. 14.
    Saito, K., Nakano, R., Kimura, M.: Prediction of information diffusion probabilities for independent cascade model. In: 12th International Conference KES 2008, pp. 67–75. Springer, Berlin, Heidelberg (2008)Google Scholar
  15. 15.
    Agarwal, N., Liu, H., Tang, L., Yu, P.S.: Identifying the influential bloggers in a community. In: Proceedings of the 2008 International Conference on Web Search and Data Mining, pp. 207–218. ACM (2008)Google Scholar
  16. 16.
    Kempe, D., Kleinberg, J.M., Tardos, ´E.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)Google Scholar
  17. 17.
    McCallum, A., Nigam, K.: A comparison of event models for Naïve Bayestext classification. In: AAAI/ICML-98 Workshop on Learning for Text Categorization, pp. 41–48 (1998)Google Scholar
  18. 18.
    Wang, Y. Hodges, J. Tang, B.: Classification of web documents using a Naïve Bayes method. In: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 560–564. IEEE Computer Society, Washington, DC, USA (2003)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Birla Institute of Technology and ScienceZuarinagarIndia

Personalised recommendations