Discovering of gapped motifs using particle swarm optimisation
by Uyyala Srinivasulu Reddy; Michael Arock; A.V. Reddy
International Journal of Computational Intelligence in Bioinformatics and Systems Biology (IJCIBSB), Vol. 2, No. 1, 2020

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.

Online publication date: Fri, 24-Apr-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Intelligence in Bioinformatics and Systems Biology (IJCIBSB):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com