基于子圖搜索的應(yīng)用研究.pdf

1、圖是一種非常重要的數(shù)據(jù)組織形式，很多實際問題都可以轉(zhuǎn)化為圖問題而解決。子圖問題是圖問題的一個重要分支，可以解決眾多領(lǐng)域，如軟件工程領(lǐng)域、知識發(fā)現(xiàn)領(lǐng)域、金融工程領(lǐng)域等的實際問題。本文以子圖搜索問題為基礎(chǔ)，提出了面向軟件工程領(lǐng)域和金融領(lǐng)域的應(yīng)用研究。
　　 首先，我們介紹了子圖搜索的概念、特性以及主要應(yīng)用領(lǐng)域。綜述了子圖問題的主要思想，提出基于子圖搜索解決問題的一般要求和策略。
　　 其次，針對軟件工程領(lǐng)域內(nèi)存泄露問題，應(yīng)用

2、子圖搜索思想設(shè)計了一套靜態(tài)檢測方法：分析常見內(nèi)存泄露的通用形式；通過子圖搜索模擬函數(shù)邊界和程序執(zhí)行路徑；用子圖搜索不斷更新內(nèi)存對象狀態(tài)以靜態(tài)地檢測內(nèi)存泄露，同時提供內(nèi)存泄漏時對象生命周期和執(zhí)行路徑。最后與常用的內(nèi)存檢測方法進行了對比。
　　 再次，針對金融工程領(lǐng)域電子商務(wù)反洗錢問題，提出了一種以子圖搜索為核心的預(yù)警思路：分析洗錢組織行為和洗錢模式；通過子圖搜索將洗錢網(wǎng)絡(luò)與正常交易網(wǎng)絡(luò)隔離；運用恰當?shù)慕?jīng)濟學(xué)方法對子圖行為進行檢查及