Showing 1–45 of 45 results for author: Schweitzer, F

The nonlinear economy (I): How resource constrains lead to business cycles

Authors: Frank Schweitzer, Giona Casiraghi

Abstract: We explore the nonlinear dynamics of a macroeconomic model with resource constraints. The dynamics is derived from a production function that considers capital and a generalized form of energy as inputs. Energy, the new variable, is depleted during the production process and has to be renewed, whereas capital grows with production and decreases from depreciation. Dependent on time scales and energ… ▽ More We explore the nonlinear dynamics of a macroeconomic model with resource constraints. The dynamics is derived from a production function that considers capital and a generalized form of energy as inputs. Energy, the new variable, is depleted during the production process and has to be renewed, whereas capital grows with production and decreases from depreciation. Dependent on time scales and energy related control parameters, we obtain steady states of high or low production, but also sustained oscillations that show properties of business cycles. We also find conditions for the coexistence of stable fixed points and limit cycles. Our model allows to specify investment and saving functions for Kaldor's model of business cycles. We provide evidence for an endogenous origin of business cycles if depleting resources are taken into account. △ Less

Submitted 21 August, 2024; originally announced August 2024.

Modeling social resilience: Questions, answers, open problems

Authors: Frank Schweitzer, Georges Andres, Giona Casiraghi, Christoph Gote, Ramona Roller, Ingo Scholtes, Giacomo Vaccario, Christian Zingg

Abstract: Resilience denotes the capacity of a system to withstand shocks and its ability to recover from them. We develop a framework to quantify the resilience of highly volatile, non-equilibrium social organizations, such as collectives or collaborating teams. It consists of four steps: (i) \emph{delimitation}, i.e., narrowing down the target systems, (ii) \emph{conceptualization}, .e., identifying how t… ▽ More Resilience denotes the capacity of a system to withstand shocks and its ability to recover from them. We develop a framework to quantify the resilience of highly volatile, non-equilibrium social organizations, such as collectives or collaborating teams. It consists of four steps: (i) \emph{delimitation}, i.e., narrowing down the target systems, (ii) \emph{conceptualization}, .e., identifying how to approach social organizations, (iii) formal \emph{representation} using a combination of agent-based and network models, (iv) \emph{operationalization}, i.e. specifying measures and demonstrating how they enter the calculation of resilience. Our framework quantifies two dimensions of resilience, the \emph{robustness} of social organizations and their \emph{adaptivity}, and combines them in a novel resilience measure. It allows monitoring resilience instantaneously using longitudinal data instead of an ex-post evaluation. △ Less

Submitted 31 December, 2022; originally announced January 2023.

Struggling with change: The fragile resilience of collectives

Authors: Frank Schweitzer, Christian Zingg, Giona Casiraghi

Abstract: Collectives form non-equilibrium social structures characterised by a volatile dynamics. Individuals join or leave. Social relations change quickly. Therefore, differently from engineered or ecological systems, a resilient reference state cannot be defined. We propose a novel resilience measure combining two dimensions: robustness and adaptivity. We demonstrate how they can be quantified using dat… ▽ More Collectives form non-equilibrium social structures characterised by a volatile dynamics. Individuals join or leave. Social relations change quickly. Therefore, differently from engineered or ecological systems, a resilient reference state cannot be defined. We propose a novel resilience measure combining two dimensions: robustness and adaptivity. We demonstrate how they can be quantified using data from a software developer collective. Our analysis reveals a resilience life cycle, i.e., stages of increasing resilience are followed by stages of decreasing resilience. We explain the reasons for these observed dynamics and provide a formal model to reproduce them. The resilience life cycle allows distinguishing between short-term resilience, given by a sequence of resilient states, and long-term resilience, which requires collectives to survive through different cycles. △ Less

Submitted 15 October, 2022; originally announced October 2022.

Group relations, resilience and the I Ching

Authors: Frank Schweitzer

Abstract: We evaluate the robustness and adaptivity of social groups with heterogeneous agents that are characterized by their binary state, their ability to change this state, their status and their preferred relations to other agents. To define group structures, we operationalize the hexagrams of the \emph{I Ching}. The relations and properties of agents are used to quantify their influence according to t… ▽ More We evaluate the robustness and adaptivity of social groups with heterogeneous agents that are characterized by their binary state, their ability to change this state, their status and their preferred relations to other agents. To define group structures, we operationalize the hexagrams of the \emph{I Ching}. The relations and properties of agents are used to quantify their influence according to the social impact theory. From these influence values we derive a weighted stability measure for triads involving three agents, which is based on the weighted balance theory. It allows to quantify the robustness of groups and to propose a novel measure for group resilience which combines robustness and adaptivity. A stochastic approach determines the probabilities to find robust and adaptive groups. The discussion focuses on the generalization of our approach. △ Less

Submitted 15 June, 2022; v1 submitted 20 April, 2022; originally announced April 2022.

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.

Should the government reward cooperation? Insights from an agent-based model of wealth redistribution

Authors: Frank Schweitzer, Luca Verginer, Giacomo Vaccario

