Classification and assessment tools for structural motif discovery algorithms

BMC Bioinformatics

Table 2 Advantages and limitations of the surveyed motif discovery approaches.

Approach	Structures	Pseudoknots	Scalablity
Dynamic Programming	stems	no	no
Data Structures-Based	multi loops	no	yes
Graph-Based	complex	yes	no
Evolutionary Algorithms	complex	yes	no
Expectation maximization	complex	yes	no

ISSN: 1471-2105