title: MotifClick: prediction of cis-regulatory binding sites via merging cliques.
abstract: BACKGROUND
  Although dozens of algorithms and tools have been developed to find a set of cis-regulatory binding sites called a motif in a set of intergenic sequences using various approaches, most of these tools focus on identifying binding sites that are significantly different from their background sequences. However, some motifs may have a similar nucleotide distribution to that of their background sequences. Therefore, such binding sites can be missed by these tools.
  
  
  RESULTS
  Here, we present a graph-based polynomial-time algorithm, MotifClick, for the prediction of cis-regulatory binding sites, in particular, those that have a similar nucleotide distribution to that of their background sequences. To find binding sites with length k, we construct a graph using some 2(k-1)-mers in the input sequences as the vertices, and connect two vertices by an edge if the maximum number of matches of the local gapless alignments between the two 2(k-1)-mers is greater than a cutoff value. We identify a motif as a set of similar k-mers from a merged group of maximum cliques associated with some vertices.
  
  
  CONCLUSIONS
  When evaluated on both synthetic and real datasets of prokaryotes and eukaryotes, MotifClick outperforms existing leading motif-finding tools for prediction accuracy and balancing the prediction sensitivity and specificity in general. In particular, when the distribution of nucleotides of binding sites is similar to that of their background sequences, MotifClick is more likely to identify the binding sites than the other tools.
authors.affiliation: Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 28223, USA.
authors.forename: Shaoqiang
authors.initials: S
authors.lastname: Zhang
authors.forename: Shan
authors.initials: S
authors.lastname: Li
authors.forename: Meng
authors.initials: M
authors.lastname: Niu
authors.forename: Phuc T
authors.initials: PT
authors.lastname: Pham
authors.forename: Zhengchang
authors.initials: Z
authors.lastname: Su
mesh_terms: D000465:Algorithms; D000818:Animals; D001483:Base Sequence; D001665:Binding Sites; D004247:DNA / Q000378:metabolism*; D004331:Drosophila melanogaster / Q000235:genetics; D004926:Escherichia coli / Q000235:genetics; D012441:Saccharomyces cerevisiae / Q000235:genetics; D014157:Transcription Factors / Q000378:metabolism*
chemical_list: D014157:Transcription Factors; D004247:DNA