{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,11]],"date-time":"2025-04-11T04:57:05Z","timestamp":1744347425262},"reference-count":41,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Info. Tech. Dec. Mak."],"published-print":{"date-parts":[[2003,9]]},"abstract":"<jats:p> Navigation through the web, colloquially known as \"surfing\", is one of the main activities of users during web interaction. When users follow a navigation trail they often tend to get disoriented in terms of the goals of their original query and thus the discovery of typical user trails could be useful in providing navigation assistance. Herein, we give a theoretical underpinning of user navigation in terms of the entropy of an underlying Markov chain modelling the web topology. We present a novel method for online incremental computation of the entropy and a large deviation result regarding the length of a trail to realize the said entropy. We provide an error analysis for our estimation of the entropy in terms of the divergence between the empirical and actual probabilities. We then indicate applications of our algorithm in the area of web data mining. Finally, we present an extension of our technique to higher-order Markov chains by a suitable reduction of a higher-order Markov chain model to a first-order one. <\/jats:p>","DOI":"10.1142\/s0219622003000768","type":"journal-article","created":{"date-parts":[[2003,8,27]],"date-time":"2003-08-27T09:37:56Z","timestamp":1061977076000},"page":"459-476","source":"Crossref","is-referenced-by-count":27,"title":["Computing the Entropy of User Navigation in the Web"],"prefix":"10.1142","volume":"02","author":[{"given":"Mark","family":"Levene","sequence":"first","affiliation":[{"name":"School of Computer Science and Information Systems, Birkbeck University of London, Malet Street, London WC1E 7HX, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Loizou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Information Systems, Birkbeck University of London, Malet Street, London WC1E 7HX, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177705136"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44934-5_6"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/32.1.16"},{"key":"rf4","first-page":"101","volume":"176","author":"Bush V.","journal-title":"Atlantic Monthly"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1145\/76894.76896"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/2.781636"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/30.6.541"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.2307\/2346299"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/69.683753"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"rf12","volume-title":"An Introduction to Probability Theory and its Applications","author":"Feller W.","year":"1968"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(78)90066-3"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794268765"},{"key":"rf15","volume-title":"Probability and Random Processes","author":"Grimmett G. R.","year":"1992"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1126\/science.280.5360.95"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1947-08927-8"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/18.669425"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1145\/360402.360406"},{"key":"rf23","volume-title":"Mathematical Foundations of Information Theory","author":"Khinchin A. I.","year":"1957"},{"key":"rf24","volume-title":"Finite Markov Chains","author":"Kemeny J. G.","year":"1960"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011657"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795282730"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(98)10055-5"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.2307\/3072398"},{"key":"rf30","unstructured":"M.\u00a0Levene and G.\u00a0Loizou, Encyclopedia of Microcomputers, Web interaction and the navigation problem in hypertext, eds. A.\u00a0Kent, J. G.\u00a0Williams and C. M.\u00a0Hall (Marcel Dekker, New York, 2002)\u00a0pp. 381\u2013398."},{"key":"rf31","doi-asserted-by":"crossref","unstructured":"C.\u00a0McDiarmid, Surveys in Combinatorics, On the method of bounded differences, ed. J.\u00a0Siemons (Cambridge University Press, Cambridge, UK, 1989)\u00a0pp. 148\u2013188.","DOI":"10.1017\/CBO9781107359949.008"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/18.42210"},{"key":"rf33","unstructured":"G. A.\u00a0Miller, Information Theory in Psychology: Problems and Methods, Note on the bias of information estimates, ed. H.\u00a0Quastler (Free Press, Glencoe, IL, 1955)\u00a0pp. 95\u2013100."},{"key":"rf34","volume-title":"Hypertext and Hypermedia","author":"Nielsen J.","year":"1990"},{"key":"rf35","unstructured":"T.\u00a0Oren, From Memex to Hypertext: Vannevar Bush and the Mind's Machine, Memex: Getting back on the trail, eds. J. M.\u00a0Nyce and P.\u00a0Kahn (Academic Press, San Diego, CA, 1991)\u00a0pp. 319\u2013338."},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(76)90048-0"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019288403823"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057210"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1137\/1037083"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00106-8"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1998.1813"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/36.7.607"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1109\/18.720530"}],"container-title":["International Journal of Information Technology &amp; Decision Making"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219622003000768","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:25:12Z","timestamp":1565187912000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219622003000768"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,9]]},"references-count":41,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,9]]}},"alternative-id":["10.1142\/S0219622003000768"],"URL":"https:\/\/doi.org\/10.1142\/s0219622003000768","relation":{},"ISSN":["0219-6220","1793-6845"],"issn-type":[{"value":"0219-6220","type":"print"},{"value":"1793-6845","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,9]]}}}