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

作者：Karabulut Mustafa^*; Ibrikci Turgay

来源：Applied Soft Computing, 2012, 12(9): 2846-2855.

DOI：10.1016/j.asoc.2012.04.006

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

Identification of transcription factor binding sites is a vital task in contemporary biology, since it helps researchers to comprehend the regulatory mechanism of gene expression. Computational tools to perform this task have gained great attention since they are good alternatives to expensive and laborious biological experiments. In this paper, we propose a Particle Swarm Optimization based motif-finding method that utilizes a proven Bayesian Scoring Scheme as the fitness function. Since PSO is designed to work in multidimensional continuous domains, this paper presents required developments to adapt PSO for the motif finding application. Furthermore, this paper presents a benchmark of PSO variants with four separate population topologies, GBest, Bidirectional Ring, Random and Von Neumann. Simulations performed over synthetic and real data sets have shown that the proposed method is efficient and also superior to some well-known existing tools. Additionally, the Bidirectional Ring topology appears to be remarkable for the motif-finding application.

• 出版日期2012-9