Abstract: In our multi-agent model agents generate wealth from repeated interactions for which a prisoner's dilemma payoff matrix is assumed. Their gains are taxed by a government at a rate $α$. The resulting budget is spent to cover administrative costs and to pay a bonus to cooperative agents, which can be identified correctly only with a probability $p$. Agents decide at each time step to choose either c… ▽ More In our multi-agent model agents generate wealth from repeated interactions for which a prisoner's dilemma payoff matrix is assumed. Their gains are taxed by a government at a rate $α$. The resulting budget is spent to cover administrative costs and to pay a bonus to cooperative agents, which can be identified correctly only with a probability $p$. Agents decide at each time step to choose either cooperation or defection based on different information. In the local scenario, they compare their potential gains from both strategies. In the global scenario, they compare the gains of the cooperative and defective subpopulations. We derive analytical expressions for the critical bonus needed to make cooperation as attractive as defection. We show that for the local scenario the government can establish only a medium level of cooperation, because the critical bonus increases with the level of cooperation. In the global scenario instead full cooperation can be achieved once the cold-start problem is solved, because the critical bonus decreases with the level of cooperation. This allows to lower the tax rate, while maintaining high cooperation. △ Less

Submitted 14 January, 2021; originally announced January 2021.

Fragile, yet resilient: Adaptive decline in a collaboration network of firms

Authors: Frank Schweitzer, Giona Casiraghi, Mario V. Tomasello, David Garcia

Abstract: The dynamics of collaboration networks of firms follow a life-cycle of growth and decline. That does not imply they also become less resilient. Instead, declining collaboration networks may still have the ability to mitigate shocks from firms leaving, and to recover from these losses by adapting to new partners. To demonstrate this, we analyze 21.500 R\&D collaborations of 14.500 firms in six diff… ▽ More The dynamics of collaboration networks of firms follow a life-cycle of growth and decline. That does not imply they also become less resilient. Instead, declining collaboration networks may still have the ability to mitigate shocks from firms leaving, and to recover from these losses by adapting to new partners. To demonstrate this, we analyze 21.500 R\&D collaborations of 14.500 firms in six different industrial sectors over 25 years. We calculate time-dependent probabilities of firms leaving the network and simulate drop-out cascades, to determine the expected dynamics of decline. We then show that deviations from these expectations result from the adaptivity of the network, which mitigates the decline. These deviations can be used as a measure of network resilience. △ Less

Submitted 26 November, 2020; originally announced November 2020.

Enhanced or distorted wisdom of crowds? An agent-based model of opinion formation under social influence

Authors: Pavlin Mavrodiev, Frank Schweitzer

Abstract: We propose an agent-based model of collective opinion formation to study the wisdom of crowds under social influence. The opinion of an agent is a continuous positive value, denoting its subjective answer to a factual question. The wisdom of crowds states that the average of all opinions is close to the truth, i.e. the correct answer. But if agents have the chance to adjust their opinion in respon… ▽ More We propose an agent-based model of collective opinion formation to study the wisdom of crowds under social influence. The opinion of an agent is a continuous positive value, denoting its subjective answer to a factual question. The wisdom of crowds states that the average of all opinions is close to the truth, i.e. the correct answer. But if agents have the chance to adjust their opinion in response to the opinions of others, this effect can be destroyed. Our model investigates this scenario by evaluating two competing effects: (i) agents tend to keep their own opinion (individual conviction $β$), (ii) they tend to adjust their opinion if they have information about the opinions of others (social influence $α$). For the latter, two different regimes (full information vs. aggregated information) are compared. Our simulations show that social influence only in rare cases enhances the wisdom of crowds. Most often, we find that agents converge to a collective opinion that is even farther away from the true answer. So, under social influence the wisdom of crowds can be systematically wrong. △ Less

Submitted 24 August, 2020; originally announced August 2020.

Intervention scenarios to enhance knowledge transfer in a network of firm

Authors: Frank Schweitzer, Yan Zhang, Giona Casiraghi

Abstract: We investigate a multi-agent model of firms in an R\&D network. Each firm is characterized by its knowledge stock $x_{i}(t)$, which follows a non-linear dynamics. It can grow with the input from other firms, i.e., by knowledge transfer, and decays otherwise. Maintaining interactions is costly. Firms can leave the network if their expected knowledge growth is not realized, which may cause other fir… ▽ More We investigate a multi-agent model of firms in an R\&D network. Each firm is characterized by its knowledge stock $x_{i}(t)$, which follows a non-linear dynamics. It can grow with the input from other firms, i.e., by knowledge transfer, and decays otherwise. Maintaining interactions is costly. Firms can leave the network if their expected knowledge growth is not realized, which may cause other firms to also leave the network. The paper discusses two bottom-up intervention scenarios to prevent, reduce, or delay cascades of firms leaving. The first one is based on the formalism of network controllability, in which driver nodes are identified and subsequently incentivized, by reducing their costs. The second one combines node interventions and network interventions. It proposes the controlled removal of a single firm and the random replacement of firms leaving. This allows to generate small cascades, which prevents the occurrence of large cascades. We find that both approaches successfully mitigate cascades and thus improve the resilience of the R\&D network. △ Less

Submitted 25 June, 2020; originally announced June 2020.

Journal ref: Front. Phys. (2020) 8:382

An agent-based model of multi-dimensional opinion dynamics and opinion alignment

Authors: Simon Schweighofer, David Garcia, Frank Schweitzer

Abstract: It is known that individual opinions on different policy issues often align to a dominant ideological dimension (e.g. "left" vs. "right") and become increasingly polarized. We provide an agent-based model that reproduces these two stylized facts as emergent properties of an opinion dynamics in a multi-dimensional space of continuous opinions. The mechanisms for the change of agents' opinions in th… ▽ More It is known that individual opinions on different policy issues often align to a dominant ideological dimension (e.g. "left" vs. "right") and become increasingly polarized. We provide an agent-based model that reproduces these two stylized facts as emergent properties of an opinion dynamics in a multi-dimensional space of continuous opinions. The mechanisms for the change of agents' opinions in this multi-dimensional space are derived from cognitive dissonance theory and structural balance theory. We test assumptions from proximity voting and from directional voting regarding their ability to reproduce the expected emerging properties. We further study how the emotional involvement of agents, i.e. their individual resistance to change opinions, impacts the dynamics. We identify two regimes for the global and the individual alignment of opinions. If the affective involvement is high and shows a large variance across agents, this fosters the emergence of a dominant ideological dimension. Agents align their opinions along this dimension in opposite directions, i.e. create a state of polarization. △ Less

