V. A. Lyubetsky

Learn More
Protein clustering is useful for refining protein annotations and searching for proteins by their phylogenetic profile. We have performed the clustering of proteins encoded in the plastoms of Rhodophyta, as well as other plastid-containing species related to the Rhodophyta branch. The corresponding database and cluster search according to protein(More)
The problem of reconstructing a species supertree from a given set of protein, gene, and regulatorysite trees is the subject of this study. Under the traditional formulation, this problem is proven to be NP-hard. We propose a reformulation: to seek for a supertree, most of the clades of which contribute to the original protein trees. In such a variant, the(More)
The study focuses on insertions of perfect direct repeats of words of arbitrary length in plastomes and mitochondriomes. The approach is exemplified using seed plants. Plastomes of close species were analyzed to further develop and refine published evidence for the evolution of non-coding DNA. The results suggest that perfect repeats are common elementary(More)
The first part of the paper briefly overviews the problem of gene and species trees reconciliation with the focus on defining and algorithmic construction of the evolutionary scenario. Basic ideas are discussed for the aspects of mapping definitions, costs of the mapping and evolutionary scenario, imposing time scales on a scenario, incorporating horizontal(More)
The chromosome structure is defined as a set of chromosomes that consist of genes assigned to one of the DNA strands and represented in a circular or linear arrangement. A widely investigated problem is to define the shortest algorithmic path of chromosome rearrangements that transforms one chromosome structure into another. When equal rearrangement costs(More)
  • 1