Tink, a temporal graph analytics library for Apache Flink
summary
Tink is a Java library built on Apache Flink’s batch API and Gelly that represents edges with start and end timestamps as interval graphs and implements temporal algorithms via the Gelly signal/collect model. It runs earliest arrival time single source temporal shortest paths and temporal centralities like betweenness and closeness, and it processes real datasets (RITA February flight data) to emit actual arrival times and paths. The code is open source, works on batched inputs, and does not provide native streaming updates so near real time use requires batching new data.
AI-written summary · about
chapters (6)
related talks
43mTo Petascale and Beyond: Apache Flink in the Clouds
41mBeyond the Hype: When Apache Flink Solves Real Problems
43mA Data Streaming Architecture with Apache Flink #bbuzz
19mGraphs as Streams: Rethinking Graph Processing in ... #bbuzz
18mReal-time Experiment Analytics at Pinterest with Apache Flink
38mApache Flink: A Very Quick Guide
46mSmart Transit: Real-Time Transit Information with FLaNK
27mIntroduction to Flink in 30 minutes