Submitted 12 March, 2020; originally announced March 2020.

Comments: 34 pp

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.

Comments: 20 pages, 9 figures

Improving the robustness of online social networks: A simulation approach of network interventions

Authors: Giona Casiraghi, Frank Schweitzer

Abstract: Online social networks (OSN) are prime examples of socio-technical systems in which individuals interact via a technical platform. OSN are very volatile because users enter and exit and frequently change their interactions. This makes the robustness of such systems difficult to measure and to control. To quantify robustness, we propose a coreness value obtained from the directed interaction networ… ▽ More Online social networks (OSN) are prime examples of socio-technical systems in which individuals interact via a technical platform. OSN are very volatile because users enter and exit and frequently change their interactions. This makes the robustness of such systems difficult to measure and to control. To quantify robustness, we propose a coreness value obtained from the directed interaction network. We study the emergence of large drop-out cascades of users leaving the OSN by means of an agent-based model. For agents, we define a utility function that depends on their relative reputation and their costs for interactions. The decision of agents to leave the OSN depends on this utility. Our aim is to prevent drop-out cascades by influencing specific agents with low utility. We identify strategies to control agents in the core and the periphery of the OSN such that drop-out cascades are significantly reduced, and the robustness of the OSN is increased. △ Less

Submitted 31 October, 2019; originally announced October 2019.

Comments: 20 pages, 6 figures

Journal ref: Front. Robot. AI (2020) 7:57

Modeling User Reputation in Online Social Networks: The Role of Costs, Benefits, and Reciprocity

Authors: Frank Schweitzer, Pavlin Mavrodiev, Adrian M. Seufert, David Garcia

Abstract: We analyze an agent-based model to estimate how the costs and benefits of users in an online social network (OSN) impact the robustness of the OSN. Benefits are measured in terms of relative reputation that users receives from their followers. They can be increased by direct and indirect reciprocity in following each other, which leads to a core-periphery structure of the OSN. Costs relate to the… ▽ More We analyze an agent-based model to estimate how the costs and benefits of users in an online social network (OSN) impact the robustness of the OSN. Benefits are measured in terms of relative reputation that users receives from their followers. They can be increased by direct and indirect reciprocity in following each other, which leads to a core-periphery structure of the OSN. Costs relate to the effort to login, to maintain the profile, etc. and are assumed as constant for all users. The robustness of the OSN depends on the entry and exit of users over time. Intuitively, one would expect that higher costs lead to more users leaving and hence to a less robust OSN. We demonstrate that an optimal cost level exists, which maximizes both the performance of the OSN, measured by means of the long-term average benefit of its users, and the robustness of the OSN, measured by means of the life-time of the core of the OSN. Our mathematical and computational analyses unfold how changes in the cost level impact reciprocity and subsequently the core-periphery structure of the OSN, to explain the optimal cost level. △ Less

Submitted 10 September, 2019; originally announced September 2019.

The law of proportionate growth and its siblings: Applications in agent-based modeling of socio-economic systems

Authors: Frank Schweitzer

Abstract: The law of proportionate growth simply states that the time dependent change of a quantity $x$ is proportional to $x$. Its applicability to a wide range of dynamic phenomena is based on various assumptions for the proportionality factor, which can be random or deterministic, constant or time dependent. Further, the dynamics can be combined with additional additive growth terms, which can be consta… ▽ More The law of proportionate growth simply states that the time dependent change of a quantity $x$ is proportional to $x$. Its applicability to a wide range of dynamic phenomena is based on various assumptions for the proportionality factor, which can be random or deterministic, constant or time dependent. Further, the dynamics can be combined with additional additive growth terms, which can be constants, aggregated quantities, or interaction terms. This allows to extent the core dynamics into an agent-based modeling framework with vast applications in social and economic systems. The paper adopts this overarching perspective to discuss phenomena as diverse as saturated growth, competition, stochastic growth, investments in random environments, wealth redistribution, opinion dynamics and the wisdom of crowds, reputation dynamics, knowledge growth, and the combination with network dynamics. △ Less

Submitted 2 September, 2019; originally announced September 2019.

How emotions drive opinion polarization: An agent-based model

Authors: Frank Schweitzer, Tamas Krivachy, David Garcia

Abstract: We provide an agent-based model to explain the emergence of collective opinions not based on feedback between different opinions, but based on emotional interactions between agents. The driving variable is the emotional state of agents, characterized by their valence and their arousal. Both determine their emotional expression, from which collective emotional information is generated. This informa… ▽ More We provide an agent-based model to explain the emergence of collective opinions not based on feedback between different opinions, but based on emotional interactions between agents. The driving variable is the emotional state of agents, characterized by their valence and their arousal. Both determine their emotional expression, from which collective emotional information is generated. This information feeds back on the dynamics of emotional states and of individual opinions in a non-linear manner. We derive the critical conditions for emotional interactions to obtain either consensus or polarization of opinions. Stochastic agent-based simulations and formal analyses of the model explain our results. Possible ways to validate the model are discussed. △ Less

Submitted 30 August, 2019; originally announced August 2019.

Control contribution identifies top driver nodes in complex networks

Authors: Yan Zhang, Antonios Garas, Frank Schweitzer

