BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Seung-Woo Son

Seung-Woo Son appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phcond-mat.dis-nncond-mat.stat-mechphysics.data-anSocial and Information NetworksBiological PhysicsComputer Science and Game Theoryeess.SYMachine Learningnlin.AOPopulations and EvolutionSystems and Control

Catalog footprint

What is connected

21works
12topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

21 published item(s)

preprint2022arXiv

Effectiveness of vaccination and quarantine policies to curb the spread of COVID-19

A pandemic, the worldwide spread of a disease, can threaten human beings from the social as well as biological perspectives and paralyze existing living habits. To stave off the more devastating disaster and return to a normal life, people make tremendous efforts at multiscale levels from individual to worldwide: paying attention to hand hygiene, developing social policies such as wearing masks, social distancing, quarantine, and inventing vaccines and remedy. Regarding the current severe pandemic, namely the coronavirus disease 2019, we explore the spreading-suppression effect when adopting the aforementioned efforts. Especially the quarantine and vaccination are considered since they are representative primary treatments for block spreading and prevention at the government level. We establish a compartment model consisting of susceptible (S), vaccination (V), exposed (E), infected (I), quarantined (Q), and recovered (R) compartments, called SVEIQR model. We look into the infected cases in Seoul and consider three kinds of vaccines, Pfizer, Moderna, and AstraZeneca. The values of the relevant parameters are obtained from empirical data from Seoul and clinical data for vaccines and estimated by Bayesian inference. After confirming that our SVEIQR model is plausible, we test the various scenarios by adjusting the associated parameters with the quarantine and vaccination policies around the current values. The quantitative result obtained from our model could suggest a guideline for policy making on effective vaccination and social policies.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Power-grid stability predictions using transferable machine learning

Complex network analyses have provided clues to improve power-grid stability with the help of numerical models. The high computational cost of numerical simulations, however, has inhibited the approach, especially when it deals with the dynamic properties of power grids such as frequency synchronization. In this study, we investigate machine learning techniques to estimate the stability of power-grid synchronization. We test three different machine learning algorithms -- random forest, support vector machine, and artificial neural network -- training them with two different types of synthetic power grids consisting of homogeneous and heterogeneous input-power distribution, respectively. We find that the three machine learning models better predict the synchronization stability of power-grid nodes when they are trained with the heterogeneous input-power distribution than the homogeneous one. With the real-world power grids of Great Britain, Spain, France, and Germany, we also demonstrate that the machine learning algorithms trained on synthetic power grids are transferable to the stability prediction of the real-world power grids, which implies the prospective applicability of machine learning techniques on power-grid studies.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Synchronization of active rotators interacting with environment

Multiple organs in a living system respond to environmental changes, and the signals from the organs regulate the physiological environment. Inspired by this biological feedback, we propose a simple autonomous system of active rotators to explain how multiple units are synchronized under a fluctuating environment. We find that the feedback via an environment can entrain rotators to have synchronous phases for specific conditions. This mechanism is markedly different from the simple entrainment by a common oscillatory external stimulus that is not interacting with systems. We theoretically examine how the phase synchronization depends on the interaction strength between rotators and environment. Furthermore, we successfully demonstrate the proposed model by realizing an analog electric circuit with microelectronic devices. This bio-inspired platform can be used as a sensor for monitoring varying environments, and as a controller for amplifying signals by their feedback-induced synchronization.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dynamic Motifs of Strategies in Prisoner's Dilemma Games

We investigate the win-lose relations between strategies of iterated prisoner's dilemma games by using a directed network concept to display the replicator dynamics results. In the giant strongly-connected component of the win/lose network, we find win-lose circulations similar to rock-paper-scissors and analyze the fixed point and its stability. Applying the network motif concept, we introduce dynamic motifs, which describe the population dynamics relations among the three strategies. Through exact enumeration, we find 22 dynamic motifs and display their phase portraits. Visualization using directed networks and motif analysis is a useful method to make complex dynamic behavior simple in order to understand it more intuitively. Dynamic motifs can be building blocks for dynamic behavior among strategies when they are applied to other types of games.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Nash equilibrium and evolutionary dynamics in semifinalists' dilemma

