-
Consensus from group interactions: An adaptive voter model on hypergraphs
Authors:
Nikos Papanikolaou,
Giacomo Vaccario,
Erik Hormann,
Renaud Lambiotte,
Frank Schweitzer
Abstract:
We study the effect of group interactions on the emergence of consensus in a spin system. Agents with discrete opinions $\{0,1\}$ form groups. They can change their opinion based on their group's influence (voter dynamics), but groups can also split and merge (adaptation). In a hypergraph, these groups are represented by hyperedges of different sizes. The heterogeneity of group sizes is controlled…
▽ More
We study the effect of group interactions on the emergence of consensus in a spin system. Agents with discrete opinions $\{0,1\}$ form groups. They can change their opinion based on their group's influence (voter dynamics), but groups can also split and merge (adaptation). In a hypergraph, these groups are represented by hyperedges of different sizes. The heterogeneity of group sizes is controlled by a parameter $β$. To study the impact of $β$ on reaching consensus, we provide extensive computer simulations and compare them with an analytic approach for the dynamics of the average magnetization. We find that group interactions amplify small initial opinion biases, accelerate the formation of consensus and lead to a drift of the average magnetization. The conservation of the initial magnetization, known for basic voter models, is no longer obtained.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
Social nucleation: Group formation as a phase transition
Authors:
Frank Schweitzer,
Georges Andres
Abstract:
The spontaneous formation and subsequent growth, dissolution, merger and competition of social groups bears similarities to physical phase transitions in metastable finite systems. We examine three different scenarios, percolation, spinodal decomposition and nucleation, to describe the formation of social groups of varying size and density. In our agent-based model, we use a feedback between the o…
▽ More
The spontaneous formation and subsequent growth, dissolution, merger and competition of social groups bears similarities to physical phase transitions in metastable finite systems. We examine three different scenarios, percolation, spinodal decomposition and nucleation, to describe the formation of social groups of varying size and density. In our agent-based model, we use a feedback between the opinions of agents and their ability to establish links. Groups can restrict further link formation, but agents can also leave if costs exceed the group benefits. We identify the critical parameters for costs/benefits and social influence to obtain either one large group or the stable coexistence of several groups with different opinions. Analytic investigations allow to derive different critical densities that control the formation and coexistence of groups. Our novel approach sheds new light on the early stage of network growth and the emergence of large connected components.
△ Less
Submitted 11 March, 2022; v1 submitted 14 July, 2021;
originally announced July 2021.
-
Social percolation revisited: From 2d lattices to adaptive networks
Authors:
Frank Schweitzer
Abstract:
The social percolation model \citep{solomon-et-00} considers a 2-dimensional regular lattice. Each site is occupied by an agent with a preference $x_{i}$ sampled from a uniform distribution $U[0,1]$. Agents transfer the information about the quality $q$ of a movie to their neighbors only if $x_{i}\leq q$. Information percolates through the lattice if $q=q_{c}=0.593$. -- From a network perspective…
▽ More
The social percolation model \citep{solomon-et-00} considers a 2-dimensional regular lattice. Each site is occupied by an agent with a preference $x_{i}$ sampled from a uniform distribution $U[0,1]$. Agents transfer the information about the quality $q$ of a movie to their neighbors only if $x_{i}\leq q$. Information percolates through the lattice if $q=q_{c}=0.593$. -- From a network perspective the percolating cluster can be seen as a random-regular network with $n_{c}$ nodes and a mean degree that depends on $q_{c}$. Preserving these quantities of the random-regular network, a true random network can be generated from the $G(n,p)$ model after determining the link probability $p$. I then demonstrate how this random network can be transformed into a threshold network, where agents create links dependent on their $x_{i}$ values. Assuming a dynamics of the $x_{i}$ and a mechanism of group formation, I further extend the model toward an adaptive social network model.
△ Less
Submitted 13 October, 2020;
originally announced October 2020.
-
Probing the robustness of nested multi-layer networks
Authors:
Giona Casiraghi,
Antonios Garas,
Frank Schweitzer
Abstract:
We consider a multi-layer network with two layers, $\mathcal{L}_{1}$, $\mathcal{L}_{2}$. Their intra-layer topology shows a scale-free degree distribution and a core-periphery structure. A nested structure describes the inter-layer topology, i.e., some nodes from $\mathcal{L}_{1}$, the generalists, have many links to nodes in $\mathcal{L}_{2}$, specialists only have a few. This structure is verifi…
▽ More
We consider a multi-layer network with two layers, $\mathcal{L}_{1}$, $\mathcal{L}_{2}$. Their intra-layer topology shows a scale-free degree distribution and a core-periphery structure. A nested structure describes the inter-layer topology, i.e., some nodes from $\mathcal{L}_{1}$, the generalists, have many links to nodes in $\mathcal{L}_{2}$, specialists only have a few. This structure is verified by analyzing two empirical networks from ecology and economics. To probe the robustness of the multi-layer network, we remove nodes from $\mathcal{L}_{1}$ with their inter- and intra-layer links and measure the impact on the size of the largest connected component, $F_{2}$, in $\mathcal{L}_{2}$, which we take as a robustness measure. We test different attack scenarios by preferably removing peripheral or core nodes. We also vary the intra-layer coupling between generalists and specialists, to study their impact on the robustness of the multi-layer network. We find that some combinations of attack scenario and intra-layer coupling lead to very low robustness values, whereas others demonstrate high robustness of the multi-layer network because of the intra-layer links. Our results shed new light on the robustness of bipartite networks, which consider only inter-layer, but no intra-layer links.
△ Less
Submitted 8 November, 2019;
originally announced November 2019.
-
An agent-based framework of active matter with applications in biological and social systems
Authors:
Frank Schweitzer
Abstract:
Active matter, as other types of self-organizing systems, relies on the take-up of energy that can be used for different actions, such as active motion or structure formation. Here we provide an agent-based framework to model these processes at different levels of organization, physical, biological and social, using the same dynamic approach. Driving variables describe the take-up, storage and con…
▽ More
Active matter, as other types of self-organizing systems, relies on the take-up of energy that can be used for different actions, such as active motion or structure formation. Here we provide an agent-based framework to model these processes at different levels of organization, physical, biological and social, using the same dynamic approach. Driving variables describe the take-up, storage and conversion of energy, whereas driven variables describe the energy consuming activities. The stochastic dynamics of both types of variables follow a modified Langevin equation. Additional non-linear functions allow to encode system-specific hypotheses about the relation between driving and driven variables. To demonstrate the applicability of this framework, we recast a number of existing models of Brownian agents and Active Brownian Particles. Specifically, active motion, clustering and self-wiring of networks based on chemotactic interactions, online communication and polarization of opinions based on emotional influence are discussed. The framework allows to obtain critical parameters for active motion and the emergence of collective phenomena. This highlights the role of energy take-up and dissipation in obtaining different dynamic regimes.
△ Less
Submitted 2 October, 2018; v1 submitted 28 June, 2018;
originally announced June 2018.
-
Correlations between thresholds and degrees: An analytic approach to model attacks and failure cascades
Authors:
Rebekka Burkholz,
Frank Schweitzer
Abstract:
Two node variables determine the evolution of cascades in random networks: a node's degree and threshold. Correlations between both fundamentally change the robustness of a network, yet, they are disregarded in standard analytic methods as local tree or heterogeneous mean field approximations because of the bad tractability of order statistics. We show how they become tractable in the thermodynami…
▽ More
Two node variables determine the evolution of cascades in random networks: a node's degree and threshold. Correlations between both fundamentally change the robustness of a network, yet, they are disregarded in standard analytic methods as local tree or heterogeneous mean field approximations because of the bad tractability of order statistics. We show how they become tractable in the thermodynamic limit of infinite network size. This enables the analytic description of node attacks that are characterized by threshold allocations based on node degree. Using two examples, we discuss possible implications of irregular phase transitions and different speeds of cascade evolution for the control of cascades.
△ Less
Submitted 16 June, 2017; v1 submitted 14 June, 2017;
originally announced June 2017.
-
Neighborhood approximations for non-linear voter models
Authors:
Frank Schweitzer,
Laxmidhar Behera
Abstract:
Non-linear voter models assume that the opinion of an agent depends on the opinions of its neighbors in a non-linear manner. This allows for voting rules different from majority voting. While the linear voter model is known to reach consensus, non-linear voter models can result in the coexistence of opposite opinions. Our aim is to derive approximations to correctly predict the time dependent dyna…
▽ More
Non-linear voter models assume that the opinion of an agent depends on the opinions of its neighbors in a non-linear manner. This allows for voting rules different from majority voting. While the linear voter model is known to reach consensus, non-linear voter models can result in the coexistence of opposite opinions. Our aim is to derive approximations to correctly predict the time dependent dynamics, or at least the asymptotic outcome, of such local interactions. Emphasis is on a probabilistic approach to decompose the opinion distribution in a second-order neighborhood into lower-order probability distributions. This is compared with an analytic pair approximation for the expected value of the global fraction of opinions and a mean-field approximation. Our reference case are averaged stochastic simulations of a one-dimensional cellular automaton. We find that the probabilistic second-order approach captures the dynamics of the reference case very well for different non-linearities, i.e for both majority and minority voting rules, which only partly holds for the first-order pair approximation and not at all for the mean-field approximation. We further discuss the interesting phenomenon of a correlated coexistence, characterized by the formation of large domains of opinions that dominate for some time, but slowly change.
△ Less
Submitted 15 December, 2015;
originally announced April 2016.
-
Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
Authors:
Ingo Scholtes,
Nicolas Wider,
Rene Pfitzner,
Antonios Garas,
Claudio Juan Tessone,
Frank Schweitzer
Abstract:
Recent research has highlighted limitations of studying complex systems with time-varying topologies from the perspective of static, time-aggregated networks. Non-Markovian characteristics resulting from the ordering of interactions in temporal networks were identified as one important mechanism that alters causality, and affects dynamical processes. So far, an analytical explanation for this phen…
▽ More
Recent research has highlighted limitations of studying complex systems with time-varying topologies from the perspective of static, time-aggregated networks. Non-Markovian characteristics resulting from the ordering of interactions in temporal networks were identified as one important mechanism that alters causality, and affects dynamical processes. So far, an analytical explanation for this phenomenon and for the significant variations observed across different systems is missing. Here we introduce a methodology that allows to analytically predict causality-driven changes of diffusion speed in non-Markovian temporal networks. Validating our predictions in six data sets, we show that - compared to the time-aggregated network - non-Markovian characteristics can lead to both a slow-down, or speed-up of diffusion which can even outweigh the decelerating effect of community structures in the static topology. Thus, non-Markovian properties of temporal networks constitute an important additional dimension of complexity in time-varying complex systems.
△ Less
Submitted 26 August, 2015; v1 submitted 15 July, 2013;
originally announced July 2013.
-
Diversity-induced resonance in the response to social norms
Authors:
Claudio J. Tessone,
Angel Sánchez,
Frank Schweitzer
Abstract:
In this paper we focus on diversity-induced resonance, which was recently found in bistable, excitable and other physical systems. We study the appearance of this phenomenon in a purely economic model of cooperating and defecting agents. Agent's contribution to a public good is seen as a social norm. So defecting agents face a social pressure, which decreases if free-riding becomes widespread. In…
▽ More
In this paper we focus on diversity-induced resonance, which was recently found in bistable, excitable and other physical systems. We study the appearance of this phenomenon in a purely economic model of cooperating and defecting agents. Agent's contribution to a public good is seen as a social norm. So defecting agents face a social pressure, which decreases if free-riding becomes widespread. In this model, diversity among agents naturally appears because of the different sensitivity towards the social norm. We study the evolution of cooperation as a response to the social norm (i) for the replicator dynamics, and (ii) for the logit dynamics by means of numerical simulations. Diversity-induced resonance is observed as a maximum in the response of agents to changes in the social norm as a function of the degree of heterogeneity in the population. We provide an analytical, mean-field approach for the logit dynamics and find very good agreement with the simulations. From a socio-economic perspective, our results show that, counter-intuitively, diversity in the individual sensitivity to social norms may result in a society that better follows such norms as a whole, even if part of the population is less prone to follow them.
△ Less
Submitted 25 September, 2012;
originally announced September 2012.
-
How big is too big? Critical Shocks for Systemic Failure Cascades
Authors:
Claudio J. Tessone,
Antonios Garas,
Beniamino Guerra,
Frank Schweitzer
Abstract:
External or internal shocks may lead to the collapse of a system consisting of many agents. If the shock hits only one agent initially and causes it to fail, this can induce a cascade of failures among neighoring agents. Several critical constellations determine whether this cascade remains finite or reaches the size of the system, i.e. leads to systemic risk. We investigate the critical parameter…
▽ More
External or internal shocks may lead to the collapse of a system consisting of many agents. If the shock hits only one agent initially and causes it to fail, this can induce a cascade of failures among neighoring agents. Several critical constellations determine whether this cascade remains finite or reaches the size of the system, i.e. leads to systemic risk. We investigate the critical parameters for such cascades in a simple model, where agents are characterized by an individual threshold θ_i determining their capacity to handle a load αθ_i with 1-αbeing their safety margin. If agents fail, they redistribute their load equally to K neighboring agents in a regular network. For three different threshold distributions P(θ), we derive analytical results for the size of the cascade, X(t), which is regarded as a measure of systemic risk, and the time when it stops. We focus on two different regimes, (i) EEE, an external extreme event where the size of the shock is of the order of the total capacity of the network, and (ii) RIE, a random internal event where the size of the shock is of the order of the capacity of an agent. We find that even for large extreme events that exceed the capacity of the network finite cascades are still possible, if a power-law threshold distribution is assumed. On the other hand, even small random fluctuations may lead to full cascades if critical conditions are met. Most importantly, we demonstrate that the size of the "big" shock is not the problem, as the systemic risk only varies slightly for changes of 10 to 50 percent of the external shock. Systemic risk depends much more on ingredients such as the network topology, the safety margin and the threshold distribution, which gives hints on how to reduce systemic risk.
△ Less
Submitted 15 April, 2013; v1 submitted 5 September, 2012;
originally announced September 2012.
-
Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
Authors:
René Pfitzner,
Ingo Scholtes,
Antonios Garas,
Claudio J. Tessone,
Frank Schweitzer
Abstract:
We study correlations in temporal networks and introduce the notion of betweenness preference. It allows to quantify to what extent paths, existing in time-aggregated representations of temporal networks, are actually realizable based on the sequence of interactions. We show that betweenness preference is present in empirical temporal network data and that it influences the length of shortest time…
▽ More
We study correlations in temporal networks and introduce the notion of betweenness preference. It allows to quantify to what extent paths, existing in time-aggregated representations of temporal networks, are actually realizable based on the sequence of interactions. We show that betweenness preference is present in empirical temporal network data and that it influences the length of shortest time-respecting paths. Using four different data sets, we further argue that neglecting betweenness preference leads to wrong conclusions about dynamical processes on temporal networks.
△ Less
Submitted 2 May, 2013; v1 submitted 2 August, 2012;
originally announced August 2012.
-
Testing an agent-based model of bacterial cell motility: How nutrient concentration affects speed distribution
Authors:
Victor Garcia,
Mirko Birbaumer,
Frank Schweitzer
Abstract:
We revisit a recently proposed agent-based model of active biological motion and compare its predictions with own experimental findings for the speed distribution of bacterial cells, \emph{Salmonella typhimurium}. Agents move according to a stochastic dynamics and use energy stored in an internal depot for metabolism and active motion. We discuss different assumptions of how the conversion from in…
▽ More
We revisit a recently proposed agent-based model of active biological motion and compare its predictions with own experimental findings for the speed distribution of bacterial cells, \emph{Salmonella typhimurium}. Agents move according to a stochastic dynamics and use energy stored in an internal depot for metabolism and active motion. We discuss different assumptions of how the conversion from internal to kinetic energy $d(v)$ may depend on the actual speed, to conclude that $d_{2}v^ξ$ with either $ξ=2$ or $1<ξ<2$ are promising hypotheses. To test these, we compare the model's prediction with the speed distribution of bacteria which were obtained in media of different nutrient concentration and at different times. We find that both hypotheses are in line with the experimental observations, with $ξ$ between 1.67 and 2.0. Regarding the influence of a higher nutrient concentration, we conclude that the take-up of energy by bacterial cells is indeed increased. But this energy is not used to increase the speed, with 40$μ$m/s as the most probable value of the speed distribution, but is rather spend on metabolism and growth.
△ Less
Submitted 16 September, 2011;
originally announced September 2011.
-
Systemic Risk in a Unifying Framework for Cascading Processes on Networks
Authors:
Jan Lorenz,
Stefano Battiston,
Frank Schweitzer
Abstract:
We introduce a general framework for models of cascade and contagion processes on networks, to identify their commonalities and differences. In particular, models of social and financial cascades, as well as the fiber bundle model, the voter model, and models of epidemic spreading are recovered as special cases. To unify their description, we define the net fragility of a node, which is the diff…
▽ More
We introduce a general framework for models of cascade and contagion processes on networks, to identify their commonalities and differences. In particular, models of social and financial cascades, as well as the fiber bundle model, the voter model, and models of epidemic spreading are recovered as special cases. To unify their description, we define the net fragility of a node, which is the difference between its fragility and the threshold that determines its failure. Nodes fail if their net fragility grows above zero and their failure increases the fragility of neighbouring nodes, thus possibly triggering a cascade. In this framework, we identify three classes depending on the way the fragility of a node is increased by the failure of a neighbour. At the microscopic level, we illustrate with specific examples how the failure spreading pattern varies with the node triggering the cascade, depending on its position in the network and its degree. At the macroscopic level, systemic risk is measured as the final fraction of failed nodes, $X^\ast$, and for each of the three classes we derive a recursive equation to compute its value. The phase diagram of $X^\ast$ as a function of the initial conditions, thus allows for a prediction of the systemic risk as well as a comparison of the three different model classes. We could identify which model class lead to a first-order phase transition in systemic risk, i.e. situations where small changes in the initial conditions may lead to a global failure. Eventually, we generalize our framework to encompass stochastic contagion models. This indicates the potential for further generalizations.
△ Less
Submitted 4 January, 2010; v1 submitted 30 July, 2009;
originally announced July 2009.
-
A complementary view on the growth of directory trees
Authors:
Markus M. Geipel,
Claudio J. Tessone,
Frank Schweitzer
Abstract:
Trees are a special sub-class of networks with unique properties, such as the level distribution which has often been overlooked. We analyse a general tree growth model proposed by Klemm {\em et. al.} (2005) to explain the growth of user-generated directory structures in computers. The model has a single parameter $q$ which interpolates between preferential attachment and random growth. Our anal…
▽ More
Trees are a special sub-class of networks with unique properties, such as the level distribution which has often been overlooked. We analyse a general tree growth model proposed by Klemm {\em et. al.} (2005) to explain the growth of user-generated directory structures in computers. The model has a single parameter $q$ which interpolates between preferential attachment and random growth. Our analysis results in three contributions: First, we propose a more efficient estimation method for $q$ based on the degree distribution, which is one specific representation of the model. Next, we introduce the concept of a level distribution and analytically solve the model for this representation. This allows for an alternative and independent measure of $q$. We argue that, to capture real growth processes, the $q$ estimations from the degree and the level distributions should coincide. Thus, we finally apply both representations to validate the model with synthetically generated tree structures, as well as with collected data of user directories. In the case of real directory structures, we show that $q$ measured from the level distribution are incompatible with $q$ measured from the degree distribution. In contrast to this, we find perfect agreement in the case of simulated data. Thus, we conclude that the model is an incomplete description of the growth of real directory structures as it fails to reproduce the level distribution. This insight can be generalised to point out the importance of the level distribution for modeling tree growth.
△ Less
Submitted 6 February, 2009;
originally announced February 2009.
-
Decelerating microdynamics can accelerate macrodynamics in the voter model
Authors:
Hans-Ulrich Stark,
Claudio J. Tessone,
Frank Schweitzer
Abstract:
For the voter model, we study the effect of a memory-dependent transition rate. We assume that the transition of a spin into the opposite state decreases with the time it has been in its current state. Counter-intuitively, we find that the time to reach a macroscopically ordered state can be accelerated by slowing-down the microscopic dynamics in this way. This holds for different network topolo…
▽ More
For the voter model, we study the effect of a memory-dependent transition rate. We assume that the transition of a spin into the opposite state decreases with the time it has been in its current state. Counter-intuitively, we find that the time to reach a macroscopically ordered state can be accelerated by slowing-down the microscopic dynamics in this way. This holds for different network topologies, including fully-connected ones. We find that the ordering dynamics is governed by two competing processes which either stabilize the majority or the minority state. If the first one dominates, it accelerates the ordering of the system. The conclusions of this Letter are not restricted to the voter model, but remain valid to many other spin systems as well.
△ Less
Submitted 7 September, 2008; v1 submitted 7 November, 2007;
originally announced November 2007.
-
Modeling Vortex Swarming In Daphnia
Authors:
Robert Mach,
Frank Schweitzer
Abstract:
Based on experimental observations in \textit{Daphnia}, we introduce an agent-based model for the motion of single and swarms of animals. Each agent is described by a stochastic equation that also considers the conditions for active biological motion. An environmental potential further reflects local conditions for \textit{Daphnia}, such as attraction to light sources. This model is sufficient t…
▽ More
Based on experimental observations in \textit{Daphnia}, we introduce an agent-based model for the motion of single and swarms of animals. Each agent is described by a stochastic equation that also considers the conditions for active biological motion. An environmental potential further reflects local conditions for \textit{Daphnia}, such as attraction to light sources. This model is sufficient to describe the observed cycling behavior of single \textit{Daphnia}. To simulate vortex swarming of many \textit{Daphnia}, i.e. the collective rotation of the swarm in one direction, we extend the model by considering avoidance of collisions. Two different ansatzes to model such a behavior are developed and compared. By means of computer simulations of a multi-agent system we show that local avoidance - as a special form of asymmetric repulsion between animals - leads to the emergence of a vortex swarm. The transition from uncorrelated rotation of single agents to the vortex swarming as a function of the swarm size is investigated. Eventually, some evidence of avoidance behavior in \textit{Daphnia} is provided by comparing experimental and simulation results for two animals.
△ Less
Submitted 16 March, 2007; v1 submitted 22 April, 2004;
originally announced April 2004.
-
Nonlinear Voter Models: The Transition from Invasion to Coexistence
Authors:
Frank Schweitzer,
Laxmidhar Behera
Abstract:
In nonlinear voter models the transitions between two states depend in a nonlinear manner on the frequencies of these states in the neighborhood. We investigate the role of these nonlinearities on the global outcome of the dynamics for a homogeneous network where each node is connected to $m=4$ neighbors. The paper unfolds in two directions. We first develop a general stochastic framework for fr…
▽ More
In nonlinear voter models the transitions between two states depend in a nonlinear manner on the frequencies of these states in the neighborhood. We investigate the role of these nonlinearities on the global outcome of the dynamics for a homogeneous network where each node is connected to $m=4$ neighbors. The paper unfolds in two directions. We first develop a general stochastic framework for frequency dependent processes from which we derive the macroscopic dynamics for key variables, such as global frequencies and correlations. Explicite expressions for both the mean-field limit and the pair approximation are obtained. We then apply these equations to determine a phase diagram in the parameter space that distinguishes between different dynamic regimes. The pair approximation allows us to identify three regimes for nonlinear voter models: (i) complete invasion, (ii) random coexistence, and -- most interestingly -- (iii) correlated coexistence. These findings are contrasted with predictions from the mean-field phase diagram and are confirmed by extensive computer simulations of the microscopic dynamics.
△ Less
Submitted 13 December, 2008; v1 submitted 30 July, 2003;
originally announced July 2003.
-
On Spatial Consensus Formation: Is the Sznajd Model Different from a Voter Model?
Authors:
Laxmidhar Behera,
Frank Schweitzer
Abstract:
In this paper, we investigate the so-called ``Sznajd Model'' (SM) in one dimension, which is a simple cellular automata approach to consensus formation among two opposite opinions (described by spin up or down). To elucidate the SM dynamics, we first provide results of computer simulations for the spatio-temporal evolution of the opinion distribution $L(t)$, the evolution of magnetization…
▽ More
In this paper, we investigate the so-called ``Sznajd Model'' (SM) in one dimension, which is a simple cellular automata approach to consensus formation among two opposite opinions (described by spin up or down). To elucidate the SM dynamics, we first provide results of computer simulations for the spatio-temporal evolution of the opinion distribution $L(t)$, the evolution of magnetization $m(t)$, the distribution of decision times $P(τ)$ and relaxation times $P(μ)$. In the main part of the paper, it is shown that the SM can be completely reformulated in terms of a linear VM, where the transition rates towards a given opinion are directly proportional to frequency of the respective opinion of the second-nearest neighbors (no matter what the nearest neighbors are). So, the SM dynamics can be reduced to one rule, ``Just follow your second-nearest neighbor''. The equivalence is demonstrated by extensive computer simulations that show the same behavior between SM and VM in terms of $L(t)$, $m(t)$, $P(τ)$, $P(μ)$, and the final attractor statistics. The reformulation of the SM in terms of a VM involves a new parameter $σ$, to bias between anti- and ferromagnetic decisions in the case of frustration. We show that $σ$ plays a crucial role in explaining the phase transition observed in SM. We further explore the role of synchronous versus asynchronous update rules on the intermediate dynamics and the final attractors. Compared to the original SM, we find three additional attractors, two of them related to an asymmetric coexistence between the opposite opinions.
△ Less
Submitted 23 June, 2003;
originally announced June 2003.
-
Self-Assembling of Networks in an Agent-Based Model
Authors:
Frank Schweitzer,
Benno Tilch
Abstract:
We propose a model to show the self-assembling of network-like structures between a set of nodes without using preexisting positional information or long-range attraction of the nodes. The model is based on Brownian agents that are capable of producing different local (chemical) information and respond to it in a non-linear manner. They solve two tasks in parallel: (i) the detection of the appro…
▽ More
We propose a model to show the self-assembling of network-like structures between a set of nodes without using preexisting positional information or long-range attraction of the nodes. The model is based on Brownian agents that are capable of producing different local (chemical) information and respond to it in a non-linear manner. They solve two tasks in parallel: (i) the detection of the appropriate nodes, and (ii) the establishment of stable links between them. We present results of computer simulations that demonstrate the emergence of robust network structures and investigate the connectivity of the network by means of both analytical estimations and computer simulations. PACS: 05.65.+b, 89.75.Kd, 84.30.Bv, 87.18.Sn
△ Less
Submitted 11 December, 2002;
originally announced December 2002.
-
Self-Organization, Active Brownian Dynamics, and Biological Applications
Authors:
Werner Ebeling,
Frank Schweitzer
Abstract:
After summarizing basic features of self-organization such as entropy export, feedbacks and nonlinear dynamics, we discuss several examples in biology. The main part of the paper is devoted to a model of active Brownian motion that allows a stochastic description of the active motion of biological entities based on energy consumption and conversion. This model is applied to the dynamics of swarm…
▽ More
After summarizing basic features of self-organization such as entropy export, feedbacks and nonlinear dynamics, we discuss several examples in biology. The main part of the paper is devoted to a model of active Brownian motion that allows a stochastic description of the active motion of biological entities based on energy consumption and conversion. This model is applied to the dynamics of swarms with external and interaction potentials. By means of analytical results, we can distiguish between translational, rotational and amoebic modes of swarm motion. We further investigate swarms of active Brownian particles interacting via chemical fields and demonstrate the application of this model to phenomena such as biological aggregation and trail formation in insects.
△ Less
Submitted 23 January, 2004; v1 submitted 26 November, 2002;
originally announced November 2002.
-
Evolution of Cooperation in a Spatial Prisoner's Dilemma
Authors:
Frank Schweitzer,
Laxmidhar Behera,
Heinz Muehlenbein
Abstract:
We investigate the spatial distribution and the global frequency of agents who can either cooperate or defect. The agent interaction is described by a deterministic, non-iterated prisoner's dilemma game, further each agent only locally interacts with his neighbors. Based on a detailed analysis of the local payoff structures we derive critical conditions for the invasion or the spatial coexistenc…
▽ More
We investigate the spatial distribution and the global frequency of agents who can either cooperate or defect. The agent interaction is described by a deterministic, non-iterated prisoner's dilemma game, further each agent only locally interacts with his neighbors. Based on a detailed analysis of the local payoff structures we derive critical conditions for the invasion or the spatial coexistence of cooperators and defectors. These results are concluded in a phase diagram that allows to identify five regimes, each characterized by a distinct spatiotemporal dynamics and a corresponding final spatial structure. In addition to the complete invasion of defectors, we find coexistence regimes with either a majority of cooperators in large spatial domains, or a minority of cooperators organized in small non-stationary domains or in small clusters. The analysis further allowed a verification of computer simulation results by Nowak and May (1993). Eventually, we present simulation results of a true 5-person game on a lattice. This modification leads to non-uniform spatial interactions that may even enhance the effect of cooperation. Keywords: Prisoner's dilemma; cooperation; spatial 5-person game
△ Less
Submitted 26 November, 2002;
originally announced November 2002.
-
Coordination of Decisions in a Spatial Agent Model
Authors:
Frank Schweitzer,
Joerg Zimmermann,
Heinz Muehlenbein
Abstract:
For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information generated by the agents with a finite lifetime and disseminated in the system with a finite velocity. We derive critical parameters for the emergence of minorit…
▽ More
For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information generated by the agents with a finite lifetime and disseminated in the system with a finite velocity. We derive critical parameters for the emergence of minorities and majorities of agents making opposite decisions and investigate their spatial organization. We find that dependent on two essential parameters describing the local impact and the spatial dissemination of information, either a definite stable minority/majority relation (single-attractor regime) or a broad range of possible values (multi-attractor regime) occurs. In the latter case, the outcome of the decision process becomes rather diverse and hard to predict, both with respect to the share of the majority and their spatial distribution. We further investigate how a dissemination of information on different time scales affects the outcome of the decision process. We find that a more ``efficient'' information exchange within a subpopulation provides a suitable way to stabilize their majority status and to reduce ``diversity'' and uncertainty in the decision process.
△ Less
Submitted 6 September, 2001;
originally announced September 2001.
-
Statistical Mechanics of Canonical-Dissipative Systems and Applications to Swarm Dynamics
Authors:
Frank Schweitzer,
Werner Ebeling,
Benno Tilch
Abstract:
We develop the theory of canonical-dissipative systems, based on the assumption that both the conservative and the dissipative elements of the dynamics are determined by invariants of motion. In this case, known solutions for conservative systems can be used for an extension of the dynamics, which also includes elements such as the take-up/dissipation of energy. This way, a rather complex dynami…
▽ More
We develop the theory of canonical-dissipative systems, based on the assumption that both the conservative and the dissipative elements of the dynamics are determined by invariants of motion. In this case, known solutions for conservative systems can be used for an extension of the dynamics, which also includes elements such as the take-up/dissipation of energy. This way, a rather complex dynamics can be mapped to an analytically tractable model, while still covering important features of non-equilibrium systems. In our paper, this approach is used to derive a rather general swarm model that considers (a) the energetic conditions of swarming, i.e. for active motion, (b) interactions between the particles based on global couplings. We derive analytical expressions for the non-equilibrium velocity distribution and the mean squared displacement of the swarm. Further, we investigate the influence of different global couplings on the overall behavior of the swarm by means of particle-based computer simulations and compare them with the analytical estimations.
△ Less
Submitted 26 September, 2001; v1 submitted 16 March, 2001;
originally announced March 2001.
-
Phase transitions in social impact models of opinion formation
Authors:
Janusz A. Holyst,
Krzysztof Kacperski,
Frank Schweitzer
Abstract:
We study phase transitions in models of opinion formation which are based on the social impact theory. Two different models are discussed: (i) a cellular--automata based model of a finite group with a strong leader where persons can change their opinions but not their spatial positions, and (ii) a model with persons treated as active Brownian particles interacting via a communication field. In t…
▽ More
We study phase transitions in models of opinion formation which are based on the social impact theory. Two different models are discussed: (i) a cellular--automata based model of a finite group with a strong leader where persons can change their opinions but not their spatial positions, and (ii) a model with persons treated as active Brownian particles interacting via a communication field. In the first model, two stable phases are possible: a cluster around the leader, and a state of social unification. The transition into the second state occurs for a large leader strength and/or for a high level of social noise. In the second model, we find three stable phases, which correspond either to a ``paramagnetic'' phase (for high noise and strong diffusion), a ``ferromagnetic'' phase (for small nose and weak diffusion), or a phase with spatially separated ``domains'' (for intermediate conditions).
△ Less
Submitted 3 April, 2000;
originally announced April 2000.
-
Brownian Particles far from Equilibrium
Authors:
Udo Erdmann,
Werner Ebeling,
Lutz Schimansky-Geier,
Frank Schweitzer
Abstract:
We study a model of Brownian particles which are pumped with energy by means of a non-linear friction function, for which different types are discussed. A suitable expression for a non-linear, velocity-dependent friction function is derived by considering an internal energy depot of the Brownian particles. In this case, the friction function describes the pumping of energy in the range of small…
▽ More
We study a model of Brownian particles which are pumped with energy by means of a non-linear friction function, for which different types are discussed. A suitable expression for a non-linear, velocity-dependent friction function is derived by considering an internal energy depot of the Brownian particles. In this case, the friction function describes the pumping of energy in the range of small velocities, while in the range of large velocities the known limit of dissipative friction is reached. In order to investigate the influence of additional energy supply, we discuss the velocity distribution function for different cases. Analytical solutions of the corresponding Fokker-Planck equation in 2d are presented and compared with computer simulations. Different to the case of passive Brownian motion, we find several new features of the dynamics, such as the formation of limit cycles in the four-dimensional phase-space, a large mean squared displacement which increases quadratically with the energy supply, or non-equilibrium velocity distributions with crater-like form. Further, we point to some generalizations and possible applications of the model.
△ Less
Submitted 28 December, 1999;
originally announced December 1999.
-
Uphill Motion of Active Brownian Particles in Piecewise Linear Potentials
Authors:
Frank Schweitzer,
Benno Tilch,
Werner Ebeling
Abstract:
We consider Brownian particles with the ability to take up energy from the environment, to store it in an internal depot, and to convert internal energy into kinetic energy of motion. Provided a supercritical supply of energy, these particles are able to move in a ``high velocity'' or active mode, which allows them to move also against the gradient of an external potential. We investigate the cr…
▽ More
We consider Brownian particles with the ability to take up energy from the environment, to store it in an internal depot, and to convert internal energy into kinetic energy of motion. Provided a supercritical supply of energy, these particles are able to move in a ``high velocity'' or active mode, which allows them to move also against the gradient of an external potential. We investigate the critical energetic conditions of this self-driven motion for the case of a linear potential and a ratchet potential. In the latter case, we are able to find two different critical conversion rates for the internal energy, which describe the onset of a directed net current into the two different directions. The results of computer simulations are confirmed by analytical expressions for the critical parameters and the average velocity of the net current. Further, we investigate the influence of the asymmetry of the ratchet potential on the net current and estimate a critical value for the asymmetry in order to obtain a positive or negative net current.
△ Less
Submitted 17 December, 1999;
originally announced December 1999.
-
Directed motion of Brownian particles with internal energy depot
Authors:
Benno Tilch,
Frank Schweitzer,
Werner Ebeling
Abstract:
A model of Brownian particles with the ability to take up energy from the environment, to store it in an internal depot, and to convert internal energy into kinetic energy of motion, is discussed. The general dynamics outlined in Sect. 2 is investigated for the deterministic and stochastic particle's motion in a non-fluctuating ratchet potential. First, we discuss the attractor structure of the…
▽ More
A model of Brownian particles with the ability to take up energy from the environment, to store it in an internal depot, and to convert internal energy into kinetic energy of motion, is discussed. The general dynamics outlined in Sect. 2 is investigated for the deterministic and stochastic particle's motion in a non-fluctuating ratchet potential. First, we discuss the attractor structure of the ratchet system by means of computer simulations. Dependent on the energy supply, we find either periodic bound attractors corresponding to localized oscillations, or one/two unbound attractors corresponding to directed movement in the ratchet potential. Considering an ensemble of particles, we show that in the deterministic case two currents into different directions can occur, which however depend on a supercritical supply of energy. Considering stochastic influences, we find the current only in one direction. We further investigate how the current reversal depends on the strength of the stochastic force and the asymmetry of the potential. We find both a critical value of the noise intensity for the onset of the current and an optimal value where the net current reaches a maximum. Eventually, the dynamics of our model is compared with other ratchet models previously suggested.
△ Less
Submitted 17 December, 1999;
originally announced December 1999.
-
Modelling Migration and Economic Agglomeration with Active Brownian Particles
Authors:
Frank Schweitzer
Abstract:
We propose a stochastic dynamic model of migration and economic aggregation in a system of employed (immobile) and unemployed (mobile) agents which respond to local wage gradients. Dependent on the local economic situation, described by a production function which includes cooperative effects, employed agents can become unemployed and vice versa. The spatio-temporal distribution of employed and…
▽ More
We propose a stochastic dynamic model of migration and economic aggregation in a system of employed (immobile) and unemployed (mobile) agents which respond to local wage gradients. Dependent on the local economic situation, described by a production function which includes cooperative effects, employed agents can become unemployed and vice versa. The spatio-temporal distribution of employed and unemployed agents is investigated both analytically and by means of stochastic computer simulations. We find the establishment of distinct economic centers out of a random initial distribution. The evolution of these centers occurs in two different stages: (i) small economic centers are formed based on the positive feedback of mutual stimulation/cooperation among the agents, (ii) some of the small centers grow at the expense of others, which finally leads to the concentration of the labor force in different extended economic regions. This crossover to large-scale production is accompanied by an increase in the unemployment rate. We observe a stable coexistence between these regions, although they exist in an internal quasistationary non-equilibrium state and still follow a stochastic eigendynamics.
△ Less
Submitted 24 November, 1999;
originally announced November 1999.
-
Modelling Collective Opinion Formation by Means of Active Brownian Particles
Authors:
Frank Schweitzer,
Janusz Holyst
Abstract:
The concept of active Brownian particles is used to model a collective opinion formation process. It is assumed that individuals in community create a two-component communication field that influences the change of opinions of other persons and/or can induce their migration. The communication field is described by a reaction-diffusion equation, the opinion change of the individuals is given by a…
▽ More
The concept of active Brownian particles is used to model a collective opinion formation process. It is assumed that individuals in community create a two-component communication field that influences the change of opinions of other persons and/or can induce their migration. The communication field is described by a reaction-diffusion equation, the opinion change of the individuals is given by a master equation, while the migration is described by a set of Langevin equations, coupled by the communication field. In the mean-field limit holding for fast communication we derive a critical population size, above which the community separates into a majority and a minority with opposite opinions. The existence of external support (e.g. from mass media) changes the ratio between minority and majority, until above a critical external support the supported subpopulation exists always as a majority. Spatial effects lead to two critical ``social'' temperatures, between which the community exists in a metastable state, thus fluctuations below a certain critical wave number may result in a spatial opinion separation. The range of metastability is particularly determined by a parameter characterizing the individual response to the communication field. In our discussion, we draw analogies to phase transitions in physical systems.
△ Less
Submitted 8 February, 2000; v1 submitted 25 November, 1999;
originally announced November 1999.
-
Active Walker Model for the Formation of Human and Animal Trail Systems
Authors:
Dirk Helbing,
Frank Schweitzer,
Joachim Keltsch,
Peter Molnar
Abstract:
Active walker models have recently proved their great value for describing the formation of clusters, periodic patterns, and spiral waves as well as the development of rivers, dielectric breakdown patterns, and many other structures. It is shown that they also allow to simulate the formation of trail systems by pedestrians and ants, yielding a better understanding of human and animal behavior. A…
▽ More
Active walker models have recently proved their great value for describing the formation of clusters, periodic patterns, and spiral waves as well as the development of rivers, dielectric breakdown patterns, and many other structures. It is shown that they also allow to simulate the formation of trail systems by pedestrians and ants, yielding a better understanding of human and animal behavior. A comparison with empirical material shows a good agreement between model and reality.
Our trail formation model includes an equation of motion, an equation for environmental changes, and an orientation relation. It contains some model functions, which are specified according to the characteristics of the considered animals or pedestrians. Not only the kind of environmental changes differs: Whereas pedestrians leave footprints on the ground, ants produce chemical markings for their orientation. Nevertheless, it is more important that pedestrians steer towards a certain destination, while ants usually find their food sources by chance, i.e. they reach their destination in a stochastic way. As a consequence, the typical structure of the evolving trail systems depends on the respective species. Some ant species produce a dendritic trail system, whereas pedestrians generate a minimal detour system.
The trail formation model can be used as a tool for the optimization of pedestrian facilities: It allows urban planners to design convenient way systems which actually meet the route choice habits of pedestrians.
△ Less
Submitted 8 June, 1998;
originally announced June 1998.
-
Computer Simulations of Pedestrian Dynamics and Trail Formation
Authors:
D. Helbing,
P. Molnar,
F. Schweitzer
Abstract:
A simulation model for the dynamic behaviour of pedestrian crowds is mathematically formulated in terms of a social force model, that means, pedestrians behave in a way as if they would be subject to an acceleration force and to repulsive forces describing the reaction to borders and other pedestrians. The computational simulations presented yield many realistic results that can be compared with…
▽ More
A simulation model for the dynamic behaviour of pedestrian crowds is mathematically formulated in terms of a social force model, that means, pedestrians behave in a way as if they would be subject to an acceleration force and to repulsive forces describing the reaction to borders and other pedestrians. The computational simulations presented yield many realistic results that can be compared with video films of pedestrian crowds. Especially, they show the self-organization of collective behavioural patterns.
By assuming that pedestrians tend to choose routes that are frequently taken the above model can be extended to an active walker model of trail formation. The topological structure of the evolving trail network will depend on the disadvantage of building new trails and the durability of existing trails. Computer simulations of trail formation indicate to be a valuable tool for designing systems of ways which satisfy the needs of pedestrians best. An example is given for a non-directed trail network.
△ Less
Submitted 7 May, 1998; v1 submitted 6 May, 1998;
originally announced May 1998.