Skip to Main content Skip to Navigation
Conference papers

A Label-based Edge Partitioning for Multi-Layer Graphs

Camelia Constantin 1 Cédric Du Mouza 2 Yifan Li 1 
2 CEDRIC - ISID - CEDRIC. Ingénierie des Systèmes d'Information et de Décision
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : Social network systems rely on very large underlying graphs. Consequently, to achieve scalability, most data analytics and data mining algorithms are distributed and graphs are partitioned over a set of servers. In most real-world graphs, the edges and/or vertices have different semantics and queries largely consider this semantics. But while several works focus on efficient graph computations on these "multi-semantic" graphs, few ones are dedicated to their partitioning. In this work, we propose a novel approach to achieve edge partitioning for multi-layer graphs, which considers both structural and edge-types (labels) localities. Our experiments on real life datasets with benchmark graph applications confirm that the execution time and the inter-partition communication can be significantly reduced with our approach.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Cedric du Mouza Connect in order to contact the contributor
Submitted on : Tuesday, February 4, 2020 - 10:20:30 AM
Last modification on : Wednesday, September 28, 2022 - 5:59:57 AM
Long-term archiving on: : Tuesday, May 5, 2020 - 2:26:23 PM


Files produced by the author(s)



Camelia Constantin, Cédric Du Mouza, Yifan Li. A Label-based Edge Partitioning for Multi-Layer Graphs. 52nd Hawaii International Conference on System Sciences (HICSS 2019), Jan 2019, Maui, Hawaii, United States. pp.2216-2225, ⟨10.24251/HICSS.2019.269⟩. ⟨hal-02465807⟩



Record views


Files downloads