We consider a tournament among four equally strong semifinalists. The players have to decide how much stamina to use in the semifinals, provided that the rest is available in the final and the third-place playoff. We investigate optimal strategies for allocating stamina to the successive matches when players' prizes (payoffs) are given according to the tournament results. From the basic assumption that the probability to win a match follows a nondecreasing function of stamina difference, we present symmetric Nash equilibria for general payoff structures. We find three different phases of the Nash equilibria in the payoff space. First, when the champion wins a much bigger payoff than the others, any pure strategy can constitute a Nash equilibrium as long as all four players adopt it in common. Second, when the first two places are much more valuable than the other two, the only Nash equilibrium is such that everyone uses a pure strategy investing all stamina in the semifinal. Third, when the payoff for last place is much smaller than the others, a Nash equilibrium is formed when every player adopts a mixed strategy of using all or none of its stamina in the semifinals. In a limiting case that only last place pays the penalty, this mixed-strategy profile can be proved to be a unique symmetric Nash equilibrium, at least when the winning probability follows a Heaviside step function. Moreover, by using this Heaviside step function, we study the tournament by using evolutionary replicator dynamics to obtain analytic solutions, which reproduces the corresponding Nash equilibria on the population level and gives information on dynamic aspects.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Network Structures between Strategies in Iterated Prisoners' Dilemma Games

We use replicator dynamics to study an iterated prisoners' dilemma game with memory. In this study, we investigate the characteristics of all 32 possible strategies with a single-step memory by observing the results when each strategy encounters another one. Based on these results, we define similarity measures between the 32 strategies and perform a network analysis of the relationship between the strategies by constructing a strategies network. Interestingly, we find that a win-lose circulation, like rock-paper-scissors, exists between strategies and that the circulation results from one unusual strategy.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Structural Properties of Networks Grown via an Achlioptas Process

After the Achlioptas process (AP), which yields the so-called explosive percolation, was introduced, the number of papers on percolation phenomena has been literally exploding. Most of the existing studies, however, have focused only on the nature of phase transitions, not paying proper attention to the structural properties of the resulting networks, which compose the main theme of the present paper. We compare the resulting network structure of the AP with random networks and find, through observations of the distributions of the shortest-path length and the betweenness centrality in the giant cluster, that the AP makes the network less clustered and more fragile. Such structural characteristics are more directly seen by using snapshots of the network structures and are explained by the fact that the AP suppresses the formation of large clusters more strongly than the random process does. These structural differences between the two processes are shown to be less noticeable in growing networks than in static ones.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Zero-one-only process: a correlated random walk with a stochastic ratchet

The investigation of random walks is central to a variety of stochastic processes in physics, chemistry, and biology. To describe a transport phenomenon, we study a variant of the one-dimensional persistent random walk, which we call a zero-one-only process. It makes a step in the same direction as the previous step with probability $p$, and stops to change the direction with $1-p$. By using the generating-function method, we calculate its characteristic quantities such as the statistical moments and probability of the first return.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Costly bilingualism model in a population with one zealot

We consider a costly bilingualism model in which one can take two strategies in parallel. We investigate how a single zealot triggers the cascading behavior and how the compatibility of the two strategies affects when interacting patterns change. First, the role of the interaction range on the cascading is studied by increasing the range from local to global. We find that people sometimes do not favor to take the superior strategy even though its payoff is higher than that of the inferior one. This is found to be caused by the local interactions rather than the global ones. Applying this model to social networks, we find that the location of the zealot is also important for larger cascading in heterogeneous networks.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Percolation properties of growing networks under an Achlioptas process

We study the percolation transition in growing networks under an Achlioptas process (AP). At each time step, a node is added in the network and, with the probability $δ$, a link is formed between two nodes chosen by an AP. We find that there occurs the percolation transition with varying $δ$ and the critical point $δ_c=0.5149(1)$ is determined from the power-law behavior of order parameter and the crossing of the fourth-order cumulant at the critical point, also confirmed by the movement of the peak positions of the second largest cluster size to the $δ_c$. Using the finite-size scaling analysis, we get $β/\barν=0.20(1)$ and $1/\barν=0.40(1)$, which implies $β\approx 1/2$ and $\barν \approx 5/2$. The Fisher exponent $τ= 2.24(1)$ for the cluster size distribution is obtained and shown to satisfy the hyperscaling relation.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

