arXiv subjects

Unjong Yu

Publications and source records attributed to Unjong Yu.

At least 19 recordsLinked to original sources

arXiv2024

Global decomposition of networks into multiple cores formed by local hubs

Networks are ubiquitous in various fields, representing systems where nodes and their interconnections constitute their intricate structures. We introduce a network decomposition scheme to reveal multiscale core-periphery structures lurking inside, using the concept of locally defined nodal hub centrality and edge-pruning techniques built upon it. We demonstrate that the hub-centrality-based edge pruning reveals a series of breaking points in network decomposition, which effectively separates a network into its backbone and shell structures. Our local-edge decomposition method iteratively identifies and removes locally least connected nodes, and uncovers an onion-like hierarchical structure as a result. Compared with the conventional $k$-core decomposition method, our method based on relative information residing in local structures exhibits a clear advantage in terms of discovering locally crucial substructures. As an application of the method, we present a scheme to detect multiple core-periphery structures and the decomposition of coarse-grained supernode networks, by combining the method with the network community detection.

physics.soc-ph↗

arXiv2024

Monte Carlo study of frustrated Ising model with nearest- and next-nearest-neighbor interactions in generalized triangular lattices

We investigate the frustrated $J_1$-$J_2$ Ising model with nearest-neighbor interaction $J_1$ and next-nearest-neighbor interaction $J_2$ in two kinds of generalized triangular lattices (GTLs) employing the Wang--Landau Monte Carlo method and finite-size scaling analysis. In the first GTL (GTL1), featuring anisotropic properties, we identify three kinds of super-antiferromagnetic ground states with stripe structures. Meanwhile, in the second GTL (GTL2), which is non-regular in next-nearest-neighbor interaction, the ferrimagnetic 3$\times$3 and two kinds of partial spin liquid ground states are observed. We confirm that residual entropy is proportional to the number of spins in the partial spin liquid ground states. Additionally, we construct finite-temperature phase diagrams for ferromagnetic nearest-neighbor and antiferromagnetic next-nearest-neighbor interactions. In GTL1, the transition into the ferromagnetic phase is continuous, contrasting with the first-order transition into the stripe phase. In GTL2, the critical temperature into the ferromagnetic ground state decreases as antiferromagnetic next-nearest-neighbor interaction intensifies until it meets the 3$\times$3 phase boundary. For intermediate values of the next-nearest-neighbor interaction, two successive transitions emerge: one from the paramagnetic phase to the ferromagnetic phase, followed by the other transition from the ferromagnetic phase to the 3$\times$3 phase.

cond-mat.stat-mech↗

arXiv2022

Monte Carlo studies of the Blume-Capel model on nonregular two- and three-dimensional lattices: Phase diagrams, tricriticality, and critical exponents

We perform Monte Carlo simulations, combining both the Wang-Landau and the Metropolis algorithms, to investigate the phase diagrams of the Blume-Capel model on different types of nonregular lattices (Lieb lattice (LL), decorated triangular lattice (DTL), and decorated simple cubic lattice (DSC)). The nonregular character of the lattices induces a double transition (reentrant behavior) in the region of the phase diagram at which the nature of the phase transition changes from first-order to second-order. A physical mechanism underlying this reentrance is proposed. The large-scale Monte Carlo simulations are performed with the finite-size scaling analysis to compute the critical exponents and the critical Binder cumulant for three different values of the anisotropy $\Delta/J \in \big\{ 0, 1, 1.34 \textrm{ (for LL)}, 1.51 \textrm{ (for DTL and DSC)} \big\}$, showing thus no deviation from the standard Ising universality class in two and three dimensions. We report also the location of the tricritical point to considerable precision: ($\Delta_t/J=1.3457(1)$; $k_B T_t/J=0.309(2)$), ($\Delta_t/J=1.5766(1)$; $k_B T_t/J=0.481(2)$), and ($\Delta_t/J=1.5933(1)$; $k_B T_t/J=0.569(4)$) for LL, DTL, and DSC, respectively.

cond-mat.stat-mech↗

arXiv2021

Phase transition in the diffusion and bootstrap percolation models on regular random and Erd\H{o}s-R\'{e}nyi networks

