arXiv subjects

Haijun Zhou

Publications and source records attributed to Haijun Zhou.

43 records · Page 3Linked to original sources

arXiv2003

Vertex cover problem studied by cavity method: Analytics and population dynamics

We study the vertex cover problem on finite connectivity random graphs by zero-temperature cavity method. The minimum vertex cover corresponds to the ground state(s) of a proposed Ising spin model. When the connectivity c>e=2.718282, there is no state for this system as the reweighting parameter y, which takes a similar role as the inverse temperature βin conventional statistical physics, approaches infinity; consequently the ground state energy is obtained at a finite value of y when the free energy function attains its maximum value. The minimum vertex cover size at given c is estimated using population dynamics and compared with known rigorous bounds and numerical results. The backbone size is also calculated.

cond-mat.stat-mech↗

arXiv2003

Network Landscape from a Brownian Particle's Perspective

Given a complex biological or social network, how many clusters should it be decomposed into? We define the distance $d_{i,j}$ from node $i$ to node $j$ as the average number of steps a Brownian particle takes to reach $j$ from $i$. Node $j$ is a global attractor of $i$ if $d_{i,j}\leq d_{i,k}$ for any $k$ of the graph; it is a local attractor of $i$, if $j\in E_i$ (the set of nearest-neighbors of $i$) and $d_{i,j}\leq d_{i,l}$ for any $l\in E_i$. Based on the intuition that each node should have a high probability to be in the same community as its global (local) attractor on the global (local) scale, we present a simple method to uncover a network's community structure. This method is applied to several real networks and some discussion on its possible extensions is made.

physics.bio-ph↗

arXiv2003

Distance, dissimilarity index, and network community structure

We address the question of finding the community structure of a complex network. In an earlier effort [H. Zhou, {\em Phys. Rev. E} (2003)], the concept of network random walking is introduced and a distance measure defined. Here we calculate, based on this distance measure, the dissimilarity index between nearest-neighboring vertices of a network and design an algorithm to partition these vertices into communities that are hierarchically organized. Each community is characterized by an upper and a lower dissimilarity threshold. The algorithm is applied to several artificial and real-world networks, and excellent results are obtained. In the case of artificially generated random modular networks, this method outperforms the algorithm based on the concept of edge betweenness centrality. For yeast's protein-protein interaction network, we are able to identify many clusters that have well defined biological functions.

physics.bio-ph↗

arXiv2002

Temperature- and Force-Induced beta-Sheet Unfolding in an Exactly Solvable Model

The stability of a $β$-sheeted conformation and its transition into a random coil are studied with a 2D lattice biopolymer model. At low temperature and low external force, the polymer folds back and forth on itself and forms a $β$-sheet. Our analytical calculation and Monte Carlo simulation reveal that a co-operative $β$-sheet--random coil transition takes places when the temperature or force is increased, with a dramatic decrease in the contact number. These predictions are in good agreement with experiments on titin protein. This transition is not a real phase-transition, indicating that backbone hydrogen-bonding alone is unable to stabilize a distinct $β$-sheet phase.

cond-mat.soft↗

arXiv2001

Pulling hairpinned polynucleotide chains: Does base-pair stacking interaction matter?

Force-induced structural transitions both in relatively random and in designed single-stranded DNA (ssDNA) chains are studied theoretically. At high salt conditions, ssDNA forms compacted hairpin patterns stabilized by base-pairing and base-pair stacking interactions, and a threshold external force is needed to pull the hairpinned structure into a random coiled one. The base-pair stacking interaction in the ssDNA chain makes this hairpin-coil conversion a discontinuous (first-order) phase transition process characterized by a force plateau in the force-extension curve, while lowering this potential below some critical level turns this transition into continuous (second-order) type, no matter how strong the base-pairing interaction is. The phase diagram (including hairpin-I, -II, and random coil) is discussed as a function of stacking potential and external force. These results are in quantitative agreement with recent experimental observations of different ssDNA sequences, and they reveal the necessity to consider the base-pair stacking interactions in order to understand the structural formation of RNA, a polymer designed by nature itself. The theoretical method used may be extended to study the long-range interaction along double-stranded DNA caused by the topological constraint of fixed linking number.

cond-mat.soft↗

arXiv2000

Force-Induced Melting and Thermal Melting of a Double-Stranded Biopolymer

As a prototype of systems bearing a localization-delocalization transition, the strand-separation (melting) process in a double-stranded biopolymer is studied by a mapping to a quantum-mechanical problem with short-ranged potentials. Both the bounded and the extensive eigenmodes of the corresponding Schrodinger equation are considered and exact expressions for the configurational partition function and free energy are obtained. The force-induced melting is a first order phase transition process, while the thermal melting is found to be second order. Some scaling exponents governing thermal melting are given.

cond-mat.soft↗

arXiv2000

Elastic property of single double-stranded DNA molecules: Theoretical study and comparison with experiments

This paper aims at a comprehensive understanding on the novel elastic property of double-stranded DNA (dsDNA) discovered very recently through single-molecule manipulation techniques. A general elastic model for double-stranded biopolymers is proposed and a new structural parameter called the folding angle $ϕ$ is introduced to characterize their deformations. The mechanical property of long dsDNA molecules is then studied based on this model, where the base-stacking interactions between DNA adjacent nucleotide basepairs, the steric effects of basepairs, and the electrostatic interactions along DNA backbones are taken into account. Quantitative results are obtained by using path integral method, and excellent agreement between theory and the observations reported by five major experimental groups are attained. The strong intensity of the base-stacking interactions ensures the structural stability of DNA, while the short-ranged nature of such interactions makes externally-stimulated large structural fluctuations possible. The entropic elasticity, highly extensibility, and supercoiling property of DNA are all closely related to this account. The present work also suggests the possibility that negative torque can induce structural transitions in highly extended DNA from right-handed B-form to left-handed configurations similar with Z-form configuration. Some formulae concerned with the application of path integral method to polymeric systems are listed in the Appendix.

cond-mat.soft↗