Abstract: We propose a new measure to quantify the impact of a node $i$ in controlling a directed network. This measure, called `control contribution' $\mathcal{C}_{i}$, combines the probability for node $i$ to appear in a set of driver nodes and the probability for other nodes to be controlled by $i$. To calculate $\mathcal{C}_{i}$, we propose an optimization method based on random samples of minimum sets… ▽ More We propose a new measure to quantify the impact of a node $i$ in controlling a directed network. This measure, called `control contribution' $\mathcal{C}_{i}$, combines the probability for node $i$ to appear in a set of driver nodes and the probability for other nodes to be controlled by $i$. To calculate $\mathcal{C}_{i}$, we propose an optimization method based on random samples of minimum sets of drivers. Using real-world and synthetic networks, we find very broad distributions of $C_{i}$. Ranking nodes according to their $C_{i}$ values allows us to identify the top driver nodes that control most of the network. We show that this ranking is superior to rankings based on control capacity or control range. We find that control contribution indeed contains new information that cannot be traced back to degree, control capacity or control range of a node. △ Less

Submitted 11 June, 2019; originally announced June 2019.

International crop trade networks: The impact of shocks and cascades

Authors: Rebekka Burkholz, Frank Schweitzer

Abstract: Analyzing available FAO data from 176 countries over 21 years, we observe an increase of complexity in the international trade of maize, rice, soy, and wheat. A larger number of countries play a role as producers or intermediaries, either for trade or food processing. In consequence, we find that the trade networks become more prone to failure cascades caused by exogenous shocks. In our model, cou… ▽ More Analyzing available FAO data from 176 countries over 21 years, we observe an increase of complexity in the international trade of maize, rice, soy, and wheat. A larger number of countries play a role as producers or intermediaries, either for trade or food processing. In consequence, we find that the trade networks become more prone to failure cascades caused by exogenous shocks. In our model, countries compensate for demand deficits by imposing export restrictions. To capture these, we construct higher-order trade dependency networks for the different crops and years. These networks reveal hidden dependencies between countries and allow to discuss policy implications. △ Less

Submitted 17 January, 2019; originally announced January 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.

The optimal trajectory to control complex networks

Authors: Aming Li, Long Wang, Frank Schweitzer

Abstract: Controllability, a basic property of various networked systems, has gained profound theoretical applications in complex social, technological, biological, and brain networks. Yet, little attention has been given to the control trajectory (route), along which a controllable system can be controlled from any initial to any final state, hampering the implementation of practical control. Here we syste… ▽ More Controllability, a basic property of various networked systems, has gained profound theoretical applications in complex social, technological, biological, and brain networks. Yet, little attention has been given to the control trajectory (route), along which a controllable system can be controlled from any initial to any final state, hampering the implementation of practical control. Here we systematically uncover the fundamental relations between control trajectory and several other key factors, such as the control distance between initial and final states ($δ$), number of driver nodes, and the control time. The length ($\mathcal{L}$) and maximum distance to the initial state ($\mathcal{R}$) are employed to quantify the locality and globality of control trajectories. We analyze how the scaling behavior of the averaged $\mathcal{L}$ and $\mathcal{R}$ changes with increasing $δ$ for different initial states. After showing the scaling behavior for each trajectory, we also provide the distributions of $\mathcal{L}$ and $\mathcal{R}$. Further attention is given to the control time $t_{f}$ and its influence on $\mathcal{L}$ and $\mathcal{R}$. Our results provide comprehensive insights in understanding control trajectories for complex networks, and pave the way to achieve practical control in various real systems. △ Less

Submitted 11 June, 2018; originally announced June 2018.

Comments: 15 pages, 4 figures

Modeling the formation of R\&D alliances: An agent-based model with empirical validation

Authors: Mario V. Tomasello, Rebekka Burkholz, Frank Schweitzer

Abstract: We develop an agent-based model to reproduce the size distribution of R\&D alliances of firms. Agents are uniformly selected to initiate an alliance and to invite collaboration partners. These decide about acceptance based on an individual threshold that is compared with the utility expected from joining the current alliance. The benefit of alliances results from the fitness of the agents involved… ▽ More We develop an agent-based model to reproduce the size distribution of R\&D alliances of firms. Agents are uniformly selected to initiate an alliance and to invite collaboration partners. These decide about acceptance based on an individual threshold that is compared with the utility expected from joining the current alliance. The benefit of alliances results from the fitness of the agents involved. Fitness is obtained from an empirical distribution of agent's activities. The cost of an alliance reflects its coordination effort. Two free parameters $a_{c}$ and $a_{l}$ scale the costs and the individual threshold. If initiators receive $R$ rejections of invitations, the alliance formation stops and another initiator is selected. The three free parameters $(a_{c},a_{l},R)$ are calibrated against a large scale data set of about 15,000 firms engaging in about 15,000 R\&D alliances over 26 years. For the validation of the model we compare the empirical size distribution with the theoretical one, using confidence bands, to find a very good agreement. As an asset of our agent-based model, we provide an analytical solution that allows to reduce the simulation effort considerably. The analytical solution applies to general forms of the utility of alliances. Hence, the model can be extended to other cases of alliance formation. While no information about the initiators of an alliance is available, our results indicate that mostly firms with high fitness are able to attract newcomers and to establish larger alliances. △ Less

Submitted 5 December, 2017; originally announced December 2017.

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.

MSC Class: 60K35

Journal ref: Phys. Rev. E 98, 022306 (2018)

A conceptual approach to model co-evolution of urban structures

Authors: Frank Schweitzer, Vahan Nanumyan