The diffusion and bootstrap percolation models were studied in regular random and Erd\H{o}s-R\'{e}nyi networks using the modified Newman-Ziff algorithms. We calculated the percolation threshold and the order parameter of the percolation transition (strength of the giant cluster) and its derivatives. The percolation transitions are classified by the results. The diffusion percolation with a small $k$ has a double transition, and the bootstrap percolation with $m\geq3$ has the first-order percolation transition. The diffusion percolation with a large $k$ and the bootstrap percolation with a small $m$ show the second-order percolation transition. Particularly, third-order percolation transitions were discovered in the bootstrap percolation of $m=2$ in regular random networks.

cond-mat.stat-mech↗

arXiv2021

Critical Phenomena and Strategy Ordering with Hub Centrality Approach in the Aspiration-based Coordination Game

We study the coordination game with an aspiration-driven update rule in regular graphs and scale-free networks. We prove that the model coincides exactly with the Ising model and shows a phase transition at the critical selection noise when the aspiration level is zero. It is found that the critical selection noise decreases with clustering in random regular graphs. With a non-zero aspiration level, the model also exhibits a phase transition as long as the aspiration level is smaller than the degree of graphs. We also show that the critical exponents are independent of clustering and aspiration level to confirm that the coordination game belongs to the Ising universality class. As for scale-free networks, the effect of aspiration level on the order parameter at a low selection noise is examined. In model networks (Barab\'{a}si-Albert network and Holme-Kim network), the order parameter abruptly decreases when the aspiration level is the same as the average degree of the network. In real-world networks, in contrast, the order parameter decreases gradually. We explain this difference by proposing the concepts of hub centrality and local hub. The histogram of hub centrality of real-world networks separates into two parts unlike model networks, and local hubs exist only in real-world networks. We conclude that the difference of network structures in model and real-world networks induces qualitatively different behavior in the coordination game.

cond-mat.stat-mech↗

arXiv2021

Reference to Global State and Social Contagion Dynamics

The network-based model of social contagion has revolved around information on local interactions; its central focus has been on network topological properties shaping the local interactions and, ultimately, social contagion outcomes. We extend this approach by introducing information on the global state, or global information, into the network-based model and analyzing how it alters social contagion dynamics in six different classes of networks: a two-dimensional square lattice, small-world networks, Erd\H{o}s-R\'{e}nyi networks, regular random networks, Holme-Kim networks, and Barab\'{a}si-Albert networks. We find that there is an optimal amount of global information that minimizes the time to reach global cascades in highly clustered networks. We also find that global information prolongs the time to hit the tipping point but substantially compresses the time to reach global cascades after then, so that the overall time to reach global cascades can even be shortened under certain conditions. Finally, we show that random links substitute for global information in regulating the social contagion dynamics.

physics.soc-ph↗

arXiv2021

Evolution of cooperation in multi-agent systems with time-varying tags, multiple strategies, and heterogeneous invasion dynamics

Cooperation in an open dynamic system fundamentally depends upon information distributed across its components. Yet in an environment with rapidly enlarging complexity, this information may need to change adaptively to enable not only cooperation but also the mere survival of an organism. Combining the methods of evolutionary game theory, agent-based simulation, and statistical physics, we develop a model of the evolution of cooperation in an ageing population of artificial decision makers playing spatial tag-mediated prisoner's dilemma games with their ingroup neighbors and with genetically unrelated immigrant agents. In our model with six strategies we introduce the concept of time-varying tags such that the phenotypic features of 'new' agents can change into 'approved' following variable approval times. Our Monte Carlo simulations show that ingroup-biased ethnocentric cooperation can dominate only at low costs and short approval times. In the standard 4-strategy model with fixed tags, we identified a critical cost $c_{\mathrm{crit}}$ above which cooperation transitioned abruptly into the phase of pure defection, revealing remarkable fragility of ingroup-biased generosity. In our generalized 6-strategy model with time-varying tags, elevated cooperation was observed for a wider region of the parameter space, peaking at intermediate approval times and cost values above $c_{\mathrm{crit}}$. Our findings show that in an open system subject to immigration dynamics, high levels of social cooperation are possible if a fraction of the population adopts the strategy with an egalitarian generosity directed towards both native and approved naturalized citizens, regardless of their actual origin. These findings also suggest that instead of relying upon arbitrarily fixed approval times, there is an optimal duration of the naturalization procedure from which the society as a whole can profit most.

physics.soc-ph↗

arXiv2020

Bootstrap and diffusion percolation transitions in three-dimensional lattices

We study the bootstrap and diffusion percolation models in the simple-cubic (sc), body-centered cubic (bcc), and face-centered cubic (fcc) lattices using the Newman-Ziff algorithm. The percolation threshold and critical exponents were calculated through finite-size scaling with high precision in the three lattices. In addition to the continuous and first-order percolation transitions, we found a double transition, which is a continuous transition followed by a discontinuity of the order parameter. We show that the continuous transitions of the bootstrap and diffusion percolation models have the same critical exponents as the classical percolation within error bars and they all belong to the same universality class.

cond-mat.stat-mech↗

arXiv2019

Diffusion of innovations in finite networks: effects of heterogeneity, clustering, and bilingual option on the threshold in the contagion game model

The contagion threshold for diffusion of innovations is defined and calculated in finite graphs (two-dimensional regular lattices, regular random networks (RRNs), and two kinds of scale-free networks (SFNs)) with and without the bilingual option. Without the bilingual option, degree inhomogeneity and clustering enhance the contagion threshold in non-regular networks except for those with an unrealistically small average degree. It is explained by the friendship paradox and detour effect. We found the general boundary of the cost that makes the bilingual option effective. With a low-cost bilingual option, among regular lattices, SFNs, and RRNs, the contagion threshold is largest in regular lattices and smallest in RRNs. The contagion threshold of regular random networks is almost the same as that of the regular trees, which is the minimum among regular networks. We show that the contagion threshold increases by clustering with a low-cost bilingual option.

physics.soc-ph↗

arXiv2019

Spin dependence of the tricritical point in the mixed-spin Blume-Capel model on three-dimensional lattices: Metropolis and Wang-Landau sampling approaches

We investigate the mixed-spin Blume-Capel model with spin-1/2 and spin-$S$ ($S=1$, $2$, and $3$) on the simple cubic and body-centered cubic lattices with single-ion-splitting crystal-field ($\Delta$) by using the Metropolis and the Wang-Landau Monte Carlo methods. By numerical simulations, we prove that the tricritical point is spin-independent for both lattices. The positions of the tricritical point in the phase diagram are determined as ($\Delta_t/J=2.978(1)$; $k_B T_t/J=0.439(1)$) and ($\Delta_t/J=3.949(1)$; $k_B T_t/J=0.854(1)$) for the simple cubic and the body-centered cubic lattices, respectively. A very strong supercritical slowing down and hysteresis were observed in the Metropolis update close to first-order transitions for $\Delta>\Delta_t$. In addition, for both lattices we found a line of compensation points, where the two sublattice magnetizations have the same magnitude. We show that the compensation lines are also spin-independent.

cond-mat.stat-mech↗

arXiv2019

Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network

We propose a method to make a highly clustered complex network within the configuration model. Using this method, we generated highly clustered random regular networks and analyzed the properties of them. We show that highly clustered random regular networks with appropriate parameters satisfy all the conditions of the small-world network: connectedness, high clustering coefficient, and small-world effect. We also study how clustering affects the percolation threshold in random regular networks. In addition, the prisoner's dilemma game is studied and the effects of clustering and degree heterogeneity on the cooperation level are discussed.

cond-mat.stat-mech↗

arXiv2019

Universality class of the percolation in two-dimensional lattices with distortion

Mitra et al. [Phys. Rev. E 99 (2019) 012117] proposed a new percolation model that includes distortion in the square lattice and concluded that it may belong to the same universality class as the ordinary percolation. But the conclusion is questionable since their results of critical exponents are not consistent. In this paper, we reexamined the new model with high precision in the square, triangular, and honeycomb lattices by using the Newman-Ziff algorithm. Through the finite-size scaling, we obtained the percolation threshold of the infinite-size lattice and critical exponents ($\nu$ and $\beta$). Our results of the critical exponents are the same as those of the classical percolation within error bars, and the percolation in distorted lattices is confirmed to belong to the universality class of the classical percolation in two dimensions.

cond-mat.stat-mech↗

arXiv2019

Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices

We propose very efficient algorithms for the bootstrap percolation and the diffusion percolation models by extending the Newman-Ziff algorithm of the classical percolation [M. E. J. Newman and R. M. Ziff, Phys. Rev. Lett. 85 (2000) 4104]. Using these algorithms and the finite-size-scaling, we calculated with high precision the percolation threshold and critical exponents in the eleven two-dimensional Archimedean lattices. We present the condition for the continuous percolation transition in the bootstrap percolation and the diffusion percolation, and show that they have the same critical exponents as the classical percolation within error bars in two dimensions. We conclude that the bootstrap percolation and the diffusion percolation almost certainly belong to the same universality class as the classical percolation.

cond-mat.stat-mech↗

arXiv2019

A note on general epidemic region for infinite regular graphs

We study the contagion game with the bilingual option on infinite regular graphs introduced and modeled mathematically in [N. Immorlica et al. (2007)]. In the reference, Immorlica et al. studied conditions for an innovation to become epidemic over infinite regular trees, the grid, and the infinite thick-lines in terms of payoff enhancement and cost of the bilingual option. We improved their results by showing that the class of infinite regular trees make an innovation least advantageous to become epidemic considering the whole class of infinite regular graphs. Moreover, we show that any infinite $\Delta$-regular graph containing the infinite $\Delta$-tree structure is also least advantageous to be epidemic. Also, we construct an infinite family of infinite $\Delta$-regular graphs (including the thick $\Delta$-line) that is the most advantageous to be epidemic as known so far.

physics.soc-ph↗

arXiv2018

Prisoner's dilemma game on complex networks with a death process: Effects of minimum requirements and immigration

We present results of the prisoner's dilemma game on complex networks that have population change. We introduce a death process with minimum requirements and show that it induces a highly cooperative society. We also study the effects of immigration on the society. We show that the acceptable number of immigrants of the society is determined by the population of the society, the ratio of cooperator among immigrants, and the immigration interval. In addition, if immigrants have a preferential attachment link, the acceptable number of immigrants increases.

physics.soc-ph↗

arXiv2017

Fixation probability on clique-based graphs

The fixation probability of a mutant in the evolutionary dynamics of Moran process is calculated by the Monte-Carlo method on a few families of clique-based graphs. It is shown that the complete suppression of fixation can be realized with the generalized clique-wheel graph in the limit of small wheel-clique ratio and infinite size. The family of clique-star is an amplifier, and clique-arms graph changes from amplifier to suppressor as the fitness of the mutant increases. We demonstrate that the overall structure of a graph can be more important to determine the fixation probability than the degree or the heat heterogeneity. The dependence of the fixation probability on the position of the first mutant is discussed.

q-bio.PE↗

arXiv2017

Fate of Ising ferromagnets and antiferromagnets by zero-temperature Glauber dynamics on the two-dimensional Archimedean and 2-uniform lattices

The fate of the Ising ferromagnet and antiferromagnet by the zero-temperature Glauber dynamics from random initial spin configuration is investigated in the two-dimensional Archimedean and 2-uniform lattices. Blinker states are found in addition to the ground state and metastable state. We show that an even-coordinated lattice can arrive at a blinker state or a metastable state without stripe structure, in contrast to common expectation. The universal relationship between the critical percolation and the probability of stripe final state is confirmed for six lattices. Results about the fate of the antiferromagnetic Ising model show that the geometric frustration suppresses ordering more and promotes blinker state.

cond-mat.stat-mech↗

arXiv2016

Phase transition in the majority-vote model on the Archimedean lattices

The majority-vote model with noise was studied on the eleven Archimedean lattices by the Monte-Carlo method and the finite-size scaling. The critical noises and the critical exponents were obtained with unprecedented precision. Contrary to some previous reports, we confirmed that the majority-vote model on the Archimedean lattices belongs to the two-dimensional Ising universality class. It was shown that very precise determination of the critical noise is required to obtain proper values of the critical exponents.

cond-mat.stat-mech↗