arXiv subjects

Beom Jun Kim

Publications and source records attributed to Beom Jun Kim.

At least 127 records · Page 7Linked to original sources

arXiv2003

On network bipartivity

Systems with two types of agents with a preference for heterophilous interaction produces networks that are more or less close to bipartite. We propose two measures quantifying the notion of bipartivity. The two measures--one well-known and natural, but computationally intractable; one computationally less complex, but also less intuitive--are examined on model networks that continuously interpolates between bipartite graphs and graphs with many odd circuits. We find that the bipartivity measures increase as we tune the control parameters of the test networks to intuitively increase the bipartivity, and thus conclude that the measures are quite relevant. We also measure and discuss the values of our bipartivity measures for empirical social networks (constructed from professional collaborations, Internet communities and field surveys). Here we find, as expected, that networks arising from romantic online interaction have high, and professional collaboration networks have low bipartivity values. In some other cases, probably due to low average degree of the network, the bipartivity measures cannot distinguish between romantic and friendship oriented interaction.

cond-mat.dis-nn↗

arXiv2003

Dynamic critical behavior of the XY model in small-world networks

The critical behavior of the XY model on small-world network is investigated by means of dynamic Monte Carlo simulations. We use the short-time relaxation scheme, i.e., the critical behavior is studied from the nonequilibrium relaxation to equilibrium. Static and dynamic critical exponents are extracted through the use of the dynamic finite-size scaling analysis. It is concluded that the dynamic universality class at the transition is of the mean-field nature. We also confirm numerically that the value of dynamic critical exponent is independent of the rewiring probability P for P > 0.03.

cond-mat.dis-nn↗

arXiv2003

Phase Transitions in the Two-Dimensional Random Gauge XY Model

The two-dimensional random gauge \xy model, where the quenched random variables are magnetic bond angles uniformly distributed within $[-rπ, rπ]$ ($0 \leq r \leq 1$), is studied via Monte Carlo simulations. We investigate the phase diagram in the plane of the temperature $T$ and the disorder strength $r$, and infer, in contrast to a prevailing conclusion in many earlier studies, that the system is superconducting at any disorder strength $r$ for sufficiently low $T$. It is also argued that the superconducting to normal transition has different nature at weak disorder and strong disorder: termed Kosterlitz-Thouless (KT) type and non-KT type, respectively. The results are compared to earlier works.

cond-mat.supr-con↗

arXiv2002

Comment on ``Loss of Superconducting Phase Coherence in YBa_2Cu_3O_7 Films: Vortex-Loop Unbinding and Kosterlitz-Thouless Phenomena''

Recently, Kotzler et al. measured the frequency-dependent conductance for YBa_2Cu_3O_7 and interpreted their results as evidences that the decay of the superfluid density is caused by a 3D vortex loop proliferation mechanism and a dimensional crossover when the correlation length $ξ_c$ along the c axis becomes comparable to the sample thickness $d$ [PRL 87, 127005(2001)]. In this Comment, we show that the complex conductance data presented by Kotzler et al. have characteristic key features not compatible with their analysis, which are instead described by the existing phenomenology of 2D vortex fluctuation associated with a partial decoupling of CuO_2-planes.

cond-mat.supr-con↗

arXiv2002

Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks

A two-dimensional small-world type network, subject to spatial prisoners' dilemma dynamics and containing an influential node defined as a special node with a finite density of directed random links to the other nodes in the network, is numerically investigated. It is shown that the degree of cooperation does not remain at a steady state level but displays a punctuated equilibrium type behavior manifested by the existence of sudden breakdowns of cooperation. The breakdown of cooperation is linked to an imitation of a successful selfish strategy of the influential node. It is also found that while the breakdown of cooperation occurs suddenly, the recovery of it requires longer time. This recovery time may, depending on the degree of steady state cooperation, either increase or decrease with an increasing number of long range connections.

cond-mat.dis-nn↗

arXiv2002

Stochastic resonance in the driven Ising model on small-world networks

