No project description provided
Project description
Subgraph Matching on Multiplex Networks
To reproduce our experiments, you will need at least Python 3.7 and a few packages installed. You can check your python version with
$ python --version
and install the necessary packages with
$ python -m pip install numpy scipy pandas tqdm matplotlib networkx
You will also need a local copy of our code either cloned from GitHub or downloaded from a Zenodo archive. To install our package from your local copy of the code, change to the code directory and use pip.
$ cd ucla-subgraph-matching
$ python -m pip install .
Erdős–Rényi Experiments
Running the experiments will take a while depending on your hardware.
$ cd experiments
$ python run_erdos_renyi.py
$ python plot_erdos_renyi.py
Change the variables in run_erdos_renyi.py to run with different settings i.e. number of layers and whether isomorphism counting is being done.
plot_erdos_renyi.py will generate a figure called n_iter_vs_n_world_nodes_3_layers_500_trials_iso_count.pdf
which corresponds to figure 7 in the paper. Other figures related to time and number of isomorphisms will also be generated.
Sudoku Experiments
Running the experiments will take a while depending on your hardware.
$ cd experiments
$ python run_sudoku.py
$ python plot_sudoku_times.py
plot_sudoku_times.py will generate a figure called test_sudoku_scatter_all_log.pdf
which corresponds to figure 6 in the paper. Other figures for each individual dataset will also be generated.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for ucla-subgraph-matching-0.2.0.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 358d5eba52740a9649224a9f41e167ecbe4ce217e2074d01e72f230862e2ccd6 |
|
MD5 | b36b82df23367547bad98ee7bfb21e45 |
|
BLAKE2b-256 | 0981605b2e8d3c1d09ee6660e833e488fa3bcdcdfcfff3e96e28e985504097c4 |
Hashes for ucla_subgraph_matching-0.2.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8718ce41482c0f4ba5ad18a33bb8831df9b921fca60ca1be8b1f5aa6f92431e4 |
|
MD5 | fec083c51ac4d45ec056cab66bac0de5 |
|
BLAKE2b-256 | 7df19f978a44a4e911075e89d841a7c4e0b10dc3fef063148504c43aabb8ce51 |