-
Exact results for a simple epidemic model on a directed network: Explorations of a system in a non-equilibrium steady state
Authors:
Maxim S. Shkarayev,
R. K. P. Zia
Abstract:
Motivated by fundamental issues in non-equilibrium statistical mechanics (NESM), we study the venerable susceptible-infected (SIS) model of disease spreading in an idealized, simple setting. Using Monte Carlo and analytic techniques, we consider a fully connected, uni-directional network of odd number of nodes, each having an equal number of in- and out-degrees. With the standard SIS dynamics at h…
▽ More
Motivated by fundamental issues in non-equilibrium statistical mechanics (NESM), we study the venerable susceptible-infected (SIS) model of disease spreading in an idealized, simple setting. Using Monte Carlo and analytic techniques, we consider a fully connected, uni-directional network of odd number of nodes, each having an equal number of in- and out-degrees. With the standard SIS dynamics at high infection rates, this system settles into an active non-equilibrium steady state. We find the exact probability distribution and explore its implications for NESM, such as the presence of persistent probability currents.
△ Less
Submitted 30 August, 2014;
originally announced September 2014.
-
Asymptotically inspired moment-closure approximation for adaptive networks
Authors:
Maxim S. Shkarayev,
Leah B. Shaw
Abstract:
Adaptive social networks, in which nodes and network structure co-evolve, are often described using a mean-field system of equations for the density of node and link types. These equations constitute an open system due to dependence on higher order topological structures. We propose a new approach to moment closure based on the analytical description of the system in an asymptotic regime. We apply…
▽ More
Adaptive social networks, in which nodes and network structure co-evolve, are often described using a mean-field system of equations for the density of node and link types. These equations constitute an open system due to dependence on higher order topological structures. We propose a new approach to moment closure based on the analytical description of the system in an asymptotic regime. We apply the proposed approach to two examples of adaptive networks: recruitment to a cause model and adaptive epidemic model. We show a good agreement between the improved mean-field prediction and simulations of the full network system.
△ Less
Submitted 5 April, 2013;
originally announced April 2013.
-
Recruitment dynamics in adaptive social networks
Authors:
Maxim S. Shkarayev,
Ira B. Schwartz,
Leah B. Shaw
Abstract:
We model recruitment in adaptive social networks in the presence of birth and death processes. Recruitment is characterized by nodes changing their status to that of the recruiting class as a result of contact with recruiting nodes. Only a susceptible subset of nodes can be recruited. The recruiting individuals may adapt their connections in order to improve recruitment capabilities, thus changing…
▽ More
We model recruitment in adaptive social networks in the presence of birth and death processes. Recruitment is characterized by nodes changing their status to that of the recruiting class as a result of contact with recruiting nodes. Only a susceptible subset of nodes can be recruited. The recruiting individuals may adapt their connections in order to improve recruitment capabilities, thus changing the network structure adaptively. We derive a mean field theory to predict the dependence of the growth threshold of the recruiting class on the adaptation parameter. Furthermore, we investigate the effect of adaptation on the recruitment level, as well as on network topology. The theoretical predictions are compared with direct simulations of the full system. We identify two parameter regimes with qualitatively different bifurcation diagrams depending on whether nodes become susceptible frequently (multiple times in their lifetime) or rarely (much less than once per lifetime).
△ Less
Submitted 19 July, 2012; v1 submitted 3 November, 2011;
originally announced November 2011.