A comparative study on computational two-block motif detection: algorithms and applications.
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).
Bi
Chengpeng
C
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
Leeder
J Steven
JS
Vyhlidal
Carrie A
CA
D000465:Algorithms; D020816:Amino Acid Motifs; D001483:Base Sequence; D019295:Computational Biology; D006801:Humans; D008969:Molecular Sequence Data; D018160:Receptors, Cytoplasmic and Nuclear / Q000737:chemistry*; D012689:Sequence Homology, Nucleic Acid; D012984:Software
D018160:Receptors, Cytoplasmic and Nuclear