Researcher profile

D. -S. Lee

D. -S. Lee contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - Emerging
12works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2014arXiv

Fast Algorithm for Relaxation Processes in Big-data Systems

Relaxation processes driven by a Laplacian matrix can be found in many real-world big-data systems, for example, in search engines on the World-Wide-Web and the dynamic load balancing protocols in mesh networks. To numerically implement such processes, a fast-running algorithm for the calculation of the pseudo inverse of the Laplacian matrix is essential. Here we propose an algorithm which computes fast and efficiently the pseudo inverse of Markov chain generator matrices satisfying the detailed-balance condition, a general class of matrices including the Laplacian. The algorithm utilizes the renormalization of the Gaussian integral. In addition to its applicability to a wide range of problems, the algorithm outperforms other algorithms in its ability to compute within a manageable computing time arbitrary elements of the pseudo inverse of a matrix of size millions by millions. Therefore our algorithm can be used very widely in analyzing the relaxation processes occurring on large-scale networked systems.

preprint2014arXiv

Origin of the hub spectral dimension in scale-free networks

The return-to-origin probability and the first passage time distribution are essential quantities for understanding transport phenomena in diverse systems. The behaviors of these quantities typically depend on the spectral dimension $d_s$. However, it was recently revealed that in scale-free networks these quantities show a crossover between two power-law regimes characterized by $ d_s $ and the so-called hub spectral dimension $d_s^{\textrm{(hub)}}$ due to the heterogeneity of connectivities of each node. To understand the origin of $d_s^{\textrm{(hub)}}$ from a theoretical perspective, we study a random walk problem on hierarchical scale-free networks by using the renormalization group (RG) approach. Under the RG transformation, not only the system size but also the degree of each node changes due to the scale-free nature of the degree distribution. We show that the anomalous behavior of random walks involving the hub spectral dimension $d_s^{\textrm{(hub)}}$ is induced by the conservation of the power-law degree distribution under the RG transformation.

preprint2013arXiv

External magnetic fields and the chiral phase transition in QED at nonzero chemical potential

Inspired by recent discussions of inverse magnetic catalysis in the literature, we examine the effects of a uniform external magnetic field on the chiral phase transition in quenched ladder QED at nonzero chemical potential. In particular, we study the behaviour of the effective potential as the strength of the magnetic field is varied while the chemical potential is held constant. For a certain range of the magnetic field, the effective potential develops a local maximum. Inverse magnetic catalysis is observed at this maximum, whereas the usual magnetic catalysis is observed at the true minimum of the effective potential.

preprint2012arXiv

First passage time for random walks in heterogeneous networks

The first passage time (FPT) for random walks is a key indicator of how fast information diffuses in a given system. Despite the role of FPT as a fundamental feature in transport phenomena, its behavior, particularly in heterogeneous networks, is not yet fully understood. Here, we study, both analytically and numerically, the scaling behavior of the FPT distribution to a given target node, averaged over all starting nodes. We find that random walks arrive quickly at a local hub, and therefore, the FPT distribution shows a crossover with respect to time from fast decay behavior (induced from the attractive effect to the hub) to slow decay behavior (caused by the exploring of the entire system). Moreover, the mean FPT is independent of the degree of the target node in the case of compact exploration. These theoretical results justify the necessity of using a random jump protocol (empirically used in search engines) and provide guidelines for designing an effective network to make information quickly accessible.

preprint2010arXiv

Spectral dimensions of hierarchical scale-free networks with shortcuts

The spectral dimension has been widely used to understand transport properties on regular and fractal lattices. Nevertheless, it has been little studied for complex networks such as scale-free and small world networks. Here we study the spectral dimension and the return-to-origin probability of random walks on hierarchical scale-free networks, which can be either fractals or non-fractals depending on the weight of shortcuts. Applying the renormalization group (RG) approach to the Gaussian model, we obtain the spectral dimension exactly. While the spectral dimension varies between $1$ and $2$ for the fractal case, it remains at $2$, independent of the variation of network structure for the non-fractal case. The crossover behavior between the two cases is studied through the RG flow analysis. The analytic results are confirmed by simulation results and their implications for the architecture of complex systems are discussed.

preprint2006arXiv

Synchronization transition of heterogeneously coupled oscillators on scale-free networks

