title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¸ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð´Ð»Ñ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ ÑÐ¸Ð»Ð¾Ð³ÐµÐ½ÐµÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð´ÐµÑÐµÐ²ÑÐµÐ² Ð¿Ð¾ Ð±Ð¾Ð»ÑÑÐ¸Ð¼ Ð¾Ð±ÑÐµÐ¼Ð°Ð¼ Ð´Ð°Ð½Ð½ÑÑ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¼Ð°Ð³Ð¸ÑÑÑÐ°
titleType: Subtitle
title: Algorithm and application for Computing Evolution Trees from large datasets
Creators: name: Ð§ÑÑÐ¾Ð², Ð Ð¾Ð¼Ð°Ð½
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: ÑÐ¸Ð»Ð¾Ð³ÐµÐ½ÐµÑÐ¸ÐºÐ°
Ð±Ð¾Ð»ÑÑÐ¸Ðµ Ð´Ð°Ð½Ð½ÑÐµ
Ð´ÐµÑÐµÐ²Ð¾ ÑÐ²Ð¾Ð»ÑÑÐ¸Ð¸
Ð¾Ð±Ð»Ð°ÑÐ½ÑÐµ Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ñ
ÐºÐ»Ð°ÑÑÐµÑÐ½ÑÐµ Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ñ
Ð¼ÐµÑÐ¾Ð´ Ð¿ÑÐ¸ÑÐ¾ÐµÐ´Ð¸Ð½ÐµÐ½Ð¸Ñ Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐ´ÐµÐ¹
big data
phylogeny evolution tree
cloud computing
cluster computing
neighbor joining

