Semantic Web Reasoning by Swarm Intelligence
Kathrin Dentler, Christophe Guéret, Stefan Schlobach · Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam) · 2009
Semantic Web reasoning systems are confronted with the task to process growing amounts of distributed, dynamic resources.This paper presents a novel way of approaching the challenge by RDF graph traversal, exploiting the advantages of swarm intelligence.The natureinspired and index-free methodology is realised by self-organising swarms of autonomous, light-weight entities that traverse RDF graphs by following paths, aiming to instantiate pattern-based inference rules.The method is evaluated on the basis of a series of simulation experiments with regard to desirable properties of Semantic Web reasoning, focussing on anytime behaviour, adaptiveness and scalability.