A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Matthäus Zloch
  • Maribel Acosta
  • Daniel Hienert
  • Stefan Dietze
  • Stefan Conrad

External Research Organisations

  • GESIS - Leibniz Institute for the Social Sciences
  • Karlsruhe Institute of Technology (KIT)
  • University Hospital Düsseldorf
View graph of relations

Details

Original languageEnglish
Title of host publicationThe Semantic Web - 16th International Conference, ESWC 2019, Proceedings
EditorsKarl Hammar, Vanessa Lopez, Krzysztof Janowicz, Armin Haller, Miriam Fernández, Pascal Hitzler, Alasdair J.G. Gray, Amrapali Zaveri
PublisherSpringer Verlag
Pages523-539
Number of pages17
ISBN (electronic)978-3-030-21348-0
ISBN (print)978-3-030-21347-3
Publication statusPublished - 2019
Externally publishedYes
Event16th International Semantic Web Conference, ESWC 2019 - Portorož, Slovenia
Duration: 2 Jun 20196 Jun 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11503 LNCS
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Abstract

As the availability and the inter-connectivity of RDF datasets grow, so does the necessity to understand the structure of the data. Understanding the topology of RDF graphs can guide and inform the development of, e.g. synthetic dataset generators, sampling methods, index structures, or query optimizers. In this work, we propose two resources: (i) a software framework (Resource URL of the framework: https://doi.org/10.5281/zenodo.2109469) able to acquire, prepare, and perform a graph-based analysis on the topology of large RDF graphs, and (ii) results on a graph-based analysis of 280 datasets (Resource URL of the datasets: https://doi.org/10.5281/zenodo.1214433) from the LOD Cloud with values for 28 graph measures computed with the framework. We present a preliminary analysis based on the proposed resources and point out implications for synthetic dataset generators. Finally, we identify a set of measures, that can be used to characterize graphs in the Semantic Web.

ASJC Scopus subject areas

Cite this

A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs. / Zloch, Matthäus; Acosta, Maribel; Hienert, Daniel et al.
The Semantic Web - 16th International Conference, ESWC 2019, Proceedings. ed. / Karl Hammar; Vanessa Lopez; Krzysztof Janowicz; Armin Haller; Miriam Fernández; Pascal Hitzler; Alasdair J.G. Gray; Amrapali Zaveri. Springer Verlag, 2019. p. 523-539 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11503 LNCS).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Zloch, M, Acosta, M, Hienert, D, Dietze, S & Conrad, S 2019, A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs. in K Hammar, V Lopez, K Janowicz, A Haller, M Fernández, P Hitzler, AJG Gray & A Zaveri (eds), The Semantic Web - 16th International Conference, ESWC 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11503 LNCS, Springer Verlag, pp. 523-539, 16th International Semantic Web Conference, ESWC 2019, Portorož, Slovenia, 2 Jun 2019. https://doi.org/10.1007/978-3-030-21348-0_34
Zloch, M., Acosta, M., Hienert, D., Dietze, S., & Conrad, S. (2019). A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs. In K. Hammar, V. Lopez, K. Janowicz, A. Haller, M. Fernández, P. Hitzler, A. J. G. Gray, & A. Zaveri (Eds.), The Semantic Web - 16th International Conference, ESWC 2019, Proceedings (pp. 523-539). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11503 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-21348-0_34
Zloch M, Acosta M, Hienert D, Dietze S, Conrad S. A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs. In Hammar K, Lopez V, Janowicz K, Haller A, Fernández M, Hitzler P, Gray AJG, Zaveri A, editors, The Semantic Web - 16th International Conference, ESWC 2019, Proceedings. Springer Verlag. 2019. p. 523-539. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2019 May 25. doi: 10.1007/978-3-030-21348-0_34
Zloch, Matthäus ; Acosta, Maribel ; Hienert, Daniel et al. / A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs. The Semantic Web - 16th International Conference, ESWC 2019, Proceedings. editor / Karl Hammar ; Vanessa Lopez ; Krzysztof Janowicz ; Armin Haller ; Miriam Fernández ; Pascal Hitzler ; Alasdair J.G. Gray ; Amrapali Zaveri. Springer Verlag, 2019. pp. 523-539 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{ca64c62cfd714275a737fa2df26074fe,
title = "A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs",
abstract = "As the availability and the inter-connectivity of RDF datasets grow, so does the necessity to understand the structure of the data. Understanding the topology of RDF graphs can guide and inform the development of, e.g. synthetic dataset generators, sampling methods, index structures, or query optimizers. In this work, we propose two resources: (i) a software framework (Resource URL of the framework: https://doi.org/10.5281/zenodo.2109469) able to acquire, prepare, and perform a graph-based analysis on the topology of large RDF graphs, and (ii) results on a graph-based analysis of 280 datasets (Resource URL of the datasets: https://doi.org/10.5281/zenodo.1214433) from the LOD Cloud with values for 28 graph measures computed with the framework. We present a preliminary analysis based on the proposed resources and point out implications for synthetic dataset generators. Finally, we identify a set of measures, that can be used to characterize graphs in the Semantic Web.",
author = "Matth{\"a}us Zloch and Maribel Acosta and Daniel Hienert and Stefan Dietze and Stefan Conrad",
year = "2019",
doi = "10.1007/978-3-030-21348-0_34",
language = "English",
isbn = "978-3-030-21347-3",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "523--539",
editor = "Karl Hammar and Vanessa Lopez and Krzysztof Janowicz and Armin Haller and Miriam Fern{\'a}ndez and Pascal Hitzler and Gray, {Alasdair J.G.} and Amrapali Zaveri",
booktitle = "The Semantic Web - 16th International Conference, ESWC 2019, Proceedings",
address = "Germany",
note = "16th International Semantic Web Conference, ESWC 2019 ; Conference date: 02-06-2019 Through 06-06-2019",

}

