MULTIHEURISTIC APPROACH TO COMPARE THE QUALITY OF DEFINED METRICS ON THE SET OF DNA SEQUENCES

Abstract

In this article, we analyzed some several metrics that determine the differences in DNA sequences of different species. Several standard metrics are considered, as well as a modification of the original author's metric, the previous versions of which were considered in our previous publications. Determining the quality of some several metrics, we proceed from the assumption that for any three distant species, the distances between them computed from this metric should form a triangle close to an isosceles acute-angled triangle. We consider several variants of the deviation of a triangle from an isosceles acute-angled triangle, and then we consider the sum of such deviations for all the resulting triangles. Based on these calculations, we make a conclusion about the quality of the original metrics. After these calculations, we apply the obtained technique to the consideration of the same metrics for close species (anthropoid and human), and on these closely related species, we obtain slightly different results of a comparative analysis of the metrics under consideration.

Authors and Affiliations

Boris Melnikov, Svetlana Pivneva, Maksim Trifonov

Keywords

Related Articles

EDUCATIONAL PROGRAM MANAGEMENT OF UNIVERSITIES IN THE CONTEXT OF TRAINING COMPETITIVE SOFTWARE DEVELOPERS

The article discusses the features of management of the educational program of universities in the context of training competitive specialists in the IT-sphere. The known contradictions between the existing educational s...

PROBLEM OF COMMON TRANSPORT SYSTEM ORGANIZATION

The paper discusses the problem of common transport system creation from system-wide positions. Much attention is focused on two aspects – active self-maintenance in the environment with disorganization and dual nature o...

SPACE MONITORING OF THE LARGEST AGRICULTURAL REGION IN THE INTERESTS OF ITS SUSTAINABLE DEVELOPMENT

The ways of creation and application of technologies of complex information support and monitoring of large agricultural territories are used to create basic thematically oriented means of solving problems of managing su...

PROGRAMS FOR ATRIBUTION AND FOR VIEWING PHOTOCOPIES OF A COLLECTION OF PORTRAITS

The article deals with the problem of digitization and attribution of portraits in archive collections. The principal example is the collection of portraits from the Moscow Society of Naturalists archives. Special softwa...

COMPUTER RESEARCH IN TEACHING GEOMETRY FUTURE BACHELORS

The article is devoted to the study of the problem of usage educational studies and experiments in the geometric education of IT specialists. We consider research method applied in teaching Computer Geometry intending Ba...

Download PDF file
  • EP ID EP320415
  • DOI 10.25559/SITITO.2017.2.235
  • Views 111
  • Downloads 0

How To Cite

Boris Melnikov, Svetlana Pivneva, Maksim Trifonov (2017). MULTIHEURISTIC APPROACH TO COMPARE THE QUALITY OF DEFINED METRICS ON THE SET OF DNA SEQUENCES. Современные информационные технологии и ИТ-образование, 13(2), 89-96. https://europub.co.uk/articles/-A-320415