arXiv subjects

D. Kim

Publications and source records attributed to D. Kim.

At least 127 records · Page 7Linked to original sources

arXiv2006

Structure and evolution of online social relationships: Heterogeneity in warm discussions

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 extensive studies on traditional social networks have been carried out, little has been done on online social network. Here we analyze the structure and evolution of online social relationships by examining the temporal records of a bulletin board system (BBS) in a university. The BBS dataset comprises of 1,908 boards, in which a total of 7,446 students participate. An edge is assigned to each dialogue between two students, and it is defined as the appearance of the name of a student in the from- and to-field in each message. This yields a weighted network between the communicating students with an unambiguous group association of individuals. In contrast to a typical community network, where intracommunities (intercommunities) are strongly (weakly) tied, the BBS network contains hub members who participate in many boards simultaneously but are strongly tied, that is, they have a large degree and betweenness centrality and provide communication channels between communities. On the other hand, intracommunities are rather homogeneously and weakly connected. Such a structure, which has never been empirically characterized in the past, might provide a new perspective on social opinion formation in this digital era.

physics.data-an↗

arXiv2006

Skeleton and fractal scaling in complex networks

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 centrality. The fractal skeleton has the property of the critical branching tree. The original fractal networks are viewed as a fractal skeleton dressed with local shortcuts. An in-silico model with both the fractal scaling and the scale-invariance properties is also constructed. The framework of fractal networks is useful in understanding the utility and the redundancy in networked systems.

cond-mat.stat-mech↗

arXiv2006

Robustness of the avalanche dynamics in data packet transport on scale-free networks

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 proportionality constant $1+a$. When the system is perturbed by a single vertex removal, the load of each vertex is redistributed, followed by subsequent failures of overloaded vertices. The avalanche size depends on the parameter $a$ as well as which vertex triggers it. We find that there exists a critical value $a_c$ at which the avalanche size distribution follows a power law. The critical exponent associated with it appears to be robust as long as the degree exponent is between 2 and 3, and is close in value to that of the distribution of the diameter changes by single vertex removal.

cond-mat.stat-mech↗

arXiv2006

Load distribution in weighted complex networks

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, crucially depend on the cost distribution function $p_c(c)$. In the strong disorder limit, where $p_c(c)\sim c^{-1}$, the load distribution follows a power law both in the Erdős-Rényi (ER) random graphs and in the scale-free (SF) networks, and its characteristics are determined by the structure of the minimum spanning tree. The distribution of loads at vertices with a given vertex degree also follows the SF nature similar to the whole load distribution, implying that the global transport property is not correlated to the local structural information. Finally, we measure the effect of disorder by the correlation coefficient between vertex degree and load, finding that it is larger for ER networks than for SF networks.

cond-mat.stat-mech↗

arXiv2006

Nonlocal evolution of weighted scale-free networks

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 noting that the packet transport over the network is determined nonlocally, this approach can explain the generic nonlinear scaling between the strength and the degree of a node. We demonstrate by a simple model that the strength-driven evolution scheme recently introduced can be generalized to a nonlinear preferential attachment rule, generating the power-law behaviors in degree and in strength simultaneously.

cond-mat.stat-mech↗

arXiv2006

Observation, modeling, and temperature dependence of doubly peaked electric fields in irradiated silicon pixel sensors

We show that doubly peaked electric fields are necessary to describe grazing-angle charge collection measurements of irradiated silicon pixel sensors. A model of irradiated silicon based upon two defect levels with opposite charge states and the trapping of charge carriers can be tuned to produce a good description of the measured charge collection profiles in the fluence range from 0.5x10^{14} Neq/cm^2 to 5.9x10^{14} Neq/cm^2. The model correctly predicts the variation in the profiles as the temperature is changed from -10C to -25C. The measured charge collection profiles are inconsistent with the linearly-varying electric fields predicted by the usual description based upon a uniform effective doping density. This observation calls into question the practice of using effective doping densities to characterize irradiated silicon.

physics.ins-det↗

arXiv2006

Intrinsic degree-correlations in static model of scale-free networks

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 through the static model. While both are independent of $k$ when the degree exponent $γ\geq 3$, they show the crossover behavior for $2 < γ< 3$ from $k$-independent behavior for small $k$ to $k$-dependent behavior for large $k$. The $k$-dependent behavior is analytically derived. Such a behavior arises from the prevention of self-loops and multiple edges between each pair of vertices. The analytic results are confirmed by numerical simulations. We also compare our results with those obtained from a growing network model, finding that they behave differently from each other.

