arXiv subjects

Beom Jun Kim

Publications and source records attributed to Beom Jun Kim.

At least 91 records · Page 5Linked to original sources

arXiv2009

Heterogeneous attachment strategies optimize the topology of dynamic wireless networks

In optimizing the topology of wireless networks built of a dynamic set of spatially embedded agents, there are many trade-offs to be dealt with. The network should preferably be as small (in the sense that the average, or maximal, pathlength is short) as possible, it should be robust to failures, not consume too much power, and so on. In this paper, we investigate simple models of how agents can choose their neighbors in such an environment. In our model of attachment, we can tune from one situation where agents prefer to attach to others in closest proximity, to a situation where distance is ignored (and thus attachments can be made to agents further away). We evaluate this scenario with several performance measures and find that the optimal topologies, for most of the quantities, is obtained for strategies resulting in a mix of most local and a few random connections.

cs.NI↗

arXiv2009

Percolation on hyperbolic lattices

The percolation transitions on hyperbolic lattices are investigated numerically using finite-size scaling methods. The existence of two distinct percolation thresholds is verified. At the lower threshold, an unbounded cluster appears and reaches from the middle to the boundary. This transition is of the same type and has the same finite-size scaling properties as the corresponding transition for the Cayley tree. At the upper threshold, on the other hand, a single unbounded cluster forms which overwhelms all the others and occupies a finite fraction of the volume as well as of the boundary connections. The finite-size scaling properties for this upper threshold are different from those of the Cayley tree and two of the critical exponents are obtained. The results suggest that the percolation transition for the hyperbolic lattices forms a universality class of its own.

cond-mat.stat-mech↗

arXiv2008

Symmetry-allowed phase transitions realized by the two-dimensional fully frustrated XY class

A 2D Fully Frustrated XY(FFXY) class of models is shown to contain a new groundstate in addition to the checkerboard groundstates of the standard 2D FFXY model. The spin configuration of this additional groundstate is obtained. Associated with this groundstate there are additional phase transitions. An order parameter accounting for these new transitions is proposed. The transitions associated with the new order parameter are suggested to be similar to a 2D liquid-gas transition which implies Z_2-Ising like transitions. This suggests that the class of 2D FFXY models belongs within a U(1) x Z_2 x Z_2-designation of possible transitions, which implies that there are seven different possible single and combined transitions. MC-simulations for the generalized fully frustrated XY (GFFXY) model on a square lattice are used to investigate which of these possibilities can be realized in practice: five of the seven are encountered. Four critical points are deduced from the MC-simulations, three consistent with central charge c=3/2 and one with c=1. The implications for the standard 2D FFXY-model are discussed in particular with respect to the long standing controversy concerning the characteristics of its phase transitions.

cond-mat.stat-mech↗

arXiv2008

Intelligent tit-for-tat in the iterated prisoner's dilemma game

We seek a route to the equilibrium where all the agents cooperate in the iterated prisoner's dilemma game on a two-dimensional plane, focusing on the role of tit-for-tat strategy. When a time horizon, within which a strategy can recall the past, is one time step, an equilibrium can be achieved as cooperating strategies dominate the whole population via proliferation of tit-for-tat. Extending the time horizon, we filter out poor strategies by simplified replicator dynamics and observe a similar evolutionary pattern to reach the cooperating equilibrium. In particular, the rise of a modified tit-for-tat strategy plays a central role, which implies how a robust strategy is adopted when provided with an enhanced memory capacity.

q-bio.PE↗

arXiv2008

Korean Family Name Distribution in the Past

We empirically study the genealogical trees of ten families for about five centuries in Korea. Although each family tree contains only the paternal part, the family names of women married to the family have been recorded, which allows us to estimate roughly the family name distributions for the past five hundred years. Revealed is the fact that the unique Korean family name distribution, characterized by a logarithmic form of the cumulative distribution and an exponentially decaying rank-size plot often called the Zipf plot, has remained unchanged for a long time. We discuss the implications of our results within a recently suggested theoretical model and compare them with observations in other countries in which power-law forms are abundantly found.

physics.soc-ph↗

arXiv2008

Testing a priority-based queue model with Linux command histories

We study human dynamics by analyzing Linux history files. The goodness-of-fit test shows that most of the collected datasets belong to the universality class suggested in the literature by a variable-length queueing process based on priority. In order to check the validity of this model, we design two tests based on mutual information between time intervals and a mathematical relationship known as the arcsine law. Since the previously suggested queueing process fails to pass these tests, the result suggests that the modelling of human dynamics should properly consider the statistical dependency in the temporal dimension.

