A Bayesian Scoring Scheme based Particle Swarm Optimization algorithm to identify transcription factor binding sites

Applied Soft Computing Journal

Volumn 12, Issue 9, 2012, Pages 2846-2855

  Karabulut, Mustafa ^a   Ibrikci, Turgay ^b  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b CUKUROVA UNIVERSITY   (Turkey)

Author keywords

Bayesian; DNA motif; Neighborhood topology; Particle Swarm Optimization; Transcription factor binding site

Indexed keywords

BAYESIAN; BI-DIRECTIONAL RINGS; BIOLOGICAL EXPERIMENTS; COMPUTATIONAL TOOLS; CONTINUOUS DOMAIN; DNA MOTIF; FITNESS FUNCTIONS; MOTIF FINDING; NEIGHBORHOOD TOPOLOGY; PARTICLE SWARM OPTIMIZATION ALGORITHM; REGULATORY MECHANISM; SCORING SCHEMES; SYNTHETIC AND REAL DATA; TRANSCRIPTION FACTOR BINDING SITES;

ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); TOPOLOGY; TRANSCRIPTION FACTORS;

BINDING SITES;

EID: 84863470922     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.04.006     Document Type: Article

References (32)

1. G.D. Stormo DNA binding sites: representation and discovery Bioinformatics 16 2000 16 23 (Pubitemid 30204197)
2. L. Elnitski, V.X. Jin, P.J. Farnham, and S.J.M. Jones Locating mammalian transcription factor binding sites: a survey of computational and experimental techniques Genome Research 16 2006 1455 1464 (Pubitemid 44878485)
3. T.L. Bailey, N. Williams, C. Misleh, and W.W. Li MEME: discovering and analyzing DNA and protein sequence motifs Nucleic Acids Research 34 2006 W369 W373
4. J.D. Hughes, P.W. Estep, S. Tavazoie, and G.M. Church Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae Journal of Molecular Biology 296 2000 1205 1214
5. X. Liu, D.L. Brutlag, and J.S. Liu BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes Pacific Symposium on Biocomputing 2001 127 138
6. G. Pavesi, P. Mereghetti, F. Zambelli, M. Stefani, G. Mauri, and G. Pesole MoD Tools: regulatory motif discovery in nucleotide sequences from co-regulated or homologous genes Nucleic Acids Research 34 2006 W566 W570
7. X.S. Liu, D.L. Brutlag, and J.S. Liu An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments Nature Biotechnology 20 2002 835 839 (Pubitemid 34836763)
8. M.K. Das, and H.K. Dai A survey of DNA motif finding algorithms BMC Bioinformatics 8 7 Suppl. 2007 S21
9. J. Hu, B. Li, and D. Kihara Limitations and potentials of current motif discovery algorithms Nucleic Acids Research 33 2005 4899 4913 (Pubitemid 41418889)
10. M. Tompa, N. Li, T.L. Bailey, G.M. Church, B. De Moor, 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. Vandenbogaert, Z. Weng, C. Workman, C. Ye, and Z. Zhu Assessing computational tools for the discovery of transcription factor binding sites Nature Biotechnology 23 2005 137 144 (Pubitemid 41724640)
11. R. Osada, E. Zaslavsky, and M. Singh Comparative analysis of methods for representing and searching for transcription factor binding sites Bioinformatics 20 2004 3516 3525 (Pubitemid 40136787)
12. M. Burset, and R. Guigo Evaluation of gene structure prediction programs Genomics 34 1996 353 367 (Pubitemid 26234732)
13. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings IEEE International Conference on Neural Networks ICNN'95, Perth, WA, Australia, Vol. IV 1995 1942 1948
14. R. Poli Analysis of the publications on the applications of particle swarm optimisation Journal of Artificial Evaluation andApplications 2008 2008 1 10
15. C. Lei, and J. Ruan A particle swarm optimization-based algorithm for finding gapped motifs BioData Mining 3 2010 9
16. C.T. Hardin, and E.C. Rouchka DNA motif detection using particle swarm optimization and expectation-maximization Proceedings of the 2005 IEEE Swarm Intelligence Symposium Pasadena, CA, USA 2005 181 184
17. W. Zhou, C. Zhou, G. Liu, and Y. Huang Identification of transcription factor binding sites using hybrid particle swarm optimization D. Slezak, J. Yao, J. Peters, W. Ziarko, X. Hu, Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing 2005 Springer Berlin/Heidelberg 438 445
18. S.T. Jensen, and J.S. Liu BioOptimizer: a Bayesian scoring function approach to motif discovery Bioinformatics 20 2004 1557 1564 (Pubitemid 39023159)
19. Z. Wei, and S.T. Jensen GAME: detecting cis-regulatory elements using a genetic algorithm Bioinformatics 22 2006 1577 1584 (Pubitemid 43985290)
20. T.-M. Chan, K.-S. Leung, and K.-H. Lee TFBS identification based on genetic algorithm with combined representations and adaptive post-processing Bioinformatics 24 2008 341 349 (Pubitemid 351189009)
21. J. Kennedy, and R. Mendes Population structure and particle swarm performance Proceedings of the Evolutionary Computation on 2002. CEC '02 Proceedings of the 2002 Congress - Vol. 02, IEEE Computer Society 2002 1671 1676
22. J. Kennedy Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance Congress on Evolutionary Computation, CEC'99 Washington DC, USA 1999 1931 1938
23. S. Jensen, S. Liu, Q. Zhou, and J. Liu Computational discovery of gene regulatory binding motifs: a Bayesian perspective Statistical Science 19 2004 188 204 (Pubitemid 39056886)
24. S. Das, A. Konar, and U.K. Chakraborty Improving particle swarm optimization with differentially perturbed velocity Proceedings of the 2005 Conference on Genetic and Evolutionary Computation ACM, Washington DC, USA 2005 177 184 (Pubitemid 43226285)
25. X. Zhao A perturbed particle swarm algorithm for numerical optimization Applied Soft Computing 10 2010 119 124
26. F.F.M. Liu, J.J.P. Tsai, R.M. Chen, S.N. Chen, and S.H. Shih FMGA: finding motifs by genetic algorithm Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering, 2004. BIBE 2004 2004 459 466
27. E. Larsson, P. Lindahl, and P. Mostad HeliCis: a DNA motif discovery tool for colocalized motif pairs with periodic spacing BMC Bioinformatics 8 2007 418
28. Y. Shi, and R.C. Eberhart Parameter selection in particle swarm optimization Proceedings of the 7th International Conference on Evolutionary Programming VII 1998 Springer-Verlag pp. 591-600 (Pubitemid 128118969)
29. R. Mendes, J. Kennedy, and J. Neves The fully informed particle swarm: simpler, maybe better IEEE Transactions on Evolutionary Computation 8 2004 204 210
30. M.R. Sierra, and C.A. Coello Multi-objective particle swarm optimizers: a survey of the state-of-the-art International Journal of Computational Intelligence Research 2 3 2006 287 308
31. R.C. Eberhart, and Y. Shi Comparing inertia weights and constriction factors in particle swarm optimization Proceedings of International Conference on Evolutionary Programming, Vol. I San Diego, CA, USA 2000 84 88
32. W.M. Shaw, R. Burgin, and P. Howell Performance standards and evaluations in IR test collections: cluster-based retrieval models Information Processing & Management 33 1997 1 14 (Pubitemid 127416520)