PageRank and rank-reversal dependence on the damping factor

PageRank (PR) is an algorithm originally developed by Google to evaluate the importance of web pages. Considering how deeply rooted Google's PR algorithm is to gathering relevant information or to the success of modern businesses, the question of rank-stability and choice of the damping factor (a parameter in the algorithm) is clearly important. We investigate PR as a function of the damping factor d on a network obtained from a domain of the World Wide Web, finding that rank-reversal happens frequently over a broad range of PR (and of d). We use three different correlation measures, Pearson, Spearman, and Kendall, to study rank-reversal as d changes, and show that the correlation of PR vectors drops rapidly as d changes from its frequently cited value, $d_0=0.85$. Rank-reversal is also observed by measuring the Spearman and Kendall rank correlation, which evaluate relative ranks rather than absolute PR. Rank-reversal happens not only in directed networks containing rank-sinks but also in a single strongly connected component, which by definition does not contain any sinks. We relate rank-reversals to rank-pockets and bottlenecks in the directed network structure. For the network studied, the relative rank is more stable by our measures around $d=0.65$ than at $d=d_0$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Phase-shift inversion in oscillator systems with periodically switching couplings

A system's response to external periodic changes can provide crucial information about its dynamical properties. We investigate the synchronization transition, an archetypical example of a dynamic phase transition, in the framework of such a temporal response. The Kuramoto model under periodically switching interactions has the same type of phase transition as the original mean-field model. Furthermore, we see that the signature of the synchronization transition appears in the relative delay of the order parameter with respect to the phase of oscillating interactions as well. Specifically, the phase shift becomes significantly larger as the system gets closer to the phase transition so that the order parameter at the minimum interaction density can even be larger than that at the maximum interaction density, counterintuitively. We argue that this phase-shift inversion is caused by the diverging relaxation time, in a similar way to the resonance near the critical point in the kinetic Ising model. Our result, based on exhaustive simulations on globally coupled systems as well as scale-free networks, shows that an oscillator system's phase transition can be manifested in the temporal response to the topological dynamics of the underlying connection structure.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Sampling properties of directed networks

For many real-world networks only a small "sampled" version of the original network may be investigated; those results are then used to draw conclusions about the actual system. Variants of breadth-first search (BFS) sampling, which are based on epidemic processes, are widely used. Although it is well established that BFS sampling fails, in most cases, to capture the IN-component(s) of directed networks, a description of the effects of BFS sampling on other topological properties are all but absent from the literature. To systematically study the effects of sampling biases on directed networks, we compare BFS sampling to random sampling on complete large-scale directed networks. We present new results and a thorough analysis of the topological properties of seven different complete directed networks (prior to sampling), including three versions of Wikipedia, three different sources of sampled World Wide Web data, and an Internet-based social network. We detail the differences that sampling method and coverage can make to the structural properties of sampled versions of these seven networks. Most notably, we find that sampling method and coverage affect both the bow-tie structure, as well as the number and structure of strongly connected components in sampled networks. In addition, at low sampling coverage (i.e. less than 40%), the values of average degree, variance of out-degree, degree auto-correlation, and link reciprocity are overestimated by 30% or more in BFS-sampled networks, and only attain values within 10% of the corresponding values in the complete networks when sampling coverage is in excess of 65%. These results may cause us to rethink what we know about the structure, function, and evolution of real-world directed networks.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Agglomerative Percolation in Two Dimensions

We study a process termed "agglomerative percolation" (AP) in two dimensions. Instead of adding sites or bonds at random, in AP randomly chosen clusters are linked to all their neighbors. As a result the growth process involves a diverging length scale near a critical point. Picking target clusters with probability proportional to their mass leads to a runaway compact cluster. Choosing all clusters equally leads to a continuous transition in a new universality class for the square lattice, while the transition on the triangular lattice has the same critical exponents as ordinary percolation.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Are Percolation Transitions always Sharpened by Making Networks Interdependent?

