Semantic Web Reasoning by Swarm Intelligence

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.

[1]  Dan Brickley,et al.  FOAF Vocabulary Specification , 2004 .

[2]  Eyal Oren,et al.  Anytime Query Answering in RDF through Evolutionary Algorithms , 2008, SEMWEB.

[3]  Nicolas Monmarché,et al.  Autonomous Gossiping of Information in a P2P Network with Artificial Ants , 2006, ANTS Workshop.

[4]  Herman J. ter Horst,et al.  Combining RDF and Part of OWL with Rules: Semantics, Decidability, Complexity , 2005, SEMWEB.

[5]  Charles Knapp,et al.  Aristotle's Metaphysics. A Revised Text, with Introduction and Commentary , 1927 .

[6]  Christian Blum,et al.  Swarm Intelligence: Introduction and Applications , 2008, Swarm Intelligence.

[7]  Min Cai,et al.  RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network , 2004, WWW '04.

[8]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[9]  Andreas Harth,et al.  SAOR: Authoritative Reasoning for the Web , 2008, ASWC.

[10]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[11]  E. Wilson,et al.  The Superorganism: The Beauty, Elegance, and Strangeness of Insect Societies , 2008 .

[12]  Jeff Heflin,et al.  LUBM: A benchmark for OWL knowledge base systems , 2005, J. Web Semant..

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[15]  Marcelo Arenas,et al.  Semantics and Complexity of SPARQL , 2006, International Semantic Web Conference.

[16]  Eyal Oren,et al.  MaRVIN: A platform for large-scale analysis of Semantic Web data , 2009 .

[17]  H. Seligmann,et al.  Resource partition history and evolutionary specialization of subunits in complex systems. , 1999, Bio Systems.

[18]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[19]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[20]  Spyros Kotoulas,et al.  An Architecture for Peer-to-peer Reasoning , 2007, New Forms of Reasoning for the Semantic Web.

[21]  Tibor Bosse,et al.  Collective representational content for shared extended mind , 2006, Cognitive Systems Research.

[22]  Sebastian Koske.  Swarm Approaches For Semantic Triple Clustering And Retrieval In Distributed RDF Spaces , 2009 .

[23]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[24]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[25]  Andy Seaborne,et al.  SPARQL/Update: A language for updating RDF graphs , 2007 .

[26]  Ian Horrocks,et al.  OWL rules: A proposal and prototype implementation , 2005, J. Web Semant..

[27]  Heiner Stuckenschmidt,et al.  Distributed Resolution for ALC , 2008, Description Logics.

[28]  Frances M. T. Brazier,et al.  Scalable Middleware Environment for Agent-Based Internet Applications , 2004, PARA.

[29]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[30]  Guangwen Yang,et al.  Scalable Distributed Ontology Reasoning Using DHT-Based Partitioning , 2008, ASWC.

[31]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[32]  Dieter Fensel,et al.  Triple-Space Computing: Semantic Web Services Based on Persistent Publication of Information , 2004, INTELLCOMM.

[33]  Jeremy J. Carroll,et al.  Resource description framework (rdf) concepts and abstract syntax , 2003 .

[34]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[35]  Heiner Stuckenschmidt,et al.  Time - Space Trade-Offs in Scaling up RDF Schema Reasoning , 2005, WISE Workshops.

[36]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

[38]  Dieter Fensel,et al.  Towards LarKC: A Platform for Web-Scale Reasoning , 2008, 2008 IEEE International Conference on Semantic Computing.

[39]  Ulf Leser,et al.  Querying Distributed RDF Data Sources with SPARQL , 2008, ESWC.

[40]  Manolis Koubarakis,et al.  RDFS Reasoning and Query Answering on Top of DHTs , 2008, SEMWEB.

[41]  Jorge Pérez,et al.  Minimal Deductive Systems for RDF , 2007, ESWC.

[42]  Ronaldo Menezes,et al.  On the implementation of SwarmLinda , 2004, ACM-SE 42.

[43]  Gerd Wagner,et al.  Design Rationale for RuleML: A Markup Language for Semantic Web Rules , 2001, SWWS.

[44]  Stephan Bloehdorn,et al.  The SWRC Ontology - Semantic Web for Research Communities , 2005, EPIA.

[45]  Peter Mika,et al.  Web Semantics in the Clouds , 2008, IEEE Intelligent Systems.

[46]  Brian McBride,et al.  Jena: Implementing the RDF Model and Syntax Specification , 2001, SemWeb.

[47]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[48]  Jeff Z. Pan,et al.  Resource Description Framework , 2020, Definitions.

[49]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[50]  Martijn C. Schut,et al.  Emergent Specialization in Biologically Inspired Collective Behavior Systems , 2008 .

[51]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[52]  Fausto Giunchiglia,et al.  Towards Knowledge in the Cloud , 2008, OTM Workshops.

[53]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[54]  Arjohn Kampman,et al.  Inferencing and Truth Maintenance in RDF Schema , 2003, PSSS.

[55]  Ronaldo Menezes,et al.  Using Swarm Intelligence in Linda Systems , 2003, ESAW.