Prediction of Navigation Profiles in a Distributed Internet Environment through Learning of Graph Distributions

  • Authors:
  • Dirk Kukulenz

  • Affiliations:
  • -

  • Venue:
  • AH '02 Proceedings of the Second International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Collaborative filtering techniques in the Internet are a means to make predictions about the behaviour of a certain user based on the observation of former users. Frequently in literature the information that is made use of is contained in the access-log files of Internet servers storing requested data objects. However with additional effort on the server side it is possible to register, from which to which data object a client actually navigates. In this article the profile of a user in a distributed Internet environment will be modeled by the set of his navigation decisions between data objects. Such a set can be regarded as a graph with the nodes beeing the requested data objects and the edges being the decisions. A method is presented to learn the distribution of such graphs based on distance functions between graphs and the application of clustering techniques. The estimated distribution will make it possible to predict future navigation decisions of new users. Results with randomly generated graphs show properties of the new algorithm.