English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 64745/64745 (100%)
造訪人次 : 20475723      線上人數 : 352
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/8941


    題名: 蛋白質交互作用網路之視覺化系統;Protein - Protein Interaction Network Visualization System
    作者: 林俊吉;Jun-Ji Lin
    貢獻者: 資訊工程研究所
    關鍵詞: 階層式表示;蛋白質交互作用;網路圖配置;hierarchical visualization;protein-protein interaction;graph layout
    日期: 2004-07-15
    上傳時間: 2009-09-22 11:38:04 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 在蛋白質交互作用網路中,通常包含有數以千計的蛋白質,甚至是更多。目前雖然有不少用來觀察分析的工具,例如InterViewer、Cytoscape、…等,但多數都只適用於複雜度較小的網路圖。因此當遇到複雜度較高的資料時,這些工具便無法將整個網路圖清楚地表現出來。 由於上述的問題,我們提出一套方法來降低網路圖顯示的複雜度,包括有將網路圖收縮、將網路圖切割成數個連通的網路子圖,並依此來建立成階層式架構,並以階層式表示方式來顯示整個網路圖。所謂的網路圖收縮是指將網路圖中的樹狀圖及團塊圖收縮到一個代表節點上;而網路圖分割主要是利用解決點連通問題的演算法來找出切點集,藉此將網路圖分割開來,如此遞迴分解下去,直到遇到適當的停止條件。透過上述兩種方式,可降低原來網路圖的複雜度。當建立出階層式架構,我們必須把網路圖清楚地繪製出來。在這裡處理網路圖的配置分兩部分:一是收縮的網路圖配置方法,讓每個收縮的網路圖在有限的空間內伸展出來;二是整體網路圖的配置,我們利用彈簧嵌入演算法,並適當加入不同性質的彈簧來配置階層式表示的網路圖。 因為研究上的需要,我們實作出一套系統,除了基本網路圖操作功能之外,我們利用上述方法將網路圖收縮及分割,藉此降低複雜度並建立階層式架構來表示整個網路圖;收縮配置法及彈簧嵌入演算法讓系統自動為使用者調整顯示的網路圖,讓最後的網路配置圖能清楚表示每個節點之間的關係。透過自動的網路圖配置,使網路圖不至於太凌亂,再以互動方式輔助使用者,讓使用者能方便檢視與分析整個網路圖,以利於發現在生物界中未知的事實。 Protein-protein interaction network usually have thousand of proteins. Today there have several visualization tools, for example, Interviewer、Cytoscape、...etc., but they are only suitable for simple graphs. Because of this problem, we bring up some methods to reduce graph's complexity, including of sub-graph contraction、graph partition, and to establish hierarchial structure. About of graph's layout, We use two methods to handle it, including of special layout algorithm (contracted graph) and Spring-Embedder Method(general graph). We use these methods to establish hierarchical structure, and use some automatic layout methods to layout graph, and let user easy to analyse graph, and discover new unknown fact.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown433檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明