iGibbs: Improving Gibbs motif sampler for proteins by sequence clustering and iterative pattern sampling

Proteins: Structure, Function and Genetics

Volumn 66, Issue 3, 2007, Pages 671-681

  Kim, Sun ^a,b   Wang, Zhiping ^b   Dalkilic, Mehmet ^a,b  

^a INDIANA UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Clustering; Gibbs sampling; Motif; Protein

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; BINDING SITE; CONFERENCE PAPER; DATA BASE; INTERMETHOD COMPARISON; PRIORITY JOURNAL; PROTEIN DNA BINDING; PROTEIN FAMILY; PROTEIN MOTIF; SAMPLING;

ALGORITHMS; AMINO ACID SEQUENCE; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, MOLECULAR; PATTERN RECOGNITION, AUTOMATED; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT;

EID: 33846223503     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21153     Document Type: Conference Paper

References (22)

1. McClure M, Vasi T, Fitch W. Comparative analysis of multiple protein-sequence alignment methods [published erratum appears in Mol Biol Evol 1994 Sep;11(5):811]. Mol Biol Evol 1994; 11:571-592.
2. Thompson J, Plewniak F, Poch O. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 1999;15:87, 88.
3. Briffeuil P, Baudoux G, Lambert C, De Bolle X, Vinals C, Feytmans E, Depiereux E. Comparative analysis of seven multiple protein sequence alignment servers: clues to enhance reliability of predictions. Bioinformatics 1998;14:357-366.
4. Rigoutsos I, Floratos A. Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics 1998; 14:55-67.
5. Jonassen I. Efficient discovery of conserved patterns using a pattern graph. Comput Appl Biosci 1997;13:509-522.
6. Bailey TL, Elkan C. Unsupervised learning of multiple motifs in biopolymers using EM. Mach Learn 1995;21:51-80.
7. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwland AF, Wootton JC. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993;226:208-214.
8. Thijs G, Lescot M, Marchal K, Rombauts S, De Moor B, Rouze P, Moreau Y. A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics 2001;17:1113-1122.
9. Gunduz I, Zhao S, Dalkilic M, Kim S. Motif discovery from a large number of sequences: a case study with disease resistance genes in Arabidopsis thaliana. In: Proceedings of international conference on mathematics and engineering techniques in medicine and biological sciences (METMBS 03). Las Vegas, Nevada: 2003. p. 29-34.
10. Wang Z, Dalkilic M, Kim S. Guiding motif discovery by iterative pattern refinement. In: Proceedings of ACM SAC Bioinformatics Track 2004. Nicosia, Cyprus 2004. p 162-166.
11. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994;22:4673-4680.
12. Kim S, Lee J. BAG: a graph theoretic sequence clustering algorithm. Int J Data Mining Bioinformatics 2006;1: in press.
13. Henikoff S, Henikoff JG, Alford WJ, Pietrokovski S. Automated construction and graphical presentation of protein blocks from unaligned sequences. Gene 1995;163:17-26.
14. Jensen ST, Liu JS. BioOptimizer: a Bayesian scoring function approach to motif discovery. Bioinformatics 2004;20:1557-1564.
15. Prakash A, Blanchette M, Sinha S, Tompa M. Motif discovery in heterogeneous sequence data. Pac Symp Biocomput 2004;348-359.
16. Wang T, Stormo GD. Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 2003;19: 2369-2380.
17. Wasserman WW, Palumbo M, Thompson W, Fickett JW, Lawrence CE. Human-mouse genome comparisons to locate regulatory sites. Nat Genet 2000;26:225-228.
18. Jones NC, Pevzner PA. An introduction to bioinformatics algorithms. Cambridge, MA: MIT Press; 2004.
19. MacKay DJC. Introduction to monte carlo methods. In: Jordan MI, editor. Learning in graphical models. Cambridge, MA: MIT Press; 1998. pp 175-204.
20. Hulo N, Sigrist CJA, Le Saux V, Langendijk-Genevaux PS, Bordoli L, Gattiker A, De Castro E, Bucher P, Bairoch A. Recent improvements to the PROSITE database. Nucleic Acids Res 2004;32:134-137.
21. Thompson W, Rouchka EC, Lawrence CE. Gibbs recursive sampler: finding transcription factor binding sites. Nucleic Acids Res 2003;31:3580-3585.
22. Pearson WR, Lipman DJ. Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988;85:2444-2448.