2022
DOI: 10.35470/2226-4116-2022-11-4-217-226
|View full text |Cite
|
Sign up to set email alerts
|

An inverse problem for matrix processing: an improved algorithm for restoring the distance matrix for DNA chains

Abstract: We consider one of the cybernetic methods in biology related to the study of DNA chains. Namely, we are considering the problem of reconstructing the distance matrix for DNA chains. Such a matrix is formed on the basis of any of the possible algorithms for determining the distances between DNA chains. The objects of research of these algorithms (for mammals), as a rule, are one of the following 3 variants: the main histocompatibility complex, the mitochondrial DNA, and “the tail” of the Y chromosome. In the pa… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
9
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(9 citation statements)
references
References 8 publications
0
9
0
Order By: Relevance
“…The connection of some algorithms for studying DNA chains with various problems of experimental physics has been demonstrated in some our previous publications; to these publications it is worth adding [Sergeenko et al, 2020], which, among other things, examines the connection with Hamiltonian cycles, and, consequently, with the traveling salesman problem (TSP), also considered in some publications of the authors of this paper, see [Melnikov, Zhang, and Chaikovskii, 2022] and some others.…”
Section: Introductionmentioning
confidence: 93%
See 3 more Smart Citations
“…The connection of some algorithms for studying DNA chains with various problems of experimental physics has been demonstrated in some our previous publications; to these publications it is worth adding [Sergeenko et al, 2020], which, among other things, examines the connection with Hamiltonian cycles, and, consequently, with the traveling salesman problem (TSP), also considered in some publications of the authors of this paper, see [Melnikov, Zhang, and Chaikovskii, 2022] and some others.…”
Section: Introductionmentioning
confidence: 93%
“…In the approach considered in this paper, we consider (in contrast to the one described in [Melnikov, Zhang, and Chaikovskii, 2022] the so-called "first direction" of the development of the work), that the algorithm of the initial distance formation itself (the Needleman -Wunsch algorithm is only one of the possible examples) works in the best way. Therefore, we conditionally believe that the corresponding value of badness cannot be improved (i.e., it is impossible to get something better than it is throughout the matrix, knowing only a certain number of its elements).…”
Section: The Reliability Coefficient and Its Usingmentioning
confidence: 99%
See 2 more Smart Citations
“…The approach to solve the pseudo-geometric variant of the traveling salesman problem, as discussed in this article aligns closely with the technique applied to the problem of reconstructing the distance matrix between DNA chains. Both problems utilize a pseudo-optimal configuration, as mentioned in [Melnikov et al, 2018;Melnikov et al, 2022]. Delving into more detail, both problems involve the placement of all absent elements (either zero or equivalent to infinity) into the depleted matrix according to certain rules.…”
Section: Introductionmentioning
confidence: 99%