Personalized Hotlink Assignment using Social Networks

Christos Makris, Konstantinos Siaterlis, Pantelis Vikatos

2017

Abstract

In this paper, we introduce a novel methodology for personalized website reconstruction. We combine context and popularity of the web pages and the information of user’s interest from social media. We present an efficient automatic web restructure placing suitable hotlinks between nodes of the generated website’s graph using information of social media contrary to previous studies. In addition, our methodology includes an innovative personalization scheme using a topic modeling approach to texts of users of social media to create a graph of categories. We evaluate our approach counting user’s feedback about the ordering and relevance of links to a website.

References

  1. Antoniou, D., Garofalakis, J., Makris, C., Panagis, Y., and Sakkopoulos, E. (2010). Context-similarity based hotlinks assignment: Model, metrics and algorithm. Data & Knowledge Engineering, 69(4):357-370.
  2. Bharambe, I. and Makhijani, R. K. (2014). Design and implementation of search engine using vector space model for personalized search. International Journal of Advanced Research in Computer Science and Software Engineering, ISSN, 2277:1019-1023.
  3. Bose, P., Czyzowicz, J., Gasieniec, L., Kranakis, E., Krizanc, D., Pelc, A., and Martin, M. V. (2000). Strategies for hotlink assignments. In International Symposium on Algorithms and Computation, pages 23-34. Springer.
  4. Carmel, D., Zwerdling, N., Guy, I., Ofek-Koifman, S., Har'El, N., Ronen, I., Uziel, E., Yogev, S., and Chernov, S. (2009). Personalized social search based on the user's social network. In Proceedings of the 18th ACM conference on Information and knowledge management, pages 1227-1236. ACM.
  5. Czyzowicz, J., Kranakis, E., Krizanc, D., Pelc, A., and Martin, M. V. (Jun. 25-28, 2001). Evaluation of hotlink assignment heuristics for improving web access. In Proceedings of the Second International Conference on Internet Computing (IC'01), volume 2, pages 793- 799. Citeseer.
  6. Douïeb, K. and Langerman, S. (2005). Dynamic hotlinks. In Workshop on Algorithms and Data Structures, pages 182-194. Springer.
  7. Gerstel, O., Kutten, S., Matichin, R., and Peleg, D. (2003). Hotlink enhancement algorithms for web directories. In International Symposium on Algorithms and Computation, pages 68-77. Springer.
  8. Jacobs, T. (2010). An experimental study of recent hotlink assignment algorithms. Journal of Experimental Algorithmics (JEA), 15:1-1.
  9. Jacobs, T. (2011). Constant factor approximations for the hotlink assignment problem. ACM Transactions on Algorithms (TALG), 7(2):16.
  10. Kelly, D. and Teevan, J. (2003). Implicit feedback for inferring user preference: a bibliography. In ACM SIGIR Forum, volume 37, pages 18-28. ACM.
  11. Kranakis, E., Krizanc, D., and Shende, S. (2001). Approximate hotlink assignment. In International Symposium on Algorithms and Computation, pages 756-767. Springer.
  12. Krestel, R., Fankhauser, P., and Nejdl, W. (2009). Latent dirichlet allocation for tag recommendation. In Proceedings of the third ACM conference on Recommender systems, pages 61-68. ACM.
  13. Makris, C., Panagis, Y., Plegas, Y., and Sakkopoulos, E. (2008). An integrated web system to facilitate personalized web searching algorithms. In Proceedings of the 2008 ACM symposium on Applied computing, pages 2397-2402. ACM.
  14. Matichin, R. and Peleg, D. (2007). Approximation algorithm for hotlink assignment in the greedy model. Theoretical Computer Science, 383(1):102-110.
  15. Matthijs, N. and Radlinski, F. (2011). Personalizing web search using long term browsing history. In Proceedings of the fourth ACM international conference on Web search and data mining, pages 25-34. ACM.
  16. Noll, M. G. and Meinel, C. (2007). Web search personalization via social bookmarking and tagging. In The Semantic Web, pages 367-380. Springer.
  17. Pedersen, T., Patwardhan, S., and Michelizzi, J. (2004). Wordnet:: Similarity: measuring the relatedness of concepts. In Demonstration Papers at HLT-NAACL 2004, pages 38-41. Association for Computational Linguistics.
  18. Peng, X., Niu, Z., Huang, S., and Zhao, Y. (2012). Personalized web search using clickthrough data and web page rating. Journal of Computers, 7(10):2578-2584.
  19. Perkowitz, M. and Etzioni, O. (2000). Towards adaptive web sites: Conceptual framework and case study. Artificial intelligence , 118(1):245-275.
  20. Pessoa, A. A., Laber, E. S., and de Souza, C. (2004a). Efficient algorithms for the hotlink assignment problem: The worst case search. In International Symposium on Algorithms and Computation, pages 778-792. Springer.
  21. Pessoa, A. A., Laber, E. S., and de Souza, C. (2004b). Efficient implementation of hotlink assignment algorithm for web sites. In In Proceedings of the Workshop on Algorithm Engineering and Experiments, pages 79- 87.
  22. Wu, Z. and Palmer, M. (1994). Verbs semantics and lexical selection. In Proceedings of the 32nd annual meeting on Association for Computational Linguistics, pages 133-138. Association for Computational Linguistics.
  23. Zhou, D., Lawless, S., and Wade, V. (2012). Improving search via personalized query expansion using social media. Information retrieval, 15(3-4):218-242.
Download


Paper Citation


in Harvard Style

Makris C., Siaterlis K. and Vikatos P. (2017). Personalized Hotlink Assignment using Social Networks . In Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-246-2, pages 71-79. DOI: 10.5220/0006296800710079


in Bibtex Style

@conference{webist17,
author={Christos Makris and Konstantinos Siaterlis and Pantelis Vikatos},
title={Personalized Hotlink Assignment using Social Networks},
booktitle={Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2017},
pages={71-79},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006296800710079},
isbn={978-989-758-246-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Personalized Hotlink Assignment using Social Networks
SN - 978-989-758-246-2
AU - Makris C.
AU - Siaterlis K.
AU - Vikatos P.
PY - 2017
SP - 71
EP - 79
DO - 10.5220/0006296800710079