Monotonic algorithm

RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-Millisecond Per-Update Analysis at Millions Ops/s

Evolving graphs in the real world are large-scale and constantly changing, as hundreds of thousands of updates may come every second. …

Guanyu Feng, Zixuan Ma, Daixuan Li, Shengqi Chen, Xiaowei Zhu, Wentao Han, Wenguang Chen