Balancing Summarization and Change Detection in Graph Streams

Setup

To build the environment, run the following script:

$ conda env create -f=bsc.yaml

For calculating the parametric complexity, run the following script in the directory util:

$ conda install -c conda-forge cxx-compiler
$ cythonize -3 -a -i cython_normterm_discrete.pyx

Synthetic Dataset

In the directory synthetic, Run the following script:

$ python bsc_synthetic.py

TwitterWorldCup2014 Dataset

The TwitterWorldCup2014 dataset is available from the following site:

TwitterWorldCup2014 dataset

The datasets Soccer World Cup 2014 - Ground truth_SpreadSheet.xlsx and Twitter_WorldCup_2014_resolved.txt should be stored in the directory real/twitter/data/.

Run the following script for preprocessing in the directory real/twitter:

$ python makedata_twitter.py

Then, run the following script:

$ python bsc_twitter.py

Publications

Shintaro Fukushima and Kenji Yamanishi:
Balancing Summarization and Change Detection in Graph Streams.
23rd IEEE International Conference on Data Mining (ICDM2023), 2023.
https://arxiv.org/abs/2311.18694