When to target hubs? Strategic Diffusion in Complex Networks

@article{Alshamsi2017WhenTT,
  title={When to target hubs? Strategic Diffusion in Complex Networks},
  author={Aamena Alshamsi and Fl{\'a}vio L. Pinheiro and C{\'e}sar A. Hidalgo},
  journal={ArXiv},
  year={2017},
  volume={abs/1705.00232}
}
What is the most effective way to spread a behavior on a network? The recent literature on network diffusion has focused mostly on models of simple contagion---where contagion can result from contact with a single "infected" individual---and complex contagion---where contagion requires contact with multiple "infected" sources. While in the case of simple contagion, strategies focused on central nodes are known to be effective, the strategies that are most effective in the case of complex… 

Figures from this paper

Consensus and polarization in competing complex contagion processes
TLDR
This work proposes a model that considers multiple, potentially asymmetric and competing contagion processes and analyse its respective population-wide dynamics, bringing together ideas from complex contagion, opinion dynamics, evolutionary game theory and language competition.
Firm-level propagation of shocks through supply-chain networks
Social and economic networks can be a channel of negative shocks and thus deteriorate resilience and sustainability in societies. This study focuses on supply chains, or supplier–customer networks of
Effects of Time Horizons on Influence Maximization in the Voter Dynamics
TLDR
This paper analyzes influence maximization in the voter model with an active strategic and a passive influencing party in non-stationary settings and finds that on undirected heterogeneous networks, for short time horizons, influence is maximized when targeting low-degree nodes, while for long timeHorizons influence maximized is achieved when controlling hub nodes.
Strategic Attack & Defense in Security Diffusion Games
TLDR
A version of security games, where the attacker strategically drives the entire spread of attack and where interconnections between nodes affect their susceptibility to be captured, is introduced.
Transmission errors and influence maximization in the voter model
TLDR
The effects of mistakes in opinion propagation in the voter model on strategic influence maximization are analyzed and it is found that the regime of optimal hub control is the larger, the more heterogeneous the social network and the smaller the more resources both available to the influencers.
Maximizing the collective learning effects in regional economic development
  • Jian Gao
  • Economics
    2017 14th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)
  • 2017
TLDR
This paper explores the maximization of the collective learning effects using a simple propagation model to study the diversification of industries on real networks built on Brazilian labor data and finds an optimal strategy that makes a balance between core and periphery industries in the initial activation.
Resisting Influence: How the Strength of Predispositions to Resist Control Can Change Strategies for Optimal Opinion Control in the Voter Model
TLDR
This paper investigates this transition between hub and low-degree node control for heterogeneous undirected networks and gives analytical and numerical arguments for the existence of two control regimes.
Shielding and Shadowing: A Tale of Two Strategies for Opinion Control in the Voting Dynamics
TLDR
An empirical numerical evaluation of two simple heuristics that are effective strategies to enhance vote shares in the voting dynamics on social networks show that optimal influence allocations tend to not be localized, but can include targeting nodes significant distances away from opposing influence.
Economic complexity and the dynamics of regional competitiveness a systematic review
Purpose This study aims to systematically review the economic complexity literature to advance the knowledge on its contribution to building regional competitiveness. Design/methodology/approach
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 31 REFERENCES
Social Network Sensors for Early Detection of Contagious Outbreaks
TLDR
This paper proposes an alternative strategy that does not require ascertainment of global network structure, namely, simply monitoring the friends of randomly selected individuals, which could in principle be generalized to other biological, psychological, informational, or behavioral contagions that spread in networks.
The Diffusion of Microfinance
TLDR
The results suggest that a model of diffusion can distinguish information passing from endorsement effects, and that understanding the nature of transmission may be important in identifying the ideal places to inject information.
Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks
TLDR
It is shown that social networks play a crucial role in the spread of information on these sites, and that network structure affects dynamics of information flow.
Epidemic processes in complex networks
TLDR
A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear.
A generalized model of social and biological contagion.
Infectious Disease Modeling of Social Contagion in Networks
TLDR
It is found that since the 1970s, the rate of recovery from obesity has remained relatively constant, while the rates of both spontaneous infection and transmission have steadily increased over time, suggesting that the obesity epidemic may be driven by increasing rates of becoming obese, both spontaneously and transmissively, rather than by decreasing rates of losing weight.
Epidemic spreading in scale-free networks.
TLDR
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
Complex Contagions and the Weakness of Long Ties1
The strength of weak ties is that they tend to be long—they connect socially distant locations, allowing information to diffuse rapidly. The authors test whether this “strength of weak ties”
Centrality and network flow
...
1
2
3
4
...