請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27185
標題: | 信息傳導路徑建構與視覺化呈現 Signal Transduction Pathways Construction and Visualization by the TRANSPATH Database |
作者: | Chien-Chih Lin 林健智 |
指導教授: | 翁昭旼(Jau-Min Wong) |
共同指導教授: | 蔣以仁(I-Jen Chiang) |
關鍵字: | 信息傳導路徑,視覺化,網路,廣度優先搜尋演算法,最短路徑演算法, Signal Transduction Pathways,Visualization,Network,Breadth-First Search Algorithm, |
出版年 : | 2011 |
學位: | 碩士 |
摘要: | 於系統生物學中,信息傳導路徑提供了大量重要資訊,並且說明了信號分子之間的交互作用關係。藉由多條相關信息傳導路徑,可再進一步組成一關聯網路架構圖,此網路關聯圖可提供全面且具體的架構,並可呈現各信息傳導路徑間的因果關係。如能即時、準確地提供生醫領域研究人員具體的網路關聯圖,將可幫助研究人員快速彙整大量相關資訊,並可讓研究人員從圖中迅速獲得具體觀念架構,如此將能節省研究人員大量時間,更可增加其研究效率,因此迅速且準確地提供關聯架構圖是非常重要的議題。
綜合以上之論點,本研究主要目的為提供生醫領域研究人員具體且完善的信息傳導路徑圖。本研究以BIOBASE TRANSPATH資料庫為資料來源依據,先應用廣度優先搜尋演算法(Breadth-First Search Algorithm)的概念建立出相關路徑的樹狀資料結構,再利用出現於相同路徑上的概念,將兩兩分子元素之路徑建構出(Pathways Construction)並且應用最短路徑演算法(Dijkstra's Algorithm)的概念找出最短路徑,最後利用Adobe Flex開發工具,提供找出之相關資訊視覺上的呈現,繪出相關網路關聯圖。本研究參考目前KEGG繪製的VEGF Signaling Pathway,並證實所繪出的網路關聯圖具有一定程度上的完整性與可用性,並能加以輔助研究人員於其相關研究之應用。 Signal transduction pathways provide a lot of important information in systems biology, which identify the functional relationships among molecular components, such as gene, gene product and protein. Furthermore, we can form the biological network by multiple pathways, which provide comprehensive concepts of biological process and reveals the complex causation. However, if we can provide researchers with related networks immediately, we can also assist them to retrieve knowledge effectively and obtain the concrete concept from the biological network. It will save researchers a lot of time and improve their efficiency. Therefore, to provide the biological network rapidly and properly is an important issue. Based on the above arguments, the main purpose of this thesis is to provide researchers in the biomedical field with signal transduction pathways networks concretely and comprehensively. In this research, the data source comes from the BIOBASE TRANSPATH database. First of all, we apply Breadth-First Search algorithm to construct the tree data structure and we construct the pathway by the concept of two molecules in the same path. After constructing the pathways, we apply Dijkstra’s algorithm to find the shortest path, and finally Adobe Flex Development Tools is used to design visualization of the graphical user interface. This graphical user interface is used to integrate related information and provide visualization of biological networks. In this thesis, we compare the network of VEGF signaling pathway constructed by our methods to the network by KEGG, and we prove that the network constructed by our methods has a certain degree of integrity and usability. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27185 |
全文授權: | 有償授權 |
顯示於系所單位: | 醫學工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 1.35 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。