未提供项目说明
ucla-subgraph-matching的Python项目详细描述
为了重现我们的实验,您至少需要安装Python3.7和一些软件包。您可以使用
$ python --version
并用
^{pr2}$您还需要从GitHub克隆或从Zenodo存档下载的代码的本地副本。要从本地代码副本安装我们的包,请切换到code目录并使用pip。在
$ cd ucla-subgraph-matching
$ python -m pip install .
Erdős–Rényi实验
运行实验需要一段时间,这取决于你的硬件。在
$ cd experiments
$ python run_erdos_renyi.py
$ python plot_erdos_renyi.py
更改run_erdos中的变量_仁义.py同构计算是不是用不同的层数来计算。在
乌尔多地块_仁义.py将生成一个名为n_iter_vs_n_world_nodes_3_layers_500_trials_iso_count.pdf
的图,它对应于本文中的图7。其他与时间和同构数有关的图形也将生成。在
数独实验
根据硬件的运行情况,需要一段时间。在
$ cd experiments
$ python run_sudoku.py
$ python plot_sudoku_times.py
情节数独_泰晤士报.py将生成一个名为test_sudoku_scatter_all_log.pdf
的图,它对应于本文中的图6。每个单独数据集的其他数据也将生成。在
- 项目
标签: