Dr. Jody Paul
jody@computer.org


Computer Science 3

Semantic Network — Spreading Activation Assignment

Problem: Given a semantic network, determine which concepts are the earliest to be fully activated (activation above a given threshold) in response to multiple simultaneous input stimuli (concept activations).


Background: A simple model of cognition considers all known concepts connected in a network, known as a semantic network. A concept is directly connected by links to its most-closely-related concepts. When a concept receives an activation signal from one of its neighbors, it in turn passes along the activation signal to each of its other neighbors. This is referred to as spreading activation. Activation from one node to another takes a single unit of time. An activation threshold T refers to the number of activation signals that must be received by a node for that node to be considered "fully activated".

See Also: Invocation, Parameter and Return Value Formats

References:
M. Quillian, Semantic Memory in Semantic Information Processing, M. Minsky (ed.), MIT Press, 1968.

Quillian's Semantic Memory System, Handbook of Artificial Intelligence, Vol. III, Section XI.E.1 (http://members.tripod.com/~rwald/rodm/quillian.html)

Assessment Rubric:

Assessment Rubric