{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:38:17Z","timestamp":1750307897581,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2007,10,1]],"date-time":"2007-10-01T00:00:00Z","timestamp":1191196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2007,10]]},"abstract":"<jats:p>\n            The continuous growth in the size and use of the World Wide Web imposes new methods of design and development of online information services. The need for predicting the users' needs in order to improve the usability and user retention of a Web site is more than evident and can be addressed by personalizing it. Recommendation algorithms aim at proposing \u201cnext\u201d pages to users based on their current visit and past users' navigational patterns. In the vast majority of related algorithms, however, only the usage data is used to produce recommendations, disregarding the structural properties of the Web graph. Thus important\u2014in terms of PageRank authority score\u2014pages may be underrated. In this work, we present\n            <jats:italic>UPR<\/jats:italic>\n            , a PageRank-style algorithm which combines usage data and link analysis techniques for assigning probabilities to Web pages based on their importance in the Web site's navigational graph. We propose the application of a localized version of\n            <jats:italic>UPR<\/jats:italic>\n            (\n            <jats:italic>l-UPR<\/jats:italic>\n            ) to personalized navigational subgraphs for online Web page ranking and recommendation. Moreover, we propose a hybrid probabilistic predictive model based on Markov models and link analysis for assigning prior probabilities in a hybrid probabilistic model. We prove, through experimentation, that this approach results in more objective and representative predictions than the ones produced from the pure usage-based approaches.\n          <\/jats:p>","DOI":"10.1145\/1278366.1278370","type":"journal-article","created":{"date-parts":[[2007,10,12]],"date-time":"2007-10-12T15:47:29Z","timestamp":1192204049000},"page":"21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Web site personalization based on link analysis and navigational patterns"],"prefix":"10.1145","volume":"7","author":[{"given":"Magdalini","family":"Eirinaki","sequence":"first","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michalis","family":"Vazirgiannis","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,10]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the WEBKDD 2004 Workshop","author":"Aktas M. S.","year":"2004","unstructured":"Aktas , M. S. , Nacar , M. A. , and Menczer , F . 2004. Personalizing PageRank based on domain profiles . In Proceedings of the WEBKDD 2004 Workshop ( Seattle, WA , Aug. 2004 ). Aktas, M. S., Nacar, M. A., and Menczer, F. 2004. Personalizing PageRank based on domain profiles. In Proceedings of the WEBKDD 2004 Workshop (Seattle, WA, Aug. 2004)."},{"key":"e_1_2_1_2_1","volume-title":"Lecture Notes in Computer Science","volume":"1836","author":"Borges J.","unstructured":"Borges , J. and Levene , M . 2000. Data mining of user navigation patterns. In Revised Papers from the International Workshop on Web Usage Analysis and User Profiling . Lecture Notes in Computer Science , vol. 1836 . Springer, Berlin, Germany, 92--111. Borges, J. and Levene, M. 2000. Data mining of user navigation patterns. In Revised Papers from the International Workshop on Web Usage Analysis and User Profiling. Lecture Notes in Computer Science, vol. 1836. Springer, Berlin, Germany, 92--111."},{"key":"e_1_2_1_3_1","unstructured":"Borges J. and Levene M. 2004. A dynamic clustering-based Markov model for Web usage Mining. Technical Report. Available online at http:\/\/xxx.arxiv.org\/abs\/cs.IR\/0406032.  Borges J. and Levene M. 2004. A dynamic clustering-based Markov model for Web usage Mining. Technical Report. Available online at http:\/\/xxx.arxiv.org\/abs\/cs.IR\/0406032."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-006-8558-y"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347151"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347119"},{"volume-title":"Proceedings of the first SIAM International Conference on Data Mining.","author":"Deshpande M.","key":"e_1_2_1_8_1","unstructured":"Deshpande , M. and Karypis , G . 2001. Selective Markov models for predicting Web-page accesses . In Proceedings of the first SIAM International Conference on Data Mining. Deshpande, M. and Karypis, G. 2001. Selective Markov models for predicting Web-page accesses. In Proceedings of the first SIAM International Conference on Data Mining."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/643477.643478"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1097047.1097050"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956765"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031453.1031477"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511513"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065385.1065415"},{"volume-title":"Proceedings of the International Conference on the Numerical Solution of Markov Chains (September).","author":"Kamvar S. D.","key":"e_1_2_1_16_1","unstructured":"Kamvar , S. D. , Haveliwala , T. H. , and Golub , G. H . 2003a. Adaptive methods for the computation of PageRank . In Proceedings of the International Conference on the Numerical Solution of Markov Chains (September). Kamvar, S. D., Haveliwala, T. H., and Golub, G. H. 2003a. Adaptive methods for the computation of PageRank. In Proceedings of the International Conference on the Numerical Solution of Markov Chains (September)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775190"},{"key":"e_1_2_1_18_1","unstructured":"Kendall M. and Gibbons J. D. 1990. Rank correlation methods. Oxford University Press Oxford U.K.  Kendall M. and Gibbons J. D. 1990. Rank correlation methods. Oxford University Press Oxford U.K."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622003000768"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of ICDM","author":"Manavoglu D.","year":"2003","unstructured":"Manavoglu , D. , Pavlov , D. , and Giles , C. L . 2003. Probabilistic user behaviour models . In Proceedings of ICDM 2003 . Manavoglu, D., Pavlov, D., and Giles, C. L. 2003. Probabilistic user behaviour models. In Proceedings of ICDM 2003."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Motwani R. and Raghavan P. 1995. Randomized algorithms. Cambridge University Press Cambridge U.K.   Motwani R. and Raghavan P. 1995. Randomized algorithms. Cambridge University Press Cambridge U.K.","DOI":"10.1017\/CBO9780511814075"},{"volume-title":"Proceedings of the Fifth WEBKDD Workshop","author":"Nakagawa M.","key":"e_1_2_1_22_1","unstructured":"Nakagawa , M. and Mobasher , B . 2003. A hybrid Web personalization model based on site connectivity . In Proceedings of the Fifth WEBKDD Workshop ( Washington, DC). Nakagawa, M. and Mobasher, B. 2003. A hybrid Web personalization model based on site connectivity. In Proceedings of the Fifth WEBKDD Workshop (Washington, DC)."},{"volume-title":"Proceedings of the 28th VLDB Conference.","author":"Polyzotis N.","key":"e_1_2_1_23_1","unstructured":"Polyzotis , N. and Garofalakis , M . 2002. Structure and value synopses for XML data graphs . In Proceedings of the 28th VLDB Conference. Polyzotis, N. and Garofalakis, M. 2002. Structure and value synopses for XML data graphs. In Proceedings of the 28th VLDB Conference."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007599"},{"key":"e_1_2_1_25_1","first-page":"1441","article-title":"The intelligent surfer: Probabilistic combination of link and content information in PageRank","volume":"14","author":"Richardson M.","year":"2002","unstructured":"Richardson , M. and Domingos , P. 2002 . The intelligent surfer: Probabilistic combination of link and content information in PageRank . Neur. Inform. Process. Syst. 14 , 1441 -- 1448 . Richardson, M. and Domingos, P. 2002. The intelligent surfer: Probabilistic combination of link and content information in PageRank. Neur. Inform. Process. Syst. 14, 1441--1448.","journal-title":"Neur. Inform. Process. Syst."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00044-X"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1198\/1061860031275"},{"volume-title":"Proceedings of the First International Workshop on the Web and Databases (WebDB 1998 Spain, March).","author":"Spiliopoulou M.","key":"e_1_2_1_28_1","unstructured":"Spiliopoulou , M. and Faulstich , L. C . 1998. WUM: A Web utilization miner . In Proceedings of the First International Workshop on the Web and Databases (WebDB 1998 Spain, March). Spiliopoulou, M. and Faulstich, L. C. 1998. WUM: A Web utilization miner. In Proceedings of the First International Workshop on the Web and Databases (WebDB 1998 Spain, March)."},{"volume-title":"Proceedings of PKDD 2004 (Italy, September).","author":"Zhao Q.","key":"e_1_2_1_29_1","unstructured":"Zhao , Q. and Bhowmick , S. S . 2004. Mining history of changes to Web access patterns . In Proceedings of PKDD 2004 (Italy, September). Zhao, Q. and Bhowmick, S. S. 2004. Mining history of changes to Web access patterns. In Proceedings of PKDD 2004 (Italy, September)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/513338.513381"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1278366.1278370","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1278366.1278370","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:29Z","timestamp":1750258049000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1278366.1278370"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,10]]}},"alternative-id":["10.1145\/1278366.1278370"],"URL":"https:\/\/doi.org\/10.1145\/1278366.1278370","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2007,10]]},"assertion":[{"value":"2007-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}