SearcharxivSearch

arXiv subjects

Mengbin Ye

Publications and source records attributed to Mengbin Ye.

At least 19 recordsLinked to original sources

An agent-based model of the formation and evolution of common ground

The existence of a communal common ground is vital for collective action and coordination in a population, but the micro-level cognitive and social processes that lead to the formation and evolution of common ground at the macro-level are undertheorised and have not been rigorously explored. In this work, we adopt a formal approach and develop an agent-based model that describes repeated grounding attempts between agents interacting on a network, with an explicit distinction between a sender agent and a receiver agent during an interaction involving sharing information. Several key novel features enable us to capture a range of different interaction contexts: we allow for the interaction to result in either acceptance or rejection, the receiver's response may be lost to the sender, and the sender can interpret this lack of response as either acceptance or rejection (or even something in between). A campaign of Monte Carlo simulations reveals how different interaction contexts, as well as the available information for sharing, result in different emergent phenomena, such as a global communal common ground, fragmentation into multiple clusters of differing common ground, and even the total loss of any shared common ground. This work highlights the potential for using mathematical models to study micro-macro links in cultural dynamics, including identifying ways to facilitate interactions to foster the emergence of a global communal common ground.

physics.soc-ph

Robustness Analysis of Australia's Internet Using a Multilayer Network Model

Australia depends on an Internet built from multiple networks of long-haul links. We study the interactions of these independent provider networks to investigate how the peering between these networks provides redundancy for failures on a single network, as well as the potential vulnerabilities introduced by failures of Shared Risk Link Groups (SRLGs), whereby ostensibly independent links of different providers fail simultaneously due to joint physical dependencies such as shared conduits. We introduce a generalised multilayer network model in which each layer represents the network of an individual Internet Service Provider (ISP), along with an Internet Exchange Point (IXP) layer that facilitates interconnections between ISP networks. We construct an Australia-specific model, consisting of six major ISPs. A failure analysis is performed on this network, revealing that diversity provides redundancy, even in the presence of shared risks, indicating the importance of a diverse network ecosystem.

cs.NI

Awareness in collective decision-making: Modeling and control in a game-theoretic framework

For a society to remain healthy and prosperous, people must collectively behave and act to contribute to the common good, even if there is often a tradeoff against their individual benefit. Paradigmatic examples include the adoption of sustainable behaviors and technologies to combat the climate crisis, and the mobilization for collective action to promote the rights and freedoms of repressed minorities. In this tutorial, we illustrate how game theory and network systems theory can be powerful tools to model and study this collective decision-making problem. We provide examples of how awareness of this tradeoff can impact collective change toward the societal good, exploring different problem contexts such as sustainable behavior and collective action. Finally, we review recent developments using systems and control-theoretic approaches to generate awareness and guide the emergent population dynamics towards a desired outcome, and conclude by highlighting new research and application frontiers.

eess.SY

Optimum adaptation of a Steiner network

The Euclidean Steiner tree problem, normally posed in two dimensions, seeks to connect a set of prescribed terminal nodes by placing additional nodes, known as Steiner points, with edges connecting such nodes either to another Steiner point or a terminal node, and with the placements minimising the sum of all the edge lengths of the associated tree. We consider a problem in which we start with a known solution to a Steiner tree problem, and the terminal positions are then perturbed. A first-order approximation theorem is established for efficiently updating the Steiner point positions to recover a Steiner tree solution after the perturbations to terminal nodes. Numerical examples illustrate the effectiveness of our approach (including a stepwise application for large perturbations) as well as its limitations.

eess.SY

Modelling the coevolution of opinion dynamics and decision making in social dilemmas

This paper proposes a mathematical model for the coevolution of actions and opinions for a population facing a social dilemma. In particular, we assume each person participates in a Public Goods Game (PGG), with their action being to cooperate or defect, and holds an opinion about which action they prefer. We propose a payoff function that combines the PGG with the Friedkin--Johnsen model from opinion dynamics to form a coevolutionary game. According to a discrete-time process, players asynchronously update their actions and opinions, aiming to maximise their individual payoff for the coevolutionary game using myopic best-response. We study the equilibria and provide conditions for the existence of the all-defection and all-cooperation consensus equilibria. We also establish conditions for global convergence to the all-defection equilibrium.

