本文關鍵詞：軟件網絡Top-k重要節(jié)點挖掘算法研究

  更多相關文章： 軟件網絡 函數調用 路徑序列 信息熵 故障傳播 重要節(jié)點

【摘要】：隨著計算機和網絡的快速發(fā)展,軟件系統規(guī)模日益增大、使用環(huán)境日益復雜,使得軟件系統表現出越來越復雜的特性。將軟件系統建模為一種復雜網絡,從數據挖掘的角度出發(fā),發(fā)現軟件網絡中的重要節(jié)點,對于理解軟件拓撲結構、輔助軟件系統的測試、維護和預防漏洞、錯誤定位等具有重要意義。本文追蹤軟件的動態(tài)執(zhí)行過程,構建軟件動態(tài)執(zhí)行網絡圖,從不同角度出發(fā),挖掘軟件網絡中的重要節(jié)點,主要工作如下:首先,研究如何將軟件系統映射為軟件網絡的方法,針對已有軟件網絡建模方法的不足,根據軟件中函數之間的動態(tài)調用序列,構建出一種基于函數調用的軟件網絡模型,給出了詳細的建模過程,并對模型中涉及的基本度量參數進行了分析。其次,根據軟件系統中節(jié)點間的信息流動特性,提出了一種基于信息熵的軟件網絡節(jié)點重要性度量指標,以深度優(yōu)先策略收集軟件網絡圖中的函數調用路徑序列,得到每個源節(jié)點的信息可達集,計算其信息熵,并設計了重要節(jié)點挖掘算法,挖掘軟件節(jié)點在信息傳播過程中的Top-k活躍節(jié)點。再次,根據軟件系統節(jié)點之間故障的級聯傳播特性,提出一種基于故障傳播的節(jié)點重要性度量指標,用此指標衡量節(jié)點在綜合自身缺陷和受關聯節(jié)點感染情況下發(fā)生故障的概率,并設計算法計算節(jié)點的故障概率值,挖掘級聯故障模型中的Top-k故障敏感節(jié)點,作為軟件管理中的重要節(jié)點加以重點防護。最后,以真實開源軟件為實驗數據,在Windows平臺下對本文提出的挖掘算法用C++語言進行了編程實現,并與傳統挖掘手段進行了對比,對算法的可行性和準確性進行驗證。
【關鍵詞】：軟件網絡 函數調用 路徑序列 信息熵 故障傳播 重要節(jié)點
【學位授予單位】：燕山大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP311.13;O157.5
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-16
• 1.1 研究背景及意義10-11
• 1.2 國內外研究現狀11-13
• 1.2.1 復雜網絡研究現狀11-12
• 1.2.2 重要節(jié)點挖掘方法研究現狀12-13
• 1.3 存在的問題13-14
• 1.4 本文研究的主要內容14
• 1.5 本文的組織結構14-16
• 第2章 軟件系統網絡模型建立及拓撲結構分析16-26
• 2.1 引言16
• 2.2 軟件網絡的網狀拓撲表示16-18
• 2.3 軟件網絡建模18-22
• 2.3.1 現有的軟件網絡建模技術18-19
• 2.3.2 本文的軟件網絡建模過程19-21
• 2.3.3 軟件網絡鄰接矩陣生成算法21-22
• 2.4 軟件網絡拓撲統計特性分析22-25
• 2.4.1 基本度量參數22-24
• 2.4.2 軟件實例分析24-25
• 2.5 本章小結25-26
• 第3章 基于信息熵的TOP-K重要節(jié)點挖掘算法26-36
• 3.1 引言26-27
• 3.2 基于信息熵的節(jié)點重要性度量體系相關定義27-29
• 3.3 節(jié)點熵值TOP-K挖掘算法K-INMIE29-35
• 3.3.1 算法思想29-30
• 3.3.2 數據結構設計30
• 3.3.3 算法設計及實例分析30-35
• 3.4 本章小結35-36
• 第4章 基于故障傳播的TOP-K重要節(jié)點挖掘算法36-46
• 4.1 引言36-37
• 4.2 故障傳播模型基本問題描述及定義37-42
• 4.3 節(jié)點故障概率TOP-K挖掘算法K-INMFP42-45
• 4.3.1 算法思想42-43
• 4.3.2 K-INMFP相關算法設計43-45
• 4.4 本章小結45-46
• 第5章 實驗結果與分析46-56
• 5.1 實驗環(huán)境配置46
• 5.2 實驗數據介紹46-47
• 5.3 基于信息熵的TOP-K重要節(jié)點挖掘算法實驗結果分析47-52
• 5.3.1 函數節(jié)點的信息熵評估47-48
• 5.3.2 基于信息熵的軟件各版本穩(wěn)定性分析48-50
• 5.3.3 與其他度量指標對比分析50-52
• 5.4 基于故障傳播的TOP-K重要節(jié)點挖掘算法實驗結果分析52-55
• 5.4.1 節(jié)點故障敏感度分析52-53
• 5.4.2 基于故障傳播的軟件各版本穩(wěn)定性分析53-54
• 5.4.3 與其它度量指標對比分析54-55
• 5.5 本章小結55-56
• 結論56-58
• 參考文獻58-62
• 攻讀碩士學位期間承擔的科研任務與主要成果62-63
• 致謝63

