Web recommendation system based on a Markov-chain model

Fouss, François;Saerens, Marco;Pirotte, Alain;Kolp, Manuel;Faulkner, Stéphane
(2005) International Conference on Enterprise Information Systems (ICEIS 2005) — Location: Miami, USA (24.May.2005)

Files

No attached file found for this publication.

Details

Authors
Abstract
(en) This work presents some general procedures for computing dissimilarities between nodes of a weighted, undirected, graph. It is based on a Markov-chain model of random walk through the graph. This method is applied on the architecture of a Multi Agent System (MAS), in which each agent can be considered as a node and each interaction between two agents as a link. The model assigns transition probabilities to the links between agents, so that a random walker can jump from agent to agent. Two quantities, called the average commute time and the pseudoinverse of the Laplacian matrix of the graph, provide proximity measures between any pair of agents. The model is applied on a collaborative filtering task where suggestions are made about which movies people should watch based upon what they watched in the past. For the experiments, we build a MAS architecture and instantiated the agents belief set from a real movie database.
Affiliations
  • Louvain School of ManagementOperations and Information

Citations

Fouss, F., Saerens, M., Pirotte, A., Kolp, M., & Faulkner, S. (2005). Web recommendation system based on a Markov-chain model. International Conference on Enterprise Information Systems (ICEIS 2005), Miami, USA. https://hdl.handle.net/2078.5/223369