Format

Send to

Choose Destination
See comment in PubMed Commons below

A methodology for motif discovery employing iterated cluster re-assignment.

Author information

1
Department of Cancer Research and Molecular Medicine, Norwegian University of Science and Technology, Trondheim, Norway. osman.abul@ntnu.no

Abstract

Motif discovery is a crucial part of regulatory network identification, and therefore widely studied in the literature. Motif discovery programs search for statistically significant, well-conserved and over-represented patterns in given promoter sequences. When gene expression data is available, there are mainly three paradigms for motif discovery; cluster-first, regression, and joint probabilistic. The success of motif discovery depends highly on the homogeneity of input sequences, regardless of paradigm employed. In this work, we propose a methodology for getting homogeneous subsets from input sequences for increased motif discovery performance. It is a unification of cluster-first and regression paradigms based on iterative cluster re-assignment. The experimental results show the effectiveness of the methodology.

PMID:
17369644
[Indexed for MEDLINE]
Free full text
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Life Sciences Society
    Loading ...
    Support Center