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>中存放了优化算法。