Protein sequence motif discovery on distributed supercomputer

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

Volumn 5036 LNCS, Issue , 2008, Pages 232-243

  Challa, Santan ^a   Thulasiraman, Parimala ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; GRID COMPUTING; HYBRID COMPUTERS; PROBLEM SOLVING; RESOURCE ALLOCATION;

HYBRID ALGORITHM; MULTICORE NODES; PERFORMANCE ANALYSIS;

SUPERCOMPUTERS;

EID: 44649111456     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68083-3_24     Document Type: Conference Paper

References (20)

1. Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. Readings in uncertain reasoning, 452-472 (1990)
2. Hartley, H.O.: Maximum likelihood estimation from incomplete data. Biometrics 14(2), 174-194 (1958)
3. Thompson, W., Rouchka, E.C., Lawrence, C.E.: Gibbs recursive sampler: finding transcription factor binding sites. Nucleic Acids Research 31(13), 3580-3585 (2003)
4. Roth, F.P., Hughes, J.D., Estep, P.W., Church, G.M.: Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nature Biotechnology 16(10), 939-945 (1998)
5. Siddharthan, R., Siggia, E.D., van Nimwegen, E.: Phylogibbs: A gibbs sampler incorporating phylogenetic information. PLoS Computational Biology 1(7), 534-556 (2005)
6. Liu, X., Liu, J.S., Brutlag, D.L.: BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. In: Pacific Symposium on Biocomputing, pp. 127-138 (2001)
7. Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences of the United States 98(17), 9748-9753 (2001)
8. Rigoutsos, I., Floratos, A.: Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm. Bioinformatics 14(1), 56-57 (1998)
9. Buhler, J., Tompa, M.: Finding motifs using random projections. In: RECOMB 2001: Proceedings of the fifth annual international conference on Computational biology, pp. 69-76. ACM Press, New York (2001)
10. Pevzner, P.A., Sze, S.H.: Combinatorial approaches to finding subtle signals in DNA sequences. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, La Jolla, CA, USA, pp. 269-278. AAAI Press, Menlo Park (2000)
11. Keich, U., Pevzner, P.A.: Finding motifs in the twilight zone. Bioinformatics 18(10), 1374-1381 (2002)
12. Set-bal, J.C., Meidanis, J.: Introduction to Computational Molecular Biology. PWS Publishing Company, Boston (1997)
13. Westgrid Canada Research Grid, http://www.westgrid.ca/home.html
14. Bailey, T.L., Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: The Second International Conference on Intelligent Systems for Molecular Biology, Stanford, CA, USA, pp. 28-36. AAAI Press, Menlo Park (1994)
15. Challa, S., Thulasiraman, P.: A graph based approach to discover conserved regions in DNA and protein sequences. In: Symposium on Bioinformatics and Life Science Computing, pp. 672-677 (2007)
16. Grundy, W.N., Bailey, T.L., Elkan, C.P.: ParaMEME: a parallel implementation and a web interface for a DNA and protein motif discovery tool. Bioinformatics 12(4), 303-310 (1996)
17. Sutou, T., Tamura, K., Mori, Y., Kitakami, H.: Design and implementation of parallel modified prefixspan method. In: International Symposium on High Performance Computing, pp. 412-422 (2003)
18. Baldwin, N.E., Collins, R.L., Langston, M.A., Symons, C.T., Leuze, M.R., Voy, B.H.: High performance computational tools for motif discovery. In: Proceedings of the 18th IPDPS, Eldorado Hotel, Santa Fe, NM, USA, April 2004, IEEE, Los Alamitos (2004)
19. ParSeq: A Software Tool for Searching Motifs with Structural and Biochemical Properties in Biological Sequences (September 2005), http://www-pr.informatik.uni-tuebingen.de/parseq/
20. Cytochrome P450 cysteine heme-iron ligand signature, http://www.expasy. org/cgi-bin/nicedoc.pl?PD0C00081