TFBS identification based on genetic algorithm with combined representations and adaptive post-processing.

TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Research Abstract Details 

Research Abstract Table of Contents

Jump to the:

TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Abstract Text:

Tak-Ming Chan,Kwong-Sak Leung,Kin-Hong Lee,Tak-Ming Chan,Kwong-Sak Leung,Kin-Hong Lee,Tak-Ming Chan,Kwong-Sak Leung,Kin-Hong Lee,

MOTIVATION: Identification of transcription factor binding sites (TFBSs) plays an important role in deciphering the mechanisms of gene regulation. Recently, GAME, a Genetic Algorithm (GA)-based approach with iterative post-processing, has shown superior performance in TFBS identification. However, the basic GA in GAME is not elaborately designed, and may be trapped in local optima in real problems. The feature operators are only applied in the post-processing, but the final performance heavily depends on the GA output. Hence, both effectiveness and efficiency of the overall algorithm can be improved by introducing more advanced representations and novel operators in the GA, as well as designing the post-processing in an adaptive way. RESULTS: We propose a novel framework GALF-P, consisting of Genetic Algorithm with Local Filtering (GALF) and adaptive post-processing techniques (-P), to achieve both effectiveness and efficiency for TFBS identification. GALF combines the position-led and consensus-led representations used separately in current GAs and employs a novel local filtering operator to get rid of false positives within an individual efficiently during the evolutionary process in the GA. Pre-selection is used to maintain diversity and avoid local optima. Post-processing with adaptive adding and removing is developed to handle general cases with arbitrary numbers of instances per sequence. GALF-P shows superior performance to GAME, MEME, BioProspector and BioOptimizer on synthetic datasets with difficult scenarios and real test datasets. GALF-P is also more robust and reliable when further compared with GAME, the current state-of-the-art approach. AVAILABILITY: http://www.cse.cuhk.edu.hk/~tmchan/GALFP/.

TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Publishing Authors By Initials

TM Chan,KS Leung,KH Lee,TM Chan,KS Leung,KH Lee,TM Chan,KS Leung,KH Lee,

For similar abstracts research abstracts see: abstracts research

PUBMED ID PMID:

MEDLINE DATE:

TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Journal Published:

PUBLICATION TYPE: Research Support, Non-U.S. Gov

Journal: Bioinformatics (Oxford, England)

VOLUME: 24

Page Numbers: 341-9

Journal Abbreviation: Bioinformatics

ISSN: 1460-2059

DAY: 6

MONTH: 12

YEAR: 2007

TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Information

Number of References:

LANGUAGE: eng

NlmUniqueID: 9808944

TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Keywords Mesh Terms:

KEYWORDS:

MESH TERMS:

Chemical & Substance for Abstract: TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Information

Substance Name:

Registry Number:

Grant and Affiliation Information for TFBS identification based on genetic algorithm with combined representations and adaptive post-processing.

AFFILIATION: Department of Computer Science & Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong. tmchan@cse.cuhk.edu.hk

Country: England

AGENCY:

GRANT:

ACRONYM:

MEDLINETA: Bioinformatics

REFSOURCE:

DATABASENAME:

ACCESSION NUMBER:

Number Hits: 0

TFBS identification based on genetic algorithm with combined representations and adaptive post-processing Related Publications

• A differential response of two putative mammalian circadian regulators, mper1 and mper2, to light.
• Actual Conditions and Countermeasure of Yun-bian Old Men's Health.
• Aspirin changes the secretion rate and amino acid composition of human small intestinal mucin in subjects with ileal conduits.
• Bone morphogenetic protein-2 facilitates expression of chondrogenic, not osteogenic, phenotype of human intervertebral disc cells.
• Channel architecture in maltoporin: dominance studies with lamB mutations influencing maltodextrin binding provide evidence for independent selectivity filters in each subunit.
• Compensation. Costly to a fault.
• Design and feasibility of quick EXAFS scans for a 'broomstick' double-crystal monochromator at PLS beamline.
• Directed evolution of the lambda receptor of Escherichia coli through affinity chromatographic selection.
• Effects of dietary vitamin E supplementation on lipid oxidation and volatiles content of irradiated, cooked turkey meat patties with different packaging.
• Exclusion of high-molecular-weight maltosaccharides by lipopolysaccharide O-antigen of Escherichia coli and Salmonella typhimurium.
• Family decision making for elderly patients in the intensive care unit.
• Identification of an osteogenic protein-1 responsive element in the aggrecan promoter.
• Impairment of conjunctival glutathione secretion and ion transport by oxidative stress in an adenovirus type 5 ocular infection model of pigmented rabbits.
• Inactivation of the PTEN gene protein product is associated with the invasiveness and metastasis, but not angiogenesis, of breast cancer.
• Isolation, by affinity chromatography, of mutant escherichia coli cells with novel regulation of lamB expression.
• Longitudinal clivus fracture associated with trapped basilar artery: unusual survival with good neurological recovery.
• MPer1 and mper2 are essential for normal resetting of the circadian clock.
• Model construction on quality of family caregiving in the elderly.
• Nonredundant roles of the mPer1 and mPer2 genes in the mammalian circadian clock.
• Photoionization studies of sulfur radicals and products of their reactions.
• Posterior transarticular screw fixation for chronic atlanto-axial instability.
• Reciprocal regulation of haem biosynthesis and the circadian clock in mammals.
• Restoration of a loose implant supported crown: a case report.
• Significance of chronic epilepsy in glial tumors and correlation with surgical strategies.
• The circadian gene Period2 plays an important role in tumor suppression and DNA damage response in vivo.
• The effects of permeation enhancers on the surface morphology of the rat nasal mucosa: a scanning electron microscopy study.
• The influence of maltoporin affinity on the transport of maltose and maltohexaose into Escherichia coli.
• Tissue-specific expression, heat inducibility, and biological roles of two hsp16 genes in Caenorhabditis elegans.
• Up-regulation of MUC5AC and MUC5B mucin genes in chronic rhinosinusitis.
• [Expression of MUC3, MUC5AC, MUC6 and epidermal growth factor receptor in gallbladder epithelium according to gallstone composition]