math.DS

Assessing performance tradeoffs in hierarchical organizations using a diffusive coupling model

We study a continuous-time dynamical system of nodes diffusively coupled over a hierarchical network to examine the efficiency and performance tradeoffs that organizations, teams, and command and control units face while achieving coordination and sharing information across layers. Specifically, after defining a network structure that captures real-world features of hierarchical organizations, we use linear systems theory and perturbation theory to characterize the rate of convergence to a consensus state, and how effectively information can propagate through the network, depending on the breadth of the organization and the strength of inter-layer communication. Interestingly, our analytical insights highlight a fundamental performance tradeoff. Namely, networks that favor fast coordination will have decreased ability to share information that is generated in the lower layers of the organization and is to be passed up the hierarchy. Numerical results validate and extend our theoretical results.

eess.SY

Modelling the Closed Loop Dynamics Between a Social Media Recommender System and Users' Opinions

This paper proposes a mathematical model to study the coupled dynamics of a Recommender System (RS) algorithm and content consumers (users). The model posits that a large population of users, each with an opinion, consumes personalised content recommended by the RS. The RS can select from a range of content to recommend, based on users' past engagement, while users can engage with the content (like, watch), and in doing so, users' opinions evolve. This occurs repeatedly to capture the endless content available for user consumption on social media. We employ a campaign of Monte Carlo simulations to study how recommender systems influence users' opinions, and in turn how users' opinions shape the subsequent recommended content. Both the performance of the RS (e.g., how users engage with the content) and the polarisation and radicalisation of users' opinions are of interest. We find that different opinion distributions are more susceptible to becoming polarised than others, many content stances are ineffective in changing user opinions, and creating viral content is an effective measure in combating polarisation of opinions. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

cs.SI

Coevolution of Actions and Opinions in Networks of Coordinating and Anti-Coordinating Agents

In this paper, we investigate the dynamics of coordinating and anti-coordinating agents in a coevolutionary model for actions and opinions. In the model, the individuals of a population interact on a two-layer network, sharing their opinions and observing others' action, while revising their own opinions and actions according to a game-theoretic mechanism, grounded in the social psychology literature. First, we consider the scenario of coordinating agents, where convergence to a Nash equilibrium (NE) is guaranteed. We identify conditions for reaching consensus configurations and establish regions of attraction for these equilibria. Second, we study networks of anti-coordinating agents. In this second scenario, we prove that all trajectories converge to a NE by leveraging potential game theory. Then, we establish analytical conditions on the network structure and model parameters to guarantee the existence of consensus and polarized equilibria, characterizing their regions of attraction.

cs.GT

Controlling a Social Network of Individuals with Coevolving Actions and Opinions

In this paper, we consider a population of individuals who have actions and opinions, which coevolve, mutually influencing one another on a complex network structure. In particular, we formulate a control problem for this social network, in which we assume that we can inject into the network a committed minority -- a set of stubborn nodes -- with the objective of steering the population, initially at a consensus, to a different consensus state. Our study focuses on two main objectives: i) determining the conditions under which the committed minority succeeds in its goal, and ii) identifying the optimal placement for such a committed minority. After deriving general monotone convergence result for the controlled dynamics, we leverage these results to build a computationally-efficient algorithm to solve the first problem and an effective heuristics for the second problem, which we prove to be NP-complete. For both algorithms, we establish theoretical guarantees. The proposed methodology is illustrated though academic examples, and demonstrated on a real-world case study.

eess.SY

Multi-layer network analysis of deliberation in an online discussion platform: the case of Reddit

This paper uses a multi-layer network model to study deliberation in online discussion platforms, focusing on the Reddit platform. The model comprises two layers: a discussion layer, which represents the comment-to-comment replies as a hierarchical tree, and an actor layer, which represent the actor-to-actor reply interactions. The interlayer links represent user-comment ownership. We further propose several different network metrics to characterise the level of deliberation in discussion threads, and apply the model and metrics to a large Reddit dataset containing posts from 72 subreddits focused on different topics. We compare the level of deliberation that occurs on different subreddits, finding that subreddits that are based on geographical regions or focus on sports have the highest levels of deliberation. Analysis of the actor layer reveals several features consistent across all subreddits, such as small-world characteristics and similar numbers of highly active users.

