Which Metrics for Vertex-Cut Partitioning? - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Which Metrics for Vertex-Cut Partitioning?

Résumé

In this paper we focus on vertex-cut graph partitioning and we investigate how it is possible to evaluate the quality of a partition before running the computation. To this purpose we scrutinize a set of metrics proposed in literature. We carry experiments with the widely-used framework for graph processing Apache GraphX and we perform an accurate statistical analysis. Our preliminary experimental results show that communication metrics like vertex-cut and communication cost are effective predictors on most of the cases.
Fichier principal
Vignette du fichier
pelga2016forHAL.pdf (325.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01401309 , version 1 (23-11-2016)

Identifiants

  • HAL Id : hal-01401309 , version 1

Citer

Hlib Mykhailenko, Giovanni Neglia, Fabrice Huet. Which Metrics for Vertex-Cut Partitioning?. ICITST 2016 - The 11th International Conference for Internet Technology and Secured Transactions, Dec 2016, Barcelona, Spain. ⟨hal-01401309⟩
239 Consultations
578 Téléchargements

Partager

More