RiboNucleic acid tertiary structure comparison using graph theory
Summary The study ofRibose Nucleic Acid (UNA) has implications for many diseases, as well as deepening our understanding of evolution. Groups of RNA structures take similar forms, some of which indicate shared function. With the aim of addressing questions relating to RNA structural diversity, we have developed CORONATION (Comparison Of RibOse Nucleic Acid Tertiarys Involving Overlapping Networks), an algorithm which rapidly finds similarities between RNA tertian- structures. CORONATION works by creating graphtheoretic descriptions of geometrical patterns within each RNA structure. It identifies 3D arrangements of bases shared between different structures through searching for cliques in a graph of the overlap between the two structures graphs. CORONATION is efficient fast and its performance has been successfully tested on many RNA structures. This is beneficial for structure comparison and for gaining insight into structure-function relationships.
Zain-ul-Abdin Khuhro Farhat N.Memon Andrew P.Harrison
Department of Mathematical Sciences.University of Essex, Wivenhoe Park.Colchester, Essex, United Kingdom, CO4 3SQ
国际会议
International Workshop on Computational & Integrative Biology,2009(CIB09)(2009年计算与整合生物学国际研讨会)
杭州
英文
64-74
2009-09-18（万方平台首次上网日期，不代表论文的发表时间）