We study a model for coupled networks introduced recently by Buldyrev et al., Nature 464, 1025 (2010), where each node has to be connected to others via two types of links to be viable. Removing a critical fraction of nodes leads to a percolation transition that has been claimed to be more abrupt than that for uncoupled networks. Indeed, it was found to be discontinuous in all cases studied. Using an efficient new algorithm we verify that the transition is discontinuous for coupled Erdos-Renyi networks, but find it to be continuous for fully interdependent diluted lattices. In 2 and 3 dimension, the order parameter exponent $β$ is larger than in ordinary percolation, showing that the transition is less sharp, i.e. further from discontinuity, than for isolated networks. Possible consequences for spatially embedded networks are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Exact solutions for mass-dependent irreversible aggregations

We consider the mass-dependent aggregation process (k+1)X -> X, given a fixed number of unit mass particles in the initial state. One cluster is chosen proportional to its mass and is merged into one either with k-neighbors in one dimension, or -- in the well-mixed case -- with k other clusters picked randomly. We find the same combinatorial exact solutions for the probability to find any given configuration of particles on a ring or line, and in the well-mixed case. The mass distribution of a single cluster exhibits scaling laws and the finite size scaling form is given. The relation to the classical sum kernel of irreversible aggregation is discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Explosive Percolation is Continuous, but with Unusual Finite Size Behavior

We study four Achlioptas type processes with "explosive" percolation transitions. All transitions are clearly continuous, but their finite size scaling functions are not entire holomorphic. The distributions of the order parameter, the relative size $s_{\rm max}/N$ of the largest cluster, are double-humped. But -- in contrast to first order phase transitions -- the distance between the two peaks decreases with system size $N$ as $N^{-η}$ with $η> 0$. We find different positive values of $β$ (defined via $< s_{\rm max}/N > \sim (p-p_c)^β$ for infinite systems) for each model, showing that they are all in different universality classes. In contrast, the exponent $Θ$ (defined such that observables are homogeneous functions of $(p-p_c)N^Θ$) is close to -- or even equal to -- 1/2 for all models.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Irreversible Aggregation and Network Renormalization

Irreversible aggregation is revisited in view of recent work on renormalization of complex networks. Its scaling laws and phase transitions are related to percolation transitions seen in the latter. We illustrate our points by giving the complete solution for the probability to find any given state in an aggregation process $(k+1)X\to X$, given a fixed number of unit mass particles in the initial state. Exactly the same probability distributions and scaling are found in one dimensional systems (a trivial network) and well-mixed solutions. This reveals that scaling laws found in renormalization of complex networks do not prove that they are self-similar.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Percolation Theory on Interdependent Networks Based on Epidemic Spreading

We consider percolation on interdependent locally treelike networks, recently introduced by Buldyrev et al., Nature 464, 1025 (2010), and demonstrate that the problem can be simplified conceptually by deleting all references to cascades of failures. Such cascades do exist, but their explicit treatment just complicates the theory -- which is a straightforward extension of the usual epidemic spreading theory on a single network. Our method has the added benefits that it is directly formulated in terms of an order parameter and its modular structure can be easily extended to other problems, e.g. to any number of interdependent networks, or to networks with dependency links.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Enhancing synchronization by directionality in complex networks

We proposed a method called residual edge-betweenness gradient (REBG) to enhance synchronizability of networks by assignment of link direction while keeping network topology and link weight unchanged. Direction assignment has been shown to improve the synchronizability of undirected networks in general, but we find that in some cases incommunicable components emerge and networks fail to synchronize. We show that the REBG method can effectively avoid the synchronization failure ($R=λ_{2}^{r}/λ_{N}^{r}=0$) which occurs in the residual degree gradient (RDG) method proposed in Phys. Rev. Lett. 103, 228702 (2009). Further experiments show that REBG method enhance synchronizability in networks with community structure as compared with the RDG method.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

LinkRank: Finding communities in directed networks

To identify communities in directed networks, we propose a generalized form of modularity in directed networks by introducing a new quantity LinkRank, which can be considered as the PageRank of links. This generalization is consistent with the original modularity in undirected networks and the modularity optimization methods developed for undirected networks can be directly applied to directed networks by optimizing our new modularity. Also, a model network, which can be used as a benchmark network in further community studies, is proposed to verify our method. Our method is supposed to find communities effectively in citation- or reference-based directed networks.

0 citations0 reviewsNo code linkedOpen access