Researcher profile

Valery Kirzhner

Valery Kirzhner contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Genomics Quantitative Methods Data Structures and Algorithms Populations and Evolution

Trust snapshot

Quick read

Trust 17 - Baseline

4works

0followers

4topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Analysis of Metagenome Composition by the Method of Random Primers

Metagenome, a mixture of different genomes (as a rule, bacterial), represents a pattern, and the analysis of its composition is, currently, one of the challenging problems of bioinformatics. In the present study, the possibility of evaluating metagenome composition by DNA-marker methods is investigated. These methods are based on using primers, short nucleic acid fragments. Each primer picks out of the tested genome the fragment set specific just for this genome, which is called its spectrum (for the given primer) and is used for identifying the genome. The DNA-marker method, applied to a metagenome, also gives its spectrum, which, obviously, represents the union of the spectra of all genomes belonging to the metagenome. Thus each primer provides a projection of the genomes and of the metagenome onto the corresponding spectra set. Here we propose to apply the random projection (random primer) approach for analyzing metagenome composition and present some estimates of the method effectiveness for the case of Random Amplified Polymorphic DNA (RAPD) technology.

preprint2015arXiv

Evaluation of the Number of Different Genomes on Medium and Identification of Known Genomes Using Composition Spectra Approach

The article presents the theoretical foundations of the algorithm for calculating the number of different genomes in the medium under study and of two algorithms for determining the presence of a particular (known) genome in this medium. The approach is based on the analysis of the compositional spectra of subsequently sequenced samples of the medium. The theoretical estimations required for the implementation of the algorithms are obtained.

preprint2013arXiv

Algorithms of an optimal integer tree labeling

Suppose we label the vertices of a tree by positive integers. The weight of an edge is defined by a monotonically increasing function of the absolute value of the difference of the labels of its endpoints. We define the total cost of the labeling to be the sum of weight of all the edges.The problem we consider is that of determining for a given tree G and given a labeling of the leaves of G the minimum total cost labellings of G. In this paper we present an algorithm that works for any cost function satisfies the condition of monotony mentioned above. In a case of the function defined as the absolute value of the difference of the labels the fast algorithm is presented.

preprint2012arXiv

Evaluation of the Genome Mixture Contents by Means of the Compositional Spectra Method

In this research, we consider a mixture of genome fragments of a certain bacteria set. The problem of mixture separation is studied under the assumption that all the genomes present in the mixture are completely sequenced or are close to those already sequenced. Such assumption is relevant, e.g., in regular observations of ecological or biomedical objects, where the possible set of microorganisms is known and it is only necessary to follow their concentrations.