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.
Metadata
Release files for ucla-subgraph-matching 0.2.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | Provenance | Actions |
|---|---|---|---|---|
| ucla-subgraph-matching-0.2.0.tar.gz | 19.6 kB | Without provenance | Details for ucla-subgraph-matching-0.2.0.tar.gz |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Actions Reset |
|---|---|---|---|---|
| ucla_subgraph_matching-0.2.0-py3-none-any.whl | Python 3 | none | any | Details for ucla_subgraph_matching-0.2.0-py3-none-any.whl |
Total release size: 44.7 kB
Release files / ucla-subgraph-matching-0.2.0.tar.gz
| Download URL | ucla-subgraph-matching-0.2.0.tar.gz |
|---|---|
| Size | 19.6 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
358d5eba52740a9649224a9f41e167ecbe4ce217e2074d01e72f230862e2ccd6
|
|
BLAKE2b-256 checksum How to use checksums |
0981605b2e8d3c1d09ee6660e833e488fa3bcdcdfcfff3e96e28e985504097c4
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
poetry/1.0.3 CPython/3.7.6 Darwin/19.4.0
|
Release files / ucla_subgraph_matching-0.2.0-py3-none-any.whl
| Download URL | ucla_subgraph_matching-0.2.0-py3-none-any.whl |
|---|---|
| Size | 25.1 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
8718ce41482c0f4ba5ad18a33bb8831df9b921fca60ca1be8b1f5aa6f92431e4
|
|
BLAKE2b-256 checksum How to use checksums |
7df19f978a44a4e911075e89d841a7c4e0b10dc3fef063148504c43aabb8ce51
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
poetry/1.0.3 CPython/3.7.6 Darwin/19.4.0
|
Security for ucla-subgraph-matching 0.2.0
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
No provenance found
None of the files in this release were uploaded with provenance metadata.
A note on package security
PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.
To learn more about protecting yourself from malicious actors, visit our package security documentation.