cs.SI

Data-informed modeling of the formation, persistence, and evolution of social norms and conventions

Social norms and conventions are commonly accepted and adopted behaviors and practices within a social group that guide interactions -- e.g., how to spell a word or how to greet people -- and are central to a group's culture and identity. Understanding the key mechanisms that govern the formation, persistence, and evolution of social norms and conventions in social communities is a problem of paramount importance for a broad range of real-world applications, spanning from preparedness for future emergencies to promotion of sustainable practices. In the past decades, mathematical modeling has emerged as a powerful tool to reproduce and study the complex dynamics of norm and convention change, gaining insights into their mechanisms, and ultimately deriving tools to predict their evolution. The first goal of this chapter is to introduce some of the main mathematical approaches for modeling social norms and conventions, including population models and agent-based models relying on the theories of dynamical systems, evolutionary dynamics, and game theory. The second goal of the chapter is to illustrate how quantitative observations and empirical data can be incorporated into these mathematical models in a systematic manner, establishing a data-based approach to mathematical modeling of formation, persistence, and evolution of social norms and conventions. Finally, current challenges and future opportunities in this growing field of research are discussed.

cs.SI

Repeated and incontrovertible collective action failure leads to protester disengagement and radicalisation

Protest is ubiquitous in the 21st Century and the people who participate in such movements do so because they seek to bring about social change. However, social change takes time and involves repeated interactions between individual protesters, social movements and the authorities to whom they appeal for change. These complexities of time and scale have frustrated efforts to isolate the conditions that foster an enduring movement, on the one hand, and the adoption of more radical (unconventional, unacceptable) tactics on the other. Here, we present a novel, theoretically informed and empirically evidenced, agent-based model of collective action that provides a unified framework to address these dual challenges. We model ~10,000 iterations within a simulated society and show that where an authority is responsive, and protesters can (cognitively and/or socially) contest the failure of their movement, a moderate conventional movement prevails. Conversely, where an authority repeatedly and incontrovertibly fails the movement, the population disengages but becomes radicalised (latent radicalism). This latter finding, whereby the whole population is disengaged but prepared to use radical methods to bring about social change, likely reflects the febrile pre-cursor state to sudden, revolutionary change. Results highlight the potential for simulations to reveal emergent, as-yet under-theorized, phenomena.

cs.SI

An evidence-accumulating drift-diffusion model of competing information spread on networks

In this paper, we propose an agent-based model of information spread, grounded on psychological insights on the formation and spread of beliefs. In our model, we consider a network of individuals who share two opposing types of information on a specific topic (e.g., pro- vs. anti-vaccine stances), and the accumulation of evidence supporting either type of information is modelled by means of a drift-diffusion process. After formalising the model, we put forward a campaign of Monte Carlo simulations to identify population-wide behaviours emerging from agents' exposure to different sources of information, investigating the impact of the number and persistence of such sources, and the role of the network structure through which the individuals interact. We find similar emergent behaviours for all network structures considered. When there is a single type of information, the main observed emergent behaviour is consensus. When there are opposing information sources, both consensus or polarisation can result; the latter occurs if the number and persistence of the sources exceeds some threshold values. Importantly, we find the emergent behaviour is mainly influenced by how long the information sources are present for, as opposed to how many sources there are.

physics.soc-ph

Equilibrium Selection in Replicator Equations Using Adaptive-Gain Control

In this paper, we deal with the equilibrium selection problem, which amounts to steering a population of individuals engaged in strategic game-theoretic interactions to a desired collective behavior. In the literature, this problem has been typically tackled by means of open-loop strategies, whose applicability is however limited by the need of accurate a priori information on the game and scarce robustness to uncertainty and noise. Here, we overcome these limitations by adopting a closed-loop approach using an adaptive-gain control scheme within a replicator equation -a nonlinear ordinary differential equation that models the evolution of the collective behavior of the population. For most classes of 2-action matrix games we establish sufficient conditions to design a controller that guarantees convergence of the replicator equation to the desired equilibrium, requiring limited a-priori information on the game. Numerical simulations corroborate and expand our theoretical findings.

eess.SY