Abstract: Urban structures encompass settlements, characterized by the spatial distribution of built-up areas, but also transportation structures, to connect these built-up areas. These two structures are very different in their origin and function, fulfilling complementary needs: (i) to access space, and (ii) to occupy space. Their evolution cannot be understood by looking at the dynamics of urban aggregat… ▽ More Urban structures encompass settlements, characterized by the spatial distribution of built-up areas, but also transportation structures, to connect these built-up areas. These two structures are very different in their origin and function, fulfilling complementary needs: (i) to access space, and (ii) to occupy space. Their evolution cannot be understood by looking at the dynamics of urban aggregations and transportation systems separately. Instead, existing built-up areas feed back on the further development of transportation structures, and the availability of the latter feeds back on the future growth of urban aggregations. To model this co-evolution, we propose an agent-based approach that builds on existing agent-based models for the evolution of trail systems and of urban settlements. The key element in these separate approaches is a generalized communication of agents by means of an adaptive landscape. This landscape is only generated by the agents, but once it exists, it feeds back on their further actions. The emerging trail system or urban aggregation results as a self-organized structure from these collective interactions. In our co-evolutionary approach, we couple these two separate models by means of meta-agents that represent humans with their different demands for housing and mobility. We characterize our approach as a statistical ensemble approach, which allows to capture the potential of urban evolution in a bottom-up manner, but can be validated against empirical observations. △ Less

Submitted 16 June, 2016; v1 submitted 15 June, 2016; originally announced June 2016.

Comments: 15 pages, 9 figures, for a special issue dedicated to Frei Otto

Journal ref: International Journal of Space Structures 2016, Vol. 31(1) 43-51

How do OSS projects change in number and size? A large-scale analysis to test a model of project growth

Authors: Frank Schweitzer, Vahan Nanumyan, Claudio J. Tessone, Xi Xia

Abstract: Established Open Source Software (OSS) projects can grow in size if new developers join, but also the number of OSS projects can grow if developers choose to found new projects. We discuss to what extent an established model for firm growth can be applied to the dynamics of OSS projects. Our analysis is based on a large-scale data set from SourceForge (SF) consisting of monthly data for 10 years,… ▽ More Established Open Source Software (OSS) projects can grow in size if new developers join, but also the number of OSS projects can grow if developers choose to found new projects. We discuss to what extent an established model for firm growth can be applied to the dynamics of OSS projects. Our analysis is based on a large-scale data set from SourceForge (SF) consisting of monthly data for 10 years, for up to 360'000 OSS projects and up to 340'000 developers. Over this time period, we find an exponential growth both in the number of projects and developers, with a remarkable increase of single-developer projects after 2009. We analyze the monthly entry and exit rates for both projects and developers, the growth rate of established projects and the monthly project size distribution. To derive a prediction for the latter, we use modeling assumptions of how newly entering developers choose to either found a new project or to join existing ones. Our model applies only to collaborative projects that are deemed to grow in size by attracting new developers. We verify, by a thorough statistical analysis, that the Yule-Simon distribution is a valid candidate for the size distribution of collaborative projects except for certain time periods where the modeling assumptions no longer hold. We detect and empirically test the reason for this limitation, i.e., the fact that an increasing number of established developers found additional new projects after 2009. △ Less

Submitted 23 June, 2015; originally announced June 2015.

Comments: 22 pages, 10 figures

Journal ref: Advs. Complex Syst. 17, 1550008 (2014)

The Rise and Fall of a Central Contributor: Dynamics of Social Organization and Performance in the Gentoo Community

Authors: Marcelo Serrano Zanetti, Ingo Scholtes, Claudio Juan Tessone, Frank Schweitzer

Abstract: Social organization and division of labor crucially influence the performance of collaborative software engineering efforts. In this paper, we provide a quantitative analysis of the relation between social organization and performance in Gentoo, an Open Source community developing a Linux distribution. We study the structure and dynamics of collaborations as recorded in the project's bug tracking… ▽ More Social organization and division of labor crucially influence the performance of collaborative software engineering efforts. In this paper, we provide a quantitative analysis of the relation between social organization and performance in Gentoo, an Open Source community developing a Linux distribution. We study the structure and dynamics of collaborations as recorded in the project's bug tracking system over a period of ten years. We identify a period of increasing centralization after which most interactions in the community were mediated by a single central contributor. In this period of maximum centralization, the central contributor unexpectedly left the project, thus posing a significant challenge for the community. We quantify how the rise, the activity as well as the subsequent sudden dropout of this central contributor affected both the social organization and the bug handling performance of the Gentoo community. We analyze social organization from the perspective of network theory and augment our quantitative findings by interviews with prominent members of the Gentoo community which shared their personal insights. △ Less

Submitted 28 February, 2013; originally announced February 2013.

Comments: preprint of conference proceedings of the 6th International Workshop on Cooperative and Human Aspects of Software Engineering (CHASE 2013) - ICSE 2013 Workshop

ACM Class: D.2.8; D.2.9; K.4.3; K.6.1; K.8.3

Categorizing Bugs with Social Networks: A Case Study on Four Open Source Software Communities

Authors: Marcelo Serrano Zanetti, Ingo Scholtes, Claudio Juan Tessone, Frank Schweitzer