cond-mat.stat-mech↗

arXiv2005

The possibility of detecting planets in the Andromeda Galaxy

The Angstrom Project is using a global network of 2m-class telescopes to conduct a high cadence pixel microlensing survey of the bulge of the Andromeda Galaxy (M31), with the primary aim of constraining its underlying bulge mass distribution and stellar mass function. Here we investigate the feasibility of using such a survey to detect planets in M31. We estimate the efficiency of detecting signals for events induced by planetary systems as a function of planet/star mass ratio and separation, source type and background M31 surface brightness. We find that for planets of a Jupiter-mass or above that are within the lensing zone (~1 -3 AU) detection is possible above 3 $σ$, with detection efficiencies ~3% for events associated with giant stars, which are the typical source stars of pixel-lensing surveys. A dramatic improvement in the efficiency of ~40 -- 60% is expected if follow-up observations on an 8m telescope are made possible by a real-time alert system.

astro-ph↗

arXiv2005

A double junction model of irradiated silicon pixel sensors for LHC

In this paper we discuss the measurement of charge collection in irradiated silicon pixel sensors and the comparison with a detailed simulation. The simulation implements a model of radiation damage by including two defect levels with opposite charge states and trapping of charge carriers. The modeling proves that a doubly peaked electric field generated by the two defect levels is necessary to describe the data and excludes a description based on acceptor defects uniformly distributed across the sensor bulk. In addition, the dependence of trap concentrations upon fluence is established by comparing the measured and simulated profiles at several fluences and bias voltages.

physics.ins-det↗

arXiv2005

Extraction of electric field in heavily irradiated silicon pixel sensors

A new method for the extraction of the electric field in the bulk of heavily irradiated silicon pixel sensors is presented. It is based on the measurement of the Lorentz deflection and mobility of electrons as a function of depth. The measurements were made at the CERN H2 beam line, with the beam at a shallow angle with respect to the pixel sensor surface. The extracted electric field is used to simulate the charge collection and the Lorentz deflection in the pixel sensor. The simulated charge collection and the Lorentz deflection is in good agreement with the measurements both for non-irradiated and irradiated up to 1E15 neq/cm2 sensors.

physics.ins-det↗

arXiv2005

Spin Glass Phase Transition on Scale-Free Networks

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 the paramagnetic (P), ferromagnetic (F), and spin glass (SG) phases as well as the Almeida-Thouless line as functions of the degree exponent $λ$, the mean degree $K$, and the fraction of ferromagnetic interactions $r$. To reflect the inhomogeneity of vertices, we modify the magnetization $m$ and the spin glass order parameter $q$ with vertex-weights. The transition temperature $T_c$ ($T_g$) between the P-F (P-SG) phases and the critical behaviors of the order parameters are found analytically. When $2 < λ< 3$, $T_c$ and $T_g$ are infinite, and the system is in the F phase or the mixed phase for $r > 1/2$, while it is in the SG phase at $r=1/2$. $m$ and $q$ decay as power-laws with increasing temperature with different $λ$-dependent exponents. When $λ> 3$, the $T_c$ and $T_g$ are finite and related to the percolation threshold. The critical exponents associated with $m$ and $q$ depend on $λ$ for $3 < λ< 5$ ($3 < λ< 4$) at the P-F (P-SG) boundary.

cond-mat.stat-mech↗

arXiv2005

Note on the sums of powers of consecutive $q$-integers

In this paper we construct the $q$-analogue of Barnes's Bernoulli numbers and polynomials of degree 2, for positive even integers, which is an answer to a part of Schlosser's question. For positive odd integers, Schlosser's question is still open. Finally, we will treat the $q$-analogue of the sums of powers of consecutive integers.

math.NT↗

arXiv2005

A note on the sums of powers of consecutive q-integers

In this paper we construct the q-analogue of Barnes' Bernoulli numbers and plynomials of degree 2, which is an answer to a part of Schlosser's question. Finally, we treat the q-analogue of the sums of powers of consecutive integrs.

math.NT↗

arXiv2005

Evolution of the Protein Interaction Network of Budding Yeast: Role of the Protein Family Compatibility Constraint

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 introduce a hybrid network model composed of the yeast PIN and the protein family interaction network. The essential ingredient of the model includes the protein family identity and its robustness under evolution, as well as the three previously proposed ones: gene duplication, divergence, and mutation. We investigate diverse structural properties of our model with parameter values relevant to yeast, finding that the model successfully reproduces the empirical data.

