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 metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal-cnam.archives-ouvertes.fr/hal-02465807
Contributor : Cedric Du Mouza <>
Submitted on : Tuesday, February 4, 2020 - 10:20:30 AM
Last modification on : Saturday, February 8, 2020 - 1:34:31 AM
Long-term archiving on: : Tuesday, May 5, 2020 - 2:26:23 PM

File

hicss2019.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

85

Files downloads

129