Computer modelling of primers search in the DNA chain
Olga Yurevna Kiryanova,
Liana Ulfatovna Akhmetzianova,
Bulat Razyapovich Kuluev,
Irek Marsovich Gubaydullin,
Aleksey Viktorovich Chemeris https://doi.org/10.23947/2587-8999-2019-1-1-29-34
Abstract
Polymerase chain reaction (PCR) is one of the most common experimental methods for solving DNA analysis problems. The possibility of PCR experiment conduction and its success are vastly depend on oligonucleotide structures. Oligonucleotide primers are important component of any PCR, and therefore, there are a number of requirements for their design. In this regard, it is essential to provide computer analysis for the primer selection. In current paper a new approach is proposed for a specific primer design which is based on Boyer-Moore search algorithm. Computer software is developed for computer-aided primer design, which noticeably simplifies the pre-experiment phase and improves PCR results.
About the Authors
Olga Yurevna KiryanovaRussian Federation
Kiryanova Olga Yurevna, Ufa State Petroleum Technological University (1 Kosmonavtov St., Ufa, Russian Federation)
Liana Ulfatovna Akhmetzianova
Russian Federation
Akhmetzianova Liana Ulfatovna, Ufa State Petroleum Technological University (1 Kosmonavtov St., Ufa, Russian Federation).
Bulat Razyapovich Kuluev
Russian Federation
Kuluev Bulat Razyapovich, Institute of Biochemistry and Genetics, Ufa Federal Research Center, Russian Academy of Sciences, (71 Prospekt Oktyabrya, 450054, Ufa, Russian Federation), Doctor of Science in Biology
Irek Marsovich Gubaydullin
Russian Federation
Gubaydullin Irek Marsovich, Institute of Petrochemistry and Catalysis of the Russian Academy of Sciences (141 Oktyabrya avenue, Ufa, Russian Federation), Ufa State Petroleum Technological University (1 Kosmonavtov St., Ufa, Russian Federation), Doctor of Science in Physics and Maths, Associate professor
Aleksey Viktorovich Chemeris
Russian Federation
Chemeris Aleksey Viktorovich, Institute of Biochemistry and Genetics, Ufa Federal Research Center, Russian Academy of Sciences (71 Prospekt Oktyabrya, 450054, Ufa, Russian Federation), Doctor of Science in Biology, Associate professor
References
1. Cheng-Hong Yang, Yu-Huei Cheng, Li-Yeh Chuang, Hsueh-Wei Chang, Specific PCR product primer design using memetic algorithm: Biotechnology Progress 25(3) – 2009. – P 745-753.
2. Konwar K., Mandoiu I., Russell A., Shvartsman A., Approximation Algorithms for Minimum PCR Primer Set Selection with Amplification Length and Uniqueness Constraints, Proceedings of the 3th Asia-Pacific Bioinformatic conference (APBC), Imperial College Press – 2005. – P 41-45.
3. Yu-Huei Cheng, Estimation of Teaching-Learning-Based Optimization Primer Design Using Regression Analysis for Different Melting Temperature Calculations: IEEE Transactions on NanoBioscience 14(1) – 2015. – P. 3-12.
4. Yung-Fu Chen, Rung-Ching Chen, Yung-Kuan Chan, Reo-Hao Pan, You-Cheng Hseu, Elong Lin, Design of multiplex PCR primers using heuristic algorithm for sequential deletion applications: Computational biology and chemistry, 33 – 2009. – P 181-188.
5. Li-Yeh Chuang, Yu-Huei Cheng, Chang-Hsuan Ho, Specific primer design for the polymerase chain reaction: Biotechnology Letters, 35(10) – 2013. – P. 1541-1549.
6. Kleppe K., Ohtsuka E., Kleppe R., Molineux I., Khorana H.G. Studies on polynucleotides. XCVI. Repair replications of short synthetic DNA's as catalyzed by DNA polymerases. – Mol. Biol. Bd. – 2002. – Vol. 56 – P. 341 – 364.
7. Glik B., Pasternak Dzh. Molekulyarnaya biotekhnologiya. Principy i primenenie. — M.: Mir, 2002. — 589 p.
8. Chemeris D.A., Kiryanova O.Y., Gubaidullin I.M., Chemeris A.V. Dizajn prajmerov dlya polimeraznoj cepnoj reakcii (kratkij obzor komp'yuternyh programm i baz dannyh) – Biomika. – 2016. – T. 8. – №3. – P. 215-238.
9. Knuth D.E., Morris (Jr) J.H., Pratt V.R. Fast pattern matching in strings — SIAM Journal on Computing. – 1977. – Vol. 6(1) – P. 323-350.
10. Boyer R. S., Moore J. S. A fast string searching algorithm, Carom. ACM 20, (10) – 1977. – P. 262–272.
11. Biopython [Electronic resource]. – Access mode: https://biopython.org/
12. Pearson W.R., Lipman D.J. Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the United States of America – 1988. – Vol. 85(8). – 2444 p.
Review
For citations:
Kiryanova O.Yu., Akhmetzianova L.U., Kuluev B.R., Gubaydullin I.M., Chemeris A.V. Computer modelling of primers search in the DNA chain. Computational Mathematics and Information Technologies. 2019;3(1). https://doi.org/10.23947/2587-8999-2019-1-1-29-34
Email this article 