BLADYG: A novel block-centric framework for the analysis of large dynamic graphs

Sabeur Aridhi, Alberto Montresor, Yannis Velegrakis

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

3 Sitaatiot (Scopus)

Abstrakti

Recently, distributed processing of large dynamic graphs has become very popular, especially in certain domains such as social network analysis, Web graph analysis and spatial network analysis. In this context, many distributed/parallel graph processing systems have been proposed, such as Pregel, GraphLab, and Trinity. These systems can be divided into two categories: (1) vertex-centric and (2) block-centric approaches. In vertex-centric approaches, each vertex corresponds to a process, and message are exchanged among vertices. In block-centric approaches, the unit of computation is a block, a connected subgraph of the graph, and message exchanges occur among blocks. In this paper, we are considering the issues of scale and dynamism in the case of block-centric approaches. We present BLADYG, a block-centric framework that addresses the issue of dynamism in large-scale graphs. We present an implementation of BLADYG on top of AKKA framework. We experimentally evaluate the performance of the proposed framework.

AlkuperäiskieliEnglanti
OtsikkoHPGP 2016 - Proceedings of the ACM Workshop on High Performance Graph Processing, Co-located with HPDC 2016
KustantajaACM
Sivut39-42
Sivumäärä4
ISBN (elektroninen)9781450343503
DOI - pysyväislinkit
TilaJulkaistu - 31 toukokuuta 2016
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaACM Workshop on High Performance Graph Processing - Kyoto, Japani
Kesto: 31 toukokuuta 20164 kesäkuuta 2016

Workshop

WorkshopACM Workshop on High Performance Graph Processing
LyhennettäHPGP
MaaJapani
KaupunkiKyoto
Ajanjakso31/05/201604/06/2016

Sormenjälki Sukella tutkimusaiheisiin 'BLADYG: A novel block-centric framework for the analysis of large dynamic graphs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä