skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Enabling Graph Mining in RDF Triplestores using SPARQL for Holistic In-situ Graph Analysis

Abstract

The graph analysis is now considered as a promising technique to discover useful knowledge in data with a new perspective. We envi- sion that there are two dimensions of graph analysis: OnLine Graph Analytic Processing (OLGAP) and Graph Mining (GM) where each respectively focuses on subgraph pattern matching and automatic knowledge discovery in graph. Moreover, as these two dimensions aim to complementarily solve complex problems, holistic in-situ graph analysis which covers both OLGAP and GM in a single system is critical for minimizing the burdens of operating multiple graph systems and transferring intermediate result-sets between those systems. Nevertheless, most existing graph analysis systems are only capable of one dimension of graph analysis. In this work, we take an approach to enabling GM capabilities (e.g., PageRank, connected-component analysis, node eccentricity, etc.) in RDF triplestores, which are originally developed to store RDF datasets and provide OLGAP capability. More specifically, to achieve our goal, we implemented six representative graph mining algorithms using SPARQL. The approach allows a wide range of available RDF data sets directly applicable for holistic graph analysis within a system. For validation of our approach, we evaluate performance of our implementations with nine real-world datasets and three different computing environmentsmore » - a laptop computer, an Amazon EC2 instance, and a shared-memory Cray XMT2 URIKA-GD graph-processing appliance. The experimen- tal results show that our implementation can provide promising and scalable performance for real world graph analysis in all tested environments. The developed software is publicly available in an open-source project that we initiated.« less

Authors:
 [1];  [1];  [2];  [1]
  1. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
  2. North Carolina State Univ., Raleigh, NC (United States)
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1237609
Alternate Identifier(s):
OSTI ID: 1396775
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Expert Systems with Applications
Additional Journal Information:
Journal Volume: 48; Journal Issue: 1; Journal ID: ISSN 0957-4174
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; graph; mining; analysis; RDF; SPARQL; triplestore; semantic web

Citation Formats

Lee, Sangkeun, Sukumar, Sreenivas R, Hong, Seokyong, and Lim, Seung-Hwan. Enabling Graph Mining in RDF Triplestores using SPARQL for Holistic In-situ Graph Analysis. United States: N. p., 2016. Web. doi:10.1016/j.eswa.2015.11.010.
Lee, Sangkeun, Sukumar, Sreenivas R, Hong, Seokyong, & Lim, Seung-Hwan. Enabling Graph Mining in RDF Triplestores using SPARQL for Holistic In-situ Graph Analysis. United States. https://doi.org/10.1016/j.eswa.2015.11.010
Lee, Sangkeun, Sukumar, Sreenivas R, Hong, Seokyong, and Lim, Seung-Hwan. 2016. "Enabling Graph Mining in RDF Triplestores using SPARQL for Holistic In-situ Graph Analysis". United States. https://doi.org/10.1016/j.eswa.2015.11.010. https://www.osti.gov/servlets/purl/1237609.
@article{osti_1237609,
title = {Enabling Graph Mining in RDF Triplestores using SPARQL for Holistic In-situ Graph Analysis},
author = {Lee, Sangkeun and Sukumar, Sreenivas R and Hong, Seokyong and Lim, Seung-Hwan},
abstractNote = {The graph analysis is now considered as a promising technique to discover useful knowledge in data with a new perspective. We envi- sion that there are two dimensions of graph analysis: OnLine Graph Analytic Processing (OLGAP) and Graph Mining (GM) where each respectively focuses on subgraph pattern matching and automatic knowledge discovery in graph. Moreover, as these two dimensions aim to complementarily solve complex problems, holistic in-situ graph analysis which covers both OLGAP and GM in a single system is critical for minimizing the burdens of operating multiple graph systems and transferring intermediate result-sets between those systems. Nevertheless, most existing graph analysis systems are only capable of one dimension of graph analysis. In this work, we take an approach to enabling GM capabilities (e.g., PageRank, connected-component analysis, node eccentricity, etc.) in RDF triplestores, which are originally developed to store RDF datasets and provide OLGAP capability. More specifically, to achieve our goal, we implemented six representative graph mining algorithms using SPARQL. The approach allows a wide range of available RDF data sets directly applicable for holistic graph analysis within a system. For validation of our approach, we evaluate performance of our implementations with nine real-world datasets and three different computing environments - a laptop computer, an Amazon EC2 instance, and a shared-memory Cray XMT2 URIKA-GD graph-processing appliance. The experimen- tal results show that our implementation can provide promising and scalable performance for real world graph analysis in all tested environments. The developed software is publicly available in an open-source project that we initiated.},
doi = {10.1016/j.eswa.2015.11.010},
url = {https://www.osti.gov/biblio/1237609}, journal = {Expert Systems with Applications},
issn = {0957-4174},
number = 1,
volume = 48,
place = {United States},
year = {Fri Jan 01 00:00:00 EST 2016},
month = {Fri Jan 01 00:00:00 EST 2016}
}

Journal Article:

Citation Metrics:
Cited by: 8 works
Citation information provided by
Web of Science

Save / Share: