{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:29:41Z","timestamp":1760596181011},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Info. Tech. Dec. Mak."],"published-print":{"date-parts":[[2004,6]]},"abstract":"<jats:p> In this paper, we study the complexity of a data mining algorithm for extracting patterns from user web navigation data that was proposed in previous work.<jats:sup>3<\/jats:sup> The user web navigation sessions are inferred from log data and modeled as a Markov chain. The chain's higher probability trails correspond to the preferred trails on the web site. The algorithm implements a depth-first search that scans the Markov chain for the high probability trails. We show that the average behaviour of the algorithm is linear time in the number of web pages accessed. <\/jats:p>","DOI":"10.1142\/s0219622004001021","type":"journal-article","created":{"date-parts":[[2004,5,26]],"date-time":"2004-05-26T11:22:29Z","timestamp":1085570549000},"page":"307-319","source":"Crossref","is-referenced-by-count":11,"title":["AN AVERAGE LINEAR TIME ALGORITHM FOR WEB USAGE MINING"],"prefix":"10.1142","volume":"03","author":[{"given":"JOS\u00c9","family":"BORGES","sequence":"first","affiliation":[{"name":"School of Engineering, University of Porto, R. Dr. Roberto Frias, 4200 \u2014 Porto, Portugal"}]},{"given":"MARK","family":"LEVENE","sequence":"additional","affiliation":[{"name":"School of Computer Science and Information Systems, Birkbeck, University of London, Malet Street, London, WC1E 7HX, UK"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44934-5_6"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1145\/360402.360416"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/MCISE.2002.1046594"},{"key":"rf9","volume-title":"Finite Markov Chains","author":"Kemeny J. G.","year":"1960"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622003000768"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009800113571"},{"key":"rf15","first-page":"1","volume":"1","author":"Srivastava J.","journal-title":"SIGKDD Explorations"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"}],"container-title":["International Journal of Information Technology &amp; Decision Making"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219622004001021","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:09:39Z","timestamp":1565132979000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219622004001021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6]]},"references-count":8,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2004,6]]}},"alternative-id":["10.1142\/S0219622004001021"],"URL":"https:\/\/doi.org\/10.1142\/s0219622004001021","relation":{},"ISSN":["0219-6220","1793-6845"],"issn-type":[{"value":"0219-6220","type":"print"},{"value":"1793-6845","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,6]]}}}