Geodesic
Application of the Aho--Corasick algorithm for the selection of primers for loop isothermal amplification
Matematičeskaâ biologiâ i bioinformatika, Tome 17 (2022) no. 2, pp. 250-265.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{MBB_2022_17_2_a5,
     author = {L. U. Akhmetzianova and T. M. Davletkulov and R. R. Garafutdinov and I. M. Gubaydullin},
     title = {Application of the {Aho--Corasick} algorithm for the selection of primers for loop isothermal amplification},
     journal = {Matemati\v{c}eska\^a biologi\^a i bioinformatika},
     pages = {250--265},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MBB_2022_17_2_a5/}
}
TY  - JOUR
AU  - L. U. Akhmetzianova
AU  - T. M. Davletkulov
AU  - R. R. Garafutdinov
AU  - I. M. Gubaydullin
TI  - Application of the Aho--Corasick algorithm for the selection of primers for loop isothermal amplification
JO  - Matematičeskaâ biologiâ i bioinformatika
PY  - 2022
SP  - 250
EP  - 265
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MBB_2022_17_2_a5/
LA  - ru
ID  - MBB_2022_17_2_a5
ER  - 
%0 Journal Article
%A L. U. Akhmetzianova
%A T. M. Davletkulov
%A R. R. Garafutdinov
%A I. M. Gubaydullin
%T Application of the Aho--Corasick algorithm for the selection of primers for loop isothermal amplification
%J Matematičeskaâ biologiâ i bioinformatika
%D 2022
%P 250-265
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MBB_2022_17_2_a5/
%G ru
%F MBB_2022_17_2_a5
L. U. Akhmetzianova; T. M. Davletkulov; R. R. Garafutdinov; I. M. Gubaydullin. Application of the Aho--Corasick algorithm for the selection of primers for loop isothermal amplification. Matematičeskaâ biologiâ i bioinformatika, Tome 17 (2022) no. 2, pp. 250-265. http://geodesic.mathdoc.fr/item/MBB_2022_17_2_a5/

[1] K. Mullis, F. Faloona, “Specific synthesis of DNA in vitro via a polymerase catalyzed chain reaction”, Meth. Enzymol, 155 (1987), 335–350

[2] R. K. Saiki, S. Scharf, F. Faloona, K. B. Mullis, G. T. Horn, H. A. Erlich, N. Arnheim, “Enzymatic amplification of beta-globin genomic sequences and restriction site analysis for diagnosis of sickle cell anemia”, Science, 230 (1985), 1350–1354 | DOI

[3] D. Dietrich, B. Uhl, V. Sailer, E. E. Holmes, M. Jung, S. Meller, G. Kristiansen, “Improved PCR performance using template DNA from formalinfixed and paraffinembedded tissues by overcoming PCR inhibition”, PLoS ONE, 8 (2013)

[4] T. Notomi, H. Okayam, H. Masubuchi, T. Yonekawa, K. Watanabe, N. Amino, T. Hase, “Loop-mediated isothermal amplification of DNA”, Nucleic Acids Research, 28 (2000) | DOI

[5] R. R. Garafutdinov, A. R. Sakhabutdinova, A. R. Gilvanov, A. V. Chemeris, “Amlifikatsiya nukleinovykh kislot “katyaschimsya koltsom” universalnyi metod analiza shirokogo kruga biologicheskikh mishenei”, Bioorg. khimiya, 47:6 (2021), 721–740 | DOI

[6] R. R. Garafutdinov, An. Kh. Baimiev, G. V. Maleev, Ya. I. Alekseev, V. V. Zubov, D. A. Chemeris, O. Yu. Kiryanova, I. M. Gubaidullin, R. T. Matniyazov, A. R. Sakhabutdinova, Yu. M. Nikonorov, B. R. Kuluev, BaimievAl. Kh., A. V. Chemeris, “Raznoobrazie praimerov dlya PTsR i printsipy ikh podbora”, Biomika, 11:1 (2019), 23–70 | DOI

