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 …

Incrementalization of graph partitioning algorithms

W Fan, M Liu, C Tian, R Xu, J Zhou - Proceedings of the VLDB …, 2020 - dl.acm.org
This paper studies incremental graph partitioning. Given a (vertex-cut or edge-cut) partition
C (G) of a graph G and updates ΔG to G, it is to compute changes ΔO to C (G), yielding a …

Management and analysis of big graph data: current systems and open challenges

M Junghanns, A Petermann, M Neumann… - Handbook of big data …, 2017 - Springer
Many big data applications in business and science require the management and analysis
of huge amounts of graph data. Suitable systems to manage and to analyze such graph data …

Graph computing systems and partitioning techniques: A survey

TA Ayall, H Liu, C Zhou, AM Seid, FB Gereme… - IEEE …, 2022 - ieeexplore.ieee.org
Graphs are a tremendously suitable data representations that model the relationships of
entities in many application domains, such as recommendation systems, machine learning …

Adwise: Adaptive window-based streaming edge partitioning for high-speed graph processing

C Mayer, R Mayer, MA Tariq, H Geppert… - 2018 IEEE 38th …, 2018 - ieeexplore.ieee.org
In recent years, the graph partitioning problem gained importance as a mandatory
preprocessing step for distributed graph processing on very large graphs. Existing graph …

Partitioning convolutional neural networks to maximize the inference rate on constrained IoT devices

F Martins Campos de Oliveira, E Borin - Future Internet, 2019 - mdpi.com
Billions of devices will compose the IoT system in the next few years, generating a huge
amount of data. We can use fog computing to process these data, considering that there is …

Towards event prediction in temporal graphs

W Fan, R Jin, P Lu, C Tian, R Xu - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
This paper proposes a class of temporal association rules, denoted by TACOs, for event
prediction. As opposed to previous graph rules, TACOs monitor updates to graphs, and can …

A survey of current challenges in partitioning and processing of graph-structured data in parallel and distributed systems

HWY Adoni, T Nahhal, M Krichen, B Aghezzaf… - Distributed and Parallel …, 2020 - Springer
One of the concepts that attracts attention since entering of big data era is the graph-
structured data. Suitable frameworks to handle such data would face several constraints …

A distributed algorithm for large-scale graph partitioning

F Rahimian, AH Payberah, S Girdzijauskas… - ACM Transactions on …, 2015 - dl.acm.org
Balanced graph partitioning is an NP-complete problem with a wide range of applications.
These applications include many large-scale distributed problems, including the optimal …