Researcher profile

Alexandre V. Morozov

Alexandre V. Morozov contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

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.

Published work

6 published item(s)

preprint2022arXiv

Network community detection and clustering with random walks

We present a novel approach to partitioning network nodes into non-overlapping communities - a key step in revealing network modularity and hierarchical organization. Our methodology, applicable to networks with both weighted and unweighted symmetric edges, uses random walks to explore neighboring nodes in the same community. The walk-likelihood algorithm (WLA) produces an optimal partition of network nodes into a given number of communities. The walk-likelihood community finder (WLCF) employs WLA to predict both the optimal number of communities and the corresponding network partition. We have extensively benchmarked both algorithms, finding that they outperform or match other methods in terms of the modularity of predicted partitions and the number of links between communities. Making use of the computational efficiency of our approach, we investigated a large-scale map of roads and intersections in the state of Colorado. Our clustering yielded geographically sensible boundaries between neighboring communities.

preprint2013arXiv

A path-based approach to random walks on networks characterizes how proteins evolve new function

We develop a path-based approach to continuous-time random walks on networks with arbitrarily weighted edges. We describe an efficient numerical algorithm for calculating statistical properties of the stochastic path ensemble. After demonstrating our approach on two reaction rate problems, we present a biophysical model that describes how proteins evolve new functions while maintaining thermodynamic stability. We use our methodology to characterize dynamics of evolutionary adaptation, reproducing several key features observed in directed evolution experiments. We find that proteins generally fall into two qualitatively different regimes of adaptation depending on their binding and folding energetics.

preprint2013arXiv

Biophysical Fitness Landscapes for Transcription Factor Binding Sites

Evolutionary trajectories and phenotypic states available to cell populations are ultimately dictated by intermolecular interactions between DNA, RNA, proteins, and other molecular species. Here we study how evolution of gene regulation in a single-cell eukaryote S. cerevisiae is affected by the interactions between transcription factors (TFs) and their cognate genomic sites. Our study is informed by high-throughput in vitro measurements of TF-DNA binding interactions and by a comprehensive collection of genomic binding sites. Using an evolutionary model for monomorphic populations evolving on a fitness landscape, we infer fitness as a function of TF-DNA binding energy for a collection of 12 yeast TFs, and show that the shape of the predicted fitness functions is in broad agreement with a simple thermodynamic model of two-state TF-DNA binding. However, the effective temperature of the model is not always equal to the physical temperature, indicating selection pressures in addition to biophysical constraints caused by TF-DNA interactions. We find little statistical support for the fitness landscape in which each position in the binding site evolves independently, showing that epistasis is common in evolution of gene regulation. Finally, by correlating TF-DNA binding energies with biological properties of the sites or the genes they regulate, we are able to rule out several scenarios of site-specific selection, under which binding sites of the same TF would experience a spectrum of selection pressures depending on their position in the genome. These findings argue for the existence of universal fitness landscapes which shape evolution of all sites for a given TF, and whose properties are determined in part by the physics of protein-DNA interactions.

preprint2011arXiv

Statistical mechanics of nucleosome ordering by chromatin structure-induced two-body interactions

One-dimensional arrays of nucleosomes (DNA-bound histone octamers separated by stretches of linker DNA) fold into higher-order chromatin structures which ultimately make up eukaryotic chromosomes. Chromatin structure formation leads to 10-11 base pair (bp) discretization of linker lengths caused by the smaller free energy cost of packaging nucleosomes into a regular chromatin fiber if their rotational setting (defined by DNA helical twist) is conserved. We describe nucleosome positions along the fiber using a thermodynamic model of finite-size particles with effective two-body interactions, subject to an arbitrary external potential. We infer both one-body and two-body energies from readily available large-scale maps of nucleosome positions. We show that two-body forces play a leading role in establishing well-known 10-11 bp genome-wide periodicity of nucleosome occupancies. They also explain nucleosome ordering over transcribed regions observed in both in vitro and in vivo high-throughput experiments.

preprint2011arXiv

Statistical Mechanics of Nucleosomes Constrained by Higher-Order Chromatin Structure

Eukaryotic DNA is packaged into chromatin: one-dimensional arrays of nucleosomes separated by stretches of linker DNA are folded into 30-nm chromatin fibers which in turn form higher-order structures. Each nucleosome, the fundamental unit of chromatin, has 147 base pairs of DNA wrapped around a histone octamer. In order to describe how chromatin fiber formation affects nucleosome positioning and energetics, we have developed a thermodynamic model of finite-size particles with effective nearest-neighbor interactions and arbitrary DNA-binding energies. We show that both one- and two-body interactions can be accurately extracted from one-particle density profiles based on high-throughput maps of in vitro or in vivo nucleosome positions. Although a simpler approach that neglects two-body interactions (even if they are in fact present in the system) can be used to predict sequence determinants of nucleosome positions, the full theory is required to disentangle one- and two-body effects. Finally, we construct a minimal model in which nucleosomes are positioned by steric exclusion and two-body interactions rather than intrinsic histone-DNA sequence preferences. The model accurately reproduces nucleosome occupancy patterns observed over transcribed regions in living cells.

preprint2009arXiv

Nucleosome positioning and energetics: Recent advances in genomic and computational studies

Chromatin is a complex of DNA, RNA and proteins whose primary function is to package genomic DNA into the tight confines of a cell nucleus. A fundamental repeating unit of chromatin is the nucleosome, an octamer of histone proteins around which 147 base pairs of DNA are wound in almost two turns of a left-handed superhelix. Chromatin is a dynamic structure which exerts profound influence on regulation of gene expression and other cellular functions. These chromatin-directed processes are facilitated by optimizing nucleosome positions throughout the genome and by remodeling nucleosomes in response to various external and internal signals such as environmental perturbations. Here we discuss large-scale maps of nucleosome positions made available through recent advances in parallel high-throughput sequencing and microarray technologies. We show that these maps reveal common features of nucleosome organization in eukaryotic genomes. We also survey computational models designed to predict nucleosome formation scores or energies, and demonstrate how these predictions can be used to position multiple nucleosome on the genome without steric overlap.