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

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

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

【相似文獻(xiàn)】

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

1 李忠學(xué),童根樹,嚴(yán)慧;節(jié)點(diǎn)連接剛性對(duì)門式剛架結(jié)構(gòu)承載能力的影響[J];力學(xué)季刊;2001年02期

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

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

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

5 ;[J];;年期

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

1 查曉雄;鐘建偉;;節(jié)點(diǎn)對(duì)集裝箱房性能影響的研究[A];'2011全國(guó)鋼結(jié)構(gòu)學(xué)術(shù)年會(huì)論文集[C];2011年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

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

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

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

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

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

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

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

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

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

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

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

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

7 南棟卿;復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的識(shí)別研究[D];吉林大學(xué);2016年

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

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

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

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

本文編號(hào)：308742