A particle swarm optimization algorithm for finding DNA sequence motifs

Proceedings - 2008 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW

Volumn , Issue , 2008, Pages 166-173

  Lei, Chengwei ^a   Ruan, Jianhua ^a  

^a University of Texas at San Antonio   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; BINDING ENERGY; BINDING SITES; BIOCHEMISTRY; BIOINFORMATICS; DNA; GENES; MOLECULAR BIOLOGY; NUCLEIC ACIDS; OPTIMIZATION; ORGANIC ACIDS; TECHNICAL PRESENTATIONS; TRANSCRIPTION; TRANSCRIPTION FACTORS;

CHALLENGE PROBLEMS; CHALLENGING PROBLEMS; COMPLEX GENE REGULATORY NETWORKS; CONTINUOUS DOMAINS; DNA MOTIFS; DNA SEQUENCE MOTIFS; GENE FUNCTIONS; INTEGER DOMAINS; INTEGER VARIABLES; LOCAL ALIGNMENTS; MOTIF FINDING ALGORITHMS; MULTIDIMENSIONAL PROBLEMS; NEIGHBORHOOD STRUCTURES; PARTICLE SWARM OPTIMIZATION ALGORITHMS; PROMOTER SEQUENCES; PSO ALGORITHMS; REGULATED GENES; SOLUTION SPACES; STOCHASTIC OPTIMIZATION TECHNIQUES; TERMINATION CRITERIONS; TRANSCRIPTION FACTOR BINDING SITES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 58049164266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBMW.2008.4686231     Document Type: Conference Paper

References (21)

1. T. Bailey and C. Elkan. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol, 2:28-36, 1994.
2. J. Buhler and M. Tompa. Finding motifs using random projections. J Comput Biol, 9:225-42, 2002.
3. M. Clerc and J. Kennedy. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on antennas and propagation., 6:58-73, 2002.
4. R. Eberhart and Y. Shi. Particle swarm optimization: developments, applications and resources. In Proc. 2001 Congr. Evolutionary Computation, 2001.
5. R. Eberhart, Y. Shi, and J. Kennedy. Swarm Intelligence. Morgan Kaufmann, 2001.
6. M. Frith, U. Hansen, J. Spouge, and Z. Weng. Finding functional sequence elements by multiple local alignment . Nucleic Acids Res., 32:189-200, 2004.
7. J. Hu, B. Li, and D. Kihara. Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res., 33(15):4899-913, 2005.
8. U. Keich and P. Pevzner. Finding motifs in the twilight zone. Bioinformatics, 18:1374-81, 2002.
9. J. Kennedy and R. Eberhart. Particle swarm optimization. In Proc. IEEE Conf. Neural Networks IV, 1995.
10. C. Klinge. Estrogen receptor interaction with estrogen response elements. Nucleic Acids Res., 29:2905-2919, 2001.
11. C. Lawrence, S. Altschul, M. Boguski, J. Liu, A. Neuwald, and J. Wootton. Detecting subtle sequence signals: a gibbs sampling strategy for multiple alignment. Science, 262:208-14, 1993.
12. N. Li and M. Tompa. Analysis of computational approaches for motif discovery. Algorithms Mol Biol., 1:8, 2006.
13. X. Liu, D. Brutlag, and J. Liu. Bioprospector: discovering conserved dna motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput., pages 127-38, 2001.
14. G. Pavesi, G. Mauri, and G. Pesole. An algorithm for finding signals of unknown length in dna sequences.. Bioinformatics, 17:S207-14, 2001.
15. P. Pevzner and S. Sze. Combinatorial approaches to finding subtle signals in dna sequences. Proc Int Conf Intell Syst Mol Biol., 8:269-78, 2000.
16. J. Robinson, S. Sinton, and Y. Rahmat-Samii. Particle swarm optimization in electromagnetics. IEEE Transactions on antennas and propagation., 52:397-407, 2004.
17. F. Roth, J. Hughes, P. Estep, and G. Church. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mrna quantitation. Nat Biotechnol., 16:939-45, 1998.
18. S. Sinha and M. Tompa. Discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res., 30:5549-60, 2002.
19. G. Stormo and G. Hartzell. Identifying protein-binding sites from unaligned dna fragments. Proc. Natl Acad. Sci., 86:1183-1187, 1989.
20. S.-H. Sze and X. Zhao. Improved pattern-driven algorithms for motif finding in dna sequences. In Proc. of the 2005 Joint RECOMB Satellite Workshops on Systems Biology and Regulatory Genomics, Lecture Notes in Bioinformatics, volume 4023, pages 198-211, 2006.
21. M. Tompa, N. Li, T. Bailey, G. Church, B. De Moor, E. Eskin, A. Favorov, M. Frith, Y. Fu, W. Kent, V. Makeev, A. Mironov, W. Noble, G. Pavesi, G. Pesole, M. Rgnier, N. Simonis, S. Sinha, G. Thijs, J. van Helden, M. Vandenbogaert, Z. Weng, C. Workman, C. Ye, and Z. Zhu. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol, 23:137-44, 2005.