Spreading Activation for Web Scale Reasoning:Promise and Problems

Various forms of spreading activation has been used in a number of web systems, not least in the PageRank algorithm. In our own work we have been using this as a technique for managing context over small and large ontologies, and both our own work and that in LarKC suggests that spreading activation has the potential to aid in reasoning over web-scale data sets including the growing set of linked open data resources. Of particular importance is that spreading activation can be applied locally to a dynamic selfselecting working set of an (practically) unbound linked data collection, as well as globally to the entire collection. However, this potential does not come without problems, some concerning the nature of the algorithm on any large data set, and some more to do with the particular nature of linked open data.

[1]  Akrivi Katifori,et al.  Spreading Activation over Ontology-Based Resources: from Personal Context to Web Scale Reasoning , 2010, Int. J. Semantic Comput..

[2]  Akrivi Katifori,et al.  Using Spreading Activation through Ontologies to Support Personal Information Management , 2008, CSKGOI.

[3]  Jeff Heflin,et al.  Efficient Selection and Integration of Data Sources for Answering Semantic Web Queries , 2008, 2008 IEEE International Conference on Semantic Computing.

[4]  Fabio Crestani,et al.  RETRIEVING DOCUMENTS BY CONSTRAINED SPREADING ACTIVATION ON AUTOMATICALLY CONSTRUCTED HYPERTEXTS , 1997 .

[5]  Alan J. Dix Context and Action in Search Interfaces , 2010, SeCO Workshop.

[6]  John R. Anderson A Spreading Activation Theory of Memory , 1988 .

[7]  Dieter Fensel,et al.  Unifying Reasoning and Search to Web Scale , 2007, IEEE Internet Computing.

[8]  Francis Crick,et al.  The function of dream sleep , 1983, Nature.

[9]  Elizabeth Chang,et al.  Semi-Automatic Ontology Extension Using Spreading Activation , 2005 .

[10]  Akrivi Katifori,et al.  Ontologies and the brain: Using spreading activation through ontologies to support personal interaction , 2010, Cognitive Systems Research.

[11]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[12]  Md Maruf Hasan,et al.  A Spreading Activation Framework for Ontology-Enhanced Adaptive Information Access within Organisations , 2003, AMKM.

[13]  Alan J. Dix The brain and the web: intelligent interactions from the desktop to the world , 2006, IHC '06.

[14]  J. J. Hopfield,et al.  ‘Unlearning’ has a stabilizing effect in collective memories , 1983, Nature.

[15]  Tim Berners-Lee,et al.  Linked Data - The Story So Far , 2009, Int. J. Semantic Web Inf. Syst..