Document Detail


Memetic algorithms for de novo motif-finding in biomedical sequences.
MedLine Citation:
PMID:  22613029     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
OBJECTIVES: The objectives of this study are to design and implement a new memetic algorithm for de novo motif discovery, which is then applied to detect important signals hidden in various biomedical molecular sequences. METHODS AND MATERIALS: In this paper, memetic algorithms are developed and tested in de novo motif-finding problems. Several strategies in the algorithm design are employed that are to not only efficiently explore the multiple sequence local alignment space, but also effectively uncover the molecular signals. As a result, there are a number of key features in the implementation of the memetic motif-finding algorithm (MaMotif), including a chromosome replacement operator, a chromosome alteration-aware local search operator, a truncated local search strategy, and a stochastic operation of local search imposed on individual learning. To test the new algorithm, we compare MaMotif with a few of other similar algorithms using simulated and experimental data including genomic DNA, primary microRNA sequences (let-7 family), and transmembrane protein sequences. RESULTS: The new memetic motif-finding algorithm is successfully implemented in C++, and exhaustively tested with various simulated and real biological sequences. In the simulation, it shows that MaMotif is the most time-efficient algorithm compared with others, that is, it runs 2 times faster than the expectation maximization (EM) method and 16 times faster than the genetic algorithm-based EM hybrid. In both simulated and experimental testing, results show that the new algorithm is compared favorably or superior to other algorithms. Notably, MaMotif is able to successfully discover the transcription factors' binding sites in the chromatin immunoprecipitation followed by massively parallel sequencing (ChIP-Seq) data, correctly uncover the RNA splicing signals in gene expression, and precisely find the highly conserved helix motif in the transmembrane protein sequences, as well as rightly detect the palindromic segments in the primary microRNA sequences. CONCLUSIONS: The memetic motif-finding algorithm is effectively designed and implemented, and its applications demonstrate it is not only time-efficient, but also exhibits excellent performance while compared with other popular algorithms.
Authors:
Chengpeng Bi
Related Documents :
21714899 - The complete genome sequence and genetic analysis of Φca82 a novel uncultured microphag...
22860749 - Functional genomic and high-content screening for target discovery and deconvolution.
22332239 - Sbal: a practical tool to generate and edit structure-based amino acid sequence alignme...
21911569 - Complete sequence of pjie143, a pir-type plasmid carrying isecp1-blactx-m-15 from an es...
21798179 - Recent relaxation of purifying selection on the tandem-repetitive early-stage histone h...
21827769 - Bacpp: bacterial promoter prediction-a tool for accurate sigma-factor specific assignme...
2542569 - Structure of the marek's disease virus bamhi-h gene family: genes of putative importanc...
8896409 - Further characterization of factor viii-deficient mice created by gene targeting: rna a...
15247429 - A reassessment of the response of the bacterial ribosome to the frameshift stimulatory ...
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2012-5-19
Journal Detail:
Title:  Artificial intelligence in medicine     Volume:  -     ISSN:  1873-2860     ISO Abbreviation:  -     Publication Date:  2012 May 
Date Detail:
Created Date:  2012-5-22     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  8915031     Medline TA:  Artif Intell Med     Country:  -    
Other Details:
Languages:  ENG     Pagination:  -     Citation Subset:  -    
Copyright Information:
Copyright © 2012 Elsevier B.V. All rights reserved.
Affiliation:
Bioinformatics and Intelligent Computing Lab, Division of Clinical Pharmacology, Children's Mercy Hospitals and Clinics, Kansas City, MO 64108, USA; School of Medicine, School of Computing and Engineering, University of Missouri, Kansas City, MO 64108, USA.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Spontaneous skin erosions and reduced skin and corneal wound healing characterize CLIC4(NULL) mice.
Next Document:  Reciprocal inhibition post-stroke is related to reflex excitability and movement ability.