DynamicDFEP: A Distributed Edge Partitioning Approach for Large Dynamic Graphs

Distributed graph processing has become a very popular research topic recently, particularly in domains such as the analysis of social networks, web graphs and spatial networks. In this context, graph partitioning is an important task. Several partitioning algorithms have been proposed, such as dfep, jabeja and powergraph, but they are limited to static graphs only. In fact, they do not consider dynamic graphs in which vertices and edges are added and/or removed. In this paper, we propose a graph partitioning method for large dynamic graphs. We present an implementation of the proposed approach on top of the akka framework, and we experimentally show that our approach is efficient in the case of large dynamic graphs.