Abstract: Efficient bug triaging procedures are an important precondition for successful collaborative software engineering projects. Triaging bugs can become a laborious task particularly in open source software (OSS) projects with a large base of comparably inexperienced part-time contributors. In this paper, we propose an efficient and practical method to identify valid bug reports which a) refer to an a… ▽ More Efficient bug triaging procedures are an important precondition for successful collaborative software engineering projects. Triaging bugs can become a laborious task particularly in open source software (OSS) projects with a large base of comparably inexperienced part-time contributors. In this paper, we propose an efficient and practical method to identify valid bug reports which a) refer to an actual software bug, b) are not duplicates and c) contain enough information to be processed right away. Our classification is based on nine measures to quantify the social embeddedness of bug reporters in the collaboration network. We demonstrate its applicability in a case study, using a comprehensive data set of more than 700,000 bug reports obtained from the Bugzilla installation of four major OSS communities, for a period of more than ten years. For those projects that exhibit the lowest fraction of valid bug reports, we find that the bug reporters' position in the collaboration network is a strong indicator for the quality of bug reports. Based on this finding, we develop an automated classification scheme that can easily be integrated into bug tracking platforms and analyze its performance in the considered OSS communities. A support vector machine (SVM) to identify valid bug reports based on the nine measures yields a precision of up to 90.3% with an associated recall of 38.9%. With this, we significantly improve the results obtained in previous case studies for an automated early identification of bugs that are eventually fixed. Furthermore, our study highlights the potential of using quantitative measures of social organization in collaborative software engineering. It also opens a broad perspective for the integration of social awareness in the design of support infrastructures. △ Less

Submitted 28 February, 2013; v1 submitted 27 February, 2013; originally announced February 2013.

Comments: preprint of conference proceedings of the 35th International Conference on Software Engineering (ICSE 2013) - Software Engineering in Practice (SEIP) Track

ACM Class: D.2.8; K.4.3; H.1.2; I.2.6

A Quantitative Study of Social Organisation in Open Source Software Communities

Authors: Marcelo Serrano Zanetti, Emre Sarigol, Ingo Scholtes, Claudio Juan Tessone, Frank Schweitzer

Abstract: The success of open source projects crucially depends on the voluntary contributions of a sufficiently large community of users. Apart from the mere size of the community, interesting questions arise when looking at the evolution of structural features of collaborations between community members. In this article, we discuss several network analytic proxies that can be used to quantify different as… ▽ More The success of open source projects crucially depends on the voluntary contributions of a sufficiently large community of users. Apart from the mere size of the community, interesting questions arise when looking at the evolution of structural features of collaborations between community members. In this article, we discuss several network analytic proxies that can be used to quantify different aspects of the social organisation in social collaboration networks. We particularly focus on measures that can be related to the cohesiveness of the communities, the distribution of responsibilities and the resilience against turnover of community members. We present a comparative analysis on a large-scale dataset that covers the full history of collaborations between users of 14 major open source software communities. Our analysis covers both aggregate and time-evolving measures and highlights differences in the social organisation across communities. We argue that our results are a promising step towards the definition of suitable, potentially multi-dimensional, resilience and risk indicators for open source software communities. △ Less

Submitted 4 March, 2013; v1 submitted 21 August, 2012; originally announced August 2012.

ACM Class: D.2.8; K.4.3

Journal ref: ICCSW 2012, pp. 116--122

Optimal migration promotes the outbreak of cooperation in heterogeneous populations

Authors: Frank Schweitzer, Laxmidhar Behera

Abstract: We consider a population of agents that are heterogeneous with respect to (i) their strategy when interacting $n_{g}$ times with other agents in an iterated prisoners dilemma game, (ii) their spatial location on $K$ different islands. After each generation, agents adopt strategies proportional to their average payoff received. Assuming a mix of two cooperating and two defecting strategies, we firs… ▽ More We consider a population of agents that are heterogeneous with respect to (i) their strategy when interacting $n_{g}$ times with other agents in an iterated prisoners dilemma game, (ii) their spatial location on $K$ different islands. After each generation, agents adopt strategies proportional to their average payoff received. Assuming a mix of two cooperating and two defecting strategies, we first investigate for isolated islands the conditions for an exclusive domination of each of these strategies and their possible coexistence. This allows to define a threshold frequency for cooperation that, dependent on $n_{g}$ and the initial mix of strategies, describes the outbreak of cooperation in the absense of migration. We then allow migration of a fixed fraction of the population after each generation. Assuming a worst case scenario where all islands are occupied by defecting strategies, whereas only one island is occupied by cooperators at the threshold frequency, we determine the optimal migration rate that allows the outbreak of cooperation on \emph{all} islands. We further find that the threshold frequency divided by the number of islands, i.e. the relative effort for invading defecting islands with cooperators decreeses with the number of islands. We also show that there is only a small bandwidth of migration rates, to allow the outbreak of cooperation. Larger migration rates destroy cooperation. △ Less

Submitted 24 June, 2012; v1 submitted 6 February, 2012; originally announced February 2012.

Comments: 29 pp. Submitted to ACS - Advances in Complex Systems (2012)

Journal ref: ACS - Advances in Complex Systems, vol. 15, Suppl. No. 1 (2012) 1250059 (27 pages)

A Network Perspective on Software Modularity

Authors: Marcelo Serrano Zanetti, Frank Schweitzer

Abstract: Modularity is a desirable characteristic for software systems. In this article we propose to use a quantitative method from complex network sciences to estimate the coherence between the modularity of the dependency network of large open source Java projects and their decomposition in terms of Java packages. The results presented in this article indicate that our methodology offers a promising and… ▽ More Modularity is a desirable characteristic for software systems. In this article we propose to use a quantitative method from complex network sciences to estimate the coherence between the modularity of the dependency network of large open source Java projects and their decomposition in terms of Java packages. The results presented in this article indicate that our methodology offers a promising and reasonable quantitative approach with potential impact on software engineering processes. △ Less

Submitted 28 February, 2013; v1 submitted 18 January, 2012; originally announced January 2012.

ACM Class: D.2.2; D.2.8

