WebRTG: 矩形樹語法預測核糖核酸結構前端網站

簡易檢索 / 詳目顯示

回結果列表

研究生：	鄭又嘉 Cheng, Yu Chia
論文名稱：	WebRTG: 矩形樹語法預測核糖核酸結構前端網站 WebRTG: A Web Front-end for RNA Structure Prediction using Rectangle Tree Grammar
指導教授：	韓永楷 Hon, Wing Kai
口試委員:	盧錦隆 Lu, Chin Lung 廖崇碩 Liao, Chung Shou
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 資訊工程學系 Computer Science
論文出版年：	2016
畢業學年度：	104
語文別：	英文
論文頁數：	22
中文關鍵詞：	矩形樹語法、核糖核酸結構預測
外文關鍵詞：	Rectangle Tree Grammar, RNA structure prediction
相關次數：	點閱：2 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

矩形樹語法是一種用來預測核糖核酸二級結構的演算法，近年來，核糖核酸二級結構預測一直都是熱門關注的問題，原因在於核糖核酸的結構對於核糖核酸的功能性有很大的關聯，例如核糖體移碼、核糖核酸的轉譯和複製。矩形樹語法提供一個可以建構出所有Rfam資料庫中所存在核糖核酸結構的優良方法，這是現有已提出的演算法中仍然無法做到的，尤其是其中一個稱為three-crossing的特殊結構。為了展現出矩形樹語法的優點，它仍然需要一個圖形化、友善且容易使用的介面來表現它，因此我們根據這個目標建立一個名字叫做WebRTG的網站，它提供一個簡化的輸入和圖形化的輸出功能，另外也客製化讓使用者可以上傳自己的資料來改善結構預測結果，在這篇論文中，我們將介紹矩形樹語法的功能性，以及WebRTG介面實作的細節。

The Rectangle Tree Grammar (RTG) algorithm is a method for generic RNA secondary structure prediction. Though the flexibility brought by this algorithm is tremendous, a visualized, user-friendly, and easy-to-use interface is still in need. For this purpose, we have built a web-based interface, WebRTG, which simplies the input and visualizes the output of the RTG algorithm. In this thesis, we shall describe the functionality of the RTG algorithm, as well as the implementation details of the WebRTG interface.

1. Introduction                                     1
2. WebRTG - From User's Point of View               4
   2.1 Input of WebRTG..............................5
       2.1.1 Format of Input Sequence...............5
       2.1.2 Format of Training Data................5
       2.1.3 Customizing Training Data..............6
       2.1.4 Submitting Task........................7
       2.1.5 Quick Submission for Anonymous Users...8
   2.2 Output of WebRTG.............................9
       2.2.1 Viewing Prediction Result..............9
       2.2.2 Storing the Result....................10
3. WebRTG - Design Issues                          12
   3.1 Input Interface.............................12
   3.2 Data Validation.............................13
   3.3 Task Queuing System.........................14
   3.4 Output Interface............................17
   3.5 Workload Forecasting........................18
4. Conclusion and Future Work......................19
                                

[1] crond(8) - Linux man page. http://linux.die.net/man/8/crond.
[2] Fiddler: The Free Web Debugging Proxy for Any Browser, System or Platform. http://www.telerik.com/fiddler.
[3] Github: PHPMailer. http://www.telerik.com/fiddler.
[4] Markup Validation Service. https://validator.w3.org/.
[5] rfam: RNA Families Database. http://rfam.xfam.org/.
[6] Stochastic Context-Free Grammar. https://en.wikipedia.org/wiki/Stochastic_context-free_grammar.
[7] The Dot Bracket File Format. http://rna.urmc.rochester.edu/Text/File_Formats.html.
[8] VARNA: Visualization Applet for RNA. http://http://varna.lri.fr/.
[9] WebRTG: A Web Front-end for RNA Structure Prediction using Rectangle Tree Grammar. http://ada.cs.nthu.edu.tw/web-genome.
[10] Wikipedia: A List of RNA Structure Prediction Soft-ware. https://en.wikipedia.org/wiki/List_of_RNA_structure_prediction_software.
[11] Wikipedia: JavaScript. https://zh.wikipedia.org/wiki/JavaScript.
[12] M. Li, M. Cheng, Y. Ye, W. K. Hon, H. F. Ting, T. W. Lam, C. Y. Tang, T.Wong, and S. M. Yiu. Predicting RNA Secondary Structures: One-Grammar-Fits-All Solution. In International Symposium on Bioinformatics Research and Applications (ISBRA), pages 211{222, 2015.

全文公開日期本全文未授權公開 (校內網路)
全文公開日期本全文未授權公開 (校外網路)

簡易檢索 / 詳目顯示

相關論文