Competitive Networked Bivirus SIS spread over Hypergraphs

The paper deals with the spread of two competing viruses over a network of population nodes, accounting for pairwise interactions and higher-order interactions (HOI) within and between the population nodes. We study the competitive networked bivirus susceptible-infected-susceptible (SIS) model on a hypergraph introduced in Cui et al. [1]. We show that the system has, in a generic sense, a finite number of equilibria, and the Jacobian associated with each equilibrium point is nonsingular; the key tool is the Parametric Transversality Theorem of differential topology. Since the system is also monotone, it turns out that the typical behavior of the system is convergence to some equilibrium point. Thereafter, we exhibit a tri-stable domain with three locally exponentially stable equilibria. For different parameter regimes, we establish conditions for the existence of a coexistence equilibrium (both viruses infect separate fractions of each population node).

eess.SY

On Adaptive-Gain Control of Replicator Dynamics in Population Games

Controlling evolutionary game-theoretic dynamics is a problem of paramount importance for the systems and control community, with several applications spanning from social science to engineering. Here, we study a population of individuals who play a generic 2-action matrix game, and whose actions evolve according to a replicator equation -- a nonlinear ordinary differential equation that captures salient features of the collective behavior of the population. Our objective is to steer such a population to a specified equilibrium that represents a desired collective behavior -- e.g., to promote cooperation in the prisoner's dilemma. To this aim, we devise an adaptive-gain controller, which regulates the system dynamics by adaptively changing the entries of the payoff matrix of the game. The adaptive-gain controller is tailored according to distinctive features of the game, and conditions to guarantee global convergence to the desired equilibrium are established.

eess.SY

To be a pro-vax or not, the COVID-19 vaccine conundrum on Twitter

The most surprising observation reported by the study in (arXiv:2208.13523), involving stance detection of COVID-19 vaccine related tweets during the first year of pandemic, is the presence of a significant number of users (~2 million) who posted tweets with both anti-vax and pro-vax stances. This is a sizable cohort even when the stance detection noise is considered. In this paper, we tried to get deeper understanding of this 'dual-stance' group. Out of this group, 60% of users have more pro-vax tweets than anti-vax tweets and 17% have the same number of tweets in both classes. The rest have more anti-vax tweets, and they were highly active in expressing concerns about mandate and safety of a fast-tracked vaccine, while also tweeted some updates about vaccine development. The leaning pro-vax group have opposite composition: more vaccine updates and some posts about concerns. It is important to note that vaccine concerns were not always genuine and had a large dose of misinformation. 43% of the balanced group have only tweeted one tweet of each type during our study period and are the less active participants in the vaccine discourse. Our temporal study also shows that the change-of-stance behaviour became really significant once the trial results of COVID-19 vaccine were announced to the public, and it appears as the change of stance towards pro-vax is a reaction to people changing their opinion towards anti-vax. Our study finished at Mar 23, 2021 when the conundrum was still going strong. The dilemma might be a reflection of the uncertain and stressful times, but it also highlights the importance of building public trust to combat prevalent misinformation.

cs.SI

Decentralised adaptive-gain control for eliminating epidemic spreading on networks

This paper considers the classical Susceptible--Infected--Susceptible (SIS) network epidemic model, which describes a disease spreading through $n$ nodes, with the network links governing the possible transmission pathways of the disease between nodes. We consider feedback control to eliminate the disease in scenarios where the disease would otherwise persist in an uncontrolled network. We propose a family of decentralised adaptive-gain control algorithms, in which each node has a control gain that adaptively evolves according to a differential equation, independent of the gains of other nodes. The adaptive gain is applied multiplicatively to either decrease the infection rate or increase the recovery rate. To begin, we assume all nodes are controlled, and prove that both infection rate control and recovery rate control algorithms eliminate the disease with the limiting gains being positive and finite. Then, we consider the possibility of controlling a subset of the nodes, for both the infection rate control and recovery rate control. We first identify a necessary and sufficient condition for the existence of a subset of nodes, which if controlled would result in the elimination of the disease. For a given network, there may exist several such viable subsets, and we propose an iterative algorithm to identify such a subset. Simulations are provided to demonstrate the effectiveness of the various proposed controllers.

eess.SY