Format

Send to

Choose Destination
See comment in PubMed Commons below
Mol Pharm. 2008 Jan-Feb;5(1):3-16. Epub 2007 Dec 13.

A comparative study on computational two-block motif detection: algorithms and applications.

Author information

1
Bioinformatics and Intelligent Computing, Division of Clinical Pharmacology and Toxicology, Children's Mercy Hospitals and Clinics, 2401 Gillham Road, Kansas City, Missouri 64108, USA. cbi@cmh.edu

Abstract

Since the completion of human genome sequencing, cataloging of all genomic functional elements has been one of the challenging problems in bioinformatics. Deciphering cis-regulatory elements in the human genome still remains elusive although much effort has been expended. This paper reviews a suite of methods for two-block motif discovery including mathematical modeling, de novo motif-finding based on multiple local alignment, and genomic sequence scanning method for putative sites. We formulate a general method to address this challenge and compare two major existing algorithms (i.e., greedy local search and Gibbs sampling) implemented to solve the popular two-block structured motif discovery issue. We demonstrate how to use this suite of methods and apply them to human nuclear receptor response elements (i.e., protein binding sites of several relevant nuclear receptors, HNF4alpha, CAR/RXR, and PXR/RXR).

PMID:
18076137
DOI:
10.1021/mp7001126
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for American Chemical Society
    Loading ...
    Support Center