-
A Multilayer Network Model of the Coevolution of the Spread of a Disease and Competing Opinions
Authors:
Kaiyan Peng,
Zheng Lu,
Vanessa Lin,
Michael R. Lindstrom,
Christian Parkinson,
Chuntian Wang,
Andrea L. Bertozzi,
Mason A. Porter
Abstract:
During the COVID-19 pandemic, conflicting opinions on physical distancing swept across social media, affecting both human behavior and the spread of COVID-19. Inspired by such phenomena, we construct a two-layer multiplex network for the coupled spread of a disease and conflicting opinions. We model each process as a contagion. On one layer, we consider the concurrent evolution of two opinions --…
▽ More
During the COVID-19 pandemic, conflicting opinions on physical distancing swept across social media, affecting both human behavior and the spread of COVID-19. Inspired by such phenomena, we construct a two-layer multiplex network for the coupled spread of a disease and conflicting opinions. We model each process as a contagion. On one layer, we consider the concurrent evolution of two opinions -- pro-physical-distancing and anti-physical-distancing -- that compete with each other and have mutual immunity to each other. The disease evolves on the other layer, and individuals are less likely (respectively, more likely) to become infected when they adopt the pro-physical-distancing (respectively, anti-physical-distancing) opinion. We develop approximations of mean-field type by generalizing monolayer pair approximations to multilayer networks; these approximations agree well with Monte Carlo simulations for a broad range of parameters and several network structures. Through numerical simulations, we illustrate the influence of opinion dynamics on the spread of the disease from complex interactions both between the two conflicting opinions and between the opinions and the disease. We find that lengthening the duration that individuals hold an opinion may help suppress disease transmission, and we demonstrate that increasing the cross-layer correlations or intra-layer correlations of node degrees may lead to fewer individuals becoming infected with the disease.
△ Less
Submitted 4 July, 2021;
originally announced July 2021.
-
Multivariate Spatiotemporal Hawkes Processes and Network Reconstruction
Authors:
Baichuan Yuan,
Hao Li,
Andrea L. Bertozzi,
P. Jeffrey Brantingham,
Mason A. Porter
Abstract:
There is often latent network structure in spatial and temporal data and the tools of network analysis can yield fascinating insights into such data. In this paper, we develop a nonparametric method for network reconstruction from spatiotemporal data sets using multivariate Hawkes processes. In contrast to prior work on network reconstruction with point-process models, which has often focused on e…
▽ More
There is often latent network structure in spatial and temporal data and the tools of network analysis can yield fascinating insights into such data. In this paper, we develop a nonparametric method for network reconstruction from spatiotemporal data sets using multivariate Hawkes processes. In contrast to prior work on network reconstruction with point-process models, which has often focused on exclusively temporal information, our approach uses both temporal and spatial information and does not assume a specific parametric form of network dynamics. This leads to an effective way of recovering an underlying network. We illustrate our approach using both synthetic networks and networks constructed from real-world data sets (a location-based social media network, a narrative of crime events, and violent gang crimes). Our results demonstrate that, in comparison to using only temporal data, our spatiotemporal approach yields improved network reconstruction, providing a basis for meaningful subsequent analysis --- such as community structure and motif analysis --- of the reconstructed networks.
△ Less
Submitted 15 November, 2018;
originally announced November 2018.
-
Stochastic Block Models are a Discrete Surface Tension
Authors:
Zachary M. Boyd,
Mason A. Porter,
Andrea L. Bertozzi
Abstract:
Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a network's nodes into sets called "communities", such that there are dense connections within communities but sparse connections between them. A popular and statisti…
▽ More
Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a network's nodes into sets called "communities", such that there are dense connections within communities but sparse connections between them. A popular and statistically principled method to perform such clustering is to use a family of generative models known as stochastic block models (SBMs). In this paper, we show that maximum likelihood estimation in an SBM is a network analog of a well-known continuum surface-tension problem that arises from an application in metallurgy. To illustrate the utility of this relationship, we implement network analogs of three surface-tension algorithms, with which we successfully recover planted community structure in synthetic networks and which yield fascinating insights on empirical networks that we construct from hyperspectral videos.
△ Less
Submitted 24 March, 2019; v1 submitted 6 June, 2018;
originally announced June 2018.
-
State Transitions and the Continuum Limit for a 2D Interacting, Self-Propelled Particle System
Authors:
Yao-li Chuang,
Maria R. D'Orsogna,
Daniel Marthaler,
Andrea L. Bertozzi,
Lincoln S. Chayes
Abstract:
We study a class of swarming problems wherein particles evolve dynamically via pairwise interaction potentials and a velocity selection mechanism. We find that the swarming system undergoes various changes of state as a function of the self-propulsion and interaction potential parameters. In this paper, we utilize a procedure which, in a definitive way, connects a class of individual-based model…
▽ More
We study a class of swarming problems wherein particles evolve dynamically via pairwise interaction potentials and a velocity selection mechanism. We find that the swarming system undergoes various changes of state as a function of the self-propulsion and interaction potential parameters. In this paper, we utilize a procedure which, in a definitive way, connects a class of individual-based models to their continuum formulations and determine criteria for the validity of the latter. H-stability of the interaction potential plays a fundamental role in determining both the validity of the continuum approximation and the nature of the aggregation state transitions. We perform a linear stability analysis of the continuum model and compare the results to the simulations of the individual-based one.
△ Less
Submitted 11 June, 2006;
originally announced June 2006.
-
A nonlocal continuum model for biological aggregation
Authors:
Chad M. Topaz,
Andrea L. Bertozzi,
Mark A. Lewis
Abstract:
We construct a continuum model for biological aggregations in which individuals experience long-range social attraction and short range dispersal. For the case of one spatial dimension, we study the steady states analytically and numerically. There exist strongly nonlinear states with compact support and steep edges that correspond to localized biological aggregations, or clumps. These steady st…
▽ More
We construct a continuum model for biological aggregations in which individuals experience long-range social attraction and short range dispersal. For the case of one spatial dimension, we study the steady states analytically and numerically. There exist strongly nonlinear states with compact support and steep edges that correspond to localized biological aggregations, or clumps. These steady state clumps are approached through a dynamic coarsening process. In the limit of large population size, the clumps approach a constant density swarm with abrupt edges. We use energy arguments to understand the nonlinear selection of clump solutions, and to predict the internal density in the large population limit. The energy result holds in higher dimensions as well, and is demonstrated via numerical simulations in two dimensions.
△ Less
Submitted 1 April, 2005;
originally announced April 2005.
-
Swarming dynamics of a model for biological groups in two dimensions
Authors:
C. M. Topaz,
A. L. Bertozzi
Abstract:
We investigate a class of continuum models for the motion of a two-dimensional biological group under the influence of nonlocal social interactions. The dynamics may be uniquely decomposed into incompressible motion and potential motion. When the motion is purely incompressible, the model possesses solutions which have constant population density and sharp boundaries for all time. Numerical simu…
▽ More
We investigate a class of continuum models for the motion of a two-dimensional biological group under the influence of nonlocal social interactions. The dynamics may be uniquely decomposed into incompressible motion and potential motion. When the motion is purely incompressible, the model possesses solutions which have constant population density and sharp boundaries for all time. Numerical simulations of these "swarm patches'' reveal rotating mill-like swarms with circular cores and spiral arms. The sign of the social interaction term determines the direction of the rotation, and the interaction length scale affects the degree of spiral formation. When the motion is purely potential, the social interaction term has the meaning of repulsion or attraction depending on its sign. For the repulsive case, the population spreads and the density profile is smoothed. With increasing interaction length scale, the motion becomes more convective and experiences slower diffusive smoothing. For the attractive case, the population self-organizes into regions of high and low density. The characteristic length scale of the density pattern is predicted and confirmed by numerical simulations.
△ Less
Submitted 17 June, 2003;
originally announced June 2003.
