Flexible pattern discovery with (extended) disjunctive logic programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3488 LNAI, Issue , 2005, Pages 504-513

  Palopoli, Luigi ^a   Rombo, Simona ^b   Terracina, Giorgio ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

^b UNIVERSITY MEDITERRANEA OF REGGIO CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA STRUCTURES; DATABASE SYSTEMS; INFORMATION MANAGEMENT; PATTERN RECOGNITION;

DATA SET; INTELLIGENT INFORMATION MANAGEMENT; KNOWLEDGE DISCOVERY;

LOGIC PROGRAMMING;

EID: 26944461194     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11425274_52     Document Type: Conference Paper

References (18)

1. M.I. Arnone and E.H. Davidson. The hardwiring of development: organization and function of genomic regulatory systems. Development, 124:1851-1864, 1997.
2. T.L. Bailey and C. Elkan. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning, 21(1-2):51-80, 1995.
3. A. Brazma, I. Jonassen, I. Eidhammer, and D. Gilbert. Approaches to the automatic discovery of patterns in biosequences. Journal of Computational Biology, 5(2):277-304, 1998.
4. J. Buhler and M. Tompa. Finding motifs using random projections. In Proceedings of Fifth Annual International Conference on Computational Molecular Biology (RECOMB01), pages 69-76, 2001.
5. I. Erill, M. Escribano, S. Campoy, and J. Barb. In silico analysis reveals substantial variability in the gene contents of the gamma proteobacteria lexa-regulon. Bioinformatics, 19(17):2225-2236, 2003.
6. E. Eskin and P.A. Pevzner. Finding composite regulatory patterns in DNA sequences. In Proceedings of the Tenth International Conference on Intelligent Systems for Molecular Biology (ISMB-2002), pages 354-363, 2002.
7. C.A. Gross, M. Lonetto, and R. Losick. Bacterial sigma factors. Transcriptional Regulation, 1:129-176, 1992.
8. J. van Helden, A.F. Rios, and J. Collado-Vides. Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Research, 28(8): 1808-1818, 2000.
9. G. Hertz, G. Stormo. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15(7-8) :563-577, 1999.
10. J. Hughes, P. Estep, S. Tavazoie, and G. Church. Computational identification of cis-regulatory elements associated with groups of functionally related genes in saccharomyces cerevisiae. Journal of Computational Biology, 10:1205-1214, 2000.
11. I. Jonassen, J.F. Collins, and D.G. Higgins. Finding flexible patterns in unaligned protein sequences. Protein Science, 4:1587-1595, 1995.
12. U. Keich and P.A. Pevzner. Finding motifs in the twilight zone. In Proceedings of the Sixth Annual International Conference on Computational Biology (RECOMBOS), pages 195-204, 2002.
13. N. Leone, G. Pfeifer, W. Faber, T. Eiter, G. Gottlob, S. Perri, and F. Scarcello. The DLV System for Knowledge Representation and Reasoning. ACM Transactions on Computational Logic, 2004. To appear. Available via http://www.arxiv.org/ps/cs.AI/0211004.
14. Vladimir Lifschitz. Foundations of Logic Programming. In G. Brewka, editor, Principles of Knowledge Representation, pages 69-127. CSLI Publications, Stanford, 1996.
15. L. Marsan and M.F. Sagot. Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification. Journal of Computational Biology, 7:345-360, 2000.
16. S. Robin, J.J. Daudin, H. Richard, M.F. Sagot, and S. Schbath. Occurrence probability of structured motifs in random sequences. Journal of Computational Biology, 9:761-773, 2003.
17. H.O. Smith, T.M. Annau, and S. Chandrasegaran. Finding sequence motifs in groups of functionally related proteins. In Proc. of National Academy of Science, pages 826-830, U.S.A., 1990.
18. G. Terracina. A fast technique for deriving frequent structured patterns from biological data sets. Information Sciences, Forthcoming.