Pattern matching and pattern discovery algorithms for protein topologies

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

Volumn 2149, Issue , 2001, Pages 98-111

  Vīksna, Juris ^a   Gilbert, David ^b  

^a UNIVERSITY OF LATVIA   (Latvia)

^b CITY UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTATIONAL COMPLEXITY; GRAPHIC METHODS; IMAGE CLASSIFICATION; PATTERN MATCHING; PROTEINS; SET THEORY; TOPOLOGY;

COMMON SUBGRAPH; FORMAL DESCRIPTION; PATTERN DISCOVERY; PATTERN LEARNING; PROTEIN TOPOLOGY; SECONDARY STRUCTURES; SUBGRAPH ISOMORPHISM; TIME COMPLEXITY;

ALGORITHMS;

EID: 84959040482     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44696-6_8     Document Type: Conference Paper

References (15)

1. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The Protein Data Bank. Nucleic Acids Research 28 (2000) 235-242.
2. Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Communications of ACM 16 (1973) 575-577.
3. Evans, P.A.: Finding common subsequences with arcs and pseudoknots. Proceedings of Combinatorial Pattern Matching 1999, LNCS 1645 (1999) 270-280.
4. Flores, T.P.J., Moss, D.M., Thornton, J.M.: An algorithm for automatically generating protein topology cartoons. Protein Engineering 7 (1994) 31-37.
5. Gilbert, D., Westhead, D.R., Nagano, N., Thornton, J.M.: Motif-based searching in tops protein topology databases. Bioinformatics 15 (1999) 317-326.
6. Hofmann, K., Bucher, P., Falquet, L., Bairoch, A.: The PROSITE database, its status in 1999. Nucleic Acids Research 27 (1999) 215-219.
7. Holm, L., Park, J.: DaliLite workbench for protein structure comparison. Bioinformatics 16 (2000) 566-567.
8. Koch, I., Lengauer, T., Wanke, E.: An algorithm for finding maximal common subtopologies in a set of protein structures. Journal of Computational Biology 3 (1996) 289-306.
9. McGregor, J.J.: Relational consistency algorithms and their application in finding subgraph and graph isomorphisms. Information Science 19 (1979) 229-250.
10. Orengo, C.A.: CORA—topological fingerprints for protein structural families. Protein Science 8 (1999) 699-715.
11. Orengo, C.A., Michie, A.D., Jones, S., Swindelis, M.B.: CATH—a hierarchic classification of protein domain structures. Structure 5 (1997) 1093-1108.
12. Ullmann, J.R.: An algorithm for subgraph isomorphism. Journal of the ACM 23 (1976) 31-42.
13. Westhead, D.R., Hatton, D.C., Thornton, J.M.: An atlas of protein topology cartoons available on the World Wide Web. Trends in Biochemical Sciences 23 (1998) 35-36.
14. Westhead, D.R., Slidel, T.W.F., Flores, T.P.J., Thornton, J.M.: Protein structural topology: automated analysis and diagrammatic representation. Protein Science 8 (1999) 897-904.
15. Zhang, K., Wang, L., Ma, B.: Computing similarity between RNA structures. Proceedings of Combinatorial Pattern Matching 1999, LNCS 1645 (1999) 281-293.