We investigate the synchronization transition of the modified Kuramoto model where the oscillators form a scale-free network with degree exponent $λ$. An oscillator of degree $k_i$ is coupled to its neighboring oscillators with asymmetric and degree-dependent coupling in the form of $\couplingcoeff k_i^{η-1}$. By invoking the mean-field approach, we determine the synchronization transition point $J_c$, which is zero (finite) when $η> λ-2$ ($η< λ-2$). We find eight different synchronization transition behaviors depending on the values of $η$ and $λ$, and derive the critical exponents associated with the order parameter and the finite-size scaling in each case. The synchronization transition is also studied from the perspective of cluster formation of synchronized vertices. The cluster-size distribution and the largest cluster size as a function of the system size are derived for each case using the generating function technique. Our analytic results are confirmed by numerical simulations.

preprint2002arXiv

Nonlinear behavior in the Thermopower of Doped Carbon Nanotubes Due to Strong, Localized States

The temperature dependent thermoelectric power (TEP) of boron and nitrogen doped multi-walled carbon nanotube mats has been measured showing that such dopants can be used to modify the majority conduction from p-type to n-type. The TEP of boron doped nanotubes is positive, indicating hole-like carriers. In contrast, the nitrogen doped material exhibits negative TEP over the same temperature range, suggesting electron-like conduction. Therefore, the TEP distinct nonlinearites are primarily due to the formation of donor and acceptor states in the B- and N- doped materials. The sharply varying density of states used in our model can be directly correlated to the scanning tunneling spectroscopy studies of these materials.

preprint2001arXiv

Dynamical renormalization group approach to the Altarelli-Parisi-Lipatov equations

The Altarelli-Parisi-Lipatov equations for the parton distribution functions are rederived using the dynamical renormalization group approach to quantum kinetics. This method systematically treats the ln Q^2 corrections that arises in perturbation theory as a renormalization of the parton distribution function and unambiguously indicates that the strong coupling must be allowed to run with the scale in the evolution kernel. To leading logarithmic accuracy the evolution equation is Markovian and the logarithmic divergences in the perturbative expansion are identified with the secular divergences (terms that grow in time) that emerge in a perturbative treatment of the kinetic equations in nonequilibrium systems. The resummation of the leading logarithms by the Altarelli-Parisi-Lipatov equation is thus similar to the resummation of the leading secular terms by the Boltzmann kinetic equation.

preprint1999arXiv

Fermion Damping in a Fermion-Scalar Plasma

In this article we study the dynamics of fermions in a fermion-scalar plasma. We begin by obtaining the effective in-medium Dirac equation in real time which is fully renormalized and causal and leads to the initial value problem. For a heavy scalar we find the novel result that the decay of the scalar into fermion pairs in the medium leads to damping of the fermionic excitations and their in-medium propagation as quasiparticles. That is, the fermions acquire a width due to the decay of the heavier scalar in the medium. We find the damping rate to lowest order in the Yukawa coupling for arbitrary values of scalar and fermion masses, temperature and fermion momentum. An all-order expression for the damping rate in terms of the exact quasiparticle wave functions is established. A kinetic Boltzmann approach to the relaxation of the fermionic distribution function confirms the damping of fermionic excitations as a consequence of the induced decay of heavy scalars in the medium. A linearization of the Boltzmann equation near equilibrium clearly displays the relationship between the damping rate of fermionic mean fields and the fermion interaction rate to lowest order in the Yukawa coupling directly in real time.

preprint1998arXiv

The effective potential of composite fields in weakly coupled QED in a uniform external magnetic field

The effective potential for the composite fields responsible for chiral symmetry breaking in weakly coupled QED in a magnetic field is derived. The global minimum of the effective potential is found to acquire a non-vanishing expectation value of the composite fields that leads to generating the dynamical fermion mass by an external magnetic field. The results are compared with those for the Nambu-Jona-Lasinio model.

preprint1996arXiv

The gauge invariant effective potential: equilibrium and non-equilibrium aspects

We propose a gauge invariant formulation of the effective potential in terms of a gauge invariant order parameter, for the Abelian Higgs model. The one-loop contribution at zero and finite temperature is computed explicitly, and the leading terms in the high temperature expansion are obtained. The result is contrasted to the effective potential obtained in several covariant gauge-fixing schemes, and the gauge invariant quantities that can be reliably extracted from these are identified. It is pointed out that the gauge invariant effective potential in the one-loop approximation is complex for {\em all values} of the order parameter between the maximum and the minimum of the tree level potential, both at zero and non-zero temperature. The imaginary part is related to long-wavelength instabilities towards phase separation. We study the real-time dynamics of initial states in the spinodal region, and relate the imaginary part of the effective potential to the growth rate of equal-time gauge invariant correlation functions in these states. We conjecture that the spinodal instabilities may play a role in non-equilibrium processes {\em inside} the nucleating bubbles if the transition is first order.