Title: Discovering of gapped motifs using particle swarm optimisation

Authors: Uyyala Srinivasulu Reddy; Michael Arock; A.V. Reddy

Addresses: Department of Computer Applications, National Institute of Technology, Tiruchirappalli 620015, India ' Department of Computer Applications, National Institute of Technology, Tiruchirappalli 620015, India ' Department of Computer Applications, National Institute of Technology, Tiruchirappalli 620015, India

Abstract: In bioinformatics, motif discovery is one of the fundamental and important computational problems. Identifying these recurring patterns in biological sequences helps us to better understand the mechanisms that regulate gene expression. Recently several evolutionary algorithms have been developed to solve motif discovery problem, because of their efficiency in searching multidimensional solution space. HPSO, IPSO-GA, PMbPSO and PSO+ are based on particle swarm optimisation (PSO) algorithms. Among these, PSO+ is the first one to be proposed for finding gapped motifs. PSO+ is less efficient in finding gapped motifs that are located at the centre of a motif. Here, our contribution is, to find gapped motifs that are present at the centre of two conserved regions efficiently by adopting features of PSO to solve the problem. We performed experiments on simulated and real biological datasets. It is observed that our approach is able to detect known gapped TFBS more accurately and efficiently.

Keywords: evolutionary optimisation bioinformatics; computational biology; techniques; gene regulation; motif finding; particle swarm optimisation; PSO; swarm intelligence; SI; transcriptional factor binding sites; TFBS; gapped motifs.

DOI: 10.1504/IJCIBSB.2020.106858

International Journal of Computational Intelligence in Bioinformatics and Systems Biology, 2020 Vol.2 No.1, pp.1 - 21

Accepted: 26 Jan 2015
Published online: 24 Apr 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article