A graphical programming system for molecular motif search

22 October 2006

proceedings article
Published by Association for Computing Machinery (ACM)

p. 131-140
https://doi.org/10.1145/1173706.1173727

Abstract

We describe a graphical programming system for a domain specific language in biosequence analysis. It supports the development of programs for RNA structure prediction and motif search, created by biologists with little or no programming skills. The system combines several programming paradigms in a productive way. It has a client - server architecture, with a transport layer in XML. The graphical front-end is implemented in the object-oriented paradigm (using Java). Graphics are compiled into a declarative domain-specific language for dynamic programming (ADP) that is embedded in Haskell. Finally, motif search programs expressed in ADP are compiled to imperative code in C, a step which includes substantial domain-specific optimization.

Keywords

This publication has 15 references indexed in Scilit:

Table design in dynamic programming
Information and Computation, 2006
Evolutionary patterns of non-coding RNAs
Theory in Biosciences, 2005
Fast and effective prediction of microRNA/target duplexes
RNA, 2004
Abstract shapes of RNA
Nucleic Acids Research, 2004
A discipline of dynamic programming over sequence data
Science of Computer Programming, 2004
Challenging the dogma: the hidden layer of non‐protein‐coding RNAs in complex organisms
BioEssays, 2003
Molecular control of vertebrate iron metabolism: mRNA-based regulatory circuits operated by iron, nitric oxide, and oxidative stress.
Proceedings of the National Academy of Sciences, 1996
Higher-order functions for parsing
Journal of Functional Programming, 1992
Path Problems in Graphs
Published by Springer Nature ,1990
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
Nucleic Acids Research, 1981