physics.data-an↗

arXiv2008

Family name distributions: Master equation approach

Although cumulative family name distributions in many countries exhibit power-law forms, there also exist counterexamples. The origin of different family name distributions across countries is discussed analytically in the framework of a population dynamics model. Combined with empirical observations made, it is suggested that those differences in distributions are closely related with the rate of appearance of new family names.

physics.soc-ph↗

arXiv2008

Diffusion on a heptagonal lattice

We study the diffusion phenomena on the negatively curved surface made up of congruent heptagons. Unlike the usual two-dimensional plane, this structure makes the boundary increase exponentially with the distance from the center, and hence the displacement of a classical random walker increases linearly in time. The diffusion of a quantum particle put on the heptagonal lattice is also studied in the framework of the tight-binding model Hamiltonian, and we again find the linear diffusion like the classical random walk. A comparison with diffusion on complex networks is also made.

cond-mat.stat-mech↗

arXiv2008

Role of Activity in Human Dynamics

The human society is a very complex system; still, there are several non-trivial, general features. One type of them is the presence of power-law distributed quantities in temporal statistics. In this Letter, we focus on the origin of power-laws in rating of movies. We present a systematic empirical exploration of the time between two consecutive ratings of movies (the interevent time). At an aggregate level, we find a monotonous relation between the activity of individuals and the power-law exponent of the interevent-time distribution. At an individual level, we observe a heavy-tailed distribution for each user, as well as a negative correlation between the activity and the width of the distribution. We support these findings by a similar data set from mobile phone text-message communication. Our results demonstrate a significant role of the activity of individuals on the society-level patterns of human behavior. We believe this is a common character in the interest-driven human dynamics, corresponding to (but different from) the universality classes of task-driven dynamics.

physics.soc-ph↗

arXiv2008

Phase diagram of generalized fully frustrated XY model in two dimensions

It is shown that the phase diagram of the two-dimensional generalized fully-frustrated XY model on a square lattice contains a crossing of the chirality transition and the Kosterlitz-Thouless (KT) transition, as well as a stable phase characterized by a finite helicity modulus $Υ$ and an unbroken chirality symmetry. The crossing point itself is consistent with a critical point without any jump in $Υ$, with the size ($L$) scaling $% Υ\sim L^{-0.63}$ and the critical index $ν\approx0.77$. The KT transition line remains continuous beyond the crossing but eventually turns into a first-order line. The results are established using Monte-Carlo simulations of the staggered magnetization, helicity modulus, and the fourth-order helicity modulus.

cond-mat.supr-con↗

arXiv2007

Phase Transition of XY Model in Heptagonal Lattice

We numerically investigate the nature of the phase transition of the XY model in the heptagonal lattice with the negative curvature, in comparison to other interaction structures such as a flat two-dimensional (2D) square lattice and a small-world network. Although the heptagonal lattice has a very short characteristic path length like the small-world network structure, it is revealed via calculation of the Binder's cumulant that the former exhibits a zero-temperature phase transition while the latter has the finite-temperature transition of the mean-field nature. Through the computation of the vortex density as well as the correlation function in the low-temperature approximation, we show that the absence of the phase transition originates from the strong spinwave-type fluctuation, which is discussed in relation to the usual 2D XY model.

cond-mat.stat-mech↗

arXiv2007

A High Robustness and Low Cost Model for Cascading Failures

We study numerically the cascading failure problem by using artificially created scale-free networks and the real network structure of the power grid. The capacity for a vertex is assigned as a monotonically increasing function of the load (or the betweenness centrality). Through the use of a simple functional form with two free parameters, revealed is that it is indeed possible to make networks more robust while spending less cost. We suggest that our method to prevent cascade by protecting less vertices is particularly important for the design of more robust real-world networks to cascading failures.

physics.soc-ph↗

arXiv2007

Scale-freeness for networks as a degenerate ground state: A Hamiltonian formulation

The origin of scale-free degree distributions in the context of networks is addressed through an analogous non-network model in which the node degree corresponds to the number of balls in a box and the rewiring of links to balls moving between the boxes. A statistical mechanical formulation is presented and the corresponding Hamiltonian is derived. The energy, the entropy, as well as the degree distribution and its fluctuations are investigated at various temperatures. The scale-free distribution is shown to correspond to the degenerate ground state, which has small fluctuations in the degree distribution and yet a large entropy. We suggest an implication of our results from the viewpoint of the stability in evolution of networks.