Journal ref: ARCS Workshops 2012, pp. 175--186

Agent-Based Modeling of Intracellular Transport

Authors: Mirko Birbaumer, Frank Schweitzer

Abstract: We develop an agent-based model of the motion and pattern formation of vesicles. These intracellular particles can be found in four different modes of (undirected and directed) motion and can fuse with other vesicles. While the size of vesicles follows a log-normal distribution that changes over time due to fusion processes, their spatial distribution gives rise to distinct patterns. Their occurre… ▽ More We develop an agent-based model of the motion and pattern formation of vesicles. These intracellular particles can be found in four different modes of (undirected and directed) motion and can fuse with other vesicles. While the size of vesicles follows a log-normal distribution that changes over time due to fusion processes, their spatial distribution gives rise to distinct patterns. Their occurrence depends on the concentration of proteins which are synthesized based on the transcriptional activities of some genes. Hence, differences in these spatio-temporal vesicle patterns allow indirect conclusions about the (unknown) impact of these genes. By means of agent-based computer simulations we are able to reproduce such patterns on real temporal and spatial scales. Our modeling approach is based on Brownian agents with an internal degree of freedom, $θ$, that represents the different modes of motion. Conditions inside the cell are modeled by an effective potential that differs for agents dependent on their value $θ$. Agent's motion in this effective potential is modeled by an overdampted Langevin equation, changes of $θ$ are modeled as stochastic transitions with values obtained from experiments, and fusion events are modeled as space-dependent stochastic transitions. Our results for the spatio-temporal vesicle patterns can be used for a statistical comparison with experiments. We also derive hypotheses of how the silencing of some genes may affect the intracellular transport, and point to generalizations of the model. △ Less

Submitted 16 September, 2011; originally announced September 2011.

Journal ref: European Physical Journal B vol. 82, no. 3-4 (2011) pp. 245-255

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.

Journal ref: European Physical Journal B vol. 82, no. 3-4 (2011), pp. 235-244

An Agent-Based Model of Collective Emotions in Online Communities

Authors: Frank Schweitzer, David Garcia

Abstract: We develop a agent-based framework to model the emergence of collective emotions, which is applied to online communities. Agents individual emotions are described by their valence and arousal. Using the concept of Brownian agents, these variables change according to a stochastic dynamics, which also considers the feedback from online communication. Agents generate emotional information, which is s… ▽ More We develop a agent-based framework to model the emergence of collective emotions, which is applied to online communities. Agents individual emotions are described by their valence and arousal. Using the concept of Brownian agents, these variables change according to a stochastic dynamics, which also considers the feedback from online communication. Agents generate emotional information, which is stored and distributed in a field modeling the online medium. This field affects the emotional states of agents in a non-linear manner. We derive conditions for the emergence of collective emotions, observable in a bimodal valence distribution. Dependent on a saturated or a superlinear feedback between the information field and the agent's arousal, we further identify scenarios where collective emotions only appear once or in a repeated manner. The analytical results are illustrated by agent-based computer simulations. Our framework provides testable hypotheses about the emergence of collective emotions, which can be verified by data from online communities. △ Less

Submitted 6 September, 2010; v1 submitted 28 June, 2010; originally announced June 2010.

Comments: European Physical Journal B (in press), version 2 with extended introduction, clarifications

Journal ref: European Physical Journal B, vol 77, no 4 (2010) pp 533-545

Aggregate Dynamics in an Evolutionary Network Model

Authors: Adrian M. Seufert, Frank Schweitzer

Abstract: We analyze a model of interacting agents (e.g. prebiotic chemical species) which are represended by nodes of a network, whereas their interactions are mapped onto directed links between these nodes. On a fast time scale, each agent follows an eigendynamics based on catalytic support from other nodes, whereas on a much slower time scale the network evolves through selection and mutation of its no… ▽ More We analyze a model of interacting agents (e.g. prebiotic chemical species) which are represended by nodes of a network, whereas their interactions are mapped onto directed links between these nodes. On a fast time scale, each agent follows an eigendynamics based on catalytic support from other nodes, whereas on a much slower time scale the network evolves through selection and mutation of its nodes-agent. In the first part of the paper, we explain the dynamics of the model by means of characteristic snapshots of the network evolution and confirm earlier findings on crashes an recoveries in the network structure. In the second part, we focus on the aggregate behavior of the network dynamics. We show that the disruptions in the network structure are smoothed out, so that the average evolution can be described by a growth regime followed by a saturation regime, without an initial random regime. For the saturation regime, we obtain a logarithmic scaling between the average connectivity per node $\mean{l}_{s}$ and a parameter $m$, describing the average incoming connectivity, which is independent of the system size $N$. △ Less

Submitted 30 August, 2007; originally announced August 2007.

Journal ref: International Journal of Modern Physics C, vol. 18, no. 10 (2007), pp. 1659-1674

Coexistence of Social Norms based on In- and Out-group Interactions

Authors: Thomas Fent, Patrick Groeber, Frank Schweitzer

Abstract: The question how social norms can emerge from microscopic interactions between individuals is a key problem in social sciences to explain collective behavior. In this paper we propose an agent-based model to show that randomly distributed social behavior by way of local interaction converges to a state with a multimodal distribution of behavior. This can be interpreted as a coexistence of differ… ▽ More The question how social norms can emerge from microscopic interactions between individuals is a key problem in social sciences to explain collective behavior. In this paper we propose an agent-based model to show that randomly distributed social behavior by way of local interaction converges to a state with a multimodal distribution of behavior. This can be interpreted as a coexistence of different social norms, a result that goes beyond previous investigations. The model is discrete in time and space, behavior is characterized in a continuous state space. The adaptation of social behavior by each agent is based on attractive and repulsive forces caused by friendly and adversary relations among agents. The model is analyzed both analytically and by means of spatio-temporal computer simulations. It provides conditions under which we find convergence towards a single norm, coexistence of two opposing norms, and coexistence of a multitude of norms. For the latter case, we also show the evolution of the spatio-temporal distribution of behavior. △ Less

