Optimization of pattern identification in RNA

 

 

Starting from the paper “A novel method for the identification of conserved structural patterns in RNA: From small scale to high-throughput applications”, by
Marco Pietrosanto, Eugenio Mattei, Manuela Helmer-Citterich,Fabrizio Ferrè, Nucleic Acids Research, 2016 1, doi: 10.1093/nar/gkw750, we wish to explore combinatorial optimization algorithms to find similar patterns

beam

 

image credits: the above paper

Skills required: python or C++; possibly also Java