Core Maintenance on Dynamic Multilayer Graphs

Introduction

This repository contains the source code for Core Maintenance on Dynamic Multilayer Graphs. The baseline of decomposition used in this paper can be found here [1].

[1] Dandan Liu, Run-An Wang, Zhaonian Zou, and Xin Huang. 2024. Fast Multilayer Core Decomposition and Indexing. In ICDE. 2695–2708.

Dataset

The datasets used in our experiments can be found here. Please download the datasets and place them under the MlcDec/datasets/layer directory.

Usage

Compile the project:

cd src

Compile the project:

make

Run baseline and maintenance algorithm:

./run_baseline <dataset_path> <num_edges> [num_threads]
./run_test <dataset_path> [num_threads]

Example: run batch-edge maintenance algorithm with 500 updated edges, and compare against the baseline

./run_baseline ../MlcDec/datasets/layer/obamainisrael/ 500
./run_test ../MlcDec/datasets/layer/obamainisrael/

Example: run single-edge maintenance algorithm, and compare against the baseline

./run_baseline ../MlcDec/datasets/layer/obamainisrael/ 1
./run_test ../MlcDec/datasets/layer/obamainisrael/

Clean generated binaries and object files:

make clean

Requirements

GCC with C++17

OpenMP

Linux