Extraction of Infrequent Simple Motifs from a Finite Set of Sequences using a Lattice Structure

Author(s): Tarek El-Falah, Thierry Lecroq, Mourad Elloumi.

Journal Name:Recent Patents on DNA & Gene Sequences (DIscontinued)

Volume 7 , Issue 2 , 2013

Abstract:

In this paper we present a method for finding infrequent simple motifs in a finite set of sequences. The method uses a lattice structure and minimal forbidden patterns. It is based on a method for solving the Simple Motif Problem and has the potential to discover new patents in biological macromolecules. Indeed, the extracted motifs can help biologists to learn about the biological functions of these macromolecules and, consequently, can help them to understand the mechanisms of the biological processes in which these sequences are involved.

Keywords: Lattice, algorithms, strings, infrequent motifs, patents.

Rights & PermissionsPrintExport

Article Details

VOLUME: 7
ISSUE: 2
Year: 2013
Page: [123 - 127]
Pages: 5
DOI: 10.2174/1872215611307020006
Price: $100