【摘要】：隨著網絡科學的不斷發(fā)展和信息數據的不斷擴充,網絡規(guī)模日益增大,大規(guī)模網絡數據的研究也逐漸成為研究熱潮。鑒于表示學習算法對大規(guī)模網絡研究的優(yōu)勢,關鍵節(jié)點分類以及鏈路預測等基于網絡知識的傳統(tǒng)研究內容開始結合知識表示學習算法進行探索研究,并取得顯著成果。本文結合網絡科學知識和表示學習算法提出關鍵蛋白質分類和基于Probase知識庫的鏈路預測兩種算法框架。首先,本文提出了一種結合生物信息知識的關鍵蛋白質分類的方法。在關鍵節(jié)點搜索的相關研究中,很多實驗已經證明結合多源信息的方法比僅考慮單一知識的方法更加有效。而現有的搜索方法并沒有充分的考慮網絡本身蘊含的知識,使得很多關鍵信息被丟失。本文提出的關鍵蛋白質分類方法則是結合STRING數據庫中體現的PPI網絡中蛋白質節(jié)點的生物信息,同時結合表示學習算法提取網絡中蛋白質節(jié)點的拓撲結構特征和生物信息特征,實現關鍵蛋白質節(jié)點的分類。通過實驗對比分析,本文提出的關鍵蛋白質分類算法的準確率、召回率及F_1值均高于其對比實驗,這表明表示學習算法在網絡關鍵節(jié)點識別任務中具有一定的優(yōu)勢。其次,本文提出了基于Probase知識庫的鏈路預測方法。鏈路預測即通過分析網絡結構以及節(jié)點屬性,探索網絡中相似的節(jié)點,進一步預測與已知節(jié)點具有潛在連邊的節(jié)點。本文提出的鏈路預測方法主要結合網絡嵌入的表示學習算法將網絡進行向量化表示,并基于相似度的計算方法確定節(jié)點之間的相似程度,實現網絡的鏈路預測。通過統(tǒng)計預測結果的top-k命中率、計算預測節(jié)點與給定節(jié)點的相似性和統(tǒng)計最短路徑長度來驗證算法的有效性和穩(wěn)定性,從而證明表示學習算法對鏈路預測任務有很好的提升作用。綜上,本文利用多源信息并結合表示學習算法可以有效的提升網絡中關鍵蛋白質節(jié)點分類的準確率。同時利用表示學習算法將網絡進行向量化表示,借助相似度計算方法來計算節(jié)點的相似性,完成鏈路預測,可以提高預測的命中率,保證預測的穩(wěn)定性。
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

1 蔣碩亮;;政策網絡路徑:西方公共政策分析的新范式[J];政治學研究;2010年06期

2 熊子健;程雨禾;;最優(yōu)化城市公交網絡路徑研究[J];網絡安全技術與應用;2014年10期

3 蔣忠海;王軍;;二維多層城市公共交通網絡路徑可靠度模型[J];科技通報;2015年08期

4 黃澤漢;譚躍進;;基于多蟻群并行優(yōu)化的網絡路徑規(guī)劃研究[J];計算機工程與科學;2011年09期

5 程杰;張西芝;;基于動態(tài)權重的傳感網絡路徑選擇算法仿真[J];計算機仿真;2015年04期

6 張艷;;學生自主學習能力提升的網絡路徑探究[J];邢臺職業(yè)技術學院學報;2014年04期

7 楊照峰;單冬紅;呂海蓮;;基于RBF神經網絡路徑安全策略[J];化工自動化及儀表;2011年07期

8 余遠來;王沁;;提高黨的建設科學化水平的網絡路徑研究[J];南京政治學院學報;2011年02期

9 周楊;徐青;羅向陽;劉粉林;張龍;胡校飛;;網絡空間測繪的概念及其技術體系的研究[J];計算機科學;2018年05期

10 趙金,陳鳴;網絡路徑容量探測工具BanCap的原理及實現[J];電信科學;2002年11期

相關會議論文 前3條

1 王旭坪;李小龍;阮俊虎;;不確定信息下應急模糊網絡路徑選擇研究[A];第五屆（2010）中國管理學年會——管理科學與工程分會場論文集[C];2010年

2 李淑文;;馬克思主義大眾化傳播的網絡路徑[A];馬克思主義傳播研究（第2輯）[C];2016年

3 毛一凡;張冰;李雨泰;;復雜網絡環(huán)境下TCP協(xié)議優(yōu)化機制的研究與應用[A];2017智能電網新技術發(fā)展與應用研討會論文集[C];2017年

相關重要報紙文章 前6條

1 福建 陳旭波;網絡路徑急速查[N];電腦報;2002年

2 記者 胡曉峰;建設全球化服務網絡路徑有三[N];中國船舶報;2006年

3 本報記者 趙妍;說干就干，電信轉型3.0明確網絡路徑[N];通信產業(yè)報;2016年

4 馬躍;PKI加密敏感數據[N];中國計算機報;2002年

5 ;巨龍網絡 S7424G-D4提升工作組性能[N];中國計算機報;2002年

6 ;CCE網絡問答[N];中國電腦教育報;2004年

相關博士學位論文 前7條

1 胡濱;復雜網絡的路徑探尋策略研究[D];南京理工大學;2017年

2 黃澤漢;基于服務質量的物流保障網絡路徑規(guī)劃研究[D];國防科學技術大學;2009年

3 陳京榮;交通網絡路徑選擇及應用研究[D];蘭州交通大學;2009年

4 周曜;移動Ad Hoc網絡路徑壓縮及安全技術研究[D];南京理工大學;2010年

5 何富貴;商空間理論在網絡路徑分析中研究[D];安徽大學;2011年

6 唐軍;IPv6網絡路徑容量與移動性研究[D];西安電子科技大學;2012年

7 劉苗苗;加權網絡社區(qū)發(fā)現與鏈接預測方法研究[D];燕山大學;2017年

相關碩士學位論文 前10條

1 王治政;復雜網絡中關鍵節(jié)點查找和鏈路預測應用研究[D];大連理工大學;2018年

2 馮宏;超密集網絡中無線回程算法研究[D];北京郵電大學;2018年

3 劉爽;基于信息擴散的復雜網絡骨干結構抽取模型研究[D];北京郵電大學;2016年

4 趙晟;城鄉(xiāng)信息一體化的網絡路徑研究[D];廣西大學;2013年

5 李維順;網絡路徑質量仿真系統(tǒng)設計[D];電子科技大學;2013年

6 殷文杰;MANET網絡路徑穩(wěn)定性及增強策略的研究[D];復旦大學;2009年

7 武小菲;后信息時代的試用營銷研究[D];西北大學;2009年

8 曹英卓;重疊網絡路徑QoS能力動態(tài)評價機制和協(xié)議[D];東北大學;2013年

9 孫暢浩;網絡環(huán)境下犯罪的偵查法律問題研究[D];重慶郵電大學;2017年

10 趙貴文;O2O模式下傳統(tǒng)零售企業(yè)物流網絡路徑規(guī)劃研究[D];燕山大學;2014年

本文編號：2714743