Robustness of Preferential-Attachment Graphs:
Shifting the Baseline

Authors: Rouzbeh Hasheminezhad and Ulrik Brandes

The preliminary version of the paper is available here.

Setup (currently only available for GNU/Linux|MacOS)

Confirm that a LaTeX distribution is installed, incorporating the amssymb and amsmath packages.
Clone this GitHub repository. If conda is not already installed, download and install Miniconda.
The following command creates a conda environment that includes required dependencies.

conda env create -f environment.yml

Experiments

Activate the corresponding conda environment before executing the following steps in order.

conda activate ANS

Generating Data

The following generates the data and corresponding log files in a results directory.
Note that this script uses all available CPU cores and may take few hours to complete on a personal computer.
To ease replication, we provide here the results folder obtained after this step.

python data.py

Generating Figures

The following creates the directory results/figs/ and generates the paper's figures there.

python figures.py

Generating Tables

The following creates the directory results/tables/ and generates the paper's tables there.

python tables.py

Citation

If you find this repository useful, please consider citing the conference or journal paper.
The conference paper can be cited as follows, the journal paper is currently under review.

@inproceedings{hasheminezhad_robustness_2023,
	series = {Studies in {Computational} {Intelligence}},
	title = {Robustness of {Preferential}-{Attachment} {Graphs}: {Shifting} the {Baseline}},
	language = {en},
	booktitle = {Complex {Networks} and {Their} {Applications} {XI}},
	publisher = {Springer},
	author = {Hasheminezhad, Rouzbeh and Brandes, Ulrik},
	editor = {Cherifi, Hocine and Mantegna, Rosario Nunzio and Rocha, Luis M. and Cherifi, Chantal and Micciche, Salvatore},
	year = {2023},
	pages = {445--456},
}

Contact

In case you have questions, please contact Rouzbeh Hasheminezhad.