Automated Discovery of Active Motifs in Multiple RNA Secondary Structures

Proceedings - 2nd International Conference on Knowledge Discovery and Data Mining, KDD 1996

Volumn , Issue , 1996, Pages 70-75

  Wang, Jason T L ^a   Shapiro, Bruce A ^b   Shasha, Dennis ^c   Zhang, Kaizhong ^d   Chang, Chia Yo ^a  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

^c NEW YORK UNIVERSITY   (United States)

^d UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; PATTERN MATCHING;

AUTOMATED DISCOVERY; CONNECTED SUBGRAPH; OPTIMIZATION HEURISTICS; ORDERED TREE; PATTERN-MATCHING TECHNIQUE; PERFORMANCE; RNA SECONDARY STRUCTURES; RUNNING TIME; SECONDARY STRUCTURES; SMALL SAMPLES;

RNA;

EID: 84865929936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Agrawal, R. 1994. Tutorial: Database Mining. In Proceedings of the Thirteenth ACMSISGACT-SIGMOD-SIGRAT Symposium on Principles of Database Systems, 75-76.
2. Burks, C.; Cassidy, M.; Cinkosky, M. J.; Cumella, K. E.; Gilna, P.; Hayden, J. E.-D.; Keen, G. M.; Kel-ley, T. A.; Kelly, M.; KristofFerson, D.; and Ryals, J. 1991. GenBank. Nucleic Acids Research 19:22212225.
3. Chevalet, C., and Michot, B. 1992. An Algorithm for Comparing RNA Secondary Structures and Searching for Similar Substructures. Comput. Applic. Biosci.0.01C OOE O.215-225.
4. Cochran, W. G. 1977. Sampling Techniques. New York: Wiley.
5. Djoko, S.; Cook, D. J.; and Holder, L. B. 1995. Analyzing the Benefits of Domain Knowledge in Substructure Discovery. In Proceedings of the First International Conference on Knowledge Discovery & Data Mining, 75-80.
6. Han, J.; Cai, Y.; and Cercone, N. 1993. Data-Driven Discovery of Quantitative Rules in Relational Databases. IEEE Transactions on Knowledge and Data Engineering 5(1):29-40.
7. Konings, D. A. M., and Hogeweg, P. 1989. Pattern Analysis of RNA Secondary Structure - Similarity and Consensus of Minimal Energy Folding. J. Mol. Biol. 207:597-614.
8. Kosaraju, S. R. 1989. Efficient Tree Pattern Matching. In Proceedings of the Thirtieth Annual Symposium on Foundations of Computer Science, 178-183.
9. Le, S.-Y.; Owens, J.; Nussinov, R.; Chen, J.-H.; Shapiro, B. A.; and Maizel, J. V. 1989. RNA Secondary Structures: Comparison and Determination of Frequently Recurring Substructures by Consensus. Comput. Applic. Biosci. 5(3):205-210.
10. Mannila, H.; Toivonen, H.; and Verkamo, A. I. 1995. Discovering Frequent Episodes in Sequences. In Proceedings of the First International Conference on Knowledge Discovery & Data Mining, 210-215.
11. Piatetsky-Shapiro, G., and Frawley, W. J. eds. 1991. Knowledge Discovery in Databases. Menlo Park, CA: AAAI Press/The MIT Press.
12. Shapiro, B. A., and Zhang, K. 1990. Comparing Multiple RNA Secondary Structures Using Tree Comparisons. Comput. Applic. Biosci. 6(4):309-318.
13. Silberschatz, A.; Stonebraker, M.; and Ullman, J. D. 1991. Database Systems: Achievements and Opportunities. Communications of the ACM 34(10):94-109.
14. Tsumoto, S., and Tanaka, H. 1995. Automated Discovery of Functional Components of Proteins from Amino-Acid Sequences Based on Rough Sets and Change of Representation. In Proceedings of the First International Conference on Knowledge Discovery k, Data Mining, 318-324.
15. Wang, J. T. L.; Marr, T. G.; Shasha, D.; Shapiro, B. A.; and Chirn, G.-W. 1994b. Discovering Active Motifs in Sets of Related Protein Sequences and Us¬ing Them for Classification. Nucleic Acids Research 22(14):2769-2775.
16. Wang, J. T. L.; Marr, T. G.; Shasha, D.; Shapiro, B. A.; and Chirn, G.-W. 1994b. Discovering Active Motifs in Sets of Related Protein Sequences and Using Them for Classification. Nucleic Acids Research 22(14):2769-2775.
17. Wang, J. T. L.; Zhang, K.; Jeong, K.; and Shasha, D. 1994c. A System for Approximate Tree Matching- IEEE Transactions on Knowledge and Data Engineering 6(4):559-571.
18. Zhang, K.; Shasha, D.; and Wang, J. T. L. 1994. Approximate Tree Matching in the Presence of Variable Length Don't Cares. Journal of Algorithms 16(1):33-66.
19. Zuker, M. 1989. On Finding All Suboptimal Foldings of an RNA Molecule. Science 244:48-52.