Jamming transition in traffic flow under the priority queuing protocol (2008)
Packet traffic in complex networks undergoes the jamming transition from free-flow to congested state as the number of packets in the system increases. Here we study such jamming transition when...
In the reaction-diffusion process $A+B \to \varnothing$ on random scale-free (SF) networks with the degree exponent $\gamma$, the particle density decays with time in a power law with an exponent...
Scaling behaviors of RESET voltages and currents in unipolar resistance switching (2008)
Lee, S. B., Chae, S. C., Chang, S. H., Lee, J. S., Seo, S., Kahng, B., ...
Unipolar switching phenomena have attracted a great deal of recent attention, but the wide distributions of switching voltages still pose major obstacles for scientific advancement and practical...
Lee, S. B., Chae, S. C., Chang, S. H., Lee, J. S., Park, S., Jo, Y., ...
We investigated third harmonic generation in NiO thin films, which exhibit unipolar resistance switching behavior. We found that the low resistance states of the films were strongly nonlinear, with...
Modular synchronization in complex networks with a gauge Kuramoto model (2008)
OH, E., Choi, C., Kahng, B., Kim, D.
We modify the Kuramoto model for synchronization on complex networks by introducing a gauge term that depends on the edge betweenness centrality (BC). The gauge term introduces additional phase...
Priority queues with bursty arrivals of incoming tasks (2008)
Masuda, N., Kim, J. S., Kahng, B.
Priority-based queue models have been recently used for explaining universal human activity patterns. When the queue length is unbounded and tasks arrive in a queue independently, with the...
Chang, S. H., Lee, J. S., Chae, S. C., Lee, S. B., Liu, C., Kahng, B., ...
We observed two types of unipolar resistance switching (RS) in NiO film: memory RS at low temperature and threshold RS at high temperature. We explain these phenomena using a bond percolation model...
Effects of heat dissipation on unipolar resistance switching in Pt/NiO/Pt capacitors (2008)
Chang, S. H., Chae, S. C., Lee, S. B., Liu, C., Noh, T. W., Lee, J. S., ...
We fabricated Pt/NiO/Pt capacitor structures with various bottom electrode thicknesses, $t_{BE}$, and investigated their resistance switching behaviors. The capacitors with $t_{BE} \geq 50$ nm...
Liu, Chunli, Chae, S. C., Chang, S. H., Lee, S. B., Noh, T. W., Lee, J. S., ...
We report the detailed current-voltage (I-V) characteristics of resistance switching in NiO thin films. In unipolar resistance switching, it is commonly believed that conducting filaments will...
Surface versus bulk characterization of the electronic inhomogeneity in a VO_{2} film (2007)
Chang, Y. J., Yang, J. S., Kim, Y. S., Kim, D. H., Noh, T. W., ...
We investigated the inhomogeneous electronic properties at the surface and interior of VO_{2} thin films that exhibit a strong first-order metal-insulator transition (MIT). Using the crystal...
Spectral densities of scale-free networks (2007)
The spectral densities of the weighted Laplacian, random walk and weighted adjacency matrices associated with a random complex network are studied using the replica method. The link weights are...
Scale-free random branching tree in supercritical phase (2007)
Kim, J. S., Kahng, B., Kim, D.
We study the size and the lifetime distributions of scale-free random branching tree in which $k$ branches are generated from a node at each time step with probability $q_k\sim k^{-\gamma}$. In...
A box-covering algorithm for fractal scaling in scale-free networks (2007)
Kim, J. S., Kahng, B., Kim, D.
A random sequential box-covering algorithm recently introduced to measure the fractal dimension in scale-free networks is investigated. The algorithm contains Monte Carlo sequential steps of choosing...
Internet data packet transport: from global topology to local queueing dynamics (2006)
Lee, H. K., Kahng, B., Kim, D.
We study structural feature and evolution of the Internet at the autonomous systems level. Extracting relevant parameters for the growth dynamics of the Internet topology, we construct a toy model...
Synchronization transition of heterogeneously coupled oscillators on scale-free networks (2006)
We investigate the synchronization transition of the modified Kuramoto model where the oscillators form a scale-free network with degree exponent $\lambda$. An oscillator of degree $k_i$ is coupled...
Self-similarity in Fractal and Non-fractal Networks (2006)
Kim, J. S., Kahng, B., Kim, D.
We study the origin of scale invariance (SI) of the degree distribution in scale-free (SF) networks with a degree exponent $\gamma$ under coarse graining. A varying number of vertices belonging to a...
Fractality in complex networks: critical and supercritical skeletons (2006)
Kim, J. S., Salvi, G., Oh, E., Kahng, B., Kim, D.
Fractal scaling--a power-law behavior of the number of boxes needed to tile a given network with respect to the lateral size of the box--is studied. We introduce a new box-covering algorithm that is...
Dynamics of Multi-Player Games (2006)
Ben-Naim, E., Kahng, B., Kim, J. S.
We analyze the dynamics of competitions with a large number of players. In our model, n players compete against each other and the winner is decided based on the standings: in each competition, the...
Network analysis of online bidding activity (2006)
With the advent of digital media, people are increasingly resorting to online channels for commercial transactions. Online auction is a prototypical example. In such online transactions, the pattern...
Structure and evolution of online social relationships: Heterogeneity in warm discussions (2006)
With the advancement in the information age, people are using electronic media more frequently for communications, and social relationships are also increasingly resorting to online channels. While...
Bidding process in online auctions and winning strategy:rate equation approach (2005)
Online auctions have expanded rapidly over the last decade and have become a fascinating new type of business or commercial transaction in this digital era. Here we introduce a master equation for...
Intrinsic degree-correlations in static model of scale-free networks (2005)
We calculate the mean neighboring degree function $\bar k_{\rm{nn}}(k)$ and the mean clustering function $C(k)$ of vertices with degree $k$ as a function of $k$ in finite scale-free random networks...
Avalanche dynamics driven by adaptive rewirings in complex networks (2005)
Rho, K., Hong, S. R., Kahng, B.
We introduce a toy model displaying the avalanche dynamics of failure in scale-free networks. In the model, the network growth is based on the Barab\'asi and Albert model and each node is assigned a...
Extremal dynamics on complex networks: Analytic solutions (2005)
The Bak-Sneppen model displaying punctuated equilibria in biological evolution is studied on random complex networks. By using the rate equation and the random walk approaches, we obtain the analytic...
Skeleton and fractal scaling in complex networks (2005)
We find that the fractal scaling in a class of scale-free networks originates from the underlying tree structure called skeleton, a special type of spanning tree based on the edge betweenness...
Graph theoretic analysis of protein interaction networks of eukaryotes (2005)
Thanks to recent progress in high-throughput experimental techniques, the datasets of large-scale protein interactions of prototypical multicellular species, the nematode worm Caenorhabditis elegans...
Spin Glass Phase Transition on Scale-Free Networks (2005)
Rodgers, G. J., Kahng, B., Kim, D.
We study the Ising spin glass model on scale-free networks generated by the static model using the replica method. Based on the replica-symmetric solution, we derive the phase diagram consisting of...
Lethality and synthetic lethality in the genome-wide metabolic network of Escherichia coli (2004)
Recent genomic analyses on the cellular metabolic network show that reaction flux across enzymes are diverse and exhibit power-law behavior in its distribution. While one may guess that the reactions...
Robustness of the avalanche dynamics in data packet transport on scale-free networks (2004)
Lee, E. J., Kahng, B., Kim, D.
We study the avalanche dynamics in the data packet transport on scale-free networks through a simple model. In the model, each vertex is assigned a capacity proportional to the load with a...
Load distribution in weighted complex networks (2004)
Noh, J. D., Kahng, B., Kim, D.
We study the load distribution in weighted networks by measuring the effective number of optimal paths passing through a given vertex. The optimal path, along which the total cost is minimum,...
Nonlocal evolution of weighted scale-free networks (2004)
We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By...
Modular synchronization in complex networks (2004)
Oh, E., Rho, K., Hong, H., Kahng, B.
We study the synchronization transition (ST) of a modified Kuramoto model on two different types of modular complex networks. It is found that the ST depends on the type of inter-modular connections....
Evolution of scale-free random graphs: Potts model formulation (2004)
We study the bond percolation problem in random graphs of $N$ weighted vertices, where each vertex $i$ has a prescribed weight $P_i$ and an edge can connect vertices $i$ and $j$ with rate $P_iP_j$....
Sandpile avalanche dynamics on scale-free networks (2004)
Avalanche dynamics is an indispensable feature of complex systems. Here we study the self-organized critical dynamics of avalanches on scale-free networks with degree exponent $\gamma$ through the...
On the evolution of scale-free graphs (2003)
We study the evolution of random graphs where edges are added one by one between pairs of weighted vertices so that resulting graphs are scale-free with the degree exponent $\gamma$. We use the...
Understanding of how protein interaction networks (PIN) of living organisms have evolved or are organized can be the first stepping stone in unveiling how life works on a fundamental ground. Here we...
Self-organized Model for Modular Complex Networks : Division and Independence (2003)
Rodgers, G. J., Kahng, B., Kim, D.
We introduce a minimal network model which generates a modular structure in a self-organized way. To this end, we modify the Barabasi-Albert model into the one evolving under the principle of...
Reply to "Comment on 'Universal Behavior of Load Distribution in Scale-Free Networks'" (2003)
Reply to "Comment on 'Universal Behavior of Load Distribution in Scale-Free Networks.'"
Kinetic Roughening of Ion-Sputtered Pd(001) Surface: Beyond the Kuramoto-Sivashinsky Model (2003)
Kim, T. C., Kim, H. J., Kim, D. H., Noh, D. Y., Kim, N. D., ...
We investigate the kinetic roughening of Ar$^+$ ion-sputtered Pd(001) surface both experimentally and theoretically. \textit{In situ} real-time x-ray reflectivity and \textit{in situ} scanning...
The q-component static model : modeling social networks (2003)
We generalize the static model by assigning a q-component weight on each vertex. We first choose a component $(\mu)$ among the q components at random and a pair of vertices is linked with a color...
Sandpile on Scale-Free Networks (2003)
We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model on scale-free (SF) networks, where threshold height of each node is distributed heterogeneously, given as its own...
Betweenness Centrality Correlation in Social Networks (2003)
this paper, we report that while for the dissortative and neutral network, the BC-BC correlation coefficients behave similarly to the degree-degree correlation coefficients, for the assortative...
Emerging behavior in electronic bidding (2003)
Yang, I., Jeong, H., Kahng, B.
We characterize the statistical properties of a large number of agents on two major online auction sites. The measurements indicate that the total number of bids placed in a single category and the...
Identification of essential and functionally moduled genes through the microarray assay (2003)
Identification of essential genes is one of the ultimate goals of drug designs. Here we introduce an {\it in silico} method to select essential genes through the microarray assay. We construct a...
Probabilistic prediction in scale-free networks: Diameter changes (2002)
In complex systems, responses to small perturbations are too diverse to predict how much they would be definitely, and then such diverse responses can be predicted in a probabilistic way. Here we...
Betweenness centrality correlation in social networks (2002)
Scale-free (SF) networks exhibiting a power-law degree distribution can be grouped into the assortative, dissortative and neutral networks according to the behavior of the degree-degree correlation...
Journal of the Korean Physical Society, Vol. 39, No. 3, September 2001, pp. 421424 (2002)
this paper we numerically integrate Eq. (2), aiming to uncover the dynamics and the morphology of the surfaces for di#erent values of the parameters
Classification of scale-free networks (2002)
OH, E., Jeong, H., Kahng, B., Kim, D.
While the emergence of a power law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law...
Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network (2002)
Kim, J., Krapivsky, P. L., Kahng, B., Redner, S.
We investigate a model protein interaction network whose links represent interactions between individual proteins. This network evolves by the functional duplication of proteins, supplemented by...
A Geometric Fractal Growth Model for Scale Free Networks (2001)
We introduce a deterministic model for scale-free networks, whose degree distribution follows a power-law with the exponent $\gamma$. At each time step, each vertex generates its offsprings, whose...
Robustness of the in-degree exponent for the world-wide web (2001)
Kahng, B., Park, Y., Jeong, H.
We consider a stochastic model for directed scale-free networks following power-laws in the degree distributions in both incoming and outgoing directions. In our model, the number of vertices grow...
Monte Carlo Simulation of Sinusoidally Modulated Superlattice Growth (2001)
Jeong, H., Kahng, B., Lee, S., Kwak, C. Y., Furdyna, J. K.
The fabrication of ZnSe/ZnTe superlattices grown by the process of rotating the substrate in the presence of an inhomogeneous flux distribution instead of successively closing and opening of source...
Fluctuation-driven dynamics of the Internet topology (2001)
We study the dynamics of the Internet topology based on the empirical data on the level of the autonomous systems. It is found that the fluctuations occurring in the stochastic process of connecting...
Universal Behavior of Load Distribution in Scale-free Networks (2001)
We study a problem of data packet transport in scale-free networks whose degree distribution follows a power-law with the exponent $\gamma$. We define load at each vertex as the accumulated total...
Spectra and eigenvectors of scale-free networks (2001)
We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bi-directional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral...
Modeling relaxation and jamming in granular media (2000)
Kahng, B., Albert, I., Schiffer, P.
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...
Depinning of an anisotropic interface in random media: The tilt effect (2000)
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...
Quantum Dot and Hole Formation in Sputter Erosion (2000)
Recently it was experimentally demonstrated that sputtering under normal incidence leads to the formation of spatially ordered uniform nanoscale islands or holes. Here we show that these...
Jamming and Fluctuations in Granular Drag (1999)
Albert, I., Tegzes, P., Kahng, B., Albert, R., Sample, J. G., Pfeifer, M., ...
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...
Nonequilibrium phase transition by directed Potts particles (1999)
We introduce an interface model with q-fold symmetry to study the nonequilibrium phase transition (NPT) from an active to an inactive state at the bottom layer. In the model, q different species of...
Dynamics of ripple formation in sputter erosion: nonlinear phenomena (1999)
Park, S., Kahng, B., Jeong, H.
Many morphological features of sputter eroded surfaces are determined by the balance between ion induced linear instability and surface diffusion. However, the impact of the nonlinear terms on the...
Numerical test of the damping time of layer-by-layer growth on stochastic models (1998)
Park, S., Jeong, H., Kahng, B.
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 mean separation $\ell$ between islands in...
Nonequilibrium roughening transition by two-species particles (1998)
We introduce an interface growth model exhibiting a nonequilibrium roughening transition (NRT). In the model, particles consist of two species, and deposit or evaporate on one dimensional substrate...
Facet Formation in the Negative Quenched Kardar-Parisi-Zhang Equation (1998)
The quenched Kardar-Parisi-Zhang (QKPZ) equation with negative non-linear term shows a first order pinning-depinning (PD) transition as the driving force $F$ is varied. We study the substrate-tilt...
Island Density in Homoepitaxial Growth:Improved Monte Carlo Results (1997)
Jeong, H., Kahng, B., Wolf, D. E.
We reexamine the density of two dimensional islands in the submonolayer regime of a homoepitaxially growing surface using the coarse grained Monte Carlo simulation with random sequential updating...
Anomalous Height Fluctuation Width in Crossover from Random to Coherent Surface Growths (1996)
We study an anomalous behavior of the height fluctuation width in the crossover from random to coherent growths of surface for a stochastic model. In the model, random numbers are assigned on...
We analyze the anisotropic Kardar-Parisi-Zhang equation in general substrate dimensions $d'$ with spatially correlated noise, $\langle\tilde \eta({\bf{k}},\omega)\rangle=0$ and $\langle\tilde...
Avalanche size distribution in the Toom interface (1993)
We present numerical data of the height-height correlation function and of the avalanche size distribution for the three dimensional Toom interface. The height-height correlation function behaves...
Dynamics of Toom interface in three dimensions (1993)
We introduce a novel three dimensional Toom model on bcc lattice, and study its physical properties. In low-noise limit, the model leads to an effective solid-on-solid-type model, which exhibits a...