Structured motif extraction using affinity based cluster analysis

Faisal Alobaid, Kishan Mehrotra, Chilukuri Mohan, Ramesh Raina

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper addresses the problem of extracting DNA structured motifs, which are overrepresented gapped patterns in the promoter regions of co-regulated genes. Existing algorithms suffer from three major drawbacks: 1) They are only capable of directly extracting patterns strictly conforming to user specified parameters (templates) that require an unreasonable level of prior knowledge. 2) Some algorithms are only capable of finding limited patterns, such as dyads. 3) The computational effort required by exact algorithms increases exponentially with the number of allowed mismatches in the pattern and the number of boxes in the given template. We present SMExtract, a versatile and efficient algorithm for finding patterns ranging from simple motifs to multi-box structured motifs. The essence of this novel approach is to construct the target unknown pattern by multi-alignment of its fragments. The key benefits are reduction in the number of user specified parameters and flexibility in specifying the number of allowed mismatches regardless of the characteristics of the unknown patterns.

Original languageEnglish (US)
Title of host publication5th International Conference on Bioinformatics and Computational Biology 2013, BICoB 2013
Pages59-66
Number of pages8
StatePublished - Sep 13 2013
Event5th International Conference on Bioinformatics and Computational Biology 2013, BICoB 2013 - Honolulu, HI, United States
Duration: Mar 4 2013Mar 6 2013

Publication series

Name5th International Conference on Bioinformatics and Computational Biology 2013, BICoB 2013

Other

Other5th International Conference on Bioinformatics and Computational Biology 2013, BICoB 2013
CountryUnited States
CityHonolulu, HI
Period3/4/133/6/13

Keywords

  • Fragment assembly
  • Gap constraints
  • Multiple sequence alignment
  • Structured motif extraction

ASJC Scopus subject areas

  • Biomedical Engineering
  • Health Information Management

Fingerprint Dive into the research topics of 'Structured motif extraction using affinity based cluster analysis'. Together they form a unique fingerprint.

Cite this