基于子图搜索的应用研究-计算机应用技术专业论文.docxVIP

浙江大学硕士学位论文 浙江大学硕士学位论文 摘要 摘要 图是一种非常重要的数据组织形式，很多实际问题都可以转化为图问题而解 决。子图问题是图问题的一个重要分支，可以解决众多领域，如软件工程领域、 知识发现领域、金融工程领域等的实际问题。本文以子图搜索问题为基础，提出 了面向软件工程领域和金融领域的应用研究。 首先，我们介绍了子图搜索的概念、特性以及主要应用领域。综述了子图问 题的主要思想，提出基于子图搜索解决问题的一般要求和策略。 其次，针对软件工程领域内存泄露问题，应用子图搜索思想设计了一套静态 检测方法：分析常见内存泄露的通用形式；通过子图搜索模拟函数边界和程序执 行路径；用子图搜索不断更新内存对象状态以静态地检测内存泄露，同时提供内 存泄漏时对象生命周期和执行路径。最后与常用的内存检测方法进行了对比。 再次，针对金融工程领域电子商务反洗钱问题，提出了一种以子图搜索为核· 心的预警思路：分析洗钱组织行为和洗钱模式；通过子图搜索将洗钱网络与正常 交易网络隔离；运用恰当的经济学方法对子图行为进行检查及预警。最后通过模 拟交易验证了该方法的有效性。 关键词： 子图搜索，内存泄漏检测，反洗钱 浙江大学硕士学位论文 浙江大学硕士学位论文 Abstraet Ab stract Graph is a significant form of data s乜uctIⅡe．by which complex problems can be converted to paired relationship both effectively and efficiently．Sub—graph is an important member in graph field，and can be used in many other fields，e．g．software engineering，knowledge mining，fmancial IT．This paper that based on sub—graph provided new ideas on applications towards SE and financial IT areas． First of all，it introduced concepts of sub-graph search；analyzed characteristics and applications of sub—graph searches。Also it summarized famous sub·graph problems． After that it proposed a useful strategy on applying sub-graph searches to solve relevant problems，and formulized requirements on key procedures of sub-graph search． As applications，it selected tWO representative problems on SE and financial IT areas respectively．For SE area，it took use of sub—graph search to detect MEMORY LEAKS statically：modeled on forms of normal leaks；simulated both function boundaries and execution paths via sub-graph searching；introduced object-oriented COIT for full life cycles of variables；finally set a series of detecting strategies on memory leaks．Lab results showed it could detect majority of conlnlon leaks as well as some tricky ones． For financial IT，ANTI MONEY LAUNDERING was the topic：it investigated both normal and‘abnormal behaviors in C2C