论文部分内容阅读
图是一种非常重要的数据组织形式，很多实际问题都可以转化为图问题而解决。子图问题是图问题的一个重要分支，可以解决众多领域，如软件工程领域、知识发现领域、金融工程领域等的实际问题。本文以子图搜索问题为基础，提出了面向软件工程领域和金融领域的应用研究。
首先，我们介绍了子图搜索的概念、特性以及主要应用领域。综述了子图问题的主要思想，提出基于子图搜索解决问题的一般要求和策略。
其次，针对软件工程领域内存泄露问题，应用子图搜索思想设计了一套静态检测方法：分析常见内存泄露的通用形式；通过子图搜索模拟函数边界和程序执行路径；用子图搜索不断更新内存对象状态以静态地检测内存泄露，同时提供内存泄漏时对象生命周期和执行路径。最后与常用的内存检测方法进行了对比。
再次，针对金融工程领域电子商务反洗钱问题，提出了一种以子图搜索为核心的预警思路：分析洗钱组织行为和洗钱模式；通过子图搜索将洗钱网络与正常交易网络隔离；运用恰当的经济学方法对子图行为进行检查及预警。最后通过模拟交易验证了该方法的有效性。