Russian version English version
Volume 17   Issue 2   Year 2022
Application of the Aho-Korasik Algorithm for the Selection of Primers for Loop Isothermal Amplification

Akhmetzianova L.U.1,2, Davletkulov T.M.1, Garafutdinov R.R.3, Gubaydullin I.M.1,2

1Ufa State Petroleum Technical University, Ufa
2Institute of Petrochemistry and Catalysis of Russian Academy of Sciences, Ufa
3Institute of Biochemistry and Genetics of Russian Academy of Sciences, Ufa

Abstract. This paper presents a program which allows user to do primer design for identifying DNA target site or a whole genome with a goal of performing loopmediated isothermal amplification. The review of the most popular existing primer design programs for LAMP is carried out. Recommended conditions are presented in the paper. They are required to be taken in consideration during the process of primer design for loop-mediated isothermal amplification. These are the conditions: primer’s length, GC-content, amplicon average size, annealing temperature and distance between primers. A search for primer positions in genome is needed since loop-mediated isothermal amplification requires primer kits that consist of 6 primers in order for primer design to be done. The Aho–Corasick algorithm was proposed for a search implementation. This algorithm is capable of simultaneous search for a number of sample (primer) entries in a longer sequence (a fragment or a whole genome). This software allows the search for primers in genomes of various length and it groups primers by kits, which in turn could be applied in laboratory experiments. These kits are formed according both to the recommended conditions of primer selection for performing loop-mediated isothermal amplification and to the initial conditions, which are determined by the user before the process. After that, the user may choose the best option for their case from a list of primer kits that are being created as a result of performed computer analysis. The test run of the program was done during the search for a specific primer kit that is meant to be used for performing loop-mediated isothermal amplification of genome with a goal of detection of novel coronavirus infection SARS-CoV-2, a virus that triggers a dangerous disease, COVID-19. The software was developed using Python with BioPython and Pyahocorasick libraries and available at the link: https://cloud.mail.ru/public/C7av/QCkSiUomz.

Key words: search for a pattern in a string, Aho-Korasik algorithm, Python, primers design, computer modeling, LAMP. 

Table of Contents Original Article
Math. Biol. Bioinf.
2022;17(2):250-265
doi: 10.17537/2022.17.250
published in Russian

Abstract (rus.)
Abstract (eng.)
Full text (rus., pdf)
References

 

  Copyright IMPB RAS © 2005-2024