We investigate the stochastic resonance phenomena in the field-driven Ising model on small-world networks. The response of the magnetization to an oscillating magnetic field is examined by means of Monte Carlo dynamic simulations, with the rewiring probability varied. At any finite value of the rewiring probability, the system is found to undergo a dynamic phase transition at a finite temperature, giving rise to double resonance peaks. While the peak in the ferromagnetic phase grows with the rewiring probability, that in the paramagnetic phase tends to reduce, indicating opposite effects of the long-range interactions on the resonance in the two phases.

cond-mat.dis-nn↗

arXiv2002

Dynamic transitions and resonances in Josephson-junction arrays under oscillating magnetic fields

We investigate dynamic transitions and stochastic resonance phenomena in two-dimensional fully frustrated Josephson-junction arrays driven by staggered oscillating magnetic fields. As the temperature is lowered, the dynamic order parameter, defined to be the average staggered magnetization, is observed to acquire nonzero values. The resulting transition is found to belong to the same universality as the equilibrium Z_2 transition for small driving amplitudes while large driving fields appear to induce deviation from the universality class. The transition is also manifested by the stochastic resonance peak of the signal-to-noise ratio, which develops above the transition temperature.

cond-mat↗

arXiv2002

Comment on "Ising model on a small world network"

In the recent study of the Ising model on a small-world network by A. Pȩkalski [Phys. Rev. E {\bf 64}, 057104 (2001)], a surprisingly small value of the critical exponent $β\approx 0.0001$ has been obtained for the temperature dependence of the magnetization. We perform extensive Monte Carlo simulations of the same model and conclude, via the standard finite-size scaling of various quantities,that the phase transition in the model is of the mean-field nature, in contrast to the work by A. Pȩkalski but in accord with other existing studies.

cond-mat.stat-mech↗

arXiv2002

Vertex overload breakdown in evolving networks

We study evolving networks based on the Barabasi-Albert scale-free network model with vertices sensitive to overload breakdown. The load of a vertex is defined as the betweenness centrality of the vertex. Two cases of load limitation are considered, corresponding to that the average number of connections per vertex is increasing with the network's size ("extrinsic communication activity"), or that it is constant ("intrinsic communication activity"). Avalanche-like breakdowns for both load limitations are observed. In order to avoid such avalanches we argue that the capacity of the vertices has to grow with the size of the system. An interesting irregular dynamics of the formation of the giant component (for the intrinsic communication activity case is also studied). Implications on the growth of the Internet is discussed.

cond-mat.dis-nn↗

arXiv2002

Phase ordering on small-world networks with nearest-neighbor edges

We investigate global phase coherence in a system of coupled oscillators on a small-world networks constructed from a ring with nearest-neighbor edges. The effects of both thermal noise and quenched randomness on phase ordering are examined and compared with the global coherence in the corresponding \xy model without quenched randomness. It is found that in the appropriate regime phase ordering emerges at finite temperatures, even for a tiny fraction of shortcuts. Nature of the phase transition is also discussed.

cond-mat.dis-nn↗

arXiv2002

Attack vulnerability of complex networks

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and the network performance is quantitatively measured by the average inverse geodesic length and the size of the largest connected subgraph. For each case of attacks on vertices and edges, four different attacking strategies are used: removals by the descending order of the degree and the betweenness centrality, calculated for either the initial network or the current network during the removal procedure. It is found that the removals by the recalculated degrees and betweenness centralities are often more harmful than the attack strategies based on the initial network, suggesting that the network structure changes as important vertices or edges are removed. Furthermore, the correlation between the betweenness centrality and the degree in complex networks is studied.

cond-mat.dis-nn↗

arXiv2002

Splitting of the superconducting transition in the two weakly coupled 2D XY models

The frequency $ω$ and temperature T dependent complex conductivity $σ$ of two weakly coupled 2D XY models subject to the RSJ dynamics is studied through computer simulations. A double dissipation-peak structure in $Re[ωσ]$ is found as a function of T for a fixed frequency. The characteristics of this double-peak structure, as well as its frequency dependence, is investigated with respect to the difference in the critical temperatures of the two XY models, originating from their different coupling strengths. The similarity with the experimental data in Festin {\it et al.} [Physica C 369, 295 (2002)] for a thin YBCO film is pointed out and some possible implications are suggested.

