GraphHelper: Visualising & Exploring the Semantic Web using Intelligent Search Tools

Munksgaard, Heidi Olivia ; Madsen, Dines Klewing Juul

4. term

Information Technology, Master

2014

2014-08-01

142

Rapporten præsenterer værktøjer, der hjælper brugere med effektivt at søge i store RDF-datasæt, dvs. netværk af sammenknyttede data repræsenteret som grafer. Forskergruppen har udviklet GraphHelper, en visualiseringsapplikation der kan vise RDF-grafer fra både lokale filer og fjernarkiver. Derudover foreslås to algoritmer til målrettet søgning i RDF-data. Interesting Graph er en A*-lignende bredde-først-søgning (en metode, der prioriterer lovende retninger), som efter gruppens viden er en ny måde at udforske RDF-grafer på. Brugeren angiver søgetermer; på den baggrund gennemsøger Interesting Graph nabolaget omkring en valgt knude og returnerer den mest lovende delgraf, som kan vises i GraphHelper. Interesting Path søger efter relevante stier mellem to knuder ud fra brugerens søgetermer. Denne algoritme er en udvidelse af tidligere arbejde. For begge algoritmer er der udført eksperimenter for at måle deres præcision på virkelige data. Rapporten ledsages af en CD-ROM med dokumentation, kildekode, biblioteker og forsøgsresultater. GraphHelper og alle biblioteker er open source.

This report presents tools that help users efficiently search large RDF datasets, that is, networks of linked data represented as graphs. The research group developed GraphHelper, a graph visualization application that can display RDF graphs from both local files and remote repositories. In addition, the group proposes two algorithms for targeted searching in RDF data. Interesting Graph is an A*-like breadth-first search (a method that prioritizes promising directions) which, to the best of the group's knowledge, is a novel way to explore RDF graphs. Users provide search terms; based on these, Interesting Graph searches the neighborhood around a chosen node and returns the most promising subgraph to be visualized in GraphHelper. Interesting Path searches for relevant paths between two nodes using user-specified search terms. This algorithm extends prior work. For both algorithms, experiments were conducted to measure their precision using real-world data. The report includes a CD-ROM with documentation, source code, libraries, and experimental results. GraphHelper and all libraries are open source.

[This abstract was generated with the help of AI]

RDF ; SPARQL ; Semantic Web ; Graph ; Jena ; Interesting Graph ; Interesting Path

Download
View record in AAU Student Projects