WildSpan: Mining structured motifs from protein sequences

Algorithms for Molecular Biology

Volumn 6, Issue 1, 2011, Pages

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

^a CHING YUN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79953202217     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-6-6     Document Type: Article

References (36)

1. Livingstone CD, Barton GJ. Protein sequence alignments: a strategy for the hierarchical analysis of residue conservation. Comput Appl Biosci 1993, 9(6):745-756.
2. Casari G, Sander C, Valencia A. A method to predict functional residues in proteins. Nat Struct Biol 1995, 2(2):171-178. 10.1038/nsb0295-171, 7749921.
3. Schueler-Furman O, Baker D. Conserved residue clustering and protein structure prediction. Proteins 2003, 52(2):225-235. 10.1002/prot.10365, 12833546.
4. Califano A. SPLASH: structural pattern localization analysis by sequential histograms. Bioinformatics 2000, 16(4):341-357. 10.1093/bioinformatics/16.4.341, 10869032.
5. Neuwald AF, Green P. Detecting patterns in protein sequences. J Mol Biol 1994, 239(5):698-712. 10.1006/jmbi.1994.1407, 8014990.
6. Rigoutsos I, Floratos A. Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm. Bioinformatics 1998, 14(1):55-67. 10.1093/bioinformatics/14.1.55, 9520502.
7. Wang JT, Marr TG, Shasha D, Shapiro BA, Chirn GW. Discovering active motifs in sets of related protein sequences and using them for classification. Nucleic Acids Res 1994, 22(14):2769-2775. 10.1093/nar/22.14.2769, 308246, 8052532.
8. Hsu CM, Chen CY, Liu BJ. MAGIIC-PRO: detecting functional signatures by efficient discovery of long patterns in protein sequences. Nucleic Acids Res 2006, 34(Web Server issue):W356-61. 10.1093/nar/gkl309, 1538832, 16845025.
9. Hulo N, Bairoch A, Bulliard V, Cerutti L, De Castro E, Langendijk-Genevaux PS, Pagni M, Sigrist CJ. The PROSITE database. Nucleic Acids Res 2006, 34(Database issue):D227-30. 10.1093/nar/gkj063, 1347426, 16381852.
10. Wang J, Han J. BIDE: Efficient Mining of Frequent Closed Sequences. ICDE '04: Proceedings of the 20th International Conference on Data Engineering 2004, 79. Washington, DC, USA: IEEE Computer Society, Anonymous.
11. Wang K, Xu Y, Yu JX. Scalable sequential pattern mining for biological sequences. Proceedings of the thirteenth ACM international conference on Information and knowledge management 2004, 178-187. Washington, D.C., USA: ACM, Anonymous.
12. Chakrabarti S, Anand AP, Bhardwaj N, Pugalenthi G, Sowdhamini R. SCANMOT: searching for similar sequences using a simultaneous scan of multiple sequence motifs. Nucleic Acids Res 2005, 33(Web Server issue):W274-6. 10.1093/nar/gki493, 1160253, 15980468.
13. Keskin O, Ma B, Nussinov R. Hot regions in protein--protein interactions: the organization and contribution of structurally conserved hot spot residues. J Mol Biol 2005, 345(5):1281-1294. 10.1016/j.jmb.2004.10.077, 15644221.
14. Ogiwara A, Uchiyama I, Seto Y, Kanehisa M. Construction of a dictionary of sequence motifs that characterize groups of related proteins. Protein Eng 1992, 5(6):479-488. 10.1093/protein/5.6.479, 1438158.
15. Pisanti N, Carvalho AM, Marsan L, Sagot M, Lisbon I, France IR. RISOTTO: Fast Extraction of Motifs with Mismatches. Proceedings of the 7th Latin American Theoretical Informatics Symposium, 3887 of LNCS 2006, 757-768. Valdivia, Chile: Springer-Verlag, Anonymous.
16. Marsan L, Sagot MF. Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J Comput Biol 2000, 7(3-4):345-362. 10.1089/106652700750050826, 11108467.
17. Carvalho AM, Freitas AT, Oliveira AL, Rhône-alpes I, Bernard UC, I L. A highly scalable algorithm for the extraction of cis-regulatory regions. Proceedings of the 3rd Asia Pacific Bioinformatics Conference, volume 1 of Advances in Bioinformatics and Computational Biology 2005, 273-282. Imperial College Press, Anonymous.
18. Klepper K, Sandve GK, Abul O, Johansen J, Drablos F. Assessment of composite motif discovery methods. BMC Bioinformatics 2008, 9:123. 10.1186/1471-2105-9-123, 2311304, 18302777.
19. Jonassen I. Efficient discovery of conserved patterns using a pattern graph. Comput Appl Biosci 1997, 13(5):509-522.
20. Saqi MA, Sternberg MJ. Identification of sequence motifs from a set of proteins with related function. Protein Eng 1994, 7(2):165-171. 10.1093/protein/7.2.165, 8170920.
21. Blekas K, Fotiadis DI, Likas A. Greedy mixture learning for multiple motif discovery in biological sequences. Bioinformatics 2003, 19(5):607-617. 10.1093/bioinformatics/btg037, 12651719.
22. Frith MC, Saunders NF, Kobe B, Bailey TL. Discovering sequence motifs with arbitrary insertions and deletions. PLoS Comput Biol 2008, 4(4):e1000071. 10.1371/journal.pcbi.1000071, 2323616, 18437229.
23. Narasimhan G, Bu C, Gao Y, Wang X, Xu N, Mathee K. Mining protein sequences for motifs. J Comput Biol 2002, 9(5):707-720. 10.1089/106652702761034145, 12487759.
24. Hsu C, Chen C, Hsu C, Liu B. Efficient Discovery of Structural Motifs from Protein Sequences with Combination of Flexible Intra- and Inter-block Gap Constraints. Advances in Knowledge Discovery and Data Mining 2006, 530-539.
25. Su CT, Chen CY, Hsu CM. iPDA: integrated protein disorder analyzer. Nucleic Acids Res 2007, 35(Web Server issue):W465-72. 10.1093/nar/gkm353, 17553839.
26. Chien TY, Chang DT, Chen CY, Weng YZ, Hsu CM. E1DS: catalytic site prediction based on 1D signatures of concurrent conservation. Nucleic Acids Res 2008, 36(Web Server issue):W291-6. 10.1093/nar/gkn324, 18524800.
27. Mintseris J, Wiehe K, Pierce B, Anderson R, Chen R, Janin J, Weng Z. Protein-Protein Docking Benchmark 2.0: an update. Proteins 2005, 60(2):214-216. 10.1002/prot.20560, 15981264.
28. Hsu CM, Chen CY, Liu BJ, Huang CC, Laio MH, Lin CC, Wu TL. Identification of hot regions in protein-protein interactions by sequential pattern mining. BMC Bioinformatics 2007, 8(Suppl 5):S8. 10.1186/1471-2105-8-S5-S8, 17570867.
29. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
30. Bairoch A, Apweiler R, Wu CH, Barker WC, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, Martin MJ, Natale DA, O'Donovan C, Redaschi N, Yeh LS. The Universal Protein Resource (UniProt). Nucleic Acids Res 2005, 33(Database issue):D154-9. 10.1093/nar/gki070, 540024, 15608167.
31. Chien TY, Chang DT, Chen CY, Weng YZ, Hsu CM. E1DS: catalytic site prediction based on 1D signatures of concurrent conservation. Nucleic Acids Res 2008, 36(Web Server issue):W291-6. 10.1093/nar/gkn324, 2447799, 18524800.
32. Su CT, Chen CY, Hsu CM. iPDA: integrated protein disorder analyzer. Nucleic Acids Res 2007, 35(Web Server issue):W465-72. 10.1093/nar/gkm353, 1933224, 17553839.
33. Hsu CM, Chen CY, Liu BJ, Huang CC, Laio MH, Lin CC, Wu TL. Identification of hot regions in protein-protein interactions by sequential pattern mining. BMC Bioinformatics 2007, 8(Suppl 5):S8. 10.1186/1471-2105-8-S5-S8, 1892096, 17570867.
34. Pei J, Han J, Wang W. Mining sequential patterns with constraints in large databases. Proceedings of the eleventh international conference on Information and knowledge management 2002, 18-25. McLean, Virginia, USA: ACM, Anonymous.
35. Orlando S, Perego R, Silvestri C. A new algorithm for gap constrained sequence mining. SAC '04: Proceedings of the 2004 ACM symposium on Applied computing. Nicosia, Cyprus edition 2004, 540-547. New York, NY, USA: ACM, Anonymous.
36. Lin M, Lee S, Wang S. DELISP: Efficient Discovery of Generalized Sequential Patterns by Delimited Pattern-Growth Technology. Advances in Knowledge Discovery and Data Mining 2002, 198-209.