Logo des Repositoriums

Auflistung nach Schlagwort "Graph analytics"

1 - 2 von 2
  • Zeitschriftenartikel
    Efficient Batched Distance, Closeness and Betweenness Centrality Computation in Unweighted and Weighted Graphs
    (Datenbank-Spektrum: Vol. 17, No. 2, 2017) Then, Manuel; Günnemann, Stephan; Kemper, Alfons; Neumann, Thomas
    Distance and centrality computations are important building blocks for modern graph databases as well as for dedicated graph analytics systems. Two commonly used centrality metrics are the compute-intense closeness and betweenness centralities, which require numerous expensive shortest distance calculations. We propose batched algorithm execution to run multiple distance and centrality computations at the same time and let them share common graph and data accesses. Batched execution amortizes the high cost of random memory accesses and presents new vectorization potential on modern CPUs and compute accelerators. We show how batched algorithm execution can be leveraged to significantly improve the performance of distance, closeness, and betweenness centrality calculations on unweighted and weighted graphs. Our evaluation demonstrates that batched execution can improve the runtime of these common metrics by over an order of magnitude.
  • Textdokument
    Graph Data Transformations in Gradoop
    (BTW 2019, 2019) Kricke, Matthias; Peukert, Eric; Rahm, Erhard
    The analysis of graph data using graph database and distributed graph processing systems has gained significant interest. However, relatively little effort has been devoted to preparing the graph data for analysis, in particular to transform and integrate data from different sources. To support such ETL processes for graph data we investigate transformation operations for property graphs managed by the distributed platform Gradoop. We also provide initial results of a runtime evaluation of the proposed graph data transformations.