發(fā)布時間：2017-04-15 16:06

  本文關鍵詞：復雜網(wǎng)絡中關鍵節(jié)點的識別研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著復雜網(wǎng)絡研究的深入,作為復雜網(wǎng)絡研究中有著重要作用的關鍵節(jié)點研究越來越受到重視。對復雜網(wǎng)絡中關鍵節(jié)點的研究有很多現(xiàn)實的意義,例如通過對互聯(lián)網(wǎng)中關鍵節(jié)點的分析可以完善網(wǎng)絡性能,提高網(wǎng)絡的抗毀性;通過對客戶關系網(wǎng)絡節(jié)點分析可以發(fā)現(xiàn)關鍵客戶;通過對蛋白質(zhì)相互作用網(wǎng)絡中的關鍵節(jié)點分析可以識別關鍵致病基因,此外在藥物研發(fā)、商品銷售、案件偵破等方面有很廣闊的應用前景。目前,已經(jīng)有很多網(wǎng)絡被證實為復雜網(wǎng)絡,如社交網(wǎng)絡、輿情傳播網(wǎng)絡和蛋白互作網(wǎng)絡等。在這些網(wǎng)絡中有些節(jié)點對整個網(wǎng)絡而言起著關鍵的作用。研究復雜網(wǎng)絡中的關鍵節(jié)點對于不法分子的識別,關鍵致病基因的篩選,以及社交網(wǎng)絡關鍵用戶識別等具有重要意義。如何設計出高效的算法實現(xiàn)復雜網(wǎng)絡中關鍵節(jié)點的識別是當前計算機應用領域研究的熱點。本文以對蛋白互作網(wǎng)絡中關鍵節(jié)點的識別為例,對復雜網(wǎng)絡中關鍵節(jié)點的識別方法進行研究。當前多種復雜網(wǎng)絡關鍵節(jié)點識別方法已經(jīng)被提出。如基于節(jié)點度大小的關鍵節(jié)點研究,在這類研究中把節(jié)點度的大小作為蛋白重要性的依據(jù)。還有基于頂點介數(shù)的重要性排序,在這類方法中把頂點介數(shù)或者邊介數(shù)作為蛋白質(zhì)重要性的衡量標準。還有一些方法是基于相似度貢獻的節(jié)點重要性評價算法,以及基于場論模型的節(jié)點重要性評價算法。Page Rank算法是谷歌進行網(wǎng)頁排名的重要算法,通過分析發(fā)現(xiàn)該算法經(jīng)過修改后可以用于蛋白質(zhì)相互作用網(wǎng)絡中節(jié)點重要性衡量算法。本文通過對蛋白質(zhì)直接和間接的相互作用關系強弱進行度量并重構蛋白質(zhì)網(wǎng)絡,提出基于重構網(wǎng)絡的蛋白質(zhì)節(jié)點重要性評價算法物。把本文算法和其他常用的節(jié)點重要性排序算法找出的節(jié)點進行功能注釋和致病性分析,實驗結果表明,本文提出的方法與其它的關鍵節(jié)點識別算法相比具有更高的精度。識別關鍵蛋白質(zhì)節(jié)點具有重要意義。一方面可以發(fā)現(xiàn)功能相似的蛋白質(zhì);另一方面也可以輔助預測未知蛋白質(zhì)的功能,尤其在疾病診斷和治療方面具有重要的作用,對于開發(fā)新藥物,發(fā)現(xiàn)藥物的靶標等都有重要價值。此外,對于了解復雜疾病的發(fā)病機理等也有著重要的意義。