description: Ð¢ÐµÐ¼Ð° Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ - ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¸ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð´Ð»Ñ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ ÑÐ¸Ð»Ð¾Ð³ÐµÐ½ÐµÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð´ÐµÑÐµÐ²ÑÐµÐ² Ð¿Ð¾ Ð±Ð¾Ð»ÑÑÐ¸Ð¼ Ð¾Ð±ÑÐµÐ¼Ð°Ð¼ Ð´Ð°Ð½Ð½ÑÑ.
Ð¤Ð¸Ð»Ð¾Ð³ÐµÐ½ÐµÑÐ¸ÐºÐ° â ÑÑÐ¾ Ð½Ð°ÑÐºÐ° Ð¾Ð± ÑÐ²Ð¾Ð»ÑÑÐ¸Ð¾Ð½Ð½ÑÑ Ð²Ð·Ð°Ð¸Ð¼Ð¾Ð¾ÑÐ½Ð¾ÑÐµÐ½Ð¸ÑÑ Ð¶Ð¸Ð²ÑÑ Ð¾ÑÐ³Ð°Ð½Ð¸Ð·Ð¼Ð¾Ð². Ð Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÐµÑÑÑ Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼Ð° Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ ÑÐ¸Ð»Ð¾Ð³ÐµÐ½ÐµÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð´ÐµÑÐµÐ²Ð° Ð´Ð»Ñ ÑÐ»ÑÑÐ°ÐµÐ², ÐºÐ¾Ð³Ð´Ð° ÑÑÐµÐ±ÑÐµÑÑÑ Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐ°ÑÑ Ð±Ð¾Ð»ÑÑÐ¾Ð¹ Ð¾Ð±ÑÐµÐ¼ Ð²ÑÐ¾Ð´Ð½ÑÑ Ð´Ð°Ð½Ð½ÑÑ.
Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¿ÑÐ¸Ð²Ð¾Ð´Ð¸ÑÑÑ Ð¾Ð¿Ð¸ÑÐ°Ð½Ð¸Ðµ ÑÐ¶Ðµ ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ¾Ð² Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð², Ð»ÐµÐ¶Ð°ÑÐ¸Ñ Ð² Ð¸Ñ Ð¾ÑÐ½Ð¾Ð²Ðµ, Ð° ÑÐ°ÐºÐ¶Ðµ Ð¸Ñ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ðµ Ð¼ÐµÐ¶Ð´Ñ ÑÐ¾Ð±Ð¾Ð¹. ÐÐ¾Ð´Ð¸ÑÐ¸ÑÐ¸ÑÐ¾Ð²Ð°Ð½ Ð¾Ð´Ð¸Ð½ Ð¸Ð· Ð±Ð°Ð·Ð¾Ð²ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð², Ð´Ð»Ñ Ð·Ð°Ð¿ÑÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð½Ð° ÐºÐ»Ð°ÑÑÐµÑÐµ Apache Spark. Ð ÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½ Ð²ÐµÐ±-Ð¸Ð½ÑÐµÑÑÐµÐ¹Ñ Ð´Ð»Ñ Ð²Ð·Ð°Ð¸Ð¼Ð¾Ð´ÐµÐ¹ÑÑÐ²Ð¸Ñ Ñ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸ÐµÐ¼, Ð² ÑÐ¾Ð¼ ÑÐ¸ÑÐ»Ðµ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¸Ñ Ð±Ð°Ð·Ð¾Ð²Ð¾Ð³Ð¾ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° Ð¿Ð¾Ð»ÑÑÐµÐ½Ð½ÑÑ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² â ÑÐ¸Ð»ÑÑÑÐ°ÑÐ¸Ñ Ð¸ Ð¿Ð¾Ð´ÑÐ²ÐµÑÐ¸Ð²Ð°Ð½Ð¸Ðµ Ð¿Ð¾Ð´Ð´ÐµÑÐµÐ²ÑÐµÐ². Ð¢Ð°ÐºÐ¶Ðµ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ðµ ÑÐ°Ð·Ð²ÐµÑÐ½ÑÑÐ¾ Ð¿ÑÐ¸ Ð¿Ð¾Ð¼Ð¾ÑÐ¸ Ð¾ÑÐºÑÑÑÐ¾Ð³Ð¾ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ° Ð¾ÑÐºÐµÑÑÑÐ°ÑÐ¸Ð¸ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð½ÑÑ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ð¹ â Kubernetes, ÑÑÐ¾ Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ ÑÐ°Ð±Ð¾ÑÐ°ÑÑ Ñ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸ÐµÐ¼ ÐºÐ°Ðº Ð»Ð¾ÐºÐ°Ð»ÑÐ½Ð¾, ÑÐ°Ðº Ð¸ Ð² ÑÐ°Ð¼ÐºÐ°Ñ Ð¾Ð±Ð»Ð°ÐºÐ°.
ÐÑÐ¸ Ð¿Ð¾Ð¼Ð¾ÑÐ¸ Ð´Ð°Ð½Ð½Ð¾Ð³Ð¾ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ°, Ð° ÑÐ°ÐºÐ¶Ðµ ÑÑÐ´Ð° ÑÐ¶Ðµ ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð±ÑÐ» Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½ Ð°Ð½Ð°Ð»Ð¸Ð· Ð½Ð°Ð´ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÐ¼Ð¸ Ð¸ÑÑÐ¾Ð´Ð½ÑÐ¼Ð¸ Ð´Ð°Ð½Ð½ÑÐ¼Ð¸, Ð¿Ð¾Ð»ÑÑÐµÐ½Ñ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´Ð¸ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ¾Ð². ÐÑÐµÐ¸Ð¼ÑÑÐµÑÑÐ²Ð¾ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ°, Ð·Ð°ÐºÐ»ÑÑÐ°ÑÑÑ Ð² ÑÐ¾Ð¼, ÑÑÐ¾ (1) Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ðµ Ð¿Ð¾Ð´Ð´ÐµÑÐ¶Ð¸Ð²Ð°ÐµÑ Ð³Ð¾ÑÐ¸Ð·Ð¾Ð½ÑÐ°Ð»ÑÐ½Ð¾Ðµ Ð¼Ð°ÑÑÑÐ°Ð±Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð¸ (2) Ð¾Ð±Ð»Ð°Ð´Ð°ÐµÑ Ð³ÑÐ°ÑÐ¸ÑÐµÑÐºÐ¸ Ð¸Ð½ÑÐµÑÑÐµÐ¹ÑÐ¾Ð¼.
description: The main goal of this work is to implement Algorithm and application for Computing Evolution Trees from large datasets. Phylogeny is the study of the evolutionary history and relationships among individuals or groups of organisms. Phylogeny attempts to trace the evolutionary history of all life on the planet. The relationships among organisms are depicted in what is known as a phylogenetic tree.
Automatization of the method of building phylogenetic trees allows to build evolution trees on regular basis. The paper provides description of algorithms behind the building phylogenetic trees. Additionally, the paper reviews existing tools for building evolution trees: FastTree, because it is fast, accurate and popular instrument and MEGA, because it provides user interface. One of the base methods is modified during the work using Apache Spark and Python for supporting parallel cluster computing, implemented UI-interface of the application, which returns tree Newick-formatted tree and provides basic functionality for working with trees. Finally, created Spark Cluster using open source orchestration tool Kubernetes. The web-application can be hosted locally or using cloud providers. The advantages of the implemented approach are that (1) the application can be easily deployed on a cluster and scaled horizontally and (2) it provides user-friendly interface.