Pattern matching in RNA structures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4983 LNBI, Issue , 2008, Pages 317-330

  Li, Kejie ^a   Rahman, Reazur ^a   Gupta, Aditi ^a   Siddavatam, Prasad ^a   Gribskov, Michael ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCOMMUNICATIONS; BIOINFORMATICS; FORECASTING; FREE ENERGY; GRAPH THEORY; INFORMATION SCIENCE; PATTERN MATCHING; RNA; SET THEORY; THREE DIMENSIONAL;

BIOLOGICAL PROCESSING; COMPARATIVE APPROACH; CONSERVED STRUCTURES; GRAPH REPRESENTATIONS; INTERNATIONAL SYMPOSIUM; MINIMUM FREE ENERGIES; PSEUDO-KNOTS; RNA SEQUENCES; RNA STRUCTURES; STRUCTURE PREDICTION; SUBGRAPH ISOMORPHISM; THREE-DIMENSIONAL STRUCTURING;

NUCLEIC ACIDS;

EID: 49949117513     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79450-9_30     Document Type: Conference Paper

References (22)

1. Birney, E., Stamatoyannopoulos, J.A., Dutta, A., Guigo, R., Gingeras, T.R., Margulies, E.H., Weng, Z., Snyder, M., Dermitzakis, E.T., Thurman, R.E., et al.: Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447(7146), 799-816 (2007)
2. Zarrinkar, P.P., Williamson, J.R.: The kinetic folding pathway of the Tetrahymena ribozyme reveals possible similarities between RNA and protein folding. Nature structural biology 3(5), 432-438 (1996)
3. Doherty, E.A., Doudna, J.A.: The P4-P6 domain directs higher order folding of the Tetrahymena ribozyme core. Biochemistry 36(11), 3159-3169 (1997)
4. Zuker, M.: On finding all suboptimal foldings of an RNA molecule. Science 244(4900), 48-52 (1989)
5. Wuchty, S., Fontana, W., Hofacker, I.L., Schuster, P.: Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49(2), 145-165 (1999)
6. Staple, D.W., Butcher, S.E.: Pseudoknots: RNA structures with diverse functions. PLoS biology 3(6), 213 (2005)
7. Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC bioinformatics 5, 104 (2004)
8. Mathews, D.H., Disney, M.D., Childs, J.L., Schroeder, S.J., Zuker, M., Turner, D.H.: Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proceedings of the National Academy of Sciences 101(19), 7287-7292 (2004)
9. Gan, H.H., Pasquali, S., Schlick, T.: Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. Nucl. Acids Res. 31(11), 2926-2943 (2003)
10. Kim, N., Shiffeldrim, N., Gan, H.H., Schlick, T.: Candidates for Novel RNA Topologies. Journal of molecular biology 341(5), 1129-1144 (2004)
11. Ivo, L.F.H., Peter, F.S., Sebastian, B.L., Manfred, T., Peter, S.: Sebastian, Tacker Manfred, and Schuster Peter: Fast Folding and Comparison of RNA Secondary Structures. MonatshChem 125, 167-188 (1994)
12. Zuker, M., Stiegler, P.: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic acids research 9(1), 133-148 (1981)
13. Yan, X., Han, J.: gSpan: Graph-Based Substructure Pattern Mining. In: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002), p. 721. IEEE Computer Society, Los Alamitos (2002)
14. Yan, X., Han, J.: CloseGraph: Mining closed frequent graph patterns. In: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, Washington, D.C. ACM, New York (2003)
15. Zaki, M.J.: Efficiently mining frequent trees in a forest. In: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, Edmonton, Alberta, Canada, ACM Press, New York (2002)
16. Jaeger, J.A., Turner, D.H., Zuker, M.: Improved predictions of secondary structures for RNA. Proceedings of the National Academy of Sciences of the United States of America 86(20), 7706-7710 (1989)
17. Wang, Z., Zhang, K.: Alignment between Two RNA Structures. In: Mathematical Foundations of Computer Science 2001, p. 690 (2001)
18. Ashburner, M., Ball, C.A., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Davis, A.P., Dolinski, K., Dwight, S.S., Eppig, J.T., et al.: Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium. Nature genetics 25(1), 25-29 (2000)
19. Grate, L., Herbster, M., Hughey, R., Haussler, D., Mian, I.S., Noller, H.: RNA modeling using Gibbs sampling and stochastic context free grammars. In: Proceedings / International Conference on Intelligent Systems for Molecular Biology; ISMB, vol. 2, pp. 138-146 (1994)
20. Lowe, T.M., Eddy, S.R.: tRNAscan-SE: A program for improved detection of transfer RNA genes in genomic sequence. Nucl. Acids Res. 25(5), 955-964 (1997)
21. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. Journal of molecular biology 215(3), 403-410 (1990)
22. Pudlák, P., Rödl, V., Savický, P.: Graph complexity. Acta Informatica 25(5), 515-535 (1988)