A MapReduce Implementation of the Spreading Activation Algorithm for Processing Large Knowledge Bases Based on Semantic Networks | IGI Global Scientific Publishing
Welcome to the InfoSci Platform
Reference Hub1
A MapReduce Implementation of the Spreading Activation Algorithm for Processing Large Knowledge Bases Based on Semantic Networks

A MapReduce Implementation of the Spreading Activation Algorithm for Processing Large Knowledge Bases Based on Semantic Networks

Jorge González Lorenzo, José Emilio Labra Gayo, José María Álvarez Rodríguez
Copyright: © 2012 |Volume: 3 |Issue: 4 |Pages: 10
ISSN: 1947-8429|EISSN: 1947-8437|EISBN13: 9781466613324|DOI: 10.4018/jksr.2012100105
Cite Article Cite Article

MLA

Lorenzo, Jorge González, et al. "A MapReduce Implementation of the Spreading Activation Algorithm for Processing Large Knowledge Bases Based on Semantic Networks." IJKSR vol.3, no.4 2012: pp.47-56. https://doi.org/10.4018/jksr.2012100105

APA

Lorenzo, J. G., Gayo, J. E., & Rodríguez, J. M. (2012). A MapReduce Implementation of the Spreading Activation Algorithm for Processing Large Knowledge Bases Based on Semantic Networks. International Journal of Knowledge Society Research (IJKSR), 3(4), 47-56. https://doi.org/10.4018/jksr.2012100105

Chicago

Lorenzo, Jorge González, José Emilio Labra Gayo, and José María Álvarez Rodríguez. "A MapReduce Implementation of the Spreading Activation Algorithm for Processing Large Knowledge Bases Based on Semantic Networks," International Journal of Knowledge Society Research (IJKSR) 3, no.4: 47-56. https://doi.org/10.4018/jksr.2012100105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The emerging Web of Data as part of the Semantic Web initiative and the sheer mass of information now available make it possible the deployment of new services and applications based on the reuse of existing vocabularies and datasets. A huge amount of this information is published by governments and organizations using semantic web languages and formats such as RDF, implicit graph structures developed using W3C standard languages: RDF-Schema or OWL, but new flexible programming models to process and exploit this data are required. In that sense the use of algorithms such as Spreading Activation is growing in order to find relevant and related information in this new data realm. Nevertheless the efficient exploration of the large knowledge bases has not yet been resolved and that is why new paradigms are emerging to boost the definitive deployment of the Web of Data. This cornerstone is being addressed applying new programming models such as MapReduce in combination with old-fashioned techniques of Document and Information Retrieval. In this paper an implementation of the Spreading Activation technique based on the MapReduce programming model and the problems of applying this paradigm to graph-based structures are introduced. Finally, a concrete experiment with real data is presented to illustrate the algorithm performance and scalability.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global Scientific Publishing bookstore.