Distributed Grouping of Property Graphs with GRADOOP
dc.contributor.author | Junghanns, Martin | |
dc.contributor.author | Petermann, André | |
dc.contributor.author | Rahm, Erhard | |
dc.contributor.editor | Mitschang, Bernhard | |
dc.contributor.editor | Nicklas, Daniela | |
dc.contributor.editor | Leymann, Frank | |
dc.contributor.editor | Schöning, Harald | |
dc.contributor.editor | Herschel, Melanie | |
dc.contributor.editor | Teubner, Jens | |
dc.contributor.editor | Härder, Theo | |
dc.contributor.editor | Kopp, Oliver | |
dc.contributor.editor | Wieland, Matthias | |
dc.date.accessioned | 2017-06-20T20:24:55Z | |
dc.date.available | 2017-06-20T20:24:55Z | |
dc.date.issued | 2017 | |
dc.description.abstract | Property graphs are an intuitive way to model, analyze and visualize complex relationships among heterogeneous data objects, for example, as they occur in social, biological and information networks. These graphs typically contain thousands or millions of vertices and edges and their entire representation can easily overwhelm an analyst. One way to reduce complexity is the grouping of vertices and edges to summary graphs. In this paper, we present an algorithm for graph grouping with support for attribute aggregation and structural summarization by user-defined vertex and edge properties. The algorithm is part of G , an open-source system for graph analytics. G is implemented on top of Apache Flink, a state-of-the-art distributed dataflow framework, and thus allows us to scale graph analytical programs across multiple machines. Our evaluation demonstrates the scalability of the algorithm on real-world and synthetic social network data. | en |
dc.identifier.isbn | 978-3-88579-659-6 | |
dc.identifier.pissn | 1617-5468 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik, Bonn | |
dc.relation.ispartof | Datenbanksysteme für Business, Technologie und Web (BTW 2017) | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-265 | |
dc.subject | Graph Analytics | |
dc.subject | Graph Algorithms | |
dc.subject | Distributed Computing | |
dc.subject | Dataflow systems | |
dc.title | Distributed Grouping of Property Graphs with GRADOOP | en |
dc.type | Text/Conference Paper | |
gi.citation.endPage | 122 | |
gi.citation.startPage | 103 | |
gi.conference.date | 6.-10. März 2017 | |
gi.conference.location | Stuttgart | |
gi.conference.sessiontitle | Big Data and NoSQL |
Dateien
Originalbündel
1 - 1 von 1