60 citations · 199 across the 10 of their papers we have counts for
Showing 2003Show all
3 papers · 1 filter
cond-mat.stat-mech2003
Vertex cover problem studied by cavity method: Analytics and population dynamics
Haijun Zhou
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…
physics.bio-ph2003
Distance, dissimilarity index, and network community structure
Haijun Zhou
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…
physics.bio-ph2003
Network Landscape from a Brownian Particle's Perspective
Haijun Zhou
Given a complex biological or social network, how many clusters should it be decomposed into? We define the distance from node to node as the average number of st…