Action selection in growing state spaces: Control of Network Structure Growth
arXiv:1606.07777 · doi:10.1088/1751-8121/50/3/034006
Abstract
The dynamical processes taking place on a network depend on its topology. Influencing the growth process of a network therefore has important implications on such dynamical processes. We formulate the problem of influencing the growth of a network as a stochastic optimal control problem in which a structural cost function penalizes undesired topologies. We approximate this control problem with a restricted class of control problems that can be solved using probabilistic inference methods. To deal with the increasing problem dimensionality, we introduce an adaptive importance sampling method for approximating the optimal control. We illustrate this methodology in the context of formation of information cascades, considering the task of influencing the structure of a growing conversation thread, as in Internet forums. Using a realistic model of growing trees, we show that our approach can yield conversation threads with better structural properties than the ones observed without control.
arXiv comment23 pages, 7 figures
References in corpus (10)
- Epidemic spreading in scale-free networks
- Realistic Control of Network Dynamics
- Epidemic threshold in structured scale-free networks
- A linear theory for control of non-linear stochastic systems
- Optimal control as a graphical model inference problem
- The Spontaneous Emergence of Conventions: An Experimental Study of Cultural Evolution
- Spectrum of Controlling and Observing Complex Networks
- Resilience to Contagion in Financial Networks
- Adaptive importance sampling for control and inference
- A likelihood-based framework for the analysis of discussion threads