cond-mat.supr-con↗

arXiv2002

Path finding strategies in scale-free networks

We numerically investigate the scale-free network model of Barab{á}si and Albert [A. L. Barab{á}si and R. Albert, Science {\bf 286}, 509 (1999)] through the use of various path finding strategies. In real networks, global network information is not accessible to each vertex, and the actual path connecting two vertices can sometimes be much longer than the shortest one. A generalized diameter depending on the actual path finding strategy is introduced, and a simple strategy, which utilizes only local information on the connectivity, is suggested and shown to yield small-world behavior: the diameter $D$ of the network increases logarithmically with the network size $N$, the same as is found with global strategy. If paths are sought at random, $D \sim N^{0.5}$ is found.

cond-mat.dis-nn↗

arXiv2001

Growing Scale-Free Networks with Tunable Clustering

We extend the standard scale-free network model to include a ``triad formation step''. We analyze the geometric properties of networks generated by this algorithm both analytically and by numerical calculations, and find that our model possesses the same characteristics as the standard scale-free networks like the power-law degree distribution and the small average geodesic length, but with the high-clustering at the same time. In our model, the clustering coefficient is also shown to be tunable simply by changing a control parameter - the average number of triad formation trials per time step.

cond-mat.dis-nn↗

arXiv2001

Synchronization on small-world networks

We investigate collective synchronization in a system of coupled oscillators on small-world networks. The order parameters which measure synchronization of phases and frequencies are introduced and analyzed by means of dynamic simulations and finite-size scaling. Phase synchronization is observed to emerge in the presence of even a tiny fraction $P$ of shortcuts and to display saturated behavior for $P \gtrsim 0.5$. This indicates that the same synchronizability as the random network (P=1) can be achieved with relatively small number of shortcuts. The transient behavior of the synchronization, obtained from the measurement of the relaxation time, is also discussed.

cond-mat.dis-nn↗

arXiv2001

XY model in small-world networks

The phase transition in the XY model on one-dimensional small-world networks is investigated by means of Monte-Carlo simulations. It is found that long-range order is present at finite temperatures, even for very small values of the rewiring probability, suggesting a finite-temperature transition for any nonzero rewiring probability. Nature of the phase transition is discussed in comparison with the globally-coupled XY model.

cond-mat.stat-mech↗

arXiv2001

Double stochastic resonance peaks in systems with dynamic phase transitions

To probe the connection between the dynamic phase transition and stochastic resonance, we study the mean-field kinetic Ising model and the two-dimensional Josephson-junction array in the presence of appropriate oscillating magnetic fields. Observed in both systems are {\it double} stochastic resonance peaks, one below and the other above the dynamic transition temperature, the appearance of which is argued to be a generic property of the system with a continuous dynamic phase transition. In particular, the frequency matching condition around the dynamic phase transition between the external drive frequency and the internal characteristic frequency of the system is identified as the origin of such double peaks.

cond-mat.stat-mech↗

arXiv2001

Relaxational dynamics study of the classical Heisenberg spin XY model in spherical coordinate representation

The two- and three-dimensional classical Heisenberg spin XY (CHSXY) models, with the spherical coordinates of spins taken as dynamic variables, are numerically investigated. We allow the polar $θ$ and azimuthal $ϕ$ angles to have uniform values in $[0,π)$ and $[-π, π)$, respectively, and the static universality class is shown to be identical to the classical XY model with two-component spins, as well as the CHSXY model with a different choice of dynamic variables, conventionally used in the literature. The relaxational dynamic simulation reveals that the dynamic critical exponent $z$ is found to have the value $z \approx 2.0$ for both two and three dimensions, in contrast to $z \approx d/2$ ($d=$ spatial dimension) found previously with spin dynamics simulation of the conventional CHSXY model. Comparisons with the usual two-component classical XY model are also made.

cond-mat.stat-mech↗