title: ÐÐ½Ð°Ð»Ð¸Ð· Ð±Ð¸Ð¾ÑÐ°Ð·Ð½Ð¾Ð¾Ð±ÑÐ°Ð·Ð¸Ñ Ð¿Ð¾Ð´Ð»ÑÐ´Ð½ÑÑ Ð¾Ð·ÑÑ Ð¿Ð¾ Ð´Ð°Ð½Ð½ÑÐ¼ Ð½Ð°Ð½Ð¾Ð¿Ð¾ÑÐ¾Ð²Ð¾Ð³Ð¾ ÑÐµÐºÐ²ÐµÐ½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Analyzing subglacial lake biodiversity using nanopore sequencing data
Creators: name: Ð¦Ð²ÐµÑÐºÐ¾Ð²Ð°, ÐÐ½Ð½Ð°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2024
Subjects: Ð½Ð°Ð½Ð¾Ð¿Ð¾ÑÐ¾Ð²Ð¾Ðµ ÑÐµÐºÐ²ÐµÐ½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ
ÑÐ°ÑÑÑÐ¾ÑÐ½Ð¸Ðµ ÐÐµÐ²ÐµÐ½ÑÑÐµÐ¹Ð½Ð°
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐµÐ²ÐµÐ½ÑÑÐµÐ¹Ð½Ð°
Ð¿Ð¾Ð¸ÑÐº Ð±Ð°ÑÐºÐ¾Ð´Ð¾Ð²
Ð¿Ð¾Ð¸ÑÐº Ð¿ÑÐ°Ð¹Ð¼ÐµÑÐ¾Ð²
Ð¾Ð·ÐµÑÐ¾ ÐÐ¾ÑÑÐ¾Ðº
ÑÐµÐºÐ²ÐµÐ½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ ÑÑÐµÑÑÐµÐ³Ð¾ Ð¿Ð¾ÐºÐ¾Ð»ÐµÐ½Ð¸Ñ
Ð¾ÑÐ¸Ð±ÐºÐ¸ Ð¿ÑÐ¾ÑÑÐµÐ½Ð¸Ñ
nanopore sequencing
Levenshtein distance
Levenshtein algorithm
barcodes search
primers search
lake Vostok
third generation sequencing
reading mistakes.