cond-mat.stat-mech↗

arXiv2006

Dynamic behaviors in directed networks

Motivated by the abundance of directed synaptic couplings in a real biological neuronal network, we investigate the synchronization behavior of the Hodgkin-Huxley model in a directed network. We start from the standard model of the Watts-Strogatz undirected network and then change undirected edges to directed arcs with a given probability, still preserving the connectivity of the network. A generalized clustering coefficient for directed networks is defined and used to investigate the interplay between the synchronization behavior and underlying structural properties of directed networks. We observe that the directedness of complex networks plays an important role in emerging dynamical behaviors, which is also confirmed by a numerical study of the sociological game theoretic voter model on directed networks.

q-bio.QM↗

arXiv2006

Dynamic critical behaviors in two-dimensional Josephson junction arrays with positional disorder

We numerically investigate dynamic critical behaviors of two-dimensional (2D) Josephson-junction arrays with positional disorder in the scheme of the resistively shunted junction dynamics. Large-scale computation of the current voltage characteristics reveals an evidence supporting that a phase transition occurs at a nonzero critical temperature in the strong disorder regime, as well as in the weak disorder regime. The phase transition at weak disorder appears to belong to the Berezinskii-Kosterlitz-Thouless (BKT) type. In contrast, evidence for a non-BKT transition is found in the strong disorder regime. These results are consistent with the recent experiment %by Yun {\it et al.} in cond-mat/0509151 on positionally disordered Josephson-junction arrays; in particular, the critical temperature of the non-BKT transition (ranging from 0.265 down to the minimum 0.22 in units of $E_J/k_B$ with the Josephson coupling strength $E_J$), the correlation length critical exponent $ν=1.2$, and the dynamic critical exponent $z=2.0$ in the strong disorder regime agree with the existing studies of the 2D gauge-glass model.

cond-mat.supr-con↗

arXiv2005

Instability of defensive alliances in the predator-prey model on complex networks

A model of six-species food web is studied in the viewpoint of spatial interaction structures. Each species has two predators and two preys, and it was previously known that the defensive alliances of three cyclically predating species self-organize in two-dimensions. The alliance-breaking transition occurs as either the mutation rate is increased or interaction topology is randomized in the scheme of the Watts-Strogatz model. In the former case of temporal disorder, via the finite-size scaling analysis the transition is clearly shown to belong to the two-dimensional Ising universality class. In contrast, the geometric or spatial randomness for the latter case yields a discontinuous phase transition. The mean-field limit of the model is analytically solved and then compared with numerical results. The dynamic universality and the temporally periodic behaviors are also discussed.

cond-mat.stat-mech↗

arXiv2005

Network Marketing on a Small-World Network

We investigate a dynamic model of network marketing in a small-world network structure artificially constructed similarly to the Watts-Strogatz network model. Different from the traditional marketing, consumers can also play the role of the manufacturer's selling agents in network marketing, which is stimulated by the referral fee the manufacturer offers. As the wiring probability $α$ is increased from zero to unity, the network changes from the one-dimensional regular directed network to the star network where all but one player are connected to one consumer. The price $p$ of the product and the referral fee $r$ are used as free parameters to maximize the profit of the manufacturer. It is observed that at $α=0$ the maximized profit is constant independent of the network size $N$ while at $α\neq 0$, it increases linearly with $N$. This is in parallel to the small-world transition. It is also revealed that while the optimal value of $p$ stays at an almost constant level in a broad range of $α$, that of $r$ is sensitive to a change in the network structure. The consumer surplus is also studied and discussed.

physics.soc-ph↗

arXiv2005

Wiring cost in the organization of a biological network

To find out the role of the wiring cost in the organization of the neural network of the nematode \textit{Caenorhapditis elegans} (\textit{C. elegans}), we build the neuronal map of \textit{C. elegans} based on geometrical positions of neurons and define the cost as inter-neuronal Euclidean distance \textit{d}. We show that the wiring probability decays exponentially as a function of \textit{d}. Using the edge exchanging method and the component placement optimization scheme, we show that positions of neurons are not randomly distributed but organized to reduce the total wiring cost. Furthermore, we numerically study the trade-off between the wiring cost and the performance of the Hopfield model on the neural network.

q-bio.NC↗