Spreading Activation Methods

Abstract

Spreading activation (also known as spread of activation) is a method for searching associative networks, neural networks or semantic networks. The method is based on the idea of quickly spreading an associative relevancy measure over the network. The goal is to give an expanded introduction to the method. The authors will demonstrate and describe in sufficient detail that this method can be applied to very diverse problems and applications. They present the method as a general framework. First they will present this method as a very general class of algorithms on large (or very large) so-called multidimensional networks which will serve a mathematical model. Then they will define so-called micro-applications of the method including local search, relationship/association search, polycentric queries, computing of dynamic local ranking, etc. Finally they will present different applications of the method including ontology-based text processing, unsupervised document clustering, collaborative tagging systems, etc.