Download

TY - GEN

T1 - A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs

AU - Zloch, Matthäus

AU - Acosta, Maribel

AU - Hienert, Daniel

AU - Dietze, Stefan

AU - Conrad, Stefan

PY - 2019

Y1 - 2019

N2 - As the availability and the inter-connectivity of RDF datasets grow, so does the necessity to understand the structure of the data. Understanding the topology of RDF graphs can guide and inform the development of, e.g. synthetic dataset generators, sampling methods, index structures, or query optimizers. In this work, we propose two resources: (i) a software framework (Resource URL of the framework: https://doi.org/10.5281/zenodo.2109469) able to acquire, prepare, and perform a graph-based analysis on the topology of large RDF graphs, and (ii) results on a graph-based analysis of 280 datasets (Resource URL of the datasets: https://doi.org/10.5281/zenodo.1214433) from the LOD Cloud with values for 28 graph measures computed with the framework. We present a preliminary analysis based on the proposed resources and point out implications for synthetic dataset generators. Finally, we identify a set of measures, that can be used to characterize graphs in the Semantic Web.

AB - As the availability and the inter-connectivity of RDF datasets grow, so does the necessity to understand the structure of the data. Understanding the topology of RDF graphs can guide and inform the development of, e.g. synthetic dataset generators, sampling methods, index structures, or query optimizers. In this work, we propose two resources: (i) a software framework (Resource URL of the framework: https://doi.org/10.5281/zenodo.2109469) able to acquire, prepare, and perform a graph-based analysis on the topology of large RDF graphs, and (ii) results on a graph-based analysis of 280 datasets (Resource URL of the datasets: https://doi.org/10.5281/zenodo.1214433) from the LOD Cloud with values for 28 graph measures computed with the framework. We present a preliminary analysis based on the proposed resources and point out implications for synthetic dataset generators. Finally, we identify a set of measures, that can be used to characterize graphs in the Semantic Web.

UR - http://www.scopus.com/inward/record.url?scp=85066785875&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-21348-0_34

DO - 10.1007/978-3-030-21348-0_34

M3 - Conference contribution

AN - SCOPUS:85066785875

SN - 978-3-030-21347-3

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 523

EP - 539

BT - The Semantic Web - 16th International Conference, ESWC 2019, Proceedings

A2 - Hammar, Karl

A2 - Lopez, Vanessa

A2 - Janowicz, Krzysztof

A2 - Haller, Armin

A2 - Fernández, Miriam

A2 - Hitzler, Pascal

A2 - Gray, Alasdair J.G.

A2 - Zaveri, Amrapali

PB - Springer Verlag

T2 - 16th International Semantic Web Conference, ESWC 2019

Y2 - 2 June 2019 through 6 June 2019

ER -