The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
De Novo Motif Prediction Using the Fireworks Algorithm
Abstract
De novo motif discovery is essential in understanding the cis-regulatory processes that play a role in gene expression. Finding unknown patterns of unknown lengths in massive amounts of data has long been a major challenge in computational biology. Because algorithms for motif prediction have always suffered of low performance issues, there is a constant effort to find better techniques. Evolutionary methods, including swarm intelligence algorithms, have been applied with limited success for motif prediction. However, recently developed methods, such as the Fireworks Algorithm (FWA) which simulates the explosion process of fireworks, may show better prospects. This paper describes a motif finding algorithm based on FWA that maximizes the Kullback-Leibler divergence between candidate solutions and the background noise. Following the terminology of FWA's framework, the candidate motifs are fireworks that generate additional sparks (i.e. derived motifs) in their neighborhood. During the iterations, better sparks can replace the fireworks, as the Fireworks Motif Finder (FW-MF) assumes a one occurrence per sequence mode. The results obtained on a standard benchmark for promoter analysis show that our proof of concept is promising.
Related Content
Shweta Arun Avhad.
© 2023.
21 pages.
|
Majorie Moraa Nyasani, Victor Odhiambo Shikuku.
© 2023.
10 pages.
|
Prashant Kumar, Sunil Kumar Verma.
© 2023.
12 pages.
|
Sunil Kumar Verma, Prashant Kumar.
© 2023.
21 pages.
|
Kannadhasan S., Nagarajan R..
© 2023.
10 pages.
|
Kondapalli Vamsi Krishna, Sompalli Bhavana, Koushik Koujalagi, Alok Malaviya.
© 2023.
44 pages.
|
Bela Khiratkar, Shankar Mukundrao Khade, Abhishek Dutt Tripathi.
© 2023.
10 pages.
|
|
|