Data underlying the publication: Graph Coarsening for Fugitive Interception

This repository is part of the Ph.D. thesis of Irene S. van Droffelaar, Delft University of Technology.<br><em>coarseningFIP.zip </em>contains all algorithms and data accompanying the paper "Graph Coarsening for Fugitive Interception":Directories <em>pruning</em>, <em>consolidate_nodes</em>, <em>heuristic</em>, and <em>onthefly</em> contain the algorithms for graph coarsening. The <em>heuristic</em> coarsening algorithm is the Python implementation of the algorithm proposed by Krishnakumari et al. (2020) and can also be found in <em>heuristic_coarsening.zip</em> and https://github.com/irene-sophia/HeuristicCoarsening.The directory <em>HPC_results</em> contains the results of the experiments for all five road networks for all algorithms.The directory <em>analysis</em> contains the notebooks that analyze the experiments, also including the cross-evaluation, counting the numbers of nodes in each network, and the timing experiments. Most plots in the paper are generated in the <em>compare_methods.ipynb</em> notebook.The directory <em>data</em> contains the coarsened networks resulting from each algorithm, and the simulated routes.The directory <em>route_simulation</em> contains the route generation code.<br><em>platypus-fork.zip</em> contains the optimization algorithm.<br>本仓库为代尔夫特理工大学Irene S. van Droffelaar博士论文的组成部分。<br><em>coarseningFIP.zip</em>包含论文《用于逃犯拦截的图粗化》（原标题：*Graph Coarsening for Fugitive Interception*）配套的全部算法与数据集：<br>目录<em>pruning</em>、<em>consolidate_nodes</em>、<em>heuristic</em>与<em>onthefly</em>存放图粗化（Graph Coarsening）相关算法。其中<em>heuristic</em>目录下的粗化算法为Krishnakumari等（2020）提出算法的Python实现，该实现也可在<em>heuristic_coarsening.zip</em>及链接https://github.com/irene-sophia/HeuristicCoarsening中获取。<br><em>HPC_results</em>目录存放所有算法在5个道路网络上的实验结果。<br><em>analysis</em>目录存放用于实验分析的Jupyter笔记本，涵盖交叉评估、各网络节点数量统计与计时实验。论文中的多数图表均由<em>compare_methods.ipynb</em>生成。<br><em>data</em>目录存放各算法生成的粗化网络与模拟路径。<br><em>route_simulation</em>目录存放路径生成代码。<br><em>platypus-fork.zip</em>包含优化算法。