title: Tree-structured algorithm for long weak motif discovery.
abstract: BACKGROUND
  Motifs in DNA sequences often appear in degenerate form, so there has been an increased interest in computational algorithms for weak motif discovery. Probabilistic algorithms are unable to detect weak motifs while exact methods have been able to detect only short weak motifs. This article proposes an exact tree-based motif detection (TreeMotif) algorithm capable of discovering longer and weaker motifs than by the existing methods.
  
  
  RESULTS
  TreeMotif converts the graphical representation of motifs into a tree-structured representation in which a tree that branches with nodes from every sequence represents motif instances. The method of tree construction is novel to motif discovery based on graphical representation. TreeMotif is more efficient and scalable in handling longer and weaker motifs than the existing algorithms in terms of accuracy and execution time. The performances of TreeMotif were demonstrated on synthetic data as well as on real biological data.
  
  
  BACKGROUND
  https://sites.google.com/site/shqssw/treemotif
  
  
  BACKGROUND
  sunh0013@e.ntu.edu.sg
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors.affiliation: Department of Computer Science, School of Computer Engineering, Nanyang Technological University, Singapore 639798. sunh0013@e.ntu.edu.sg
authors.forename: He Quan
authors.initials: HQ
authors.lastname: Sun
authors.forename: Malcolm Yoke Hean
authors.initials: MY
authors.lastname: Low
authors.forename: Wen Jing
authors.initials: WJ
authors.lastname: Hsu
authors.forename: Ching Wai
authors.initials: CW
authors.lastname: Tan
authors.forename: Jagath C
authors.initials: JC
authors.lastname: Rajapakse
mesh_terms: D000465:Algorithms; D020816:Amino Acid Motifs / Q000235:genetics*; D001483:Base Sequence; D005786:Gene Expression Regulation / Q000235:genetics*; D008957:Models, Genetic; D014157:Transcription Factors / Q000235:genetics*
chemical_list: D014157:Transcription Factors