DynamicDFEP: A Distributed edge partitioning approach for large dynamic graphs

Chayma Sakouhi; Sabeur Aridhi; Alessio Guerrieri; Salma Sassi; Alberto Montresor

doi:10.1145/2938503.2938506

DynamicDFEP: A Distributed edge partitioning approach for large dynamic graphs

Chayma Sakouhi, Sabeur Aridhi, Alessio Guerrieri, Salma Sassi, Alberto Montresor

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

3 Citations (Scopus)

Abstract

Distributed graph processing has become a very popular re-search topic recently, particularly in domains such as the analysis of social networks, web graphs and spatial net-works. In this context, graph partitioning is an important task. Several partitioning algorithms have been proposed, such as dfep, jabeja and powergraph, but they are lim-ited to static graphs only. In fact, they do not consider dy-namic 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 imple-mentation 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.

Original language	English
Title of host publication	Proceedings of the 20th International Database Engineering and Applications Symposium, IDEAS 2016
Publisher	ACM
Pages	142-147
Number of pages	6
Volume	11-13-July-2016
ISBN (Electronic)	9781450341189
DOIs	https://doi.org/10.1145/2938503.2938506
Publication status	Published - 11 Jul 2016
MoE publication type	A4 Article in a conference publication
Event	International Database Engineering and Applications Symposium - Montreal, Canada Duration: 11 Jul 2016 → 13 Jul 2016 Conference number: 20

Conference

Conference	International Database Engineering and Applications Symposium
Abbreviated title	IDEAS
Country	Canada
City	Montreal
Period	11/07/2016 → 13/07/2016

Access to Document

10.1145/2938503.2938506

Link to publication in Scopus

Cite this

@inproceedings{1e5e2a9733d44ba3a5606c2654161d35,

title = "DynamicDFEP: A Distributed edge partitioning approach for large dynamic graphs",

abstract = "Distributed graph processing has become a very popular re-search topic recently, particularly in domains such as the analysis of social networks, web graphs and spatial net-works. In this context, graph partitioning is an important task. Several partitioning algorithms have been proposed, such as dfep, jabeja and powergraph, but they are lim-ited to static graphs only. In fact, they do not consider dy-namic 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 imple-mentation 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.",

author = "Chayma Sakouhi and Sabeur Aridhi and Alessio Guerrieri and Salma Sassi and Alberto Montresor",

year = "2016",

month = jul,

day = "11",

doi = "10.1145/2938503.2938506",

language = "English",

volume = "11-13-July-2016",

pages = "142--147",

booktitle = "Proceedings of the 20th International Database Engineering and Applications Symposium, IDEAS 2016",

publisher = "ACM",

note = "International Database Engineering and Applications Symposium, IDEAS ; Conference date: 11-07-2016 Through 13-07-2016",

}

Sakouhi, C, Aridhi, S, Guerrieri, A, Sassi, S & Montresor, A 2016, DynamicDFEP: A Distributed edge partitioning approach for large dynamic graphs. in Proceedings of the 20th International Database Engineering and Applications Symposium, IDEAS 2016. vol. 11-13-July-2016, ACM, pp. 142-147, International Database Engineering and Applications Symposium, Montreal, Canada, 11/07/2016. https://doi.org/10.1145/2938503.2938506

DynamicDFEP : A Distributed edge partitioning approach for large dynamic graphs. / Sakouhi, Chayma; Aridhi, Sabeur; Guerrieri, Alessio; Sassi, Salma; Montresor, Alberto.

Proceedings of the 20th International Database Engineering and Applications Symposium, IDEAS 2016. Vol. 11-13-July-2016 ACM, 2016. p. 142-147.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - DynamicDFEP

T2 - International Database Engineering and Applications Symposium

AU - Sakouhi, Chayma

AU - Aridhi, Sabeur

AU - Guerrieri, Alessio

AU - Sassi, Salma

AU - Montresor, Alberto

N1 - Conference code: 20

PY - 2016/7/11

Y1 - 2016/7/11

N2 - Distributed graph processing has become a very popular re-search topic recently, particularly in domains such as the analysis of social networks, web graphs and spatial net-works. In this context, graph partitioning is an important task. Several partitioning algorithms have been proposed, such as dfep, jabeja and powergraph, but they are lim-ited to static graphs only. In fact, they do not consider dy-namic 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 imple-mentation 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.

AB - Distributed graph processing has become a very popular re-search topic recently, particularly in domains such as the analysis of social networks, web graphs and spatial net-works. In this context, graph partitioning is an important task. Several partitioning algorithms have been proposed, such as dfep, jabeja and powergraph, but they are lim-ited to static graphs only. In fact, they do not consider dy-namic 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 imple-mentation 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.

UR - http://www.scopus.com/inward/record.url?scp=84989244666&partnerID=8YFLogxK

U2 - 10.1145/2938503.2938506

DO - 10.1145/2938503.2938506

M3 - Conference contribution

AN - SCOPUS:84989244666

VL - 11-13-July-2016

SP - 142

EP - 147

BT - Proceedings of the 20th International Database Engineering and Applications Symposium, IDEAS 2016

PB - ACM

Y2 - 11 July 2016 through 13 July 2016

ER -