Thinking like a vertex: A survey of vertex-centric frameworks for large-scale distributed graph processing

RR McCune, T Weninger, G Madey - ACM Computing Surveys (CSUR), 2015 - dl.acm.org
The vertex-centric programming model is an established computational paradigm recently
incorporated into distributed processing frameworks to address challenges in large-scale …

Scalable graph processing frameworks: A taxonomy and open challenges

S Heidari, Y Simmhan, RN Calheiros… - ACM Computing Surveys …, 2018 - dl.acm.org
The world is becoming a more conjunct place and the number of data sources such as
social networks, online transactions, web search engines, and mobile devices is increasing …

Gemini: A {Computation-Centric} distributed graph processing system

X Zhu, W Chen, W Zheng, X Ma - 12th USENIX Symposium on Operating …, 2016 - usenix.org
Traditionally distributed graph processing systems have largely focused on scalability
through the optimizations of inter-node communication and load balance. However, they …

Powerlyra: Differentiated graph computation and partitioning on skewed graphs

R Chen, J Shi, Y Chen, B Zang, H Guan… - ACM Transactions on …, 2019 - dl.acm.org
Natural graphs with skewed distributions raise unique challenges to distributed graph
computation and partitioning. Existing graph-parallel systems usually use a “one-size-fits-all” …

NUMA-aware graph-structured analytics

K Zhang, R Chen, H Chen - Proceedings of the 20th ACM SIGPLAN …, 2015 - dl.acm.org
Graph-structured analytics has been widely adopted in a number of big data applications
such as social computation, web-search and recommendation systems. Though much prior …

GraphOne A Data Store for Real-time Analytics on Evolving Graphs

P Kumar, HH Huang - ACM Transactions on Storage (TOS), 2020 - dl.acm.org
There is a growing need to perform a diverse set of real-time analytics (batch and stream
analytics) on evolving graphs to deliver the values of big data to users. The key requirement …

Low-latency graph streaming using compressed purely-functional trees

L Dhulipala, GE Blelloch, J Shun - Proceedings of the 40th ACM …, 2019 - dl.acm.org
There has been a growing interest in the graph-streaming setting where a continuous
stream of graph updates is mixed with graph queries. In principle, purely-functional trees are …

A model and query language for temporal graph databases

A Debrouvier, E Parodi, M Perazzo, V Soliani… - The VLDB Journal, 2021 - Springer
Graph databases are becoming increasingly popular for modeling different kinds of
networks for data analysis. They are built over the property graph data model, where nodes …

Graphbolt: Dependency-driven synchronous processing of streaming graphs

M Mariappan, K Vora - … of the Fourteenth EuroSys Conference 2019, 2019 - dl.acm.org
Efficient streaming graph processing systems leverage incremental processing by updating
computed results to reflect the change in graph structure for the latest graph snapshot …

{RStream}: Marrying relational algebra with streaming for efficient graph mining on a single machine

K Wang, Z Zuo, J Thorpe, TQ Nguyen… - 13th USENIX Symposium …, 2018 - usenix.org
Graph mining is an important category of graph algorithms that aim to discover structural
patterns such as cliques and motifs in a graph. While a great deal of work has been done …