on finding power method in spreading activation search
play

On Finding Power Method in Spreading Activation Search Jn Suchal - PowerPoint PPT Presentation

On Finding Power Method in Spreading Activation Search Jn Suchal Supervisor: Prof. Pavol Nvrat Institute of Informatics and Software Engineering Faculty of Informatics and Information Technologies Slovak University of Technology in


  1. On Finding Power Method in Spreading Activation Search Ján Suchal Supervisor: Prof. Pavol Návrat Institute of Informatics and Software Engineering Faculty of Informatics and Information Technologies Slovak University of Technology in Bratislava Ján Suchal On Finding Power Method in Spreading Activation Search

  2. Power Method and Spreading Activation Search Power Method iterative algorithm for principal eigenvector calculation core idea behind PageRank, HITS graph ranking algorithms Spreading Activation Search (SAS) based on human semantic memory behavior simple recursive procedure for graph ranking applications: recommendation systems not so popular and known as PageRank, HITS, ... Ján Suchal On Finding Power Method in Spreading Activation Search

  3. Contributions Identification of power method variation in spreading activation search. Experimental comparison (small artificial graphs and CiteSeer citation graph) power method and SAS normalized ranks converge to identical results. SAS convergence on periodic graphs, power method oscilates. Ján Suchal On Finding Power Method in Spreading Activation Search

Recommend


More recommend