q-bio.MN↗

arXiv2005

Graph theoretic analysis of protein interaction networks of eukaryotes

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 and the fruit fly Drosophila melanogaster, have been assayed. The datasets are obtained mainly by using the yeast hybrid method, which contains false-positive and false-negative simultaneously. Accordingly, while it is desirable to test such datasets through further wet experiments, here we invoke recent developed network theory to test such high throughput datasets in a simple way. Based on the fact that the key biological processes indispensable to maintaining life are universal across eukaryotic species, and the comparison of structural properties of the protein interaction networks (PINs) of the two species with those of the yeast PIN, we find that while the worm and the yeast PIN datasets exhibit similar structural properties, the current fly dataset, though most comprehensively screened ever, does not reflect generic structural properties correctly as it is. The modularity is suppressed and the connectivity correlation is lacking. Addition of interlogs to the current fly dataset increases the modularity and enhances the occurrence of triangular motifs as well. The connectivity correlation function of the fly, however, remains distinct under such interlogs addition, for which we present a possible scenario through an in silico modeling.

q-bio.MN↗

arXiv2005

Fluence Dependence of Charge Collection of irradiated Pixel Sensors

The barrel region of the CMS pixel detector will be equipped with ``n-in-n'' type silicon sensors. They are processed on DOFZ material, use the moderated p-spray technique and feature a bias grid. The latter leads to a small fraction of the pixel area to be less sensitive to particles. In order to quantify this inefficiency prototype pixel sensors irradiated to particle fluences between $4.7\times 10^{13}$ and $2.6\times 10^{15} \Neq$ have been bump bonded to un-irradiated readout chips and tested using high energy pions at the H2 beam line of the CERN SPS. The readout chip allows a non zero suppressed analogue readout and is therefore well suited to measure the charge collection properties of the sensors. In this paper we discuss the fluence dependence of the collected signal and the particle detection efficiency. Further the position dependence of the efficiency is investigated.

physics.ins-det↗

arXiv2004

Evolution of scale-free random graphs: Potts model formulation

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$. The problem is solved by the $q\to 1$ limit of the $q$-state Potts model with inhomogeneous interactions for all pairs of spins. We apply this approach to the static model having $P_i\propto i^{-μ} (0<μ<1)$ so that the resulting graph is scale-free with the degree exponent $λ=1+1/μ$. The number of loops as well as the giant cluster size and the mean cluster size are obtained in the thermodynamic limit as a function of the edge density, and their associated critical exponents are also obtained. Finite-size scaling behaviors are derived using the largest cluster size in the critical regime, which is calculated from the cluster size distribution, and checked against numerical simulation results. We find that the process of forming the giant cluster is qualitatively different between the cases of $λ>3$ and $2 < λ<3$. While for the former, the giant cluster forms abruptly at the percolation transition, for the latter, however, the formation of the giant cluster is gradual and the mean cluster size for finite $N$ shows double peaks.

cond-mat.stat-mech↗

arXiv2004

Hard X-ray emitting Active Galactic Nuclei selected by the Chandra Multi-wavelength Project

We present X-ray and optical analysis of 188 AGN identified from 497 hard X-ray (f (2.0-8.0 keV) > 2.7x10^-15 erg cm^-2 s^-1) sources in 20 Chandra fields (1.5 deg^2) forming part of the Chandra Multi-wavelength Project. These medium depth X-ray observations enable us to detect a representative subset of those sources responsible for the bulk of the 2-8 keV Cosmic X-ray Background. Brighter than our optical spectroscopic limit, we achieve a reasonable degree of completeness (77% of X-ray sources with counter-parts r'< 22.5 have been classified): broad emission line AGN (62%), narrow emission line galaxies (24%), absorption line galaxies (7%), stars (5%) or clusters (2%). We find that most X-ray unabsorbed AGN (NH<10^22 cm^-2) have optical properties characterized by broad emission lines and blue colors, similiar to optically-selected quasars from the Sloan Digital Sky Survey but with a slighly broader color distribution. However, we also find a significant population of redder (g'-i'>1.0) AGN with broad optical emission lines. Most of the X-ray absorbed AGN (10^22 10^22 cm^-2) and broad emission lines. Overall, we find that 81% of X-ray selected AGN can be easily interpreted in the context of current AGN unification models. Most of the deviations seem to be due to an optical contribution from the host galaxies of the low luminosity AGN.

astro-ph↗