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

▶

Dec 10, 2023 122 likes •169 views

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

SLIDE 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

SLIDE 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

SLIDE 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