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
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
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