{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T05:10:52Z","timestamp":1654146652636},"reference-count":21,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,10,1]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/jksr.2012100105","type":"journal-article","created":{"date-parts":[[2013,2,15]],"date-time":"2013-02-15T23:15:36Z","timestamp":1360970136000},"page":"47-56","source":"Crossref","is-referenced-by-count":1,"title":["A MapReduce Implementation of the Spreading Activation Algorithm for Processing Large Knowledge Bases Based on Semantic Networks"],"prefix":"10.4018","volume":"3","author":[{"given":"Jorge Gonz\u00e1lez","family":"Lorenzo","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Oviedo, Oviedo, Asturias, Spain"}]},{"given":"Jos\u00e9 Emilio Labra","family":"Gayo","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Oviedo, Oviedo, Asturias, Spain"}]},{"given":"Jos\u00e9 Mar\u00eda \u00c1lvarez","family":"Rodr\u00edguez","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Oviedo, Oviedo, Asturias, Spain"}]}],"member":"2432","reference":[{"key":"jksr.2012100105-0","doi-asserted-by":"crossref","unstructured":"\u00c1lvarez, J. M., Polo, L., Abella, P., Jim\u00e9nez, W., & Labra, J. E. (2011). Application of the spreading activation technique for recommending concepts of well-known ontologies in medical systems. In Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine, Chicago, IL (pp. 626-635).","DOI":"10.1145\/2147805.2147913"},{"key":"jksr.2012100105-1","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0501-34"},{"key":"jksr.2012100105-2","unstructured":"Berrueta, D., Labra, J. E., & Polo, L. (2006). Searching over public administration legal documents using ontologies. In Proceedings of the Joint Conference on Knowledge-Based Software Engineering (pp. 167-175)."},{"key":"jksr.2012100105-3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006569829653"},{"key":"jksr.2012100105-4","unstructured":"Dean, J., & Ghemawat, S. (2004). Mapreduce: Simplified data processing on large clusters. In Proceedings of the USENIX Symposium on Operating Systems Design & Implementation."},{"key":"jksr.2012100105-5","doi-asserted-by":"crossref","unstructured":"Dix, A., Katifori, A., Lepouras, G., Vassilakis, C., & Shabir, N. (2010). Spreading activation over ontology-based resources: From personal context to web scale reasoning. International Journal of Semantic Computing.","DOI":"10.1142\/S1793351X10000973"},{"key":"jksr.2012100105-6","unstructured":"Kambatla, K., Pathak, A., & Pucha, H. (2009). Towards optimizing hadoop provisioning in the cloud. In Proceedings of the Conference on Hot Topics in Cloud Computing (article 22)."},{"issue":"7","key":"jksr.2012100105-7","first-page":"1109","article-title":"A comparison of different retrieval strategies working on medical free texts.","volume":"17","author":"M.Kreuzthaler","year":"2011","journal-title":"International Journal of Universal Computer Science"},{"key":"jksr.2012100105-8","doi-asserted-by":"crossref","unstructured":"Lin, J., & Dyer, C. (2009). Data-intensive text processing with MapReduce. In Proceedings of the of Human Language Technologies Conference.","DOI":"10.3115\/1620950.1620951"},{"key":"jksr.2012100105-9","doi-asserted-by":"crossref","unstructured":"Lin, J., & Schatz, M. (2010). Design patterns for efficient graph algorithms in MapReduce. In Proceedings of the Eighth Workshop on Mining and Learning with Graphs (pp. 78-85).","DOI":"10.1145\/1830252.1830263"},{"issue":"9","key":"jksr.2012100105-10","first-page":"1219","article-title":"Software technologies in knowledge society.","volume":"17","author":"M.Lytras","year":"2011","journal-title":"International Journal of Universal Computer Science"},{"issue":"4","key":"jksr.2012100105-11","first-page":"583","article-title":"A clustering approach for collaborative filtering recommendation using social network analysis.","volume":"17","author":"M. C.Pham","year":"2011","journal-title":"International Journal of Universal Computer Science"},{"key":"jksr.2012100105-12","doi-asserted-by":"crossref","unstructured":"Przyjaciel-Zablocki, M., Sch\u00e4tzle, A., Hornung, T., & Lausen, G. (2011). RDFPath: Path query processing on large RDF graphs with MapReduce. In R. Garc\u00eda-Castro, D. Fensel, & G. Antoniou (Eds.), Proceedings of the 1st Workshop on High-Performance Computing for the Semantic Web (LNCS 7117, pp. 50-64).","DOI":"10.1007\/978-3-642-25953-1_5"},{"key":"jksr.2012100105-13","doi-asserted-by":"crossref","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., & Lausen, G. (2011). PigSPARQL: Mapping SPARQL to Pig Latin. In Proceedings of 3th International Workshop on Semantic Web Information Management (p. 4).","DOI":"10.1145\/1999299.1999303"},{"key":"jksr.2012100105-14","doi-asserted-by":"publisher","DOI":"10.4018\/jksr.2010010103"},{"issue":"7","key":"jksr.2012100105-15","first-page":"983","article-title":"Knowledge extraction from RDF data with activation patterns.","volume":"17","author":"P.Teufl","year":"2011","journal-title":"International Journal of Universal Computer Science"},{"key":"jksr.2012100105-16","unstructured":"Todorova, P., Kiryakov, A., Ognyano, D., Peikov, I., Velkov, R., & Tashev, Z. (2009). D2.4.1: Spreading activation components (v1) (Tech. Rep.). Retrieved from http:\/\/www.larkc.eu\/wp-content\/uploads\/2008\/01\/LarKC_D2.4.1-Spreading-activation-components-v1.pdf"},{"key":"jksr.2012100105-17","unstructured":"Troussov, A., Sogrin, M., Judge, J., & Botvich, D. (2008). Mining sociosemantic networks using spreading activation technique. In Proceedings of the IMEDIA and I-KNOW Conference."},{"key":"jksr.2012100105-18","unstructured":"Urbani, J., Kotoulas, S., Maassen, J., Drost, N., Seinstra, F., Van Harmelen, F., & Bal, H. (2010). WebPie: A Web-scale parallel inference engine. In Proceedings of the Third IEEE International Scalable Computing Challenge."},{"key":"jksr.2012100105-19","doi-asserted-by":"crossref","unstructured":"Urbani, J., Maaseen, J., & Bal, H. (2010). Massive Semantic Web data compression with MapReduce. In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing (pp. 795-802).","DOI":"10.1145\/1851476.1851591"},{"key":"jksr.2012100105-20","doi-asserted-by":"crossref","unstructured":"Ziegler, C.-N., & Lausen, G. (2004, March). Spreading activation models for trust propagation. In Proceedings of the IEEE International Conference on e-Technology, e-Commerce, and e-Service Taipei, Taiwan (pp. 83-97).","DOI":"10.1109\/EEE.2004.1287293"}],"container-title":["International Journal of Knowledge Society Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=75141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T18:21:45Z","timestamp":1654107705000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jksr.2012100105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,10,1]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jksr.2012100105","relation":{},"ISSN":["1947-8429","1947-8437"],"issn-type":[{"value":"1947-8429","type":"print"},{"value":"1947-8437","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,1]]}}}