【關鍵詞】：復雜網(wǎng)絡 Page Rank 關鍵節(jié)點 網(wǎng)絡重構
【學位授予單位】：吉林大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-9
• 第1章 緒論9-14
• 1.1 研究背景與意義9-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-12
• 1.3 本文主要工作12-13
• 1.4 本文的組織結構13-14
• 第2章 關鍵節(jié)點與復雜網(wǎng)絡概念14-24
• 2.1 關鍵節(jié)點簡介14-15
• 2.1.1 關鍵節(jié)點的概念14-15
• 2.2 復雜網(wǎng)絡15-17
• 2.2.1 復雜網(wǎng)絡簡介15-17
• 2.3 復雜網(wǎng)絡特征17-19
• 2.3.1 復雜性17-18
• 2.3.2 無標度特性18
• 2.3.3 模塊化傾向18-19
• 2.4 常用的關鍵節(jié)點識別方法19-23
• 2.4.1 基于網(wǎng)絡結構的節(jié)點重要性識別19-20
• 2.4.2 基于全局屬性的衡量策略20-22
• 2.4.3 基于網(wǎng)絡位置屬性的指標22-23
• 2.5 本章小結23-24
• 第3章 PAGERANK算法及其修改24-33
• 3.1 研究背景24-25
• 3.2 PAGERANK算法25-30
• 3.2.1 算法簡介25-26
• 3.2.2 算法思想26-27
• 3.2.3 算法過程27-29
• 3.2.4 算法總結29-30
• 3.3 PAGERANK算法修改30-32
• 3.3.1 邊的權值與節(jié)點的權值30-31
• 3.3.2 適用于無向圖的PageRank算法31-32
• 3.4 本章小結32-33
• 第4章 關鍵節(jié)點識別及對比分析33-42
• 4.1 關鍵節(jié)點識別概述33
• 4.2 關鍵節(jié)點識別過程33-36
• 4.2.1 直接相互作用與間接相互作用33-34
• 4.2.2 復雜網(wǎng)絡重構34-36
• 4.2.3 關鍵節(jié)點識別36
• 4.3 實驗數(shù)據(jù)及結果分析36-40
• 4.3.1 實驗數(shù)據(jù)集36-37
• 4.3.2 評價指標37-38
• 4.3.3 實驗結果38-40
• 4.4 本章小結40-42
• 第5章 總結與展望42-44
• 5.1 總結42-43
• 5.2 展望43-44
• 參考文獻44-46
• 致謝46

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 李忠學,童根樹,嚴慧;節(jié)點連接剛性對門式剛架結構承載能力的影響[J];力學季刊;2001年02期

2 孫偉;李平;;全預制砼框架結構節(jié)點連接[J];科技信息;2009年23期

3 譚躍進;吳俊;鄧宏鐘;;復雜網(wǎng)絡中節(jié)點重要度評估的節(jié)點收縮方法[J];系統(tǒng)工程理論與實踐;2006年11期

4 王蕾蕾;林中材;潘佳慶;楊孔慶;鄒衛(wèi)東;;利用節(jié)點效率評估地理網(wǎng)格網(wǎng)絡的魯棒性[J];湖北科技學院學報;2013年02期

5 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 查曉雄;鐘建偉;;節(jié)點對集裝箱房性能影響的研究[A];'2011全國鋼結構學術年會論文集[C];2011年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 ;為電網(wǎng)“充電”[N];網(wǎng)絡世界;2002年

中國博士學位論文全文數(shù)據(jù)庫 前3條

1 王家林;非節(jié)點連接有限元理論及其軟件實現(xiàn)[D];重慶大學;2008年

2 劉軍;物聯(lián)網(wǎng)可靠感知節(jié)點部署優(yōu)化理論與方法研究[D];廣東工業(yè)大學;2015年

3 劉亞志;延遲容忍網(wǎng)中數(shù)據(jù)傳輸關鍵技術研究[D];北京郵電大學;2013年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 鄭曉欣;城市供水管網(wǎng)節(jié)點混合規(guī)律研究[D];哈爾濱工業(yè)大學;2015年

2 任卓明;復雜網(wǎng)絡中的節(jié)點重要性度量研究[D];上海理工大學;2013年

3 楊文靜;Tarax Node節(jié)點在線調(diào)試平臺的設計與實現(xiàn)[D];電子科技大學;2015年

4 王倩;影響信息流行為的節(jié)點間關系模型與控制策略的研究[D];石家莊鐵道大學;2015年

5 陸兆龍;鋼筋混凝土寬柱雙梁節(jié)點的抗震性能研究[D];揚州大學;2015年

6 雷雨潼;林中有向傳感器節(jié)點確定性部署的研究[D];北京林業(yè)大學;2016年

7 南棟卿;復雜網(wǎng)絡中關鍵節(jié)點的識別研究[D];吉林大學;2016年

8 溫凱;網(wǎng)絡中重要節(jié)點的一種評價方式[D];北京郵電大學;2015年

9 張勇;序驅(qū)動網(wǎng)絡中領導節(jié)點統(tǒng)計性質(zhì)的研究[D];上海大學;2013年

10 秦振海;基于路網(wǎng)關鍵節(jié)點的應急資源選址研究[D];北京交通大學;2015年

  本文關鍵詞：復雜網(wǎng)絡中關鍵節(jié)點的識別研究，，由筆耕文化傳播整理發(fā)布。

本文編號：308742