Resumen de Algoritmo de Recomendação Baseado em Passeios Aleatórios num Grafo Bipartido

Ricardo Gama, Nuno André, César Pereira, Luís Almeida, Pedro Pinto

• English

  In this paper we present a new recommendation algorithm for Ecommerce applications, based in random walks in a bipartite graph. Its performance is tested using real commercial transaction data and the results are compared with five other algorithms. Finally, we present possible generalizations for our algorithm making it very versatile for practical applications.

• português

  Neste trabalho apresentamos um novo algoritmo de recomendação para aplicações de E-commerce, baseado em passeios aleatórios num grafo bipartido. O desempenho do mesmo é testado com dados provenientes de transações comerciais reais e os resultados comparados com os de cinco outros algoritmos. Por fim, apresentamos possíveis generalizações do algoritmo, tornando-o muito versátil em aplicações práticas.