[7] Y. Mori, T. Notomi, “Loop-mediated isothermal amplification (LAMP): arapid, accurate, and cost-effective diagnostic method for infectious diseases”, Chemother, 15 (2009), 62–69 | DOI

[8] S. H. Chen, C. Y. Lin, C. S. Cho, C. Z. Lo, C. A. Hsiung, “Primer Design Assistant (PDA): A web-based primer design tool”, Nucleic Acids Res, 31 (2003), 3751–3754 | DOI

[9] K. Nagamine, T. Hase, T. Notomi, “Accelerated reaction by loop-mediated isothermal amplification using loop primers”, Mol Cell Probes, 16:3 (2002), 223–229 | DOI

[10] Eiken Chemical Co, (data obrascheniya: 02.06.2020) http://loopamp.eiken.co.jp/e/lamp/anim.html

[11] Videofirmy New England Biolabs, (data obrascheniya: 02.11.2022) https://international.neb.com/products/m1800-warmstart-colorimetric-lamp-2x-master-mix-dna-rna#Product

[12] Loop-Mediated Isothermal Amplification (LAMP): Primer Design and Assay Optimization, (data obrascheniya: 02.06.2020) https://youtu.be/GJkvQqDufh0/

[13] C. K. Nkere, J. O. Oyekanmi, G. Silva, M. Bomer, G. I. Atiri, J. Onyeka, N. G. Maroya, S. E. Seal, P. L. Kumar, “Chromogenic Detection of Yam Mosaic Virus by Closed-Tube Reverse Transcription Loop-Mediated Isothermal Amplification (CT-RT-LAMP)”, Arch. Virol, 163:14 (2018), 1057–1061 | DOI

[14] C. Wang, X. Shen, J. Lu, L. Zhang, “Development of a Reverse Transcription-Loop-Mediated Isothermal Amplification (RT-LAMP) System for Rapid Detection of HDV Genotype 1”, Lett. Appl. Microbiol, 56:3 (2013), 229–235 | DOI

[15] Yu. A. Makarova, A. A. Zotikov, G. A. Belyakova, B. Ya. Alekseev, M. Yu. Shkurnikov, “Izotermicheskaya petlevaya amplifikatsiya: effektivnyi metod ekspress-diagnostiki v onkologii”, Onokourologiya, 14:2 (2018), 88–99

[16] D. A. Chemeris, O. Yu. Kiryanova, I. M. Gubaidullin, A. V. Chemeris, “Dizain praimerov dlya polimeraznoi tsepnoi reaktsii (kratkii obzor kompyuternykh programm i baz dannykh)”, Biomika, 8:3 (2016), 215–238

[17] Basic Local Alignment Search Tool, (data obrascheniya: 02.11.2022) https://blast.ncbi.nlm.nih.gov/Blast.cgi

[18] Primer Explorer, (data obrascheniya: 02.11.2022) http://primerexplorer.jp/e

[19] LAMP primer designing software. Primer Explorer, (data obrascheniya: 02.11.2022) https://primerexplorer.jp/e/v4_manual/index.html

[20] LAMP Designer. Design Primers for Loop Mediated Isothermal Amplification, (data obrascheniya: 02.11.2022) http://www.premierbiosoft.com/isothermal/lamp.html

[21] R. Kalendar, O. Samuilova, K. I. Ivanov, “FastPCR: an in silico tool for fast primer and probe design and advanced sequence analysis”, Genomics, 109 (2017) | DOI

[22] R. Kalendar, T. V. Tselykh, B. Khassenov, E. M. Ramanculov, “Introduction on using the FastPCR software and the related Java web tools for PCR and oligonucleotide assembly and analysis in PCR”, Methods in Molecular Biology, 1620 (2017), 33–64 | DOI

[23] Ferment restriktsii Restriction enzyme, (data obrascheniya: 02.11.2022) https://dev.abcdef.wiki/wiki/Restriction_enzyme