description: ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐµ Ð¼ÐµÑÐ¾Ð´Ð° Ð°Ð½Ð°Ð»Ð¸Ð·Ð° Ð´Ð°Ð½Ð½ÑÑ Ð½Ð°Ð½Ð¾Ð¿Ð¾ÑÐ¾Ð²Ð¾Ð³Ð¾ ÑÐµÐºÐ²ÐµÐ½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð´Ð»Ñ Ð¿Ð¾Ð´Ð³Ð¾ÑÐ¾Ð²ÐºÐ¸ Ð½ÑÐºÐ»ÐµÐ¾ÑÐ¸Ð´Ð½ÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐµÐ¹ Ðº Ð´Ð°Ð»ÑÐ½ÐµÐ¹ÑÐµÐ¹ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð¿Ð¾ Ð³ÐµÐ½Ð¾Ð¼Ð½ÑÐ¼ Ð±Ð°Ð·Ð°Ð¼ Ð´Ð°Ð½Ð½ÑÑ. ÐÐµÐ¾Ð±ÑÐ¾Ð´Ð¸Ð¼Ð¾ ÑÐ´Ð°Ð»Ð¸ÑÑ Ð²ÑÐ¿Ð¾Ð¼Ð¾Ð³Ð°ÑÐµÐ»ÑÐ½ÑÐµ Ð¿ÑÐ¾Ð´ÑÐºÑÑ ÑÐµÐºÐ²ÐµÐ½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ: Ð°Ð´Ð°Ð¿ÑÐµÑÑ, Ð±Ð°ÑÐºÐ¾Ð´Ñ, Ð¿ÑÐ°Ð¹Ð¼ÐµÑÑ, ÐºÐ¾ÑÐ¾ÑÑÐµ Ð·Ð°ÑÑÑÐ´Ð½ÑÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´ÑÑÑÑÑ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ñ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐµÐ¹. ÐÐ·-Ð·Ð° Ð¾ÑÐ¸Ð±Ð¾Ðº ÑÐµÐºÐ²ÐµÐ½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð²ÑÐ¿Ð¾Ð¼Ð¾Ð³Ð°ÑÐµÐ»ÑÐ½ÑÐµ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸ Ð¼Ð¾Ð³ÑÑ Ð»Ð¸Ð±Ð¾ Ð²Ð¾Ð¾Ð±ÑÐµ Ð½Ðµ Ð¿ÑÐ¾ÑÐ¸ÑÐ°ÑÑÑÑ, Ð»Ð¸Ð±Ð¾ Ð¿ÑÐ¾ÑÐ¸ÑÐ°ÑÑÑÑ Ð½ÐµÑÐ¾ÑÐ½Ð¾, Ñ Ð½ÐµÐºÐ¾ÑÐ¾ÑÑÐ¼ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾Ð¼ Ð¾ÑÐ¸Ð±Ð¾Ðº. ÐÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ Ð¾ÑÐ¸Ð±Ð¾Ðº Ð·Ð°Ð´Ð°ÐµÑ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ, Ð½Ð¾ Ð¾Ð½Ð¾ Ð½Ðµ Ð´Ð¾Ð»Ð¶Ð½Ð¾ Ð¿ÑÐµÐ²ÑÑÐ°ÑÑ Ð²ÑÑÑÐ¸ÑÐ°Ð½Ð½ÑÑ Ð¼Ð°ÐºÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð´Ð¾Ð¿ÑÑÑÐ¸Ð¼ÑÑ Ð¾ÑÐ¸Ð±ÐºÑ. ÐÐ°Ð´Ð°Ð½Ð½Ð°Ñ Ð¾ÑÐ¸Ð±ÐºÐ° Ð¿ÑÐ¾ÑÑÐµÐ½Ð¸Ñ Ð¾Ð¿ÑÐµÐ´ÐµÐ»ÑÐµÑ ÑÐ¾ÑÐ½Ð¾ÑÑÑ Ð¿Ð¾Ð¸ÑÐºÐ°. Ð ÐºÐ°ÑÐµÑÑÐ²Ðµ Ð¾ÑÐ½Ð¾Ð²Ñ Ð±ÑÐ» Ð²ÑÐ±ÑÐ°Ð½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿Ð¾Ð¸ÑÐºÐ° ÑÐ°ÑÑÑÐ¾ÑÐ½Ð¸Ð¹ ÐÐµÐ²ÐµÐ½ÑÑÐµÐ¹Ð½Ð°. ÐÐ½ Ð½Ð°ÑÐ¾Ð´Ð¸Ñ Ð¼Ð¸Ð½Ð¸Ð¼Ð°Ð»ÑÐ½Ð¾Ðµ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ Ð¾Ð´Ð½Ð¾ÑÐ¸Ð¼Ð²Ð¾Ð»ÑÐ½ÑÑ Ð¾Ð¿ÐµÑÐ°ÑÐ¸Ð¹, Ð½ÐµÐ¾Ð±ÑÐ¾Ð´Ð¸Ð¼Ð¾Ðµ Ð´Ð»Ñ Ð¿ÑÐµÐ²ÑÐ°ÑÐµÐ½Ð¸Ñ Ð¾Ð´Ð½Ð¾Ð¹ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸ Ð² Ð´ÑÑÐ³ÑÑ. ÐÑÐ¸ Ð¿Ð¾Ð¼Ð¾ÑÐ¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐÐµÐ²ÐµÐ½ÑÑÐµÐ¹Ð½Ð° Ð¾ÑÑÑÐµÑÑÐ²Ð»ÑÐ»ÑÑ Ð¿Ð¾Ð¸ÑÐº Ð±Ð°ÑÐºÐ¾Ð´Ð¾Ð², Ð¿ÑÐ°Ð¹Ð¼ÐµÑÐ¾Ð², Ð° ÑÐ°ÐºÐ¶Ðµ ÑÐ°ÑÑÐµÑ Ð¼Ð°ÐºÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð´Ð¾Ð¿ÑÑÑÐ¸Ð¼ÑÑ Ð¾ÑÐ¸Ð±Ð¾Ðº. Ð Ð°Ð½Ð°Ð»Ð¸Ð·Ð¸ÑÑÐµÐ¼ÑÐ¼ Ð¾Ð±ÑÐ°Ð·ÑÐ°Ð¼ Ð¿ÑÐ¸ÑÐ¸Ð²Ð°Ð»ÑÑ ÑÐ¾Ð»ÑÐºÐ¾ Ð±Ð°ÑÐºÐ¾Ð´ â6 Ñ Ð´Ð²ÑÑ ÑÑÐ¾ÑÐ¾Ð½. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ðµ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ðµ Ð¾Ð±ÐµÑÐ¿ÐµÑÐµÐ½Ð¸Ðµ Ð½Ð°ÑÐ¾Ð´Ð¸Ñ Ð±Ð°ÑÐºÐ¾Ð´ â6 Ñ 99% Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐµÐ¹, Ð¸Ð· ÐºÐ¾ÑÐ¾ÑÑÑ Ñ 81% Ð½Ð°Ð¹Ð´ÐµÐ½Ð¾ Ð¾Ð±Ð° Ð±Ð°ÑÐºÐ¾Ð´Ð°: forward Ð¸ reverse. ÐÐ¾Ð¸ÑÐº Ð¿ÑÐ°Ð¹Ð¼ÐµÑÐ¾Ð² Ð¾ÑÑÑÐµÑÑÐ²Ð»ÑÐµÑÑÑ ÑÐ¾Ð»ÑÐºÐ¾ ÑÑÐµÐ´Ð¸ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐµÐ¹ Ñ Ð´Ð²ÑÐ¼Ñ Ð±Ð°ÑÐºÐ¾Ð´Ð°Ð¼Ð¸. Ð£ Ð½Ð¸Ñ Ð¿ÑÐ°Ð¹Ð¼ÐµÑÑ Ð±ÑÐ»Ð¸ Ð½Ð°Ð¹Ð´ÐµÐ½Ñ Ð² 46% ÑÐ»ÑÑÐ°ÐµÐ². Ð£ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐµÐ¹ Ñ Ð±Ð°ÑÐºÐ¾Ð´Ð¾Ð¼ â6 Ð¿ÑÐ°Ð¹Ð¼ÐµÑÑ Ð±ÑÐ»Ð¸ Ð½Ð°Ð¹Ð´ÐµÐ½Ñ Ñ 46%, Ð¸Ð· ÐºÐ¾ÑÐ¾ÑÑÑ Ñ 25% Ð±ÑÐ»Ð¸ Ð¾Ð±Ð½Ð°ÑÑÐ¶ÐµÐ½Ñ Ð´Ð²Ð° Ð¿ÑÐ°Ð¹Ð¼ÐµÑÐ°. Ð Ð¾ÑÐ»Ð¸ÑÐ¸Ðµ Ð¾Ñ ÐºÐ¾Ð¼Ð¼ÐµÑÑÐµÑÐºÐ¸Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼ Ð´Ð»Ñ Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð´Ð°Ð½Ð½ÑÑ Ð½Ð°Ð½Ð¾Ð¿Ð¾ÑÐ¾Ð²Ð¾Ð³Ð¾ ÑÐµÐºÐ²ÐµÐ½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ðµ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ðµ Ð¾Ð±ÐµÑÐ¿ÐµÑÐµÐ½Ð¸Ðµ Ð¾Ð±Ð»Ð°Ð´Ð°ÐµÑ Ð¾ÑÐºÑÑÑÑÐ¼ ÐºÐ¾Ð´Ð¾Ð¼, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ Ð¾ÑÑÑÐµÑÑÐ²Ð»ÑÑÑ Ð¿Ð¾Ð¸ÑÐº Ð±Ð°ÑÐºÐ¾Ð´Ð¾Ð² Ð¸ Ð¿ÑÐ¾Ð²Ð¾Ð´Ð¸ÑÑ Ð¿Ð¾ Ð½Ð¸Ð¼ ÑÐ¾ÑÑÐ¸ÑÐ¾Ð²ÐºÑ Ð´Ð°Ð½Ð½ÑÑ, Ð¾Ð±Ð½Ð°ÑÑÐ¶Ð¸Ð²Ð°ÑÑ Ð¿ÑÐ°Ð¹Ð¼ÐµÑÑ Ñ Ð¸Ð·Ð²ÐµÑÑÐ½Ð¾Ð¹ Ð¾ÑÐ¸Ð±ÐºÐ¾Ð¹ Ð¸ Ð¿ÑÐ¾Ð²Ð¾Ð´Ð¸ÑÑ Ð¾Ð±ÑÐµÐ·Ð°Ð½Ð¸Ðµ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐµÐ¹ (Ð¿Ð¾ Ð½Ð°Ð¹Ð´ÐµÐ½Ð½ÑÐ¼ Ð¿ÑÐ°Ð¹Ð¼ÐµÑÐ°Ð¼). Ð ÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð¼ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ñ ÑÐ²Ð»ÑÐµÑÑÑ Ð½Ð°Ð±Ð¾Ñ Ð¾Ð±ÑÐµÐ·Ð°Ð½Ð½ÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐµÐ¹, Ð³Ð¾ÑÐ¾Ð²ÑÑ Ðº Ð´Ð°Ð»ÑÐ½ÐµÐ¹ÑÐµÐ¹ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð¿Ð¾ Ð³ÐµÐ½Ð¾Ð¼Ð½ÑÐ¼ Ð±Ð°Ð·Ð°Ð¼ Ð´Ð°Ð½Ð½ÑÑ.
description: The given work is devoted to the development of a method for analyzing nanopore sequencing data to prepare nucleotide sequences for subsequent classification by genomic databases. It is necessary to remove additional products of sequencing: adapters, barcodes, primers, which complicate the subsequent classification of sequences. Due to sequencing errors, additional sequences may either not be read at all or may be read inaccurately, with a certain number of errors. The number of errors is set by the user, but it should not be greater than the calculated maximum allowable error. The specified reading error determines the accuracy of the search. The Levenshtein distance search algorithm was chosen as the basis. It finds the minimum number of single-character operations required to transform one sequence into another. The Levenshtein algorithm was used to search for barcodes, primers, and to calculate the maximum allowable errors. Only barcode â6 on both sides was added to the analyzed samples. The developed software finds barkode â6 in 99% of sequences, of which 81% have both barkodes: forward and reverse. The primers are searched only among sequences with both barkodes. In these sequences primers were found in 46% of cases. In sequences with barkode â6, primers were found in 46%, of which 25% had both primers. Unlike commercial programs for processing nanopore sequencing data, the developed software is open source, allows searching for barcodes and sorting data by them, detects primers with a known error, and trims sequences (based on the found primers). The result of the program execution is a set of trimmed sequences ready for further classification by genomic databases.