Submitted 30 August, 2007; originally announced August 2007.

Journal ref: ACS - Advances in Complex Systems, vol. 10, no. 2 (2007), pp. 271-286

Multi-Agent Approach to the Self-Organization of Networks

Authors: Frank Schweitzer

Abstract: Is it possible to link a set of nodes without using preexisting positional information or any kind of long-range attraction of the nodes? Can the process of generating positional information, i.e. the detection of ``unknown'' nodes and the estabishment of chemical gradients, \emph{and} the process of network formation, i.e. the establishment of links between nodes, occur in parallel, on a compar… ▽ More Is it possible to link a set of nodes without using preexisting positional information or any kind of long-range attraction of the nodes? Can the process of generating positional information, i.e. the detection of ``unknown'' nodes and the estabishment of chemical gradients, \emph{and} the process of network formation, i.e. the establishment of links between nodes, occur in parallel, on a comparable time scale, as a process of co-evolution? The paper discusses a model where the generation of relevant information for establishing the links between nodes results from the interaction of many \emph{agents}, i.e. subunits of the system that are capable of performing some activities. Their collective interaction is based on (indirect) communication, which also includes memory effects and the dissemination of information in the system. The relevant (``pragmatic'') information that leads to the establishment of the links then emerges from an evolutionary interplay of selection and reamplification. △ Less

Submitted 19 April, 2007; originally announced April 2007.

Comments: 20 papges, to appear in: F. Reed-Tsochas, N. F. Johnson, J. Efstathiou: Understanding and Managing Complex Agent-Based Dynamical Networks, Singapore: World Scientific (2007)

A Model of a Trust-based Recommendation System on a Social Network

Authors: Frank E. Walter, Stefano Battiston, Frank Schweitzer

Abstract: In this paper, we present a model of a trust-based recommendation system on a social network. The idea of the model is that agents use their social network to reach information and their trust relationships to filter it. We investigate how the dynamics of trust among agents affect the performance of the system by comparing it to a frequency-based recommendation system. Furthermore, we identify t… ▽ More In this paper, we present a model of a trust-based recommendation system on a social network. The idea of the model is that agents use their social network to reach information and their trust relationships to filter it. We investigate how the dynamics of trust among agents affect the performance of the system by comparing it to a frequency-based recommendation system. Furthermore, we identify the impact of network density, preference heterogeneity among agents, and knowledge sparseness to be crucial factors for the performance of the system. The system self-organises in a state with performance near to the optimum; the performance on the global level is an emergent property of the system, achieved without explicit coordination from the local interactions of agents. △ Less

Submitted 18 September, 2007; v1 submitted 28 November, 2006; originally announced November 2006.

Comments: v3 revised as compared to v2 (figures updated, clarifications). Accepted for publication in J. Autonomous Agents and Multi-Agent Systems (2007)

Journal ref: Journal of Autonomous Agents and Multi-Agent Systems, vol. 16, no. 1 (2008), pp. 57-74

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.

Comments: Completely revised and extended version, new results and interpretation. 39 pages, 24 figures. European Physical Journal B, vol 67 (2009)

Journal ref: European Physical Journal B, vol 67 (2009) 301-318

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.

Comments: 22 pages, 20 figures. For related publications see http://www.ais.fraunhofer.de/~frank

Journal ref: International Journal of Modern Physics C, vol. 14, no. 10 (2003) 1331-1354

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.

Comments: 10 pages, 8 figures. A video of the computer simulations can be found at http://www.ais.fhg.de/~frank/network.html. After publication, this paper was also included in: Virtual Journal of Biological Physics Research 4/5 (September 1, 2002) and Virtual Journal of Nanoscale Science & Technology 6/10 (September 2, 2002). For related work, see also http://www.ais.fhg.de/~frank/active.html

Journal ref: Physical Review E 66 (2002) 026113 (1-9)

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.

Comments: 22 pages, 9 multipart figures (minor changes after vers.1), For related papers see http://www.ais.fraunhofer.de/~frank/papers.html

Journal ref: Nova Acta Leopoldina NF, vol. 88, no. 332 (2003) pp. 169-188

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.

Comments: 33 pages, 22 multipart figures, for related papers see http://www.ais.fraunhofer.de/~frank/papers.html

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.

Comments: 15 pages, 4 figures, submitted for publication in Physica A

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.

Comments: For related work see http://ais.gmd.de/~frank/

Journal ref: Advances in Complex Systems, vol.1, no.1 (1998) 11-37

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.

Comments: Revised text version. Accepted for publication in European Physics Journal B. For related work see http://summa.physik.hu-berlin.de/~frank/active.html and http://www.if.pw.edu.pl/~jholyst

Journal ref: European Physical Journal B, vol. 15, no. 4 (2000) 723-732

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.

Comments: For related work see http://www.theo2.physik.uni-stuttgart.de/helbing.html and http://summa.physik.hu-berlin.de:80/~frank/index.html and http://galaxy.cau.edu/molnar

Journal ref: Physical Review E 56, 2527-2539 (1997)

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.

Comments: For related work see http://www.theo2.physik.uni-stuttgart.de/helbing.html

Journal ref: Pages 229-234 in: Evolution of Natural Structures (Sonderforschungsbereich 230, Stuttgart, 1994)