论文部分内容阅读
河北省斯博思创新科技有限公司研发的《易制毒化学品监督管理信息系统》实现了监管部门对易制毒化学品以及相关企业的监督和管理。但是,现有系统已经无法满足监管部门深入了解企业关系、发现可疑企业、追寻化学品流向从而进行深度决策,判断趋势等需求。因此,监管部门急需一套对企业间购销关系和易制毒化学品流向能进行及时分析的系统。本文基于八省一市的数据仓库,为实现对企业关系和易制毒化学品流向的监测,抽取易制毒化学品交易行为数据,在分析企业关系网络统计特性的同时,实现了易制毒化学品流向分析算法,成功构建了易制毒化学品交易行为分析系统。目前,该系统已部署运行。本文主要研究工作及创新点如下:1.构建企业关系网络。以复杂网络为理论基础,通过抽取整理数据仓库中化学品购买运输的数据,从时间、区域、化学品三个维度出发,成功构建以企业为节点、企业间关联关系为边的企业关系网络。2.分析企业关系网络统计特性。应用Python中的NetworkX模块,计算企业关系网络的统计特性值,并利用可视化工具ECharts实现分析结果的数据可视化。3.划分企业关系网络社团结构。首次成功地将基于改进的最大流问题的社团结构划分算法应用于易制毒化学品企业关系网络的社团结构划分,得到了关系紧密的企业团体,进而可以发现企业交易行为的主要特征。4.设计并实现全局搜索算法和局部搜索算法。首次提出并构建全局搜索算法和局部搜索算法来分析易制毒化学品的流向。在算法设计的基础上对数据仓库中抽取和整理的交易行为数据进行调用,通过向上溯源以及向下查找终点,最终实现易制毒化学品的流向分析监控。