Efficient discovery of structural motifs from protein sequences with combination of flexible intra- and inter-block gap constraints

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

Volumn 3918 LNAI, Issue , 2006, Pages 530-539

  Hsu, Chen Ming ^a   Chen, Chien Yu ^b   Hsu, Ching Chi ^c   Liu, Baw Jhiune ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c INSTITUTE FOR INFORMATION INDUSTRY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC LANGUAGES; BIOMECHANICS; DATA MINING; DATA STRUCTURES; MOLECULAR STRUCTURE; PROTEINS;

BIOLOGICAL SEQUENCES; BLOCK GAP CONSTRAINTS; GAP CONSTRAINTS; PROTEIN STRUCTURAL SIGNATURES;

CONSTRAINT THEORY;

EID: 33745796383     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11731139_62     Document Type: Conference Paper

References (22)

1. Blanchette, M., Schwikowski, B., Tompa, M.: An exact algorithm to identify motifs in orthologous sequences from multiple species. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8 (2000) 37-45
2. Blekas, K., Fotiadis, D.I., Likas, A.: Greedy mixture learning for multiple motif discovery in biological sequences. Bioinformatics. 19 (2003) 607-617
3. Brazma, A., Jonassen, L, Eidhammer, I., Gilbert, D.: Approaches to the automatic discovery of patterns in biosequences. J. Comput. Biol. 5 (1998) 277-305
4. Eidhammer, I., Jonassen, I. Taylor, W.R.: Protein Bioinformatics: An Algorithmic Approach to Sequence and Structure Analysis. John Wiley & Sons. (2004)
5. Falquet, L., et al.: The PROSITE database, its status in 2002. Nucl. Acids Res. 30 (2002) 235-238
6. Jonassen, I.: Efficient discovery of conserved patterns using a pattern graph. Comput. Appl. Biosci, 13 (1997) 509-522
7. Jonassen, I., Collins, J.F., Higgins, D.: Finding flexible patterns in un aligned protein sequences. Protein Science. 4(8) (1995) 1587-1595
8. Liu, X., Brutlag, D.L. Liu, J.S.: BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput. (2001) 127-138
9. Martin, P., et al.: Insights into the Structure, Solvation, and Mechanism of ArsC Arsenale Reductase, a Novel Arsenic Detoxification Enzyme. Structure. 9 (2001) 1071-1081, 2001.
10. Martinez-Yamout, M., Legge, G.B., Zhang, O., Wright, P.E., Dyson, H.J.: Solution structure of the cysteine-rich domain of the Escherichia coli chaperone protein DnaJ. J. Mol. Biol. 300(4) (2000) 805-818
11. Narasimhan, G., Bu, C., Gao, Y., Wang, X., Xu, N., Mathee, K.: Mining protein sequences for motifs. J. Comput. Biol. 9 (2002) 707-720
12. Neuwald, A.F., Green, P.: Detecting patterns in protein sequences. J. Mol. Biol. 239 (1994) 698-712
13. Ogiwara, A., Uchiyama, I., Yasuhiko, S., Kanehisa, M.: Construction of a dictionary of sequence motifs that characterize groups of related proteins. Protein Eng. 5 (1992) 479-488
14. Pei, J., Han, J.: Constrained frequent pattern mining: a pattern-growth view. ACM SIGKDD Explorations (Special Issue on Constraints in Data Mining). 4(1) (2002) 31-39
15. Pei, J., Han, J., Mortazavi-Asl, B., Wang, J., Pinto, H., Chen, Q., Dayal, U, Hsu, M.-C.: Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. IEEE Transactions on Knowledge and Data Engineering. 16 (2004) 1424-1440
16. Pevzner, P.A, Sze, S.H.: Combinatorial approaches to finding subtle signals in DNA sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8 (2000) 269-278
17. Rigoutsos, I, Floratos, A.: Combinatorial pattern discovery in biological sequences: The Teiresias algorithm. Bioinformatics. 14 (1998) 55-67
18. Saqi, M.A.S, Stemberg, M.J.E.: Identification of sequence motifs from a set of proteins with related function. Protein Eng. 7 (1994) 165-171
19. Shi, Y.Y., Tang, W., Hao, S.F., Wang, C.C.: Constributions of cysteine residues in Zn2 to zinc figers and thioldisulfide oxidoreductase activities of chaperone DnaJ. Biochemistry. 44 (2005) 1683-1689
20. Silvestri, C., Orlando, S., Perego, R.: A new algorithm for gap constrained sequence mining. Proceedings of the 2004 ACM Symposium on Applied Computing, special track on Data Mining. (2004) 540-547
21. Su, Q.J., Lu, L., Saxonov, S., Brutlag, D.L.: eBLOCKs: enumerating conserved protein blocks to achieve maximal sensitivity and specificity. Nucl. Acids Res. 33 (2005) D178-182
22. Wang, J.T.L., et al.: Discovering active motifs in sets of related protein sequences and using them for classification. Nucl. Acids Res. 22 (1994) 2769-2775