Optimal extraction of motif patterns in 2D

Information Processing Letters

Volumn 109, Issue 17, 2009, Pages 1015-1020

  Rombo, Simona E ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

2D motifs; Basis extraction; Design of algorithms; Irredundant motifs; Pattern discovery

Indexed keywords

2D MOTIFS; BASIS EXTRACTION; DESIGN OF ALGORITHMS; IRREDUNDANT MOTIFS; PATTERN DISCOVERY;

ALGORITHMS;

EID: 67650034254     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2009.06.007     Document Type: Article

References (12)

1. Apostolico, C. Tagliacollo, Optimal offline extraction of irredundant motif bases, in: Proceedings of Computing and Combinatorics (COCOON 2007), 2007, pp. 360-371
2. 2 log n) time. Theoret. Comput. Sci. 408 (2008) 106-115
3. Apostolico A., and Parida L. Incremental paradigms of motif discovery. J. of Comp. Biol. 11 1 (2004) 15-25
4. Apostolico A., Parida L., and Rombo S.E. Motif patterns in 2D. Theoret. Comput. Sci. 390 1 (2008) 40-55
5. Brazma A., Jonassen I., Eidhammer I., and Gilbert D. Approaches to the automatic discovery of patterns in biosequences. J. of Comp. Biol. 5 2 (1998) 277-304
6. Eskin E., and Pevzner P.A. Finding composite regulatory patterns in DNA sequences. Bioinformatics 18 S1 (2002) S354-S363
7. M. Fisher, M. Paterson, String matching and other products, in: Proceedings of Complexity of Computation (SIAM-AMS), 1974, pp. 113-125
8. Grossi R., Pisanti N., Crochemore M., and Sagot M.-F. Bases of motifs for generating repeated patterns with wild cards. IEEE/ACM Trans. Comp. Biol. Bioinf. 2 3 (2000) 159-177
9. Marsan L., and Sagot M.F. Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification. J. of Comp. Biol. 7 (2000) 345-360
10. L. Parida, Algorithmic techniques in computational genomics, PhD thesis, Department of Computer Science, New York University 1998
11. L. Parida, I. Rigoutsos, A. Floratos, D. Platt, Y. Gao, Pattern discovery on character sets and real-valued data: linear bound on irredundant motifs and polynomial time algorithms, in: Proc. of ACM-SIAM Symp. on Discr. Alg. (SODA 2000), 2000, pp. 297-308
12. Rigoutsos I., Floratos A., Parida L., Gao Y., and Platt D. The emergence of pattern discovery techniques in computational biology. J. Metabolic Engineering 2 3 (2000)