Detecting memory and structure in human navigation patterns using Markov chain models of varying order

PLoS ONE

Volumn 9, Issue 7, 2014, Pages

  Singer, Philipp ^a   Helic, Denis ^b   Taraghi, Behnam ^b   Strohmaier, Markus ^a,c  

^a GESIS LEIBNIZ INSTITUTE FOR THE SOCIAL SCIENCES   (Germany)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^c University of Koblenz   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BAYESIAN LEARNING; DATA BASE; GEOGRAPHY; HIDDEN MARKOV MODEL; INFORMATION PROCESSING; INFORMATION TECHNOLOGY; INTERNET; MATHEMATICAL ANALYSIS; MATHEMATICS; MEMORY; PROBABILITY; RESEARCH; WEB BROWSER; ALGORITHM; HUMAN; PHYSIOLOGY; THEORETICAL MODEL;

ALGORITHMS; HUMANS; MARKOV CHAINS; MEMORY; MODELS, THEORETICAL;

EID: 84904252309     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0102070     Document Type: Article

References (56)

1. Catledge LD, Pitkow JE (1995) Characterizing browsing strategies in the worldwide web. Computer Networks and ISDN systems 27: 1065-1073.
2. Xing D, Shen J (2004) Efficient data mining for web navigation patterns. Information and Software Technology 46: 55-63.
3. Borges J, Levene M (2000) Data mining of user navigation patterns. In: Web usage analysis and user profiling, Springer. pp. 92-112.
4. Bestavros A (1995) Using speculation to reduce server load and service time on the www. In: Proceedings of the fourth international conference on Information and knowledge management New York, NY, USAACM, CIKM 995, pp. 403-410.
5. Perkowitz M, Etzioni O (1997) Adaptive web sites: an ai challenge. In: Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1. San Francisco, CA, USAMorgan Kaufmann Publishers Inc., IJCAI 997, pp. 16-21.
6. Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized markov chains for nextbasket recommendation. In: Proceedings of the 19th international conference on World wide web New York, NY, USAACM, WWW 910, pp. 811-820.
7. Huberman BA, Pirolli PL, Pitkow JE, Lukose RM (1998) Strong regularities in world wide web surfing. Science 280: 95-97. (Pubitemid 28169088)
8. Wang C, Huberman BA (2012) How random are online social interactions? Scientific reports 2.
9. Song C, Qu Z, Blumm N, Barabási AL (2010) Limits of predictability in human mobility. Science 327: 1018-1021.
10. Pirolli PLT, Pitkow JE (1999) Distributions of surfers' paths through the world wide web: Empirical characterizations. World Wide Web 2: 29-45.
11. Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems 30: 107-117.
12. Chierichetti F, Kumar R, Raghavan P, Sarlos T (2012) Are web users really markovian? In: Proceedings of the 21st international conference on World Wide Web New York, NY, USAACM, WWW 912, pp. 09-618.
13. Stigler SM (2002) Statistics on the table: The history of statistical concepts and methods. Harvard University Press.
14. Tong H (1975) Determination of the order of a markov chain by akaike's information criterion. Journal of Applied Probability 12: 488-497.
15. Strelioff CC, Crutchfield JP, Hübler AW (2007) Inferring markov chains: Bayesian estimation, model comparison, entropy rate, and out-of-class modeling. Physical Review E 76: 011106.
16. Akaike H (1973) Information theory and an extension of the maximum likelihood principle. In: Second international symposium on information theory Akademinai Kiado, pp.267-281.
17. Katz RW (1981) On some criteria for estimating the order of a markov chain. Technometrics 23: 243-249.
18. Murphy KP (2002) Learning markov processes. The Encyclopedia of Cognitive Science.
19. Schwarz G (1978) Estimating the dimension of a model. The Annals of Statistics 6: 461-464.
20. Singer P (2014) Path tools. doi:10.5281/zenodo.10229. Available: http://dx.doi.org/10.5281/zenodo.10229
21. Huberman BA, Adamic LA (1998) Novelty and social search in the world wide web. CoRR cs.MA/9809025.
22. Borges J, Levene M (2007) Evaluating variable-length markov chain models for analysis of user web navigation sessions. IEEE Transactions on Knowledge and Data Engineering 19: 441-452.
23. Deshpande M, Karypis G (2004) Selective markov models for predicting web page accesses. ACM Transactions on Internet Technology 4: 163-184. (Pubitemid 40119807)
24. Lempel R, Moran S (2000) The stochastic approach for link-structure analysis (salsa) and the tkc effect. Computer Networks 33: 387-401.
25. Sen R, Hansen M (2003) Predicting a web user's next access based on log data. Journal of Computational Graphics and Statistics 12: 143-155. (Pubitemid 36385267)
26. Anderson CR, Domingos P,Weld DS (2001) Adaptive web navigation for wireless devices. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. pp. 79-884.
27. Cadez I, Heckerman D, Meek C, Smyth P, White S (2003) Model-based clustering and visualization of navigation patterns on a web site. Data Mining and Knowledge Discovery 7: 399-424.
28. Zukerman I, Albrecht DW, Nicholson AE (1999) Predicting users' requests on the www. Courses and Lectures-International Centre for Mechanical Sciences: 275-284.
29. Pitkow J, Pirolli P (1999) Mining longest repeating subsequences to predict world wide web surfing. In: Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2. Berkeley, CA, USA: USENIX Association.
30. Rosvall M, Esquivel AV, Lancichinetti A, West JD, Lambiotte R (2013) Networks with memory. arXiv preprint arXiv:13054807.
31. Sarukkai RR (2000) Link prediction and path analysis using markov chains. Computer Networks 33: 377-386.
32. Bartlett M (1951) The frequency goodness of fit test for probability chains. In: Proceedings of the Cambridge Philosophical Society Cambridge Univ Press-volume 47, pp. 86-95.
33. Gates P, Tong H (1976) On markov chain modeling to some weather data. Journal of Applied Meteorology and Climatology 15: 1145-1151.
34. Kumar R, Tomkins A (2010) A characterization of online browsing behavior. In: Proceedings of the 19th international conference on World wide web New York, NY, USAACM, WWW 910, pp. 561-570.
35. West R, Leskovec J (2012) Human Wayfinding in Information Networks. In: Proceedings of the 21st International Conference on World Wide Web New York, NY, USAACM, WWW 912, pp. 619-628.
36. Royall R (1997) Statistical evidence: a likelihood paradigm, volume 71. CRC press.
37. Perneger TV, Courvoisier DS.
38. Morrison DE, Henkel RE (2006) The significance test controversy: A reader. Transaction Publishers.
39. Box GE, Tiao GC (2011) Bayesian inference in statistical analysis, volume 40. John Wiley & Sons.
40. Huelsenbeck J, Andolfatto P (2007) Inference of population structure under a dirichlet process model. Genetics 175: 1787-1802. (Pubitemid 46789963)
41. Kass RE, Raftery AE (1995) Bayes factors. Journal of the american statistical association 90: 773-795.
42. Durbin R, Eddy SR, Krogh A, Mitchison G (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
43. MacKay DJ (1992) Bayesian methods for adaptive models. Ph.D. thesis, California Institute of Technology.
44. Murray I, Ghahramani Z (2005) A note on the evidence and bayesian occam's razor.
45. MacKay DJ (2003) Information theory, inference and learning algorithms. Cambridge university press.
46. Burnham KP, Anderson DR (2002) Model selection and multimodel inference: a practical informationtheoretic approach. Springer.
47. Burnham KP, Anderson DR (2004) Multimodel inference understanding aic and bic in model selection. Sociological methods & research 33: 261-304. (Pubitemid 39519124)
48. Kullback S, Leibler RA (1951) On information and sufficiency. The Annals of Mathematical Statistics 22: 79-86.
49. Weakliem DL (1999) A critique of the bayesian information criterion for model selection. Sociological Methods & Research 27: 359-397.
50. Csiszár I, Shields PC (2000) The consistency of the bic markov order estimator. The Annals of Statistics 28: 1601-1619. (Pubitemid 33274475)
51. Baigorri A, Gonçalves C, Resende P (2009) Markov chain order estimation and relative entropy. arXiv preprint arXiv:09100264.
52. Stone M (1977) An asymptotic equivalence of choice of model by cross-validation and akaike's criterion. Journal of the Royal Statistical Society Series B (Methodological): 44-47.
53. Liben-Nowell D, Kleinberg J (2003) The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management New York, NY, USA: ACM, CIKM '03, pp. 556-559. doi:10.1145/956863.956972. Available: http://doi.acm.org/10.1145/ 956863.956972
54. West R, Leskovec J (2012) Automatic versus human navigation in information networks. In: Breslin JG, Ellison NB, Shanahan JG, Tufekci Z, editors, ICWSM. The AAAI Press.
55. West R, Pineau J, Precup D (2009) Wikispeedia: An Online Game for Inferring Semantic Distances between Concepts. In: Proceedings of the 21st International Joint Conference on Artifical Intelligence San Francisco, CA, USAMorgan Kaufmann Publishers Inc., IJCAI '09, pp. 1598-1603.
56. Scaria AT, Philip RM, West R, Leskovec J (2014) The last click: Why users give up information network navigation.