Evolutionary Metropolis sampling in sequence alignment space

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 189-194

  Bi, Chengpeng ^a,b  

^a Bioinformatics and Intelligent Computing

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; EVOLUTIONARY COMPUTING; FINDING ALGORITHMS; FITNESS MEASURES; HEURISTIC SEARCHES; HIGHER PRECISIONS; LOCAL ALIGNMENTS; MARKOV CHAIN MONTE CARLO METHODS; MCMC ALGORITHMS; METROPOLIS SAMPLINGS; MIXING BEHAVIORS; MOTIF MODELS; MULTIPLE ALIGNMENTS; NEW ALGORITHMS; POTENTIAL SOLUTIONS; SCORING FUNCTIONS; SEQUENCE ALIGNMENTS; SPACE USING;

ALGORITHMS; ALIGNMENT; BINDING ENERGY; BINDING SITES; BIOCHEMISTRY; BOOLEAN FUNCTIONS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MACHINE DESIGN; MARKOV PROCESSES; POPULATION STATISTICS; SAMPLING;

EVOLUTIONARY ALGORITHMS;

EID: 55749109864     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4630797     Document Type: Conference Paper

References (29)

1. O.G. Berg and P.H. von Hippel, "Selection of DNA binding sites by regulatory proteins: Statistical-mechanical theory and application to operators and promoters,"' Journal of Molecular Biology, vol 193, pp. 723-750, 1987.
2. T.L. Bailey, C. Elkan, "Unsupervised learning of multiple motifs in biopolymers using expectation maximization," Machine Learning, vol 21, pp. 51-80, 1995.
3. C.-P. Bi, "SEAM: A stochastic EM-type algorithm for motif-finding in biopolymer sequences," J. Bioinformatics and Comput Biol., vol 5. pp. 47-77, Feb 2007.
4. C.-P. Bi, "Multiple sequence local alignment using Monte Carlo EM algorithm," ISBRA 2007, Lecture Notes in Bioinformatics, Sprmger-Verlag, vol 4463, 465-476, May 2007.
5. C.-P. Bi, J.S. Leeder, C.A. Vyhlidal, "A comparative study on computational two-block motif detection: algorithms and applications," Molecular Pharmaceutics, vol 5, pp. 3-16, Feb 2008.
6. C.-P. Bi, "A genetic-based EM motif-finding algorithm for biological sequence analysis," Proc. 2007 IEEE Symposium on CIBCB, vol 07, pp. 275-282, 2007.
7. C.-P. Bi, "Computational intelligence in multiple sequence alignment," Intl. J. Intelligent Computing and Cybernetics, (in press)
8. C.-P. Bi, "Data augmentation algorithms for detecting conserved domains in protein sequences," Journal of Proteome Res., vol 7, pp. 192-201, Jan 2008.
9. The ENCODE Project Consortium, "Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project," Science, vol 447, pp. 799-816, June 2007.
10. W.R. Gilks, S. Richardson and D.J. Spiel gel halter (Eds), Markov Chain Monte Carlo in Practice, Chapman and Hall, 1996.
11. J.H. Holland, Adaptation in Natural and Artificial Asystems, Cambridge, MA: MIT Press.
12. A.E. Kel et al., "Computer-assisted Identification of Cell Cycle-related Genes: New Targets for E2F Transcription Factors," J. Mol. Biol., vol 309, pp. 99-120, 2001.
13. C.M. Klinge, "Estrogen Receptor Interaction with Estrogen Response Elements," Nucleic Acids Res., vol 29, pp. 2905-2919, 2001.
14. C.E. Lawrence, and A.A. Reilly, "An expectation maximization algorithm for the identification and characterization of common sites in unaligned biopolymer sequences," Proteins: Structure, Function and Genetics, vol 7, pp. 41-51, 1990.
15. C.E. Lawrence, S. Altschul, M. Boguski, J.S. Liu, A. Neuwald, and J. Wootton, "Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment," Science, vol 262, pp. 208-214, 1993.
16. p model sampling and change point problem," Statistica Sinica, vol 10, pp. 317-342, 2000.
17. F. Liang and W.H. Wong, "Evolutionary Monte Carlo for protein folding simulations," Journal of Chemical Phisics, vol 115, pp. 3374-3380, 2001.
18. J.S. Liu, A.F. Neuwald and C.E. Lawrence, "Bayesian models for multiple local sequence alignment and Gibbs sampling strategies," Journal of the American Statistical Association, vol 90. pp. 1156-1170, 1995.
19. X. Liu, D.L. Brutlag, J.S. Liu, "BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes," Pacific Symposium on Biocomputing, vol 6, pp. 127-138, 2001.
20. K.D. Maclsaac and E. Fraenkel, "Practical strategies for discovering regulatory DNA sequence motifs," PLoS Comput. Biol., vol 2, e36, 2006.
21. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A. Teller, H. and Teller, "Equations of statecalculations by fast computing machines," J Chem Phys, vol 21, pp. 1087-1091, 1953.
22. W. K. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol 57, pp. 97-109, 1970.
23. P. Pevzner, S.H. Sze, "Combinatorial approaches to finding subtle signals in DNA sequences," Proc. first ISMB Conference, vol 1, pp. 269-278, 2000
24. H. Salgado et al, "RegulonDB (version 5.0): Escherichia coli K-12 Transcriptional Regulatory Network, Operon Organization, and Growth Conditions," Nucleic Acids Res., vol 34, D394-7, 2006.
25. A. Sandelin, W. Alkema, P. Engstrom, W.W. Wasserman, B. Lenhard, "JASPAR: an open-access database for eukaryotic transcription factor binding profiles," Nucleic Acids Research, vol 32, pp. D91-D94, 2004
26. G.D. Stormo, "DNA binding sites: representation and discovery," Bioinformatics, vol 16, pp. 16-23, 2000.
27. M. Tompa, N. Li, T.L. Bailey, G.M. Church, B. DeMoor, E. Eskin, A.V. Favorov, M.C. Frith, Y. Fu, W.J. Kent, V.J. Makeev, A.A. Mironov, W.S. Noble, G. Pavesi, G. Pesole, M. Regnier, N. Simonis, S. Sinha, G. Thijs, J. van Helden, M. Vandenbogaet, Z. Weng, C. Workman, C. Ye, Z. Zhu, "Assessing computational tools for the discovery of transcription factor binding sites," Nature Biotechnology, vol 23, pp. 137-144, 2005.
28. L. Wang, T. Jiang, "On the complexity of multiple sequence alignment," Journal of Computational Biology, vol 1, pp. 337-348, 1994.
29. Z. Wei, S.T. Jensen, "GAME: Detecting cis-regulatory elements using a genetic algorithm," Bioinformatics, vol 22, pp. 1577-1584, 2006