基于中心節(jié)點的軟件網(wǎng)絡(luò)社團結(jié)構(gòu)研究.pdf_第1頁
已閱讀1頁,還剩65頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、近年來,復雜網(wǎng)絡(luò)理論不斷被應用于軟件工程中,將軟件系統(tǒng)抽象為軟件網(wǎng)絡(luò)已成為國內(nèi)外學者研究的重要課題。
  本文以真實開源軟件Cflow和Tar作為實驗研究對象,從軟件系統(tǒng)的穩(wěn)定性、可靠性和安全性等角度出發(fā),基于軟件網(wǎng)絡(luò)節(jié)點間的依賴關(guān)系,研究軟件網(wǎng)絡(luò)的中心節(jié)點和社團結(jié)構(gòu),對軟件網(wǎng)絡(luò)拓撲結(jié)構(gòu)特性進行分析。
  首先,概述了復雜網(wǎng)絡(luò)度中心性和介數(shù)中心性以及網(wǎng)絡(luò)小世界特性。為了更加形象地展示軟件系統(tǒng)的拓撲結(jié)構(gòu),提出一種將軟件系統(tǒng)抽象

2、為靜態(tài)有向軟件網(wǎng)絡(luò)模型的方法。采用不同的參數(shù),多次追蹤函數(shù)間調(diào)用關(guān)系,對其結(jié)果進行去重合并,刪除冗余信息,構(gòu)建軟件網(wǎng)絡(luò)。
  其次,針對靜態(tài)有向軟件網(wǎng)絡(luò),提出了基于度和基于介數(shù)的初始中心節(jié)點挖掘算法MCND和MCNB。為更加準確的識別出中心節(jié)點,提出挖掘鄰居節(jié)點間相似性的算法MNS,移除相似度較高的鄰居節(jié)點對中權(quán)重較低的初始中心節(jié)點。MCND算法反映了網(wǎng)絡(luò)的局部特性,MCNB算法則體現(xiàn)的是網(wǎng)絡(luò)全局特性,通過對比這兩個算法識別軟件各

3、版本中心節(jié)點的能力,分析軟件網(wǎng)絡(luò)中度和介數(shù)對網(wǎng)絡(luò)的影響。
  再次,使用層次聚類算法劃分軟件網(wǎng)絡(luò)社團結(jié)構(gòu),根據(jù)網(wǎng)絡(luò)的中心節(jié)點,提出算法GIC生成軟件網(wǎng)絡(luò)的初始社團結(jié)構(gòu)。根據(jù)經(jīng)典數(shù)據(jù)挖掘算法KNN,同時結(jié)合節(jié)點間依賴度,提出劃分軟件網(wǎng)絡(luò)社團結(jié)構(gòu)的算法DSN。為獲得最優(yōu)的社團結(jié)構(gòu),給出算法ODNC計算社團的模塊度Q。
  最后,使用真實軟件系統(tǒng)數(shù)據(jù)集,在Windows平臺下用Eclipse軟件進行實驗,對本文提出的算法進行對比分

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論