[24] R. Kalendar, D. Lee, A. H. Schulman, “Java web tools for PCR, in silico PCR, and oligonucleotide assembly and analysis”, Genomics, 98:2 (2011), 137–144 | DOI

[25] Programma GLAPD, (data obrascheniya: 02.11.2022) https://github.com/jiqingxiaoxi/GLAPD

[26] B. Jia, X. Li, W. Liu, C. Lu, X. Lu, L. Ma, YY. Li, C. Wei, “GLAPD: Whole Genome Based LAMP Primer Design for a Set of Target Genomes”, Front. Microbiol, 10 (2019), 1–9 | DOI

[27] Maximato/lamprim, (data obrascheniya: 02.11.2022) https://github.com/Maximato/lamprim

[28] Isothermal Amplification, (data obrascheniya: 02.11.2022) https://lamp.neb.com/#!/

[29] Loop Mediated Isothermal Amplification (LAMP) Tutorial (data obrascheniya: 02.11.2022) https://www.neb.com/tools-and-resources/video-library/loop-mediated-isothermal-amplification-lamp-tutorial

[30] NEB LAMP Primer Design Tool, (data obrascheniya: 02.11.2022) https://lamp.neb.com/#!/help

[31] O. Yu. Kiryanova, L. U. Akhmetzyanova, I. M. Gubaidullin, “Algoritmy poiska v zadachakh analiza nukleotidnykh posledovatelnostei s tselyu odnoznachnoi identifikatsii genomov”, Vestnik Bashkirskogo universiteta, 25:2 (2020), 285–289

[32] Borovskii A., “Algoritmy poiska v tekste”, RSDN Magazine (data obrascheniya: 02.11.2022) https://rsdn.org/article/alg/textsearch.xml

[33] T. Kormen, Ch. Leizerson, R. Rivest, K. Shtain, Algoritmy: postroenie i analiz, Vilyams, M., 2013, 1328 pp.

[34] Rabin-Karp Algorithm for Pattern Searching, (data obrascheniya: 02.11.2022) https://www.geeksforgeeks.org/rabin-karp-algorithm-for-pattern-searching

[35] L. U. Akhmetzyanova, T. M. Davletkulov, R. R. Garafutdinov, A. V. Chemeris, I. M. Gubaidullin, “Parallelnyi poisk s ispolzovaniem algoritma Rabina-Karpa dlya petlevoi izotermicheskoi amplifikatsii DNK”, Korotkie stati i opisaniya plakatov. PaVT-2021, Izdatelskii tsentr YuUrGU, 2021, 278 | DOI

[36] L. U. Akhmetzianova, T. M. Davletkulov, I. M. Gubaidullin, A. R. Islamgulov, “Parallel implementation of the primer search algorithm for loop-mediated isothermal amplification”, Journal of Physics: Conference Series, 2131:2 (2021) | DOI

[37] A. V. Aho, M. J. Corasick, “Efficient string matching: An aid to bibliographic search”, Commun. ACM, 18:6 (1975), 333–340

[38] Algoritm Akho-Korasik, (data obrascheniya: 02.11.2022) https://e-maxx.ru/algo/aho_corasick

[39] Algoritm Akho-Korasik, (data obrascheniya: 02.11.2022) https://neerc.ifmo.ru/wiki/index.php?title=Algoritm_Akho-Korasik

[40] D. Yu. Fedorov, Programmirovanie na yazyke vysokogo urovnya Python dlya prikladnogo bakalavriata, uchebnoe posobie, 2-e izdanie, Izdatelstvo Yurait, M., 2019, 161 pp.

[41] Biopython, (data obrascheniya: 02.11.2022) https://biopython.org/

[42] Severe acute respiratory syndrome coronavirus 2 isolate Wuhan-Hu-1, complete genome, (data obrascheniya: 02.11.2022) https://www.ncbi.nlm.nih.gov/nuccore/MN908947