Search PubMed⌕ Search

Biomedical subjects

B Kahng

Publications and source records attributed to B Kahng.

At least 37 records · Page 2Linked to original sources

Fluctuation-driven dynamics of the internet topology.

We study the dynamics of the Internet topology based on empirical data on the level of the autonomous systems. It is found that the fluctuations occurring in the stochastic process of connecting and disconnecting edges are important features of the Internet dynamics. The network's overall growth can be described approximately by a single characteristic degree growth rate g(eff) approximately 0.016 and the fluctuation strength sigma(eff) approximately 0.14, together with the vertex growth rate alpha approximately 0.029. A stochastic model which incorporates these values and an adaptation rule newly introduced reproduces several features of the real Internet topology such as the correlations between the degrees of different vertices.

Internet↗

Monte Carlo simulation of sinusoidally modulated superlattice growth.

The fabrication of ZnSe/ZnTe superlattices grown by the process of rotating the substrate in the presence of an inhomogeneous flux distribution instead of the successively closing and opening of source shutters is studied via Monte Carlo simulations. It is found that the concentration of each compound is sinusoidally modulated along the growth direction, caused by the uneven arrival of Se and Te atoms at a given point of the sample, and by the variation of the Te/Se ratio at that point due to the rotation of the substrate. In this way we obtain a ZnSe(1-x)Tex alloy in which the composition x varies sinusoidally along the growth direction. The period of the modulation is directly controlled by the rate of the substrate rotation. The amplitude of the compositional modulation is monotonic for small angular velocities of the substrate rotation, but is itself modulated for large angular velocities. The average amplitude of the modulation pattern decreases as the angular velocity of substrate rotation increases and the measurement position approaches the center of rotation. The simulation results are in good agreement with previously published experimental measurements on superlattices fabricated in this manner.

Journal Article↗

Universal behavior of load distribution in scale-free networks.

We study a problem of data packet transport in scale-free networks whose degree distribution follows a power law with the exponent gamma. Load, or "betweenness centrality," of a vertex is the accumulated total number of data packets passing through that vertex when every pair of vertices sends and receives a data packet along the shortest path connecting the pair. It is found that the load distribution follows a power law with the exponent delta approximately 2.2(1), insensitive to different values of gamma in the range, 2 < gamma < or = 3, and different mean degrees, which is valid for both undirected and directed cases. Thus, we conjecture that the load exponent is a universal quantity to characterize scale-free networks.

Information Services↗

Modeling relaxation and jamming in granular media.

We introduce a stochastic microscopic model to investigate the jamming and reorganization of grains induced by an object moving through a granular medium. The model reproduces the experimentally observed periodic sawtooth fluctuations in the jamming force and predicts the period and the power spectrum in terms of the controllable physical parameters. It also predicts that the avalanche sizes, defined as the number of displaced grains during a single advance of the object, follow a power law P(s) approximately s(-tau), where the exponent is independent of the physical parameters.

Journal Article↗

Spectra and eigenvectors of scale-free networks.

We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bidirectional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around the center, followed by power-law long tails at both spectrum edges. The largest eigenvalue lambda1 depends on system size N as lambda1 approximately N1/4 for large N, and the corresponding eigenfunction is strongly localized at the hub, the vertex with largest degree. The component of the normalized eigenfunction at the hub is of order unity. We also find that the mass gap scales as N(-0.68).

Journal Article↗

Stick-slip fluctuations in granular drag.

We study fluctuations in the drag force experienced by an object moving through a granular medium. The successive formation and collapse of jammed states give a stick-slip nature to the fluctuations which are periodic at small depths but become "stepped" at large depths, a transition that we interpret as a consequence of the long-range nature of the force chains and the finite size of our experiment. Another important finding is that the mean force and the fluctuations appear to be independent of the properties of the contact surface between the grains and the dragged object. These results imply that the drag force originates in the bulk properties of the granular sample.

Journal Article↗

Jamming and fluctuations in granular drag

We investigate the dynamic evolution of jamming in granular media through fluctuations in the granular drag force. The successive collapse and formation of jammed states give a stick-slip nature to the fluctuations which is independent of the contact surface between the grains and the dragged object, thus implying that the stress-induced collapse is nucleated in the bulk of the granular sample. We also find that while the fluctuations are periodic at small depths, they become "stepped" at large depths, a transition which we interpret as a consequence of the long-range nature of the force chains.

Journal Article↗

Depinning of an anisotropic interface in random media: the tilt effect

We study the tilt dependence of the pinning-depinning transition for an interface described by the anisotropic quenched Kardar-Parisi-Zhang equation in 2+1 dimensions, where the two signs of the nonlinear terms are different from each other. When the substrate is tilted by m along the positive sign direction, the critical force F(c)(m) depends on m as F(c)(m)-F(c)(0) approximately -|m|(1.9(1)). The interface velocity v near the critical force follows the scaling form v approximately |f|(straight theta)Psi(+/-)(m(2)/|f|(straight theta+straight phi)) with straight theta=0.9(1) and straight phi=0.2(1), where f identical withF-F(c)(0) and F is the driving force.

Journal Article↗

Numerical test of the damping time of layer-by-layer growth on stochastic models.

We perform Monte Carlo simulations on stochastic models such as the Wolf-Villain (WV) model and the Family model in a modified version to measure the mean separation l between islands in a submonolayer regime and the damping time t* of layer-by-layer growth oscillations in one dimension. The stochastic models are modified, allowing for diffusion within interval r upon deposition. It is found numerically that the mean separation and the damping time depend on the diffusion interval r, leading to the fact that the damping time is related to the mean separation as t* approximately l(4/3) for the WV model and t* approximately l(2) for the Family model. The numerical results are in excellent agreement with recent theoretical predictions.

Journal Article↗

Nonequilibrium roughening transition in an interface growth model with two species of particles.

We introduce an interface growth model exhibiting a roughening transition from a smooth to a rough phase, related to a nonequilibrium phase transition (NPT) from an active to an inactive phase at the bottom layer. In the model, two different species of particles are deposited or evaporated, and a dynamic rule is assigned symmetrically or asymmetrically with respect to particle species. It is found that for the asymmetric case, the roughening transition and the NPT belong to the directed percolation universality class, while for the symmetric case, they are related to the directed Ising universality class.

Journal Article↗