版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、復雜網絡中的關鍵節(jié)點對整個網絡的結構具有重要作用。對于真實網絡而言,能夠有效地定位到關鍵節(jié)點對網絡的維護與網絡性質的研究等方面都具有重要意義。本文從網絡拓撲結構出發(fā),并結合PPI(Protein-Protein Interaction)網絡的生物信息特征,給出兩個關鍵節(jié)點查找算法。
直徑在各種類型的網絡中都是極其重要的拓撲結構參數。然而,直徑很少被用于關鍵節(jié)點的查找。本文定義直徑所在路徑的中點為整個網絡的中點,并給出搜索中點的
2、DCD算法。該算法被用在小世界網絡、無標度網絡、星形長尾網絡和五個真實網絡中,實驗結果表明,通過DCD算法搜索到的中點在網絡中心性指標如介數中心性(BC)、接近中心性(CC)、度中心性(DC)、k-核分解上比整個網絡的平均情況具有優(yōu)勢。此外,刪除中點后,網絡結構如直徑和最大連通分支都發(fā)生很大變化。本文還基于DCD算法提出了有效的刪邊策略,該策略能夠實現(xiàn)只刪除少量邊而使網絡節(jié)點對在很大程度上不連通。DCD算法不需要找到所有可能的直徑所在路
3、徑,而是基于廣度優(yōu)先和Bellman準則,因此其時間復雜度對于稀疏網絡而言要優(yōu)于Floyd算法。
對于PPI網絡而言,結合生物信息的關節(jié)蛋白質搜索方法被證明比單純從拓撲結構出發(fā)的方法準確率更高。然而,現(xiàn)有的大多數搜索方法只包含一類生物學信息。PPI網絡固有的由假陽性及假陰性交互關系引起的噪音也對重要蛋白質預測的準確性有很大影響。本文對此提出了一個有效的重要蛋白質搜索方法IDSSP,該方法首先結合STRING數據庫的多種生物學信
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 復雜網絡中關鍵節(jié)點的發(fā)現(xiàn)研究.pdf
- 基于復雜網絡的軟件關鍵節(jié)點和關鍵路徑挖掘方法研究.pdf
- 復雜網絡的關鍵節(jié)點挖掘與社團發(fā)現(xiàn)方法研究.pdf
- 復雜網絡關鍵節(jié)點識別技術研究.pdf
- 基于復雜網絡的軟件網絡關鍵節(jié)點挖掘算法研究.pdf
- 面向關鍵節(jié)點的復雜網絡防御與保護策略研究.pdf
- 基于復雜腦電網絡的關鍵節(jié)點識別分析.pdf
- 復雜網絡重要節(jié)點識別方法研究.pdf
- 基于復雜腦電網絡的關鍵節(jié)點識別分析
- NDN網絡中動態(tài)名字查找方法的研究.pdf
- 復雜網絡中節(jié)點重要度評估研究.pdf
- 復雜網絡中節(jié)點重要性排序的研究.pdf
- 復雜網絡中目標節(jié)點分析技術研究.pdf
- 復雜網絡中的網絡免疫方法研究.pdf
- 基于復雜網絡的病毒傳播和社區(qū)查找研究.pdf
- 復雜網絡重要節(jié)點識別及傳播源定位方法的研究.pdf
- 復雜網絡中節(jié)點重要度評估算法的研究.pdf
- 基于動態(tài)策略研究復雜網絡上關鍵點識別和節(jié)點免疫.pdf
- 社會網絡中關鍵節(jié)點的發(fā)現(xiàn)算法研究.pdf
- 復雜網絡節(jié)點控制能力的研究.pdf
評論
0/150
提交評論