Semantic Clustering of Search Engine Results

Algorithm 2

Spreading activation.

List SpreadingActivation (VertexPirorityQueue input)

 List output;

 ActivationFunction activationFun;

 while (input.isNotEmpty())

   currVertex = input.RemoveMax();

   activation = activationFun (currVertex);

   currVerex.Visited = true;

   for (every edge e/Orig(e) == currVertex)

      destVertex = e.getDestination();

      deltaInput = activation e.getweigth();

      destVertexActivation += deltaInput;

   output.insertVertex (currVertex);

 return output;