Graph Sampling with Distributed In-Memory Dataflow Systems
dc.contributor.author | Gomez, Kevin | |
dc.contributor.author | Täschner, Matthias | |
dc.contributor.author | Rostami, M. Ali | |
dc.contributor.author | Rost, Christopher | |
dc.contributor.author | Rahm, Erhard | |
dc.contributor.editor | Kai-Uwe Sattler | |
dc.contributor.editor | Melanie Herschel | |
dc.contributor.editor | Wolfgang Lehner | |
dc.date.accessioned | 2021-03-16T07:57:10Z | |
dc.date.available | 2021-03-16T07:57:10Z | |
dc.date.issued | 2021 | |
dc.description.abstract | Given a large graph, graph sampling determines a subgraph with similar characteristics for certain metrics of the original graph. The samples are much smaller thereby accelerating and simplifying the analysis and visualization of large graphs. We focus on the implementation of distributed graph sampling for Big Data frameworks and in-memory dataflow systems such as Apache Spark or Apache Flink and evaluate the scalability of the new implementations. The presented methods will be open source and be integrated into Gradoop, a system for distributed graph analytics. | en |
dc.identifier.doi | 10.18420/btw2021-15 | |
dc.identifier.isbn | 978-3-88579-705-0 | |
dc.identifier.pissn | 1617-5468 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/35798 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik, Bonn | |
dc.relation.ispartof | BTW 2021 | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-311 | |
dc.subject | Graph Analytics | |
dc.subject | Distributed Computing | |
dc.subject | Graph Sampling | |
dc.subject | Data Integration | |
dc.title | Graph Sampling with Distributed In-Memory Dataflow Systems | en |
gi.citation.endPage | 312 | |
gi.citation.startPage | 303 | |
gi.conference.date | 13.-17. September 2021 | |
gi.conference.location | Dresden | |
gi.conference.sessiontitle | Data Integration, Semantic Data Management, Streaming |
Dateien
Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
- Name:
- A3-21.pdf
- Größe:
- 563.88 KB
- Format:
- Adobe Portable Document Format