microRNA Bi-Targeting
Bi-targeting is a method to identify groups of viral and host miRNAs that cooperate in post-transcriptional gene regulation, and their target genes that are involved in similar biological processes. We call these groups (genes and miRNAs of human and viral origin) - modules. The modules are found in a new two-stage procedure: (i) a new and efficient target prediction (supplied as a tool), and (ii) a new method for clustering objects of three different data types.
FRUUT
A tool for comparing RNA secondary structures. It supports the computation of pairwise alignment of structures based on a tree homemorphism. The structures can be aligned in a local / global , ordered / unordered or rooted / unrooted manner.
STRMS
STRMS is a tool for structural RNA motif search. The tool takes as input the secondary structure of the query and a target sequence database, and reports all occurrences of the query in the target. The tool takes into account a sequence and structure options. The search is based on subtree homeomorphism for ordered, rooted trees (which we use to represent the RNA structures) .
Context Fold
A machine learning based RNA secondary structure prediction tool. It allows flexible scoring model design, feature weight learning, and fast folding prediction.cAlign
A tool for pairwise sequence alignment with regular expression path constrained. The tool gets as input two sequences and a regular expression constraint and return the optimal alignment in which the path is accepted by the regular expression.
The tool is written in Java by Nimrod Milo and Tamar Pinhas at the Computer Science Department of Ben-Gurion University of the Negev, Israel.
RL-CSA
A tool for regular-language constrained pairwise global sequence alignment, which implements the following algorithms:- Arslan's algorithm appearing in "A.N. Arslan, Regular expression constrained sequence alignment, in: A. Apostolico, M. Crochemore, K. Park (Eds.), Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching (CPM 2005), Lecture Notes in Computer Science, vol. 3537, Springer, Berlin, 2005, pp. 322-333".
- The algorithm of Chung, Lu and Tang, appearing in "Chung, Y., Lu, C., Tang, C.: Efficient algorithms for regular expression constrained sequence alignment. Information Processing Letters 103(6) (2007) 240-246".
- Our Steiner tree based algorithm, to appear in "Kucherov, G., Pinhas, T., Ziv-Ukelson, M.: Regular Language Constrained Sequence Alignment Revisited, Proceedings of the IWOCA 2010 conference".
- Our Straight-Line Program based algorithm, to appear in "Kucherov, G., Pinhas, T., Ziv-Ukelson, M.: Regular Language Constrained Sequence Alignment Revisited, Proceedings of the IWOCA 2010 conference".