Threshold cascades with response heterogeneity in multiplex networks

Lee, Kyu Min; Brummitt, Charles D.; Goh, K.-I.

doi:10.1103/physreve.90.062816

Cited by 100 publications

(112 citation statements)

References 38 publications

(64 reference statements)

Supporting

Mentioning

106

Contrasting

Order By: Relevance

“…We would also like to stress that the problem of obtaining more compact representations of multilayer networks is interesting per se and we expect that the present work will trigger the investigation of more sophisticated methods for its solution. Beyond the structural reducibility, the reducibility of a multilayer network, while preserving its dynamics and function, remains an outstanding research problem [37][38][39] .…”

Section: Candidamentioning

confidence: 99%

Structural reducibility of multilayer networks

et al. 2015

View full text Add to dashboard Cite

Many complex systems can be represented as networks consisting of distinct types of interactions, which can be categorized as links belonging to different layers. For example, a good description of the full protein-protein interactome requires, for some organisms, up to seven distinct network layers, accounting for different genetic and physical interactions, each containing thousands of protein-protein relationships. A fundamental open question is then how many layers are indeed necessary to accurately represent the structure of a multilayered complex system. Here we introduce a method based on quantum theory to reduce the number of layers to a minimum while maximizing the distinguishability between the multilayer network and the corresponding aggregated graph. We validate our approach on synthetic benchmarks and we show that the number of informative layers in some real multilayer networks of protein-genetic interactions, social, economical and transportation systems can be reduced by up to 75%.

show abstract

Section: Candidamentioning

confidence: 99%

Structural reducibility of multilayer networks

et al. 2015

View full text Add to dashboard Cite

show abstract

“…The discontinuous transition displayed by the AND-model on (even k)-RR duplexes is reminiscent of discontinuous or hybrid transitions in other multiplex models such as the mutual percolation [5] and the multiplex threshold cascade dynamics [28]. We have assumed for our AND-model that a node would not change its state when it does not have a common majority state across all the layers.…”

Section: Impact Of Multiplexitymentioning

confidence: 99%

Majority-vote dynamics on multiplex networks with two layers

Choi

Goh

2019

New J. Phys.

View full text Add to dashboard Cite

Majority-vote model is a much-studied model for social opinion dynamics of two competing opinions. With the recent appreciation that our social network comprises a variety of different 'layers' forming a multiplex network, a natural question arises on how such multiplex interactions affect the social opinion dynamics and consensus formation. Here, the majority-vote processes will be studied on multiplex networks with two layers to understand the effect of multiplexity on opinion dynamics. We will discuss how global consensus is reached by different types of voters: AND-and OR-rule voters on multiplex-network and voters on single-network system. The AND-model reaches the largest consensus below the critical noise parameter q c . It needs, however, much longer time to reach consensus than other models. In the vicinity of the transition point, the consensus collapses abruptly. The OR-model attains smaller level of consensus than the AND-rule but reaches the consensus more quickly. Its consensus transition is continuous. The numerical simulation results are supported qualitatively by analytical calculations based on the approximate master equation.

show abstract

“…The varying seed size has an effect on the cascade transition as a function of the average nodal degree z , even making the transition to be discontinuous for relatively small values of z . Following this line, a series of studies have been carried out by considering other network properties, such as degree correlation [9, 10], weight [11], small world [12], modularity [13], clustering [14, 15], temporality [16, 17], multi-layers [18–20], etc.…”

Section: Introductionmentioning

confidence: 99%

Heuristic Strategies for Persuader Selection in Contagions on Complex Networks

Wang

Zhang

et al. 2017

PLoS ONE

View full text Add to dashboard Cite

Individual decision to accept a new idea or product is often driven by both self-adoption and others’ persuasion, which has been simulated using a double threshold model [Huang et al., Scientific Reports 6, 23766 (2016)]. We extend the study to consider the case with limited persuasion. That is, a set of individuals is chosen from the population to be equipped with persuasion capabilities, who may succeed in persuading their friends to take the new entity when certain conditions are satisfied. Network node centrality is adopted to characterize each node’s influence, based on which three heuristic strategies are applied to pick out persuaders. We compare these strategies for persuader selection on both homogeneous and heterogeneous networks. Two regimes of the underline networks are identified in which the system exhibits distinct behaviors: when networks are sufficiently sparse, selecting persuader nodes in descending order of node centrality achieves the best performance; when networks are sufficiently dense, however, selecting nodes with medium centralities to serve as the persuaders performs the best. Under respective optimal strategies for different types of networks, we further probe which centrality measure is most suitable for persuader selection. It turns out that for the first regime, degree centrality offers the best measure for picking out persuaders from homogeneous networks; while in heterogeneous networks, betweenness centrality takes its place. In the second regime, there is no significant difference caused by centrality measures in persuader selection for homogeneous network; while for heterogeneous networks, closeness centrality offers the best measure.

show abstract

Threshold cascades with response heterogeneity in multiplex networks

Cited by 100 publications

References 38 publications

Structural reducibility of multilayer networks

Structural reducibility of multilayer networks

Majority-vote dynamics on multiplex networks with two layers

Heuristic Strategies for Persuader Selection in Contagions on Complex Networks

Contact Info

Product

Resources

About