Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11861/7517
Title: | Memetic algorithms for de novo motif discovery |
Authors: | Chan, Tak-Ming Prof. LEUNG Kwong Sak Lee, Kin-Hong |
Issue Date: | 2012 |
Source: | IEEE Transactions on Evolutionary Computation 16(5),6151097, pp. 730-748 |
Journal: | IEEE Transactions on Evolutionary Computation |
Abstract: | Identifying the unknown transcription factor binding sites (TFBSs) is a fundamental and important component for understanding gene regulation as well as life mechanisms. The corresponding de novo motif discovery problem in bioinformatics is formulated as pattern discovery from strings, where challenges come from both modeling and optimization, because the short TFBSs are weak signals in massive and noisy experimental data. While genetic algorithms have been widely applied to the problem, recent memetic algorithms (MAs) employing local operators demonstrate the superiority in both effectiveness and efficiency. In this paper, we propose and study various MA components including local operators and models for motif discovery, through the newly established MA framework. The demonstrated optimization and modeling capabilities are analyzed in-depth on real datasets and their noisy versions. Selected optimal MAs show significantly improved performance over state-of-the-art methods in extensive tests including the blind test on the eukaryotic benchmark. This paper serves as the first systematic study of MAs on de novo motif discovery, where important issues are highlighted in the analyses of MA design. The comprehensive component categorization and the MA framework provide a useful platform for future MA developments, especially on the newly emerging chromatin immunoprecipitation followed by sequencing data. © 2012 IEEE. |
Type: | Peer Reviewed Journal Article |
URI: | http://hdl.handle.net/20.500.11861/7517 |
ISSN: | 1089778X |
DOI: | 10.1109/TEVC.2011.2171972 |
Appears in Collections: | Applied Data Science - Publication |
Find@HKSYU Show full item record
SCOPUSTM
Citations
11
checked on Nov 17, 2024
Page view(s)
31
Last Week
0
0
Last month
checked on Nov 21, 2024
Google ScholarTM
Impact Indices
Altmetric
PlumX
Metrics
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.