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

Byungjoon Min

Byungjoon Min 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.stat-mechSocial and Information Networksphysics.data-ancond-mat.dis-nnMolecular NetworksNeurons and CognitionPopulations and Evolution

Catalog footprint

What is connected

14works
8topics
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

14 published item(s)

preprint2022arXiv

Identifying influential subpopulations in metapopulation epidemic models using message-passing theory

Identifying influential subpopulations in metapopulation epidemic models has far-reaching potential implications for surveillance and intervention policies of a global pandemic. However, there is a lack of methods to determine influential nodes in metapopulation models based on a rigorous mathematical background. In this study, we derive the message-passing theory for metapopulation modeling and propose a method to determine influential spreaders. Based on our analysis, we identify the most dangerous city as a potential seed of a pandemic when applied to real-world data. Moreover, we particularly assess the relative importance of various sources of heterogeneity at the subpopulation level, e.g., the number of connections and mobility patterns, to determine properties of spreading processes. We validate our theory with extensive numerical simulations on empirical and synthetic networks considering various mobility and transmission probabilities. We confirm that our theory can accurately predict influential subpopulations in metapopulation models.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Double transitions and hysteresis in heterogeneous contagion processes

In many real-world contagion phenomena, the number of contacts to spreading entities for adoption varies for different individuals. Therefore, we study a model of contagion dynamics with heterogeneous adoption thresholds. We derive mean-field equations for the fraction of adopted nodes and obtain phase diagrams in terms of the transmission probability and fraction of nodes requiring multiple contacts for adoption. We find a double phase transition exhibiting a continuous transition and a subsequent discontinuous jump in the fraction of adopted nodes because of the heterogeneity in adoption thresholds. Additionally, we observe hysteresis curves in the fraction of adopted nodes owing to adopted nodes in the densely connected core in a network.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Message-passing theory for cooperative epidemics

The interaction among spreading processes on a complex network is a nontrivial phenomenon of great importance. It has recently been realized that cooperative effects among infective diseases can give rise to qualitative changes in the phenomenology of epidemic spreading, leading for instance to abrupt transitions and hysteresis. Here we consider a simple model for two interacting pathogens on a network and we study it by using the message-passing approach. In this way we are able to provide detailed predictions for the behavior of the model in the whole phase-diagram for any given network structure. Numerical simulations on synthetic networks (both homogeneous and heterogeneous) confirm the great accuracy of the theoretical results. We finally consider the issue of identifying the nodes where it is better to seed the infection in order to maximize the probability of observing an extensive outbreak. The message-passing approach provides an accurate solution also for this problem.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain

Efficient complex systems have a modular structure, but modularity does not guarantee robustness, because efficiency also requires an ingenious interplay of the interacting modular components. The human brain is the elemental paradigm of an efficient robust modular system interconnected as a network of networks (NoN). Understanding the emergence of robustness in such modular architectures from the interconnections of its parts is a long-standing challenge that has concerned many scientists. Current models of dependencies in NoN inspired by the power grid express interactions among modules with fragile couplings that amplify even small shocks, thus preventing functionality. Therefore, we introduce a model of NoN to shape the pattern of brain activations to form a modular environment that is robust. The model predicts the map of neural collective influencers (NCIs) in the brain, through the optimization of the influence of the minimal set of essential nodes responsible for broadcasting information to the whole-brain NoN. Our results suggest new intervention protocols to control brain activity by targeting influential neural nodes predicted by network theory.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Collective Influence Algorithm to find influencers via optimal percolation in massively large social media

We elaborate on a linear time implementation of the Collective Influence (CI) algorithm introduced by Morone, Makse, Nature 524, 65 (2015) to find the minimal set of influencers in a network via optimal percolation. We show that the computational complexity of CI is O(N log N) when removing nodes one-by-one, with N the number of nodes. This is made possible by using an appropriate data structure to process the CI values, and by the finite radius l of the CI sphere. Furthermore, we introduce a simple extension of CI when l is infinite, the CI propagation (CI_P) algorithm, that considers the global optimization of influence via message passing in the whole network and identifies a slightly smaller fraction of influencers than CI. Remarkably, CI_P is able to reproduce the exact analytical optimal percolation threshold obtained by Bau, Wormald, Random Struct. Alg. 21, 397 (2002) for cubic random regular graphs, leaving little improvement left for random graphs. We also introduce the Collective Immunization Belief Propagation algorithm (CI_BP), a belief-propagation (BP) variant of CI based on optimal immunization, which has the same performance as CI_P. However, this small augmented performance of the order of 1-2 % in the low influencers tail comes at the expense of increasing the computational complexity from O(N log N) to O(N^2 log N), rendering both, CI_P and CI_BP, prohibitive for finding influencers in modern-day big-data. The same nonlinear running time drawback pertains to a recently introduced BP-decimation (BPD) algorithm by Mugisha, Zhou, arXiv:1603.05781. For instance, we show that for big-data social networks of typically 200 million users (eg, active Twitter users sending 500 million tweets per day), CI finds the influencers in less than 3 hours running on a single CPU, while the BP algorithms (CI_P, CI_BP and BDP) would take more than 3,000 years to accomplish the same task.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Layer-switching cost and optimality in information spreading on multiplex networks

We study a model of information spreading on multiplex networks, in which agents interact through multiple interaction channels (layers), say online vs.\ offline communication layers, subject to layer-switching cost for transmissions across different interaction layers. The model is characterized by the layer-wise path-dependent transmissibility over a contact, that is dynamically determined dependently on both incoming and outgoing transmission layers. We formulate an analytical framework to deal with such path-dependent transmissibility and demonstrate the nontrivial interplay between the multiplexity and spreading dynamics, including optimality. It is shown that the epidemic threshold and prevalence respond to the layer-switching cost non-monotonically and that the optimal conditions can change in abrupt non-analytic ways, depending also on the densities of network layers and the type of seed infections. Our results elucidate the essential role of multiplexity that its explicit consideration should be crucial for realistic modeling and prediction of spreading phenomena on multiplex social networks in an era of ever-diversifying social interaction layers.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Towards real-world complexity: an introduction to multiplex networks

Many real-world complex systems are best modeled by multiplex networks of interacting network layers. The multiplex network study is one of the newest and hottest themes in the statistical physics of complex networks. Pioneering studies have proven that the multiplexity has broad impact on the system's structure and function. In this Colloquium paper, we present an organized review of the growing body of current literature on multiplex networks by categorizing existing studies broadly according to the type of layer coupling in the problem. Major recent advances in the field are surveyed and some outstanding open challenges and future perspectives will be proposed.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Multiple resource demands and viability in multiplex networks

Many complex systems demand manifold resources to be supplied from distinct channels to function properly, i.e, water, gas, and electricity for a city. Here, we study a model for viability of such systems demanding more than one type of vital resources produced and distributed by resource nodes in multiplex networks. We found a rich variety of behaviors such as discontinuity, bistability, and hysteresis in the fraction of viable nodes with respect to the density of networks and the fraction of resource nodes. Our result suggests that viability in multiplex networks is not only exposed to the risk of abrupt collapse but also suffers excessive complication in recovery.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Network robustness of multiplex networks with interlayer degree correlations

We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks such as the resilience of ordinary- and mutual connectivity under random or targeted node removals as well as the biconnectivity. We found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion. For example, for maximally-correlated duplex networks, all pairs of nodes in the giant component are connected via at least two independent paths and network structure is highly resilient to random failure. In contrast, anti-correlated duplex networks are on one hand robust against targeted attack on high-degree nodes, but on the other hand they can be vulnerable to random failure.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Suppression of epidemic outbreaks with heavy-tailed contact dynamics

We study the epidemic spreading process following contact dynamics with heavy-tailed waiting time distributions. We show both analytically and numerically that the temporal heterogeneity of contact dynamics can significantly suppress the disease's transmissibility, hence the size of epidemic outbreak, obstructing the spreading process. Furthermore, when the temporal heterogeneity is strong enough, one obtains the vanishing transmissibility for any finite recovery time and regardless of underlying structure of contacts, the condition of which was derived.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Spreading Dynamics Following Bursty Human Activity Patterns

We study the susceptible-infected model with power-law waiting time distributions $P(τ)\sim τ^{-α}$, as a model of spreading dynamics under heterogeneous human activity patterns. We found that the average number of new infections $n(t)$ at time $t$ decays as a power law in the long time limit, $n(t) \sim t^{-β}$, leading to extremely slow revalence decay.We also found that the exponent in the spreading dynamics, $β$, is related to that in the waiting time distribution, $α$, in a way depending on the interactions between agents but is insensitive to the network topology. These observations are well supported by both the theoretical predictions and the long prevalence decay time in real social spreading phenomena. Our results unify individual activity patterns with macroscopic collective dynamics at the network level.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Noise Characteristics of Molecular Oscillations in Simple Genetic Oscillatory Systems

We study the noise characteristics of stochastic oscillations in protein number dynamics of simple genetic oscillatory systems. Using the three-component negative feedback transcription regulatory system called the repressilator as a prototypical example, we quantify the degree of fluctuations in oscillation periods and amplitudes, as well as the noise propagation along the regulatory cascade in the stable oscillation regime via dynamic Monte Carlo simulations. For the single protein-species level, the fluctuation in the oscillation amplitudes is found to be larger than that of the oscillation periods, the distributions of which are reasonably described by the Weibull distribution and the Gaussian tail, respectively. Correlations between successive periods and between successive amplitudes, respectively, are measured to assess the noise propagation properties, which are found to decay faster for the amplitude than for the period. The local fluctuation property is also studied.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Generalized priority-queue network dynamics: Impact of team and hierarchy

We study the effect of team and hierarchy on the waiting-time dynamics of priority-queue networks. To this end, we introduce generalized priority-queue network models incorporating interaction rules based on team-execution and hierarchy in decision making, respectively. It is numerically found that the waiting time distribution exhibits a power law for long waiting times in both cases, yet with different exponents depending on the team size and the position of queue nodes in the hierarchy, respectively. The observed power-law behaviors have in many cases a corresponding single or pairwise-interacting queue dynamics, suggesting that the pairwise interaction may constitute a major dynamics consequence in the priority-queue networks. It is also found that the reciprocity of influence is a relevant factor for the priority-queue network dynamics

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Waiting time dynamics of priority-queue networks

We study the dynamics of priority-queue networks, generalizations of the binary interacting priority queue model introduced by Oliveira and Vazquez [Physica A {\bf 388}, 187 (2009)]. We found that the original AND-type protocol for interacting tasks is not scalable for the queue networks with loops because the dynamics becomes frozen due to the priority conflicts. We then consider a scalable interaction protocol, an OR-type one, and examine the effects of the network topology and the number of queues on the waiting time distributions of the priority-queue networks, finding that they exhibit power-law tails in all cases considered, yet with model-dependent power-law exponents. We also show that the synchronicity in task executions, giving rise to priority conflicts in the priority-queue networks, is a relevant factor in the queue dynamics that can change the power-law exponent of the waiting time distribution.

0 citations0 reviewsNo code linkedOpen access