【相似文獻】

中國重要會議論文全文數據庫 前2條

1 劉婧;何克清;;軟件網絡形成機理研究[A];2006全國復雜網絡學術會議論文集[C];2006年

2 李暉;張慧;趙海;蔡巍;;軟件網絡中的簇度相關性及演化分析[A];第八屆沈陽科學學術年會論文集[C];2011年

中國重要報紙全文數據庫 前9條

1 本報記者 郭濤;未來是屬于軟件網絡的[N];中國計算機報;2014年

2 本報記者 郭濤;博科：毫不遲疑地進入軟件網絡時代[N];中國計算機報;2014年

3 本報記者 郭濤;虛擬化網絡必須開放[N];中國計算機報;2014年

4 ;“網絡巡警”保安全[N];網絡世界;2001年

5 記者 種筱娜;粵港產業(yè)融合添新范本[N];珠海特區(qū)報;2013年

6 ;2007 IT風向展望之軟件網絡篇[N];中國電腦教育報;2007年

7 ;打造實用型人才[N];中國電腦教育報;2012年

8 ;殺毒軟件網絡版的優(yōu)勢及特點（3）[N];計算機世界;2003年

9 計算機世界評測實驗室 秦鋼;網絡殺毒新選擇[N];計算機世界;2004年

中國博士學位論文全文數據庫 前2條

1 李鵬;軟件網絡結構特征和信息代謝的研究[D];東北大學;2012年

2 汪北陽;加權軟件網絡的建模、分析及其應用[D];武漢大學;2013年

中國碩士學位論文全文數據庫 前10條

1 桂敬文;多粒度軟件網絡演化分析與建模[D];東北大學;2013年

2 武宏飛;基于復雜網絡的軟件網絡關鍵節(jié)點挖掘算法研究[D];燕山大學;2015年

3 王剛;基于中心節(jié)點的軟件網絡社團結構研究[D];燕山大學;2016年

4 李艷玲;軟件網絡Top-k重要節(jié)點挖掘算法研究[D];燕山大學;2016年

5 張慧;多粒度軟件網絡的特性研究及演化分析[D];沈陽工業(yè)大學;2013年

6 于雙;基于繼承樹的軟件網絡核心結構的分析與研究[D];東北大學;2010年

7 茆廣圓;大規(guī)模軟件網絡多粒度特性分析[D];東北大學;2011年

8 趙佳麗;波及度在軟件網絡中的分析和應用[D];東北大學;2012年

9 劉杰;基于小型類粒度軟件網絡的拓撲結構分析[D];中國地質大學;2010年

10 劉宇航;基于源代碼的軟件網絡結構研究[D];